본문 바로가기

알고리즘

가장 가까운 합 찾기

Basic 100 · 28번Lv. 1투 포인터

가장 가까운 합 찾기

문제 설명

정렬된 정수 배열과 타겟 값이 주어집니다. 배열 내의 두 요소를 선택하여 그 합이 타겟 값에 가장 가까워지도록 하는 두 요소의 합을 찾는 코드를 작성해주세요. 두 요소의 합은 타겟 값보다 작을 수도, 같을 수도, 클 수도 있습니다.


제한 사항

  • 배열은 오름차순으로 정렬되어 있습니다.
  • 배열의 길이는 2 이상 100 이하입니다.
  • 배열의 요소와 타겟 값은 정수입니다.
  • 타겟 값과의 차이가 같은 합이 둘 이상이면 더 큰 합을 반환합니다.
  • 두 요소는 서로 다른 위치에서 고릅니다. 값이 같은 요소가 여러 개 있을 수 있습니다.
  • 배열의 요소와 타겟 값은 -1,000 이상 1,000 이하입니다.

입출력 예

입력 (배열, 타겟 값)반환값 (타겟 값에 가장 가까운 합)
([1, 2, 3, 4, 5], 10)9
([2, 3, 5, 8, 12], 11)11

입출력 설명

첫 번째 예시에서 배열 [1, 2, 3, 4, 5] 내에서 합이 타겟 값 10에 가장 가까운 조합은 4와 5의 합인 9입니다. 두 번째 예시에서는 3과 8의 합인 11이 타겟 값 11과 같아 가장 가깝습니다.

예시 테스트

#입력기대값
1[[1, 2, 3, 4, 5], 10]9
2[[2, 3, 5, 8, 12], 11]11
3[[-1, 2, 3, 5, 8], 6]7

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.