백준 3273 (python): 두 수의 합

import sys
input = sys.stdin.readline

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

x = int(input())
a, b = 0, n-1
answer = 0

while(a < b):
    hap = num[a] + num[b]
    if hap == x:
        answer += 1
        a += 1
        b -= 1
    elif hap < x:
        a += 1
    else:
        b -= 1

print(answer)

 

파이썬은 1초에 2000만번 연산이 가능하므로

얘는 N^2 쓰면 시간초과 난다.

따라서 투포인터 사용해야 함 -> 최소한으로 확인하기 위해!