[Python] BOJ(백준) 3273번 - 두 수의 합

링크

https://www.acmicpc.net/problem/3273

난이도(solved.ac 참고)

실버3

풀이

처음에 조합을 이용해서, aC2를 한 두 개의 합이 x일 경우 count를 +1 해줬는데, 그렇게 하니까 시간초과가 떴다.

그래서, sort 후에 투 포인터를 사용해서 합보다 작으면 last 값을 -1, 크면 first 값을 +1, 같으면 last값 감소와 first값 증가를 동시에 해줬다.