[BOJ] 12764 - 싸지방에 간 준하

문제 출처

[BOJ] 12764 - 싸지방에 간 준하

 

풀이

준하는 모든 사람들이 항상 정해진 시간에 싸지방을 이용한다는 것을 알고 모든 사람이 기다리지 않고 싸지방을 이용할 수 있는 컴퓨터의 최소 개수와 자리별로 몇 명의 사람들이 사용했는지를 알아내는 것이 목표입니다.

 

사람들이 컴퓨터를 이용하는 시간이 뒤죽박죽이기 때문에 sort함수를 이용해 정렬하여 가장 먼저 컴퓨터를 이용하는 사람들부터 낮은 수의 컴퓨터를 배정해주었습니다.

 

그리고 컴퓨터를 사용하기 시작한 사용자의 종료시간과 컴퓨터 번호를 우선순위 큐(A)에 저장하여 종료된 후 바로 다음 사람이 이용할 수 있도록 현재 사용자의 시작시간과 비교하였습니다. 

 

만약 A라는 우선순위 큐에서 사람이 나오게 된다면 그 자리는 비게 되기 때문에 자리숫자를 저장하는 우선순위큐를 하나더 사용하여 그곳에 저장하여 가장 작은 수의 컴퓨터 자리를 사용자들이 사용할 수 있게 해주었습니다.

 

코드

small-j/Algorithm