[20250612] BOJ / G3 / 세 용액 / 김수연

[suyeun84]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

주어진 용액들 중 3개의 용액을 선택해서 0에 가장 가까운 혼합 용액 만드려고 할 때, 세 용액 찾기

🔍 풀이 방법

주어진 용액들 오름차순으로 정렬한 뒤,
하나의 용액을 무조건 사용한다고 가정하고, 해당 용액보다 값이 큰 용액들 중에서 나머지 두개의 용액을 찾기 위해서 투포인터 사용
값이 -1,000,000,000 이상 1,000,000,000 이하여서 덧셈을 할 때를 대비해서 Long 사용하기

⏳ 회고

나름 전형적인 투포인터인거 같다