[ 자바스크립트(JavaScript) ] section06 - 7 - 교육과정 설계

📍 section06 - 7 - 교육과정 설계

현수가 짠 수업 설계도가 주어진 수업계획표와 맞는지 검증하는 문제다. 마찬가지로 queue 자료구조를 사용하면 되는데, 현수의 수업 설계도를 앞에서부터 하나씩 꺼내서 비교해야 한다. 그런데 while문 보다는 for문을 사용해야하는데 만약, 수업계획표가 수업 설계도에 하나도 포함이 되어있지 않으면 while문이 멈추지 않는다. 따라서 for문을 사용해 수업설계도에 하나씩 접근하면서 수업 계획표가 있는지 살펴보는 방법이 괜찮은 접근 방법일 것이다. 나는 이렇게 풀었다.

 

1. 수업 설계도를 배열로 만든다.(split)
2. 수업 계획표(target)를 하나씩 돌면서 수업 설계도(s)도 한 번씩 돈다.
3. 수업 설계도의 맨 앞과 수업 계획표의 맨 앞이 똑같으면 cnt++하고 s[0]를 꺼낸다. 여기서 s는 문자열이기 때문에 splice를 사용했다. 수업 설계도의 맨 앞과 수업 계획표의 맨 앞이 같지 않으면 제일 수업 설계도의 맨 앞을 맨 뒤로 보낸다.
4. 수업 계획표(CBA)의 length 만큼 반복

 

선생님은 이것보다 더 간단하게 푸셨다.

 

1. 수업 설계도를 for문으로 한바퀴 돈다.
2. 만약, x가 수업 계획표에 포함(includes)이 되어있는지 확인한다.
3. 참이면 만약, x와 queue.shift()를 비교하고 같지 않으면 return "NO"를 하고, 같으면 shift()한다.
4. 마지막에 queue의 길이를 확인해서 0보다 크면 수업 설계가 잘못된 것이므로 NO, 0이면 YES를 출력한다.

 

728x90

 

// 나의 코드
let s = "CBDAGE";
let target = "CBA";

console.log(solution(s, target));

function solution(s, target){
    let cnt = 0;
    s = s.split("");

    for (let x of target){
        for (let y of s){
            if (s[0] === x){
                cnt++;
                s.splice(0, 1);
                break;
            }else s.push(s.shift());
        }
    }
    return cnt === target.length ? "YES" : "NO";
}

 

// 강의 코드
let s = "CBDAGE";
let target = "CBA";

console.log(solution(s, target));

function solution(s, target) {
  let cnt = 0;
  let queue = target.split('');

  for (let x of s){
      console.log(s, x, queue)
      if (queue.includes(x)){
          if (x !== queue.shift()) return "NO";
      }
  }

  return queue.length>0 ? "NO" : "YES";
}