# 우선순위큐

3개의 포스트

[프로그래머스] 실패율(java)

실패율각 스테이지당 실패율을 계산한 후, 스테이지와 실패율을 담은 Class를 정의하여 우선순위 큐에 담는다. 그 후, Comparator를 이용하여 실패율을 기준으로 내림차순 정리하면 된다. 그다지 어렵진 않지만,만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테

약 22시간 전
·
0개의 댓글
post-thumbnail

자바스크립트로 우선순위 큐 구현하기

우선순위 큐는 일반적인 큐와 다르게 선입선출 방식이 아닌 우선순위를 기준으로 삭제합니다.우선순위가 같다면 큐에 삽입된 시점을 기준으로 삭제합니다.배열, 연결리스트, 힙 기반으로 우선순위 큐를 구현할 수 있으며 각각 시간복잡도가 다릅니다.배열과 연결리스트의 경우, 삽입을

2020년 5월 7일
·
1개의 댓글

[프로그래머스] 디스크 컨트롤러 (Java)

프로그래머스 디스크 컨트롤러이 문제는 스케쥴링 알고리즘 중 하나인 SJF 알고리즘을 구현하는 문제였다.SPN(Shortest Process Next) / SJF(Shortest Job First)준비 큐에서 가장 짧은(CPU 요구량이 가장 적은) 프로세스에게 CPU 할

2020년 4월 28일
·
0개의 댓글