K,L Domino
Coddy의 코딩 인터뷰 챌린지 - 팩 IV 코스 레슨 — 3개 중 3번째.
챌린지
어려움"도미노" 배열 arr와 타겟 숫자 k 및 타겟 숫자 l을 인자로 받는 함수 findDominoPair를 작성하세요.
도미노는 "(3;5)"와 같은 형식으로 두 개의 정수 쌍을 나타내는 문자열입니다.
이 함수는 arr 내에 두 도미노 "(a<sub>i;</sub>b<sub>i</sub>)"와 "(a<sub>j;</sub>b<sub>j</sub>)"가 존재하여 a<sub>i</sub> + a<sub>j</sub> = k이고 b<sub>i</sub> + b<sub>j</sub> = l을 만족하면 true를 반환하고, 그렇지 않으면 false를 반환해야 합니다.
예시,
입력 - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3
예상 출력 - true
설명 - arr에 존재하는 쌍 "(3;1)"과 "(2;2)"가 조건을 만족합니다 (3 + 2 = 5 이고 1 + 2 = 3).
참고: arr는 정렬되지 않은 배열이며, 도미노는 회전할 수 없다고 가정합니다.
직접 해보기
#include <stdbool.h>
bool findDominoPair(char** arr, int arrSize, int k, int l) {
// 여기에 코드를 작성하세요
}