[20250713] BOJ / G3 / 세 용액 / 신동윤

[03do-new30]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 세 용액을 골라 용액 특성값의 합이 0에 가장 가깝게 만들어야 한다.

🔍 풀이 방법

• 저번에 푼 용액문제와 유사한 문제
• 세 용액을 골라야 하므로, 하나는 기준으로 설정하여 고정해두고, 투 포인터 기법으로 나머지 두 용액을 고르면 된다.
• 세 용액을 골랐을 때, 최대 값은 30억정도까지 가능하므로 long

⏳ 회고

• long으로 세 용액을 합친 값을 관리해야겠다는 생각까지는 도달했으나, 각 용액 특성값의 입력을 int형태로 받았고, 합 계산 수행 시 오버플로우 발생하여 처음 제출에서 fail을 받았음.
• long사용이 필요하다면 int와 혼용하지 말고 long으로 모든 값을 관리해주자 ⭐