[TIL] 99클럽 코테 스터디 19일차 TIL : 그리디6, 우선순위 큐

[TIL] 99클럽 코테 스터디 19일차 TIL : 그리디6, 우선순위 큐TIL2024. 11. 15. 22:34@노근

Table of Contents

🚀 오늘의 문제

풀이 글은 여기에 있습니다. ▼

백준 1374번 강의실 - C++

문제N개의 강의가 있다. 우리는 모든 강의의 시작하는 시간과 끝나는 시간을 알고 있다. 이때, 우리는 최대한 적은 수의 강의실을 사용하여 모든 강의가 이루어지게 하고 싶다.물론, 한 강의실에

noguen.com

우선순위 큐를 다익스트라 때는 많이 사용했는데 이런 문제에서 사용해본건 거의 처음인거 같다.

정렬 한 번으로 끝나는게 아니라 들어오는 값을 계속해서 비교를 해야할 때 우선순위 큐를 사용하는 거라고 생각한다.

회사도 가고 감기도 걸리고 이런저런 일들로 많이 힘들다.

오늘의 문제는 성장할 만한 문제였는데 컨디션이 따라주지 못해 너무 아쉽다...

기력을 좀 회복하고 다시 정리하는 시간을 가져야겠다.

@노근 :: NOGUEN 블로그