현수는 1년 과정의 수업계획을 짜야 합니다.
수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있습니다.
만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은 C, B, A과목이며 이 순서대로 꼭 수업계획을 짜야 합니다.
여기서 순서란 B과목은 C과목을 이수한 후에 들어야 하고, A과목은 C와 B를 이수한 후에 들어야 한다는 것입니다.
현수가 C, B, D, A, G, E로 수업계획을 짜면 제대로 된 설계이지만
C, G, E, A, D, B 순서로 짰다면 잘 못 설계된 수업계획이 됩니다.
수업계획은 그 순서대로 앞에 수업이 이수되면 다음 수업을 시작하다는 것으로 해석합니다.
수업계획서상의 각 과목은 무조건 이수된다고 가정합니다.
필수과목순서가 주어지면 현수가 짠 N개의 수업설계가 잘된 것이면 “YES", 잘못된 것이면 ”NO“를 출력하는 프로그램을 작성하세요.
public class Schedule {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
String input1 = in.next();
String input2 = in.next();
String solution = solution(input1, input2);
System.out.println(solution);
}
public static String solution(String str1, String str2){
Queue<Character> que1 = new LinkedList<>();
Queue<Character> que2 = new LinkedList<>();
for(char c : str1.toCharArray()){
que1.offer(c);
}
for(char c : str2.toCharArray()){
que2.offer(c);
}
while(!que2.isEmpty()){
if(que1.isEmpty()) break;
char c1 = que1.peek();
char c2 = que2.peek();
if(c1==c2){
que1.poll();
que2.poll();
}else{
que2.poll();
}
}
if(que1.isEmpty()) return "YES";
else return "NO";
}
}
강의 내용에서는 queue를 2개를 쓰지 않고 하나의 queue와 String을 toCharArray()를 통해 for문을 돌려서 확인하는 방법을 사용했지만 queue를 최대한 활용하고 싶어서 강의 풀이 방법 대신 내 방법으로만 풀었다.
queue 활용 문제