seven05

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^..

기간 : 24/08/09 ~ 24/08/29WEEK01 : 계산복잡도, 재귀, 완전탐색, 정렬, 분할정복, 이분탐색 WEEK02 : 스택, 큐, 우선순위 큐, 그래프, BFS, DFS, 위상정렬 WEEK03 : 동적 프로그래밍, 그리디 알고리즘, C언어 1~3주 알고리즘 공부 문제풀이 모음:https://github.com/seven05/Jungle/tree/master/jungle_week1  Jungle/jungle_week1 at master · seven05/JungleContribute to seven05/Jungle development by creating an account on GitHub.github.com(다른 주차를 보고싶으면 뒤의 숫자를 바꾸면된다)시험 github: https:/..