HASH

[백준] 2295. 세 수의 합 - 파이썬

[Gold IV] https://www.acmicpc.net/problem/2295 2295번: 세 수의 합 우리가 x번째 수, y번째 수, z번째 수를 더해서 k번째 수를 만들었다라고 하자. 위의 예제에서 2+3+5=10의 경우는 x, y, z, k가 차례로 1, 2, 3, 4가 되며, 최적해의 경우는 2, 3, 4, 5가 된다. k번째 수가 최 www.acmicpc.net 풀이 일단 초견에서 생각한 것은 - x, y, z를 pointer로, two pointer처럼 풀이하면 되려나? 집합을 Set이나 List로 저장한다면, 세 수의 합이 집합에 포함되는 지 확인하는 Time Complexity가 O(N)이고, 포함 여부 확인은 반복문 안에서 계속해서 하게 될 텐데. => Hashing이 가능한 Dic..