[Geeksforgeeks] Given an array A[] and a number x, check for pair in A[] with sum as x

Method 1: Sorting and Two-Pointers technique.

Method 2: Hashing.

Method 3: Using remainders of the elements less than x. 

 

나는 2번 방법으로 풀었다. 처음에 이중for문으로 돌렸더니 시간 초과 떠서 다시 했음.

map 사용해서 풀 때 주의할 점은 처음에 map을 초기화하면 안된다는 것이다.

초기화없이 비교부터 시작해서 map에 해당 값이 없는 경우 추가해주는 형식이어야 제대로 된 풀이가 가능하다. map을 미리 초기화 해 줄 경우 x : 4, arr[] = 1, 2, 5, 6, 7 이 케이스에서 틀린 값을 도출함.

 

https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/

Given an array A[] and a number x, check for pair in A[] with sum as x - GeeksforGeeks