🟩 [백준] [Python] 3273번

🟩 [백준] [Python] 3273번_두 수의 합

Dbswnstjd 2022. 12. 14. 09:21

문제

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

3273번: 두 수의 합

n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는

www.acmicpc.net

풀이

# 백준 3273번 문제 - 두 수의 합
n = int(input())
a = sorted(list(map(int, input().split())))
x = int(input())
answer = 0
left, right = 0, n-1
while left < right:
    temp = a[left] + a[right]
    if temp == x:
        answer += 1
        left += 1
    elif temp < x:
        left += 1
    else:
        right -= 1
print(answer)

투 포인터를 사용하여 풀었다.