반응형
SMALL
백준 2470 python
-
백준 2470번 두 용액알고리즘 2023. 8. 7. 16:52
많은 종류의 산성 용액과 알칼리성 용액이 있을 때, 어떠한 두 용액을 섞었을 경우 두 용액의 특성값의 합이 0에 가장 가까운 용액을 구하는 문제입니다. (산성 용액의 특성값은 1~1,000,000,000까지의 양의 정수이고, 알칼리성 용액의 특성값은 -1 ~ -1,000,000,000까지의 음의 정수입니다.) 시도 1. 용액의 오름차순으로 정렬하고, 특성값의 합이 0에 가장 가까운 두 용액을 찾기 위한 방법을 고민했습니다. 입력 설명에 모든 용액이 산성 용액 혹은 알칼리성 용액으로만 주어지는 경우가 있다고 하여, 0에 가장 가까운 숫자를 찾는 것에 집중했습니다. 아래는 제가 생각한 예시였습니다. -101 -90 -5 10 12 110 위와 같이 용액이 주어졌을 경우 제 생각에는 0에 가까울수록 다른 특성..