(Python) - BOJ(1940번) : 주몽

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

1940번: 주몽

---

• 해설 : 

재료의 개수 N개와 각 재료마다 고유 번호가 주어진다. 또한 갑옷을 한 개 만들기 위해 필요한 고유번호의 합 M이 주어진다.

재료들을 2개씩만 합쳐서 갑옷을 만들 수 있는 개수를 찾는 문제이다.

 

 

 

---

• 풀이 :

투포인터의 기본적인 문제이다.

오름차순 또는 내림차순으로 정렬한 후, 양쪽 끝 값을 더하며 M보다 작다면 작은쪽의 인덱스를 변화시키고 크다면 큰 쪽의 인덱스를 변화시키면 된다.

 

 

 

---

• 소스코드 : 

 

from itertools import combinations
 
if __name__ == "__main__":
    n = int(input())
    M = int(input())
    nums = sorted(list(map(int,input().split())))
    cnt = 0
    front = 0
    rear = n-1
    while front<rear:
        if nums[front] + nums[rear] == M:
            cnt +=1
            front +=1
            rear -=1
        elif nums[front]+nums[rear] < M:
            front +=1
        else:
            rear -=1
 
    
    print(cnt)