[TIL] 백준 2467 - 용액 ( python )
·
TIL
📌 문제 탐색하기N = 전체 용액의 수solutions = 용액의 특성값 저장하는 배열 산성 용액과 알칼리성 용액 각각에 대해 정수값(산성: 양수, 알칼리: 음수)이 있습니다.두 개의 서로 다른 용액을 혼합했을 때 그 합이 0에 가장 가까운 두 용액을 찾는 것이 핵심입니다. 찾은 두 용액의 특성값을 오름차순으로 출력해야 합니다.산성 용액끼리 혹은 알칼리성 용액끼리 혼합하는 경우도 고려해야 합니다. 2 ≤ N ≤ 100,000-1,000,000,000 ≤ 각 용액의 특성값 ≤ 1,000,000,000가능한 시간복잡도브루트 포스(완전 탐색):모든 가능한 쌍을 계산하면 N(N-1) / 2 입니다.N이 최대 100,000이면 대략 100,000 * 99,999 = 10^10 이고, 2로 나누면 5 * 10^9..