2018. 5. 4. 14:53, 알고리즘/SW Expert Academy
https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq
의도한 풀이는 길이가 매우 짧으니 직접 패턴 길이 10~1에 대해 테스트를 해보는 것일테지만 kmp의 실패 함수를 이용해서 풀 수도 있습니다. kmp를 연습할 겸 kmp로 풀이를 했습니다. BOJ 4354번 문제와 유사합니다.
https://github.com/blisstoner/SW-Expert-Academy/blob/master/2007.cpp
'알고리즘 > SW Expert Academy' 카테고리의 다른 글
| [SW Expert Academy] 1979. 어디에 단어가 들어갈 수 있을까 (0) | 2018.05.08 |
|---|---|
| [SW Expert Academy] 1989. 초심자의 회문 검사 (0) | 2018.05.08 |
| [SW Expert Academy] 2001. 파리 퇴치 (0) | 2018.05.08 |
| [SW Expert Academy] 2005. 파스칼의 삼각형 (0) | 2018.05.04 |
| [SW Expert Academy] 1926. 간단한 369게임 (0) | 2018.05.04 |
| [SW Expert Academy] 1859. 백만 장자 프로젝트 (0) | 2018.05.04 |
Comments