greedy algorithm https://leetcode.com/problems/task-scheduler/description/
# task-scheduler ( medium )
https://leetcode.com/problems/task-scheduler/description/
๋งค๋ฒ ์ต๋ count๋ฅผ ๊ฐ์ง character์ count๋ฅผ ์ค์ฌ๊ฐ๋ฉด์ ๊ฐ์ ์ฐพ์
### ์ข์ ์์
- AAAABBCCDD inteval = 1
```java
public class Solution {
public int leastInterval(char[] tasks, int n) {
HashMap map = new HashMap();
Comparator comparator = new Comparator() {
@Override
public int compare(Number o1, Number o2) {
return (o2.c - o1.c);
}
};
PriorityQueue numbers = new PriorityQueue(100, comparator);
for(int i=0; i0){
count =0;
ArrayList list = new ArrayList();
for(int i=0; i<=n; i++){
Number number = numbers.poll();
if(number == null){
break;
}
number.c--;
count++;
if(number.c ==0){
}else{
list.add(number);
}
}
…
