백준 3273 두 수의 합

청천·2022년 7월 27일
0

백준

목록 보기
2/41

문제 풀이
투포인터

n = int(input()) # 수열의 크기

a = sorted(list(map(int, input().split())))
x = int(input())

s = 0
e = n-1
cnt = 0
while s < e:
    if a[s] + a[e] > x:
        e -= 1
    elif a[s] + a[e] < x:
        s += 1
    else:
        e -= 1
        s += 1
        cnt += 1

print(cnt)

0개의 댓글