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)의 길이가..

일단 문제 링크입니다.https://www.acmicpc.net/problem/28075필자는 "시간 초과" 라는 글자를 보면 손이 떨립니다.내가 어떻게 풀었는데... 한 줄 한 줄 코드를 써 내려가며 스스로에게 말하죠.“괜찮아. 현대 컴퓨터는 빠르니까.”그렇게 자신을 속이며 제출 버튼을 누른 그 순간—[시간 초과]…잠시 정적이 흐르고,시간초과는 저에게 말을겁니다.“너 진짜 탐색 다 돌릴 생각이었어?” 💥 완전탐색은 당신을 배려하지 않는다.문제의 조건은 이랬습니다:총 N일 동안 일을 합니다.매일 2개의 업무(task) 중 하나를 선택하고, 그 업무는 3개의 장소(place) 중 하나에서 수행됩니다.같은 장소에서 연속으로 일하면 점수가 절반이 됩니다.M점 이상을 달성하는 모든 가능한 경우의 수를 구해야 ..