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
🤔접근법
- 앞에서부터 차례로 3개의 문자를 확인하자
- 기준이 되는 문자를 맨 앞으로 삼았으므로 for문의 범위를 전체 길이에서 -2 한 범위까지 돌리자
👀코드구현
'알고리즘 공부💥 > JUNGOL' 카테고리의 다른 글
[jungol] Beginner_Coder / 문자열 / 1880 / 암호풀기 / python (0) | 2021.07.14 |
---|---|
[jungol] Beginner_Coder / 문자열 / 2857 / 세로읽기 / python (0) | 2021.07.14 |
[jungol] Beginner_Coder / 문자열 / 2604 / 그릇 / python (0) | 2021.07.12 |
[jungol] Beginner_Coder / 수학2 / 1534 / 10진수를 2,8,16진수로 / python (0) | 2021.07.12 |
[jungol] Beginner_Coder / 수학2 / 2814 / 이진수 / python (0) | 2021.07.12 |