Leetcode 621. Task Scheduler - Python
Leetcode 621 문제 보기 문제 이해하기 CPU가 순차적으로 task를 하나씩 처리한다. Task는 영문 알파벳 대문자로 표시된다. 이때 같은 종류의 task는 연달아 진행할 수 없고, 휴식(idle)이 필요하다. 또한 동일한 종류의 task 사이에는 n만큼의 idle이 필요하다. clock이 일정하게 흐르고 각 task 및 idle은 종류에 상관없이 1clock의 시간을 소모한다. 모든 task를 마무리할 수 있는 가장 빠른 시간을 구하여라. 아이디어 구상 Leetcode Medium 난이도 문제였지만, 개인적으로 웬만한 Hard 난이도보다 어려운 문제였다. 이 문제에서 키 포인트는 다음과 같다. "가장 많이 수행해야하는 task부터 처리하는 것이 유리하다." 이를 위해 최대힙을 사용하여 문제를..
2022.07.18