백준 2470 - 두 용액

12345678910111213141516171819202122import sys def search(nums): global cnt st = 0 ed = n-1 while st < ed: tmp = nums[st]+nums[ed] if abs(tmp) < cnt[0]: cnt = [abs(tmp), nums[st], nums[ed]] if tmp < 0: st += 1 else: ed -= 1 n = int(sys.stdin.readline())nums = list(map(int, sys.stdin.readline().split()))cnt = [sys.maxsize,0,0]search(sorted(nums))print(cnt[1], cnt[2])cs 초기 값은 수의 최소, 최대. 이 합의 절대 값이 작다면 카운터 갱신합이 음수면 left point 증가, 양수면 right point 감소...

원문링크 : 백준 2470 - 두 용액