Posts 161

1. Two Sum

배열에서 두 개의 합이 target이 되는 두 인덱스를 구하는 문제. O(n^2) 풀이는 너무 쉬우므로 O(n) 풀이를 보자. 먼저 2개의 합을 구한다는 것은 하나를 골랐으면 다른 수는 자동으로 정해진다는 것이다. 즉, nums[i] 를 골랐다면 다른 수는 무조건 target - nums[i] 이어야 한다. 여기서 hashmap으로 target-nums[i…