본문 바로가기

알고리즘

특정 숫자 조합 찾기

Basic 100 · 69번Lv. 1완전 탐색

특정 숫자 조합 찾기

문제 설명

정수 배열과 타겟 숫자가 주어집니다. 배열 내에서 선택할 수 있는 두 개의 숫자를 조합하여, 이들의 합이 주어진 타겟 숫자와 일치하는 모든 조합을 찾아 반환하는 코드를 작성해주세요. 반환되는 조합은 중복되지 않아야 하며, 각 조합은 오름차순으로 정렬되어야 합니다. 조합 목록도 첫 번째 수가 작은 조합부터 오름차순으로 반환합니다.


제한 사항

  • 배열의 요소는 정수입니다.
  • 배열의 길이는 1 이상 100 이하입니다.
  • 각 요소의 값은 1 이상 100 이하입니다.
  • 타겟 숫자는 1 이상 200 이하의 정수입니다.
  • 서로 다른 위치에 있는 두 수를 고릅니다. 같은 값이 두 번 이상 들어 있으면 그 값끼리 짝을 지을 수 있지만, 한 위치의 수를 두 번 쓸 수는 없습니다.
  • 배열은 정렬되어 있지 않을 수 있습니다.
  • 합이 타겟 숫자가 되는 조합이 없으면 빈 리스트를 반환합니다.

입출력 예

입력 (정수 배열, 타겟 숫자)반환값 (타겟 숫자를 만드는 숫자 조합)
([1, 2, 3, 4, 5], 5)[(1, 4), (2, 3)]
([10, 20, 30, 40, 50, 60, 70], 50)[(10, 40), (20, 30)]
([5, 5, 10, 15, 20, 25], 30)[(5, 25), (10, 20)]

입출력 설명

주어진 배열에서 두 숫자를 선택하여 그 합이 타겟 숫자와 일치하는 모든 조합을 찾아 반환합니다. 예를 들어, 배열 [1, 2, 3, 4, 5]에서 합이 5가 되는 조합은 (1, 4)와 (2, 3)입니다.

예시 테스트

#입력기대값
1[[1, 2, 3, 4, 5], 5][[1, 4], [2, 3]]
2[[10, 20, 30, 40, 50, 60, 70], 50][[10, 40], [20, 30]]
3[[5, 5, 10, 15, 20, 25], 30][[5, 25], [10, 20]]

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