✓

태그:

CLASS 5 ESSENTIAL

입력값이 정렬되어있음을 유념하세요!

풀이 비스무리한거 보기

두 용액을 섞어 특성값의 합의 절대값이 최소인 경우를 찾는 문제입니다. 문제의 조건을 보면 입력받는 용액의 특성값이 정렬되어있다는 것을 알 수 있습니다. 이 조건을 이용하면 특성값의 처음과 끝에 각각 포인터를 놔두고, 왼쪽 포인터는 오른쪽으로, 오른쪽 포인터는 왼쪽으로 한 칸씩 이동하면서 값을 비교함으로써 답을 구할 수 있습니다. 둘 중 하나만 움직여야 하는데, 이 때 움직였을 때의 특성값의 합의 절댓값이 작은 쪽을 골라서 움직입니다. 이렇게 하면 놀랍게도 수많은 경우를 탐색하지 않고 답을 구할 수 있습니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-02-22 23:26:04

---