Leet산의 첫 관문
- 해시
글로벌 IT 기업 취업을 꿈꾸는 수련생들은 한 번쯤 전설의 코딩 수련장, Leet산에 오른다고 한다.
Leet산의 첫 번째 관문에서 관문지기는 정수 배열 nums와 목표 정수 target이 적힌 두루마리를 건네며 말한다.
배열 안에서 서로 다른 두 숫자를 골라, 그 합이
target이 되도록 하라. 그리고 그 두 숫자의 인덱스를 출력하라.
정답은 항상 정확히 하나만 존재한다고 가정한다.
단, 같은 원소를 두 번 사용할 수는 없다.
원래 Leet산에서는 함수만 작성하면 되었겠지만, 이곳의 채점 서버는 표준 입력과 표준 출력을 사용한다. 입력으로 주어진 배열에서 조건을 만족하는 두 인덱스를 찾아 출력하라.
입력
첫째 줄에 배열의 크기 N과 목표 정수 target이 공백으로 구분되어 주어진다.
- 2≤N≤104
- −109≤target≤109
둘째 줄에 배열 nums에 들어갈 N개의 정수가 공백으로 구분되어 주어진다.
- −109≤nums[i]≤109
출력
합이 target이 되는 두 원소의 인덱스를 공백으로 구분하여 출력한다.
인덱스는 0부터 시작하는 0-based index를 사용한다.
두 인덱스는 더 작은 인덱스가 먼저 나오도록 출력해야 한다.
기여자
입력
4 9 2 7 11 15
기대 출력
0 1