응급실

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

 

직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다.

 

---

Q.

 

 

A.

 

1. 맨 처음의 환자를 배열에서 뽑고 

2. 현재 들어가 있는 큐에서 뽑은 환자보다 높은 우선순위가 있는지 체크한다

2.1 있다면 다시 큐에 집어넣고(23번 라인) 다시 큐의 환자를 뽑는걸 반복한다.

2.2 없다면 환자를 뽑고(30번 라인) 정답 값을 하나 늘린다