백준 5586번 [JOI와 IOI](C++) -yes6686- 티스토리

백준 문제 풀이: 5586 [JOI와 IOI]

---

문제 링크: https://www.acmicpc.net/problem/5586

문제 설명:

문자열에서 "JOI"와 "IOI"가 등장하는 횟수를 각각 세는 문제입니다. 문자열을 앞에서부터 순회하며 연속된 세 글자가 "JOI" 또는 "IOI"와 일치하는지를 확인합니다.

---

문제 해결 코드

// 백준 5586 - JOI와 IOI
#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    cin >> s; // 입력 문자열

    int joiCount = 0; // "JOI" 등장 횟수
    int ioiCount = 0; // "IOI" 등장 횟수

    // 문자열을 앞에서부터 순회하며 확인
    for (int i = 0; i < s.size() - 2; i++) {
        if (s[i] == 'J' && s[i + 1] == 'O' && s[i + 2] == 'I') {
            joiCount++;
        } else if (s[i] == 'I' && s[i + 1] == 'O' && s[i + 2] == 'I') {
            ioiCount++;
        }
    }

    cout << joiCount << '\n' << ioiCount << '\n'; // 결과 출력
    return 0;
}

---

코드 설명

코드의 주요 로직과 사용된 알고리즘 설명.

• 핵심 알고리즘:
  • 문자열을 순회하며 연속된 세 글자가 "JOI" 또는 "IOI"와 일치하는지 확인합니다.
• 구현 세부사항:
  • s.size() - 2까지 반복하여 세 글자를 확인합니다.
  • 각 패턴에 대해 카운트를 따로 증가시킵니다.
• 시간 복잡도 분석:
  • 문자열 길이를 n이라 할 때, 문자열 순회는 O(n)입니다.
  • 총 시간 복잡도: O(n).

---

결과

제출 시, 모든 테스트 케이스에 대해 올바른 결과를 출력합니다.

다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!