[Python] 백준 13164 행복 유치원

문제 링크 : https://www.acmicpc.net/problem/13164

13164번: 행복 유치원

 

1. 접근 방법

정렬을 우선적으로 했고, 그 이후 어떻게 짝을 지어갈지 결정해야 하는데 그 방법에서 조금 고민을 했다

 

2. 풀이 코드

🖥python 코드 링크: https://github.com/mintropy/baekjoon_py/blob/master/13000/13164.py

GitHub - mintropy/baekjoon_py: BOJ를 Python으로 해결한 코드의 저장소입니다.

📕코드 해설

처음에는 키를 정렬해서 처리하려 했는데, 적당하게 구분하기 까다로웠다. combination을 활용하면 구분할 수는 있지만, 최대 300,000개여서 불가능할 것 같았다.

그래서 각 키 차이를 오름차순으로 정렬한 후 진행했다. 이후, 총 K쌍이 남을때까지, 그러니깐 N - K 번 쌍을 지어주는 과정을 거쳤다.

 

3. 생각 정리

해결 방법에는 고민했지만, 방법을 구한 후 나름 간단하게 코드를 작성하여 해결할 수 있었다.