본문 바로가기

BOJ127641

백준 12764 - 싸지방에 간 준하 (우선순위큐) 문제 링크: https://www.acmicpc.net/problem/12764 12764번: 싸지방에 간 준하 첫째 줄에 사람의 수를 나타내는 \(N\)이 주어진다. \((1 \le N \le 100,000)\) 둘째 줄부터 \(N\)개의 줄에 걸쳐서 각 사람의 컴퓨터 이용 시작 시각 \(P\)와 종료 시각 \(Q\)가 주어진다. \((0 \le P \lt Q \le 1,000 www.acmicpc.net 문제 요약 자리가 1번 부터 순서대로 매겨져 있다. 싸지방에 들어왔을 때 비어있는 자리 중 번호가 가장 작은 자리에 앉는 것이 규칙이다. 싸지방을 이용하는 시간이 주어진다고 할 때, 이용할 수 있는 컴퓨터의 최소 개수와 자리별로 몇 명의 사람이 사용했는지 출력 [제한 사항] N: 사람의 수 (1 ≤ .. 2022. 7. 20.

이전 1 다음

티스토리툴바