[백준] 1940번: 주몽

책: Do It 알고리즘 코딩테스트 Python편

 

문제:

007 주몽의 명령

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

1940번: 주몽

 

코드:

N = int(input())
M = int(input())
L = list(map(int, input().split()))
L.sort()

start = 0
end = N-1
cnt = 0

while start < end:
    temp = L[start] + L[end] 
    
    #print(str(start) + ',' + str(end))
    if temp == M:
        cnt += 1
        start += 1
    elif temp > M:
        end -= 1
    else:
        start += 1

print(cnt)

핵심:

- 크기비교 -> 정렬하기, 양쪽에서 포인터를 줄이기