교육과정 설계

설명

현수는 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“를 출력하는 프로그램을 작성하세요.

 

입력

첫 줄에 한 줄에 필수과목의 순서가 주어집니다. 모든 과목은 영문 대문자입니다.

두 번 째 줄부터 현수가 짠 수업설계가 주어집니다.(수업설계의 길이는 30이하이다)

 

출력

첫 줄에 수업설계가 잘된 것이면 “YES", 잘못된 것이면 ”NO“를 출력합니다.

예시 입력 1 

CBA
CBDAGE

 

예시 출력 1

YES

 

 

소스 코드 1

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
//교육과정 설계
public class Main {

    public static String solution(String str1, String str2) {
        String ans = "YES";
        Queue<Character> queue = new LinkedList<>();
        for (Character x : str2.toCharArray()) {
            for (Character y : str1.toCharArray()) {
                if (y == x) { // str2를 돌며 str1의 원소와 같다면 그 원소를 queue에 추가시간다.
                    queue.offer(x);
                }
            }
        }

        for (Character x : str1.toCharArray()) { //str1와 queue의 값과 순서가 같아야한다.
            if (x != queue.poll()) { //값과 순서가 일치하지 않다면 NO 반환
                return "NO";
            }
        }

        return ans;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str1 = sc.nextLine();
        String str2 = sc.nextLine();
        System.out.println(solution(str1,str2));
    }
}

 

소스 코드 2

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

//교육과정 설계 다른 풀이
public class Main {

    public static String solution(String str1, String str2) {
        String ans = "YES";
        Queue<Character> queue = new LinkedList<>();
        for (Character x : str1.toCharArray()) {
            queue.offer(x);
        }

        for (Character x : str2.toCharArray()) {
            if (queue.contains(x)) { //queue에 x가 있을 때
                if (queue.peek() == x) { //문자가 같으면 제거
                    queue.poll();
                } else { // 문자가 다르면 순서가 다른 것이므로 NO 리턴
                    return "NO";
                }
            }
        }

        if (queue.size() != 0) { //queue에 문자가 남아있다면 필수과목을 전체 다 이수한 것이 아님.
            ans = "NO";
        }

        return ans;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str1 = sc.nextLine();
        String str2 = sc.nextLine();
        System.out.println(solution(str1,str2));
    }
}