[백준/Python] 1940번 : 주몽

문제

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

1940번: 주몽

---

풀이

갑옷을 만들기 위해 두 개의 재료가 필요하므로 투 포인터를 이용하여 구현할 수 있다.
먼저 입력받은 고유한 번호들을 정렬하고,
양 끝(l, r)에서 시작하여 두 수의 합이 m이 되는지 확인하면 된다.
합이 m이라면, 왼쪽(l)을 오른쪽으로 한 칸 옮기고 오른쪽(r)은 왼쪽으로 한 칸 옮긴다.
합이 m보다 작다면, 왼쪽을 오른쪽으로 한 칸 옮긴다. (l += 1)
합이 m보다 크다면, 오른쪽을 왼쪽으로 한 칸 옮긴다. (r -= 1)

---

코드

import sys
input = sys.stdin.readline
n = int(input())
m = int(input())
li = sorted([*map(int, input().split())])

l, r, cnt = 0, n-1, 0
while l < r:
    t = li[l] + li[r]
    if t == m:
        l += 1
        r -= 1
        cnt += 1
    elif t < m:
        l += 1
    else:
        r -= 1

print(cnt)