K
KRYFT Problem Bank
알고리즘 쉬움 코딩

두 수의 합

배열에서 합이 target인 두 수의 인덱스를 찾는 문제

15분
50점
120개 테스트케이스
#3623

문제 설명

정수 배열 nums와 정수 target이 주어집니다. 배열에서 두 수를 더해 target이 되는 두 수의 인덱스를 반환하세요.

각 입력에는 정확히 하나의 해답이 있으며, 같은 요소를 두 번 사용할 수 없습니다.

입력 형식

첫째 줄에 배열의 크기 N과 target이 주어집니다.

둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다.

출력 형식

합이 target이 되는 두 수의 인덱스를 공백으로 구분하여 출력합니다. (0-indexed)

제약 조건

  • 2 ≤ N ≤ 10,000
  • -10^9 ≤ nums[i] ≤ 10^9
  • 정확히 하나의 해답이 존재합니다.

예제 테스트케이스

예제 1 nums[0] + nums[1] = 2 + 7 = 9
입력
4 9
2 7 11 15
출력
0 1
예제 2 nums[1] + nums[2] = 2 + 4 = 6
입력
3 6
3 2 4
출력
1 2
예제 3 nums[0] + nums[1] = 3 + 3 = 6
입력
2 6
3 3
출력
0 1

힌트

실행 버튼을 눌러 코드를 실행하세요.