백준5525: IOIOI

5525번: IOIOI 문제 N+1개의 I 와 N개의 O 로 이루어져 있으면, I 와 O 이 교대로 나오는 문자열을 P N 이라고 한다. P 1 IOI P 2 IOIOI P 3 IOIOIOI P N IOIOI...OI ( O 가 N개) I 와 O 로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 P N 이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오.

입력 첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다.

출력 S에 P N 이 몇 군데 포함되어 있는지 출력한다. 제한 1 ≤ N ≤ 1,000,0... www.acmicpc.net 이 문제는 문제조건을 유의해서 풀어야 하는 문제입니다. 1.

Problem Analysis 이 문제는 길이가 m인 문자열 s에 n+1개의 'I'와 n개의 'O'로 이루어진 pn이 몇 개 있는지 확인하는 문제입니다. 이 문제에서 pn은 짝수 위치에 'I'가, 홀수 위치에 'O'가 위치해있는 문자열입니...

요청 처리 중입니다...

백준5525: IOIOI

등록된 다른 글