백준 3273. 두 수의 합

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

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

s = 0
e = n-1
cnt = 0

while s < e:

    if arr[s] + arr[e] == x:
        cnt += 1
    if arr[s] + arr[e] >= x: # 정답 조건을 찾은 경우, 다음은 어차피 e -=1 을 해야하므로
        e -= 1
    else:
        s += 1

print(cnt)