tose33

https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 문자열에서 IOIOIOI...I 를 찾는다. (I 로 시작해 I로 끝나야함) 찾은 문자열을 s라고 하면 s 내의 Pn의 갯수는 (s의 길이 - (Pn의 길이)) / 2 + 1 이다. 예를들어 찾은 s = IOIOIOI 이고, N=2이면 우리가 찾는 Pn = IOIOI 이다. s의길이 = 7, pn의길이=5 (7-5) / 2 + 1..