JOI 2007/2008 예선 2- 문자열 찾기 > 문제은행 : 정보올림피아드&알고리즘



2514 : 문자열 찾기

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
441 회   
시도횟수
635 회   

문제

주어진 문자열에서 연속 3개의 문자가 IOI 이거나 KOI인 문자열이 각각 몇 개 있는지 찾는 프로그램을 작성하라.

문자열은 알파벳의 대문자로만 이루어진다. 

예를 들어 "KOIOIOI"라는 문자열은 KOI 1개 , IOI 2개가 포함되어있다.

 

 

 

 

 


입력형식

입력은 한 줄이며 10,000자 이하의 알파벳 대문자로 구성된다.


출력형식

출력은 2줄이며, 첫 번째 줄에는 KOI의 개수, 두 번째 줄에는 IOI의 개수를 각각 출력하라.


입력 예

KOIOIOI

출력 예

1
2

입력 예

KORKDIOIDXHKOIOIOIOPKOI

출력 예

2
3


문자열

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP