1374번: 강의실1 99클럽 코테 스터디 19일차 TIL (1374번: 강의실) 문제https://www.acmicpc.net/problem/1374학습 키워드그리디정렬우선 순위 큐 풀이 및 코드우선 순위 큐를 사용해서 강의 시간이 가장 적은 순서대로 순회할 수 있도록 저장한다.강의가 끝나는 시간을 저장하기 위한 강의실 배열을 만든다.우선 순위 큐와 강의실을 순회하면서 현재 강의의 시작 시간이 진행 중인 강의의 종료 시간보다 작은 경우, 값을 삽입한다. 이때에는 새로운 강의실이 아니라 기존 강의실을 사용하는 것이기 때문에 필요한 강의실의 수는 증가시키지 않는다.강의가 진행 중인 강의실을 다 돌았는데 강의할 공간이 없다면 새로운 강의실에 강의(의 종료 시간)을 할당한다.import java.sql.Time;import java.util.*;import java.io.*;class Ti.. 2024. 11. 15. 이전 1 다음
