교육과정 설계

문제

현수는 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 solution2(need, plan) {
  let answer = "NO";
  let needPlan = need.split("");
  let myPlan = plan.split("").filter((e) => needPlan.includes(e));
  while (myPlan.length != needPlan.length) {
    needPlan.shift();
  }
  if (myPlan.join("") === needPlan.join("")) {
    answer = "YES";
  }
  return answer;
}
let a = "CBA";
let b = "CBDAGE";
console.log(solution2(a, b));

• 내 계획에서 필수과목만 남기고 없앤다. 그 후 필수과목과 내 과목의 길이를 맞춘 후 두개가 같은지 확인하는 로직이다.
• 더 좋은 답안이 있어 첨부한다.

function solution(need, plan) {
  let answer = "YES";
  let queue = need.split("");
  for (let x of plan) {
    if (queue.includes(x)) {
      if (x !== queue.shift()) return "NO";
    }
  }
  if (queue.length > 0) return "NO";
  return answer;
}

• queue에 필수 과목들을 넣어둔다.
• plan을 돌면서 필수과목에 포함된 과목이면 필수과목의 맨 앞과 비교한다. 이때 둘은 같아야한다. 왠지는 생각해보면 안다. 만약 다르다면 바로 NO을 return해준다.
• 이상 없이 반복문을 나왔다면 queue의 길이를 한번 확인해준다. queue길이가 하나 이상이면 필수과목을 하나 이상 안 들은것이 되므로 NO를 return 해준다.