[파이썬, Python] 백준 1940: 주몽

문제

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

1940번: 주몽

코드

n = int(input())
m = int(input())
a = sorted(list(map(int, input().split())))

cnt = 0
start = 0
end = n - 1

while start < end:
    if a[start] + a[end] > m:
        end -= 1
    elif a[start] + a[end] < m:
        start += 1
    else:
        end -= 1
        cnt += 1
        
print(cnt)

설명

각 입력값을 받아주고 재료 리스트는 정렬을 해서 받아준다.

start는 0으로,
end는 n-1로 지정해 주고 포인터를 이용해서 풀이를 한다.

만약 두 포인터를 더한 값이 목표한 m보다 크다면 end의 값을 1 줄여주고,
두 포인터를 더한 값이 목표한 m보다 작다면 start의 값을 1 늘려준다.

그리고 목표한 값이라면 cnt를 1 늘려주고,
end를 1 줄여준다.(혹은 start를 1 늘려준다.)

최종적으로 결괏값을 출력한다.