6-7 교육과정 설계 (큐)

문제

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

풀이

function solution(need, plan) {
  let answer = "YES";
  let a = need.split("");
  for (let x of plan) {
    console.log(a.includes(x));
    if (a.includes(x)) {
      if (x !== a.shift()) return "NO";
    }
  }
  //console.log(a);

  return answer;
}

let a = "CCA";
let b = "CBDAGAE";
console.log(solution(a, b));

NEED 를 split으로 나눠 배열로 만든 후 plan의 각각의 글자가 배열안에 존재하는지 먼저 체크한 후 그 문자열이 배열의 shift 한 값과 같은지 다른지 비교를 통해 정답을 구했습니다

 

다른 풀이

function solution(need, plan) {
  let answer = "YES";
  let a = need.split("");
  for (let i = 0; i < plan.length; i++) {
    for (let k = 0; k < a.length; k++) {
      if (plan[i] === a[k]) {
        a.shift();
      }
    }
  }
  if (a.length >= 1) {
    return "NO";
  }
  //console.log(a);

  return answer;
}

let a = "CAB";
let b = "CBDAGAE";
console.log(solution(a, b));

이중 포문으로 문제를 구했습니다. 첫번째의 방법이 for문을 한번만 사용해서 더욱 좋은 방법 같습니다.