제코베 JS 100제 / 66 / 블럭탑쌓기

탑을 쌓기 위해 각 크기별로 준비된 블럭들을 정해진 순서에 맞게 쌓아야 합니다.

순서에 맞게 쌓지 않으면 무너질 수 있습니다.

 

예를 들면 정해진 순서가 BAC 라면 A 다음 C가 쌓아져야 합니다.

선행으로 쌓아야 하는 블럭이 만족된 경우라면 탑이 무너지지 않습니다.

 

- B를 쌓지 않아도 A와 C를 쌓을 수 있습니다.

- B 다음 블럭이 C가 될 수 있습니다.

 

쌓아져 있는 블럭 탑이 순서에 맞게 쌓아져 있는지 확인하세요.

 

1. 블럭은 알파벳 대문자로 표기합니다.

2. 규칙에 없는 블럭이 사용될 수 있습니다.

3. 중복된 블럭은 존재하지 않습니다.

 

 

function blockTowerStack(towers, rule) {
  let result = [];

  for (const tower of towers) {
    let rule_idx = [];

    // 규칙의 각 문자와 같은 값을 탑에서 찾아 인덱스를 배열에 push
    rule.split("").forEach((v) => rule_idx.push(tower.indexOf(v)));
    // 같은 문자가 없으면 -1을 push 하게 되므로 -1은 무시하기
    rule_idx = rule_idx.filter((v) => v !== -1);

    // 순서에 맞게 쌓아야 하므로 인덱스는 오름차순이 될 수 밖에 없다.
    // 따라서 올바른 탑이라면 오름차순으로 정렬을 했을때의 값과 같아야 한다.
    if (rule_idx.join() === rule_idx.sort((a, b) => a - b).join()) result.push("가능");
    else result.push("불가능");
  }

  console.log(result);
}

const towers = ["ABCDEF", "BCAD", "ADEFQRX", "BEDFG", "EFGHZ"];
const rule = "ABD";

blockTowerStack(towers, rule);