백준 7453번 합이 0인 네 정수

< 백준 7453번 합이 0인 네 정수 - 마포 코딩박 >

사용한 알고리즘: 투포인터


 크기가 N 인 네 배열 A, B, C, D 가 주어지고, 각 배열에서 원소 한개씩 더해 0이 되는 쌍의 수를 구하는 문제였습니다.

문제풀이는 다음과 같습니다.
(1) (코드 13~22)
 A,B 의 가능한 모든 합과 C,D 의 가능한 모든 합을 따로 구해 크기순으로 정렬합니다.

(2) (코드 24~45)
  A,B합은 큰 것부터, C,D합은 작은것 부터 보며, A,B합 과 C,D합 을 더해 0 이 될 수 있는 경우를 구합니다.
 이를 구현할 때 투포인터를 써서 구현했습니다.