가희와 은행
-
[백준]22234: 💰가희와 은행 - JAVA문제풀이/백준 2021. 8. 16. 17:24
[백준]22234: 💰가희와 은행 22234번: 가희와 은행 가희는 창구가 하나인 은행을 운영하고 있습니다. 가희의 은행이 영업을 시작했을 때, 대기 줄에는 손님이 N명 있습니다. [그림 1] 카운터 직원과 N명의 손님 x번 손님에 대한 정보는 x번 손님의 www.acmicpc.net 풀이 🪑 Queue, PriorityQueue를 활용하는 자료구조 문제이다. 이와 같은 유형은 자주 접해본 유형이었다! 📝 문제가 길어서 어려워 보이지만, 그렇지 않다. 차근차근 정리해 보자! 은행은 창구가 하나이다. 즉, 한 번에 손님 한명만 처리할 수 있다. W - 1초가 지날때 까지 창구에 있는 직원이 처리하는 고객을 출력하면 된다. 손님은 id, 소요 시간, 들어온 시간에 대한 정보를 가지고 있다. 라운드 로빈 방식..