새벽코딩

백준 [3273] 두수의 합 본문

알고리즘

백준 [3273] 두수의 합

J 코딩 2022. 8. 15. 20:09
반응형
 
# 두수의 합
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)

 

 

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

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

반응형

'알고리즘' 카테고리의 다른 글

[백준] [1157] 단어공부  (0) 2022.11.06
[백준] [1110] 더하기 사이클  (0) 2022.10.14
[백준] [10951] A+B - 4  (0) 2022.10.14
[백준] [10952] A+B - 5  (0) 2022.10.14
[백준] [10871] X보다 작은 수  (0) 2022.10.14
Comments