https://www.acmicpc.net/problem/2467
문제
문제해석
투포인터를 활용하여 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)
'Koala - 12기 > 코딩테스트 준비 스터디' 카테고리의 다른 글
[백준/C++] 16507번: 어두운건 무서워 (0) | 2023.09.30 |
---|---|
[프로그래머스/Python] 실패율 (0) | 2023.09.26 |
[백준 Python] 1966번: 프린터 큐 (0) | 2023.09.24 |
[백준/Python] 1940번 : 주몽 (0) | 2023.09.24 |
[백준/Python] 1644번 : 소수의 연속합 (0) | 2023.09.21 |