[Question] 5. 합이 타겟값이 되는 두 원소의 인덱스 구하기

* 본 문제와 풀이의 저작권은 매일프로그래밍에 있습니다.

정수 배열과 타겟값이 주어지면, 합이 타겟값이 되는 두 원소의 인덱스를 찾아라.

예제 }

Input : [2, 5, 6, 1, 10], 타겟값 : 8

Output : [0, 2] // 배열[0] + 배열[2] = 8

이 문제는 해쉬맵을 사용하여 원소 값과 원소 인덱스를 저장하면 쉽게 풀 수 있다.

각 배열의 원소마다 (타겟 - 원소 값)이 해쉬맵에 있는지 확인하면 된다.

int[] solution(int[] input, int target) {
    Map<int, int> map = new HashMap<>();
    for(int i=0; i<input.length; i++) {
        int complement = target - input[i];
        if(map.containsKey(complement)) {
            return [map.get(complement), i];
        }
        map.put(input[i], i);
    }
    return [-1, -1];    // No Solution
}