[python] 백준 1940 주몽

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

1940번: 주몽

 

문제 해결

• 두 수의 합이 특정한 수(m)이 되야함.
• 리스트를 올림차순으로 정렬하고 투포인터를 이용해 두 수의 합을 구한다.
• 두 수의 합이 m보다 크면 오른쪽 포인터를 왼쪽으로 옮긴다.
• 두 수의 합이 m보다 작으면 왼쪽 포인터를 오른쪽으로 옮긴다.
• 두 수의 합이 m과 같으면 정답 ans를 1을 올리고 왼쪽 포인터를 오른쪽으로 한 칸, 오른쪽 포인터를 왼쪽으로 한 칸 옮겨서 새로운 경우의 수를 찾는다.

CODE

import sys
input = sys.stdin.readline

n = int(input())
m = int(input())
S = list(map(int, input().split()))
S.sort()
ans = 0
start = 0
end = n-1

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