PS/제코베 JS 100제
제코베 JS 100제 / 66 / 블럭탑쌓기
KimMinJun
2022. 9. 5. 22:12
탑을 쌓기 위해 각 크기별로 준비된 블럭들을 정해진 순서에 맞게 쌓아야 합니다.
순서에 맞게 쌓지 않으면 무너질 수 있습니다.
예를 들면 정해진 순서가 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);