백준 1253 - 좋다

12345678910111213141516171819202122232425262728293031import sys def search(i): global cnt target = nums[i] nums.pop(i) st = 0 ed = l - 2 while st < ed: val = nums[st] + nums[ed] if val == target: nums.insert(i, target) cnt += 1 return elif val < target: ed -= 1 else: st += 1 nums.insert(i, target) cnt = 0n = int(sys.stdin.readline())nums = list(map(int, sys.stdin.readline().split()))nums.sort(reverse=True)l = len(nums)[search(i) for i in range(l)] print(cnt)Colored by Color Scriptercs 가능한 모든 경우의 수를 찾는게 아니므로 발견시 cnt+=1, return...

원문링크 : 백준 1253 - 좋다