알고리즘 공부💥/JUNGOL

[jungol] Beginner_Coder / 문자열 / 2514 / 문자열찾기 / python

hyunsix 2021. 7. 14. 00:28

2514 : 문자열 찾기

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

문제

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

 

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

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

 

 

입력형식

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

 

출력형식

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

 

입력

KOIOIOI

출력

1

2

입력

KORKDIOIDXHKOIOIOIOPKOI

출력

2

3

 

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1775&sca=2050 

 

JUNGOL

 

www.jungol.co.kr

 

🤔접근법

  1. 앞에서부터 차례로 3개의 문자를 확인하자
  2. 기준이 되는 문자를 맨 앞으로 삼았으므로 for문의 범위를 전체 길이에서 -2 한 범위까지 돌리자

👀코드구현