알고리즘
쉬움
코딩
두 수의 합
배열에서 합이 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
힌트
힌트를 활용하세요
실행 버튼을 눌러 코드를 실행하세요.