[BOJ] 11585번: 속타는 저녁 메뉴

https://www.acmicpc.net/problem/11585


일단 원형 룰렛 문자열을 이어붙입니다. 예를 들어 IWANT 라는 문자열일 경우, IWANTIWAN 으로 만들면 IWANT를 원형으로 돌려 나올 수 있는 5개의 문자열이 다 있음을 확인가능합니다. 그리고 여기서 고기를 선택하는 문자열이 몇 개 있는지를 KMP로 확인합니다.


https://github.com/blisstoner/BOJ/blob/master/11585.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 4781번: Candy Store  (0) 2018.05.01
[BOJ] 11478번: 서로 다른 부분 문자열의 개수  (0) 2018.04.30
[BOJ] 9248번: Suffix Array  (0) 2018.04.30
[BOJ] 9661번: 돌 게임 7  (0) 2018.04.26
[BOJ] 9660번: 돌 게임 6  (0) 2018.04.26
[BOJ] 1562번: 계단 수  (0) 2018.04.26
  Comments