[BOJ] 백준 3273 두 수의 합 (Python)

문제

3273번: 두 수의 합

 

문제 해석

접근 방법

투 포인터 알고리즘으로 풀 수 있는 문제입니다.

 

전체 코드

from sys import stdin

n = int(stdin.readline().rstrip())
num_arr = sorted(list(map(int, stdin.readline().rstrip().split())), reverse=True)
x = int(stdin.readline().rstrip())
ans = 0

i, j = 0, n-1

while i < j:
    # 투포인터 알고리즘 사용
    temp = num_arr[i] + num_arr[j]
    if temp == x:
        ans += 1
        i += 1
        j -= 1
    elif temp < x:
        i += 1
    else:
        j -= 1

print(ans)