
[알고리즘] 가지는 치지만 분할은 어려운 사람.
·
JavaScript/알고리즘
moo게임을 풀어보자 이문제는 재귀다. const input = require("fs") .readFileSync(process.platform === "linux" ? "/dev/stdin" : "./input.txt") .toString() .trim();const N = Number(input);function makeMoo(n) { if (n === 1) return "moo"; const prev = makeMoo(n - 1); return prev + "m" + "o".repeat(n + 2) + prev;}const str = makeMoo(N);console.log(str[N]); 재귀를 위풍당당 야무지게 돌렸지만 🚨 하지만 재귀에는 함정이 있어요!문제는... S(n)의 길이가..