백준 [3273] 두수의 합

 

# 두수의 합

import sys

 

n = int(input())

arr = list(map(int, sys.stdin.readline().split()))

x = int(input())

 

arr.sort()

lIdx = 0

rIdx = n - 1

result = 0

 

while lIdx < rIdx:

    dap = arr[lIdx] + arr[rIdx]

    if dap == x:

        result += 1

       

    if dap < x:

        lIdx += 1

    else:

        rIdx -= 1

 

print(result)

 

 

그냥 풀면 시간초과가 나올 수 있는 문제

처음 정렬을 하여 앞뒤로 개수를 줄여가며 반복문을 돌렸다.