https://www.acmicpc.net/problem/5904분할정복으로 해결한다. 문제의 조건대로 S(i)를 구해보면 다음과같다. S(3)을 분해해보면 다음과같다.즉, S(i)를 만들어보면서, N보다 커졌을때, 더이상 만들지않고, 분할해본다. 조건은 1. S(i)의 가운데 문자열 moooo... 에 속하는지,2. 그외인지, 에따라 나눌 수 있다.1에 속한다면, 기저사례가되면서, 맨앞인경우는 m이되고, 그외는 o가된다.2에 속할경우는, S(i-1)로 다시 위의조건을확인한다. 다만, S(i-1)+가운데moo.. 길이보다 큰경우는, N을 그만큼 빼주도록하고,작을경우는 왼쪽에서 탐색하는것이므로, 그대로 N을 사용한다....
Moo 게임 - 백준 5904 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : Moo 게임 - 백준 5904 - swift
네이버 블로그
티스토리
커뮤니티