[백준] 3273번 두 수의 합 - 파이썬

https://www.acmicpc.net/problem/3273

3273번: 두 수의 합

풀이

투 포인터 알고리즘을 이용하여 풀어주면 됩니다. 투포인터를 사용하기 위해 주어진 수열을 정렬해야한다는 것을 잊지말아야합니다.

# 3273번 두 수의 합
n = int(input())
nums = list(map(int, input().split()))
nums.sort()
key = int(input())
left, right = 0, n-1
ans = 0
while left < right:
    total = nums[left] + nums[right]
    if key == total:
        ans += 1
    if total < key:
        left += 1
        continue
    right -= 1
print(ans)

출력결과