[백준] 2470번 두 용액 (C++)
문제 링크 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제 설명 N개의 숫자를 무작위 순서로 입력 받는다. 각 숫자의 범위는 -1,000,000,000 ~ 1,000,000,000 이며, N개의 숫자들 중 2개의 숫자를 선택했을 때 그 합의 절댓값이 0과 가장 가까운 두 수를 출력한다. 사고 과정 처음에는 이분 탐색으로 풀고자 하였다. 하지만 기존 이분 탐색 문제들에서는 하나의 값에 대해 탐색하는 과정이 ..
2022. 6. 23.
