[BOJ 3273] 두 수의 합

[sh0723]

풀이 요약

• 수열을 오름차순 정렬한 뒤 양끝에서 투 포인터를 시작합니다.
• 두 수의 합이 목표값보다 작으면 왼쪽 포인터를, 크면 오른쪽 포인터를 이동합니다.
• 목표값과 같으면 정답을 증가시키고 두 포인터를 모두 안쪽으로 이동해 중복 계산을 피합니다.
• 정렬 비용을 포함해 시간 복잡도는 O(N log N)입니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-3273%EB%B2%88-%EB%91%90-%EC%88%98%EC%9D%98-%ED%95%A9

문제

• BOJ 3273
• 제목: 두 수의 합

Closes #188