[백준] 1940번 주몽 파이썬 코드

코드

 

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

start, end = 0, n-1
count = 0
while start < end:
  if iron[start] + iron[end] > armor: end -= 1
  elif iron[start] + iron[end] < armor: start += 1
  else:
    count += 1
    start += 1
    end -= 1
print(count)

투 포인터 알고리즘을 이용해 순차적으로 리스트에 접근하는 방식으로 풀면 된다.