0

백준 5525 IOIOI

백준 5525 IOI는 I와 O로 이루어진 문자열에서 연속적으로 IOI로 이어진 문자 Pn이 몇개 있는지 그 개수를 세는 문제이다. 위 문제에서와 같이 P1은 IOI P2는 IOIOI와 같이 IOI가 연속적으로 붙어 있는 문자로 존재하게 된다. 여기서 N이라는 숫자가 주어지게 되는데 Pn을 만족하는 문자열이 몇군데 존재하는지 찾는 문제이다. 이 문제는