[백준] 2470 - 두 용액 Python

https://www.acmicpc.net/problem/2470

2470번: 두 용액

(1) 오답 코드

import sys

input = sys.stdin.readline

N = int(input())
liquid = list(map(int, input().split(" ")))

liquid.sort()

start = 0
end = N - 1

answer = abs(liquid[start] + liquid[end])
liquid_answer = [liquid[start], liquid[end]]

while start <= end:
    ans = liquid[start] + liquid[end]
    if abs(ans) <= answer:
        liquid_answer = [liquid[start], liquid[end]]
        answer = abs(ans)
    if ans < 0:
        start += 1
    else:
        end -= 1

liquid_answer.sort()

for i in liquid_answer:
    print(i, end = " ")

맞왜틀 맞왜틀을 외치면서 어디가 틀렸을까 고민을 했다. 근데 문제 조건 중에 두 용액을 혼합해서 한다고 나와있는데,

while start <= end:

등호를 이렇게 표시하면 혹시라고 하나의 용액만을 섞는 경우가 발생한다. 그래서 이걸 고쳐줬더니 맞았다.

 

(2) 정답 코드

import sys

input = sys.stdin.readline

N = int(input())
liquid = list(map(int, input().split(" ")))
liquid.sort()

start = 0
end = N - 1

answer = abs(liquid[start] + liquid[end])
liquid_answer = [liquid[start], liquid[end]]

while start < end:
    ans = liquid[start] + liquid[end]
    if abs(ans) <= answer:
        liquid_answer = [liquid[start], liquid[end]]
        answer = abs(ans)
    if ans < 0:
        start += 1
    else:
        end -= 1

liquid_answer.sort()

for i in liquid_answer:
    print(i, end = " ")

 

 

 

---

https://github.com/sumini0516

sumini0516 - Overview