교육과정설계(큐)

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

 

 

 

입력예제

CBA

CBDAGE

 

 

출력예제

YES

 

 

function solution(need, plan){
    let answer="YES";

    //매개변수 need를 split 함수를 이용해 스트링열을 배열로 변수 저장 ['C','B','A']
    let queue=need.split('');

    //plan 매개변수를 for of 반복문을 통해 요소 출력
    for(let x of plan){

        //queue 배열에 x 요소가 포함되어 있다면.
        if(queue.includes(x)){

            //x 요소가 queue.shift()를 통해 추출해낸 queue 배열 첫번째 요소가 아니라면 NO 를 리턴한다.
            // 또한 queue.shift() 를 실행했기때문에 추출해낸 queue 배열 첫번째 요소가 맞다면
            // 반복문이 끝날때까지 queue에 x요소가 포함되어있다면 queue 첫번째 요소를 제거한다.
            if(x!==queue.shift()) return "NO";
        }
    }

    // queue배열에 1개 이상 요소가 남아 있다면 NO를 리턴한다.
    // queue배열에 1개 이상 남아있다는것은 if(queue.includes(x)) 조건에 해당되지않은 요소가 남아있는것이다.
    if(queue.length>0) return "NO";

    return answer;
}

let a="CBA";
let b="CBDAGE";
console.log(solution(a, b));