Agorithm/백준 알고리즘
백준 알고리즘 1940번 주몽(python)
kimjinho1
2020. 2. 4. 01:45
728x90
반응형
정렬하고 풀면 쉽다.
N = int(input())
M = int(input())
li = sorted(list(map(int, input().split())))
ans = 0
s, e = 0, len(li)-1
while s != e:
if li[s] + li[e] == M:
ans += 1
e -= 1
elif li[s] + li[e] < M:
s += 1
elif li[s] + li[e] > M:
e -= 1
print(ans)
728x90
반응형