프로그래밍/코딩테스트 문제풀이

[Python] 프로그래머스. 상담원 인원 (Level 3)

inspirit941 2025. 7. 31. 15:59
반응형

https://school.programmers.co.kr/learn/courses/30/lessons/214288

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 
 
단순하게 '모든 경우의 수'를 전부 계산해서 최솟값을 구하는 문제.
 

  • 각 유형별로 들어갈 수 있는 멘토의 모든 경우의 수를 combination_with_replacement() 로 구한다.
  • 상담을 투입하면서, 상담이 끝날 때까지의 대기시간을 구한다.
  • 상담원이 여럿 있을 때, 대기시간의 최솟값을 빠르게 조회하기 위해 heapq를 사용한다.

 
도저히 풀이법을 모르겠어서, 아래 해설을 참고했다.
 
 
https://velog.io/@yeongori/councel
 

프로그래머스 상담원 인원 (Python)

2일에 걸친 삽질의 결과를 기록해두려고 한다. 문제는 프로그래머스의 상담원 인원이다.

velog.io

 
 
 
 
 

반응형