백준 2470 두 용액
절대값 기준으로 정렬 후 이웃한 두 수 끼리만 더해서 제일 합이 작은 쌍을 출력하면 됨 절대값 기준으로 정렬하여 '이웃 끼리의 숫자만 확인하면 된다' 가 정답인 이유는 아래와 같다 만약 이웃끼리 붙은 숫자 쌍이 정답이 아닐 경우를 생각해보자 A B C D ..... 와 같은 수가 있을때 B와 D의 합이 B와 C의 합 혹은 C와 D의 합보다 절대값이 더 작다는 뜻을 의미한다. 한편 B, C, D는 아래와 같은 경우의 수가 있을 수 있다. 1. B C D 순서대로 음수, 음수, 음수 or 양수, 양수, 양수 와 같이 세 수 모두 부호가 같을 경우 2. B와 D가 다른 부호일 경우(음양양, 음음양, 양양음, 양음음) 3. B와 D가 같은 부호인데 C만 다를 경우(양음양, 음양음) 1번의 경우, B와 D의 합이..