[JavaScript/section 6] 07 - 교육과정 설계

📌 07 - 교육과정 설계(큐)

큐를 전반적으로 이해하고 있다면 풀 수 있는 문제이다. JavaScript에서 큐는 배열을 이용해 구현할 수 있다.

풀이 방법

• 필수 과목 순서가 문자열로 입력되기 때문에 Array.from()을 이용해 배열로 변경한다.
• plan에 대한 for 문을 돌면서 필수 과목인 수업인지 확인한다.
• 필수 과목인 수업에 해당한다면, 주어진 필수 과목 순서 중 첫 번째 순서인 과목과 같은지 비교한다.
• 수업 계획에 필수 과목이 포함되지 않는 경우도 있기 때문에 for 문이 끝나면 배열에 값이 남아있는지 확인한다. 

 

📝 풀이

function solution(need, plan) {
  let answer = 'YES';
  queue = Array.from(need);

  for (let x of plan) {
    if (queue.includes(x)) {
      //   if (x === queue[0]) queue.shift();
      //   else return 'NO';
      if (x !== queue.shift()) return 'NO';
    }
  }
  
  if (queue.length > 0) return 'NO';

  return answer;
}

let a = 'CBA';
let b = 'CGEBA';
console.log(solution(a, b));