# 문제링크
jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1775&sca=2050
주어진 문자열에서 연속 3개의 문자가 IOI 이거나 KOI인 문자열이 각각 몇 개 있는지 찾는 프로그램을 작성하라.
문자열은 알파벳의 대문자로만 이루어진다.
예를 들어 "KOIOIOI"라는 문자열은 KOI 1개 , IOI 2개가 포함되어있다.
-> string 으로 받아서, 0번째 글자부터 s.length() - 2 까지 돌면서 KOI 와 IOI를 찾았습니다.
# 제출 코드
#include <iostream>
using namespace std;
int main() {
string s;
cin >> s;
int K = 0, I = 0;
for (int i = 0; i < s.length() - 2; i++) {
if (s[i] == 'K' && s[i + 1] == 'O' && s[i + 2] == 'I') K++;
if (s[i] == 'I' && s[i + 1] == 'O' && s[i + 2] == 'I') I++;
}
cout << K << endl;
cout << I << endl;
return 0;
}
반응형
'Computer Science&Engineering > 코딩테스트' 카테고리의 다른 글
[백준 10835] 카드게임 DFS, DP 풀이.. (0) | 2021.03.28 |
---|---|
[정올 2604] 그릇 (0) | 2021.03.24 |
[정올 1516] 단어 세기 (0) | 2021.03.24 |
[백준 2659] 십자카드 문제 C++ 풀이 (0) | 2021.03.24 |
[백준 2309] 일곱 난쟁이 (0) | 2021.03.22 |