149211 [백준] 14921 : 용액 합성하기 (JAVA) 난이도 🥇 5 링크 https://www.acmicpc.net/problem/14921 14921번: 용액 합성하기 홍익대 화학연구소는 다양한 용액을 보유하고 있다. 각 용액은 -100,000,000부터 100,000,000사이의 특성 값을 갖는데, 같은 양의 두 용액을 혼합하면, 그 특성값은 두 용액의 특성값의 합이 된다. 당신 www.acmicpc.net 문제 풀이과정 해당 문제는 투 포인터를 사용하는 문제이다. 이분탐색과 비슷한 형식이기 때문에 풀이 형식이 익숙하다. 맨 앞과 맨 뒤에 각각 2개의 포인터를 두고서 하나씩 움직이며 원하는 값을 얻어내면 된다. 해당 문제에서는 두 용액을 합성하여 0에 가장 가까운 값을 만드는 것이 핵심이었기에 1) 투 포인터를 사용하여 우선 맨 앞과 맨 뒤의 2개의 용.. 2024. 1. 21. 이전 1 다음