Today Sangmin Learned
[Python] BOJ(백준) 3273번 - 두 수의 합
CS/알고리즘 2021. 9. 24. 11:03

링크 https://www.acmicpc.net/problem/3273 난이도(solved.ac 참고) 실버3 풀이 처음에 조합을 이용해서, aC2를 한 두 개의 합이 x일 경우 count를 +1 해줬는데, 그렇게 하니까 시간초과가 떴다. 그래서, sort 후에 투 포인터를 사용해서 합보다 작으면 last 값을 -1, 크면 first 값을 +1, 같으면 last값 감소와 first값 증가를 동시에 해줬다.