[개쉬운 풀이] 백준 2467 용액 (10일차) - 이분 탐색X
https://www.acmicpc.net/problem/2467문제 생각사실 문제의 의도는 이분탐색이다. 그러나 두 값을 더해서 0에 가장 가까운 용액을 찾는 문제에서 영감을 얻었다.우리는 사전문제 등 문자열을 비교할때 보통 sort를 한 다음, 양 옆 문자들만 비교한다. 이를 착안하여 문제를 풀었다. 두 용액이 0에 가장 가까우려면 두 용액의 숫자 크기가 거의 비슷해야한다. 따라서 두 용액을 절대값 처리를 통해 정렬해주었다.[-99, -2, -1, 4, 98] => [1, 2, 4, 98, 99] 이렇게 되면 한 눈에 98과 99가 부호가 다르다면 정답임을 알 수 있다. 따라서 절대값 처리와 함께 원래의 부호도 같이 저장하여 정렬하였다. 마지막으로, 출력할 때 더 작은 값을 기준으로 출력해야한다. ..
2024. 12. 1.
