[백준 2470] 두 용액 - python (solved.ac - 골드 5)

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

2470번: 두 용액

풀이

문제를 보았을때 알수있는 힌트

작은 값과 큰 값을 비교해서 최소 값을 찾는 문제인데 양쪽의 포인트를 두고 천천히 내려가며 비교하면 끝이 나는 문제이다.

처음에 먼저 정렬을 진행하고 오른쪽과 왼쪽 변수를 만든다.

최대값은 제일 먼저 선택한 오른쪽 왼쪽이라고 가정하고 진행하였다.

이후 왼쪽이 오른쪽을 넘어가기 전까지 반복하며 값을 계산한다.

합이 음수이면 왼쪽을 한칸 땡기고 양수이면 오른쪽에서 한칸 내리는 형식으로 계속 진행한다. 

이러면 어렵지 않게 결과가 나온다.!

import sys

input= sys.stdin.readline

n = int(input())

n_list=list(map(int,input().split()))

n_list.sort()

right = n-1
left = 0

result=n_list[left]+n_list[right]
temp=result
result_rl=[n_list[left],n_list[right]]
while left<right:
    temp= n_list[right]+n_list[left]

    if abs(result)>abs(temp):
        result = temp
        result_rl=[n_list[left],n_list[right]]
    if temp<0:
        left += 1
    else:
        right -= 1

# print(result)
print(*result_rl)

https://github.com/dydwkd486/coding_test/blob/main/baekjoon/baekjoon2470.py

GitHub - dydwkd486/coding_test: 코딩테스트 공부한 내용 정리