[20250213] BOJ / 골드4 / 화장실의 규칙 / 설진영

[Seol-JY]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

기존에서있는 화장실 줄을 n개의 줄로 나누고, 우선순위에 따라 화장실을 이용한다고 할 때,
데카는 몇번째에 화장실을 이용할 수 있는지 구하기

🔍 풀이 방법

Person 객체에 우선순위에 따른 compareTo 메서드를 오버라이딩하고, M 만큼 Queue 배열을 만든다.
각 큐의 첫번째 요소들을 모두 빼서 하나의 큰 우선순위큐에 집어넣고, 하나씩 빼면서 빠진 사람의 라인에 있는 줄(queue)에서 한명을 빼서 다시 넣어준다.

⏳ 회고

문제를 잘 읽자. 무턱대고 구현부터 하다가 몇번 갈아엎음. 만능 ArrayDeque 를 애용하자.