[백준] 3151. 합이 0

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

접근법

• 정렬 후 같은 숫자끼리 묶음
• 1개로 가능한 경우
• 2개로 가능한 경우
• 3개로 가능한 경우
  • (i, j)에 대해서 k를 이동해가며..

다른 아이디어 (다른 코드 참고)

• k 번째 값에 대해서, 이전 값(왼쪽 값)들 중 임의의 두 개의 합을 구해놓음(counting)
• $-a[k]$ 인 것들의 count를 구해나감