3273 썸네일형 리스트형 [백준] 3273번 - 두 수의 합 (파이썬) 1. 문제 2. 코드 n = int(input()) l = list(map(int, input().split())) x = int(input()) cnt = 0 l.sort() left = 0 right = n-1 while True: if l[left] + l[right] == x: cnt += 1 right -= 1 elif l[left] + l[right] > x: right -= 1 else: left += 1 if left >= right: break print(cnt) 3. 풀이 투포인터(left, right)를 사용하는 문제. 우선 받은 값을 정렬한다. l[left] + l[right]가 원하는 값이면 cnt를 증가시키고, right를 이동한다. 원하는 값보다 적으면 합이 더 커져야 하기 때.. 더보기 이전 1 다음
