자료구조

설명      풀이 id와 priority를 가진 Person 클래스를 만든다.priority를 입력받을 때, Queue에 Person 클래스를 담아 입력받는다. 핵심 로직은 다음과 같다.초기 answer 값은 0이다. 큐가 비어있지 않는 동안 계속 진행한다.한 명의 환자를 큐에서 꺼낸다.큐를 순회하면서, 방금 꺼낸 한 명의 환자보다 우선순위가 높은 환자가 있는지 조사한다.현재 환자의 우선순위보다 높은 우선순위를 가진 환자가 있다면현재 환자를 큐의 제일 끝에 다시 넣는다.현재 환자를 비도록 한다.반복문을 멈춘다.반복문이 끝났는데 현재 환자가 null이 아니라면answer를 1 증가시킨다.현재 환자가 찾고자 하는 환자인지 확인한다.맞다면 그대로 answer를 리턴한다. answer를 리턴한다.     코드..
설명      풀이 필수과목 순서로 입력받은 문자열을 순회하며 큐에 넣는다.계획한 문자열을 순회하면서 다음 로직을 수행한다.필수과목에 포함되어 있다면 큐에서 꺼낸 값이 해당 값과 동일한지 확인한다.동일하지 않다면 교육과정을 잘못 짠 것으로, 바로 "NO"를 리턴한다. 순회가 끝난 후 큐가 비어있지 않다면 들어야 하는 필수과목이 남아있는 것이므로 "NO"를 리턴한다.     코드package inflearn._5_7;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import jav..
coding-orange
'자료구조' 태그의 글 목록