교육과정 설계

수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있습니다.

만약 총 과목이 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“를 출력하는 프로그램을 작성하세요.

 

큐 안에 특정 원소 x가 있는지 확인하기 -> queue.contain(x);

 

큐를 이용해서 필수과목을 큐에 넣고 전체과목의 길이만큼 for문을 순회하면서

각 원소가 필수과목의 원소인데 맨 앞이다 - 맞는 순서

각 원소가 필수과목의 원소인데 맨 앞이 아니다 - 틀린순서

다 돌았는데 큐가 비어있지 않다 - 필수과목을 다 듣지 않음

 

import java.util.*;
public class Main {
    public String Solution(String check, String s1){
        Queue<Character> queue = new LinkedList<>();
        for (char x : check.toCharArray()) queue.offer(x);
        for(char x : s1.toCharArray()){
            if(queue.contains(x)){
                if(x == queue.peek()) queue.poll();
                else return "NO";
            }
        }

        if (queue.isEmpty()) return "YES";
        return "NO";
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        String check = in.next();
        String s1 = in.next();

        System.out.println(T.Solution(check,s1));
    }
}