728x90 반응형 IOIOI1 2022.03.10 [백준] (python 파이썬) IOIOI 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 풀이 Pn은 'IO'가 n번 나오고 마지막에 'I'가 나온다. 여기서 규칙을 찾으면 중간의 I가 겹치면서 IOI가 n번 반복되는것을 확인할 수 있다. 각 인덱스에서 IOI의 패턴인지 확인하고 맞으면 check를 증가시킨다. 만약 check가 n과 같으면 cnt을 증가시키고 check를 1 감소시킨다. 이유는 이미 하나의 만족하는 .. 2022. 3. 10. 이전 1 다음 728x90 반응형
