K-Pair (follow-up)
Coddy의 코딩 인터뷰 챌린지 - 팩 IV 코스 레슨 — 3개 중 2번째.
이전과 동일한 문제이지만, 이제 시간 복잡도 제한이 추가되었습니다. O(n)으로 해결해야 합니다.
챌린지
중급정수 배열 arr와 대상 숫자 k를 인자로 받는 함수 findPair를 작성하세요. arr 안에 합계가 k가 되는 정수 쌍이 존재하면 true를 반환하고, 그렇지 않으면 false를 반환해야 합니다.
예시,
입력 - arr = [1, 2, 3, 4], k = 6
예상 출력 - true
설명 - arr에 존재하는 쌍 (2, 4)의 합이 k입니다 (이것이 유일한 쌍이기도 합니다!)
참고: arr는 정렬된 배열이 아닙니다.
직접 해보기
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// 여기에 코드를 작성하세요
}