목록SW JUNGLE 9기/알고리즘 (1)
seven05
[SW사관학교 정글] Week01 알고리즘 시험 - BOJ 5904번 moo 게임
https://www.acmicpc.net/problem/5904시행착오: 단순 재귀함수로 생각하고 접근했었음def moo(k): if k==0: return "moo" return moo(k-1) + "m" + "o"*(k+2) + moo(k-1)for i in range(int(N ** (1/2))): if len(moo(i)) > N: K = i break# print(len(moo(N)))# print(K)# print(moo(K))print(moo(K)[N-1]) 문제 핵심:S(k) = S(k-1) + "m" + "o" * (k+2) + S(k-1)얼핏보면 재귀함수로 문자열을 저장하면될것처럼 보이는 단순한 문제이지만 입력값 N의 범위가 10^..
SW JUNGLE 9기/알고리즘
2024. 9. 3. 21:05