[큐]교육과정 설계

문제

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

 

문제풀이

• 큐에 수업계획을 순서대로 저장
• 수업계획이 저장된 큐를 순회하면서 필수과목일 시 front에서 삭제하고 rear에 다시 저장
• 필수과목이 아닐 경우에는 그대로 front에서 삭제
• 마지막에 남은 3개의 필수과목을 문자열로 반환하여 이수 순서가 똑같은지 비교

코드

function solution(order, curr) {
  let answer = "YES";
  let queue = Array.from(curr); //수업계획 배열에 저장

  for (let i = 0; i < queue.length; i++) {
    if (order.includes(queue[i])) { //필수과목일 경우
      queue.push(queue.shift());
      i--; //요소가 앞으로 하나씩 당겨지기 때문에 인덱스 또한 1감산하여 정상적으로 그 다음 인덱스 요소를 참조케 함
    } else { //필수과목이 아닐 경우
      queue.shift();
      i--;
    }
    if (queue.length === order.length) break; //필수 과목만 남았을 경우
  }

  if (queue.join("") !== order) answer = "NO";
  return answer;
}

console.log(solution("CBA", "CBDAGE"));

---

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;
}

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