2020-02-06 11:00

Two sum

주어지는 배열의 정렬 여부가 중요하다.
정렬되어 있다면 lo, hi 를 설정하고 pair 를 구하면 된다. 정렬되어 있지 않다면 heap 을 사용해야 한다.
정렬되어 있지 않은 경우에는 array, hash 혹은 set 이 사용된다.

Two sum

Two sum without sort

Three sum