Koala - 12기/코딩테스트 준비 스터디
[백준/phthon3] 2467번: 용액
יוֹסֵף
2023. 9. 25. 12:01
https://www.acmicpc.net/problem/2467
2467번: 용액
첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -
www.acmicpc.net
문제
문제해석
투포인터를 활용하여 0에 가장 가까운 혼합 용액을 만드는 두 용액을 찾는 문제이다
코드
N = int(input())
check = list(map(int, input().split()))
left, right = 0, N - 1
Min = abs(check[left] + check[right])
result = [check[left], check[right]]
while (left != right):
if Min > abs(check[left] + check[right]):
Min = abs(check[left] + check[right])
result = [check[left], check[right]]
if (check[left] + check[right]) >= 0:
right -= 1
else:
left += 1
print(*result)