문제66. 블럭탑 쌓기

 

 

크기별로 준비된 블럭을 정해진 순서에 맞게 쌓아야한다

• 정해진 순서가 BAC 라면 A 다음 C 가 쌓아져야함
• B를 쌓지 않아도 A 와 C를 쌓을 수 있음
• B 다음 C가 될 수 있음

체크사항

1. 블럭은 알파벳 대문자로 표기
2. 규칙에 없는 블럭이 사용될 수 있음
3. 중복된 블럭은 존재하지 x
   
   

// 입력
탑 = ["ABCDEF", "BCAD", "ADEFQRX", "BEDFG", "EFGHZ"];
규칙 = "ABD"[
  // 출력
  ("가능", "불가능", "가능", "가능", "가능")
];

정답

const 전체블록 = ["ABCDEF", "BCAD", "ADEFQRX", "BEDFG", "EFGHZ"];
let 규칙 = "ABD";

function solution(전체블록, 규칙) {
  let answer = [];
  for (let 부분블록 of 전체블록) {
    answer.push(블록순서체크(부분블록, 규칙)); //콜백함수를 넣어줌
  }
  return answer;
}
function 블록순서체크(부분블록, 규칙) {
  let 임시변수 = 규칙.indexOf(규칙[0]);
  for (let 문자 of 부분블록) {
    if (규칙.includes(문자)) {
      if (임시변수 > 규칙.indexOf(문자)) {
        return "불가능";
      }
      임시변수 = 규칙.indexOf(문자);
    }
  }
  return "가능";
}

console.log(solution(전체블록, 규칙));