[20260129] BOJ / G2 / 합이 0인 네 정수 / 김민진

[zinnnn37]

🧷 문제 링크

합이 0인 네 정수

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

크기가 똑같은 배열 4개가 주어짐
각 배열에서 임의의 수를 하나씩 고를 때 네 수의 합이 0이 되는 조합의 수는?

🔍 풀이 방법

1. A, B / C, D에서 하나씩 뽑아서 나오는 값을 AB, CD에 저장, 정렬
2. 투포인터로 AB와 CD를 한꺼번에 순회하면서 조합 갯수 찾기
   → 0이 되는 수가 나오면 이후로 같은 수가 나오는지 확인 후 AB 갯수 * CD 갯수를 cnt에 더하기

⏳ 회고

뭔 리스트도 안돼 해시맵도 안돼
오로지 배열로만 풀어야함
어쩐지 시간제한이 12초더라 eww