[백준] 2941번 - 크로아티아 알파벳 [Java][C++]

문제 링크

---

1. 문제 풀이

주어진 문자열에서 크로아티아 알파벳을 구분해서 알파벳의 개수를 세야 하는 문제다. 크로아티아 알파벳을 찾으면 현재 바라보는 인덱스를 이동시키는 방식으로 크로아티아 알파벳의 개수를 세줬다.

---

2. 코드

1. 구현 [Java]

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        char[] arr = br.readLine().toCharArray();
        int cnt = 0;

        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == 'c') {
                if (i + 1 < arr.length && (arr[i + 1] == '=' || arr[i + 1] == '-')) {
                    i++;
                }
            } else if (arr[i] == 'd') {
                if (i + 1 < arr.length && arr[i + 1] == '-') {
                    i++;
                } else if (i + 2 < arr.length && arr[i + 1] == 'z' && arr[i + 2] == '=') {
                    i += 2;
                }
            } else if (arr[i] == 'l' || arr[i] == 'n') {
                if (i + 1 < arr.length && arr[i + 1] == 'j') {
                    i++;
                }
            } else if (arr[i] == 's' || arr[i] == 'z') {
                if (i + 1 < arr.length && arr[i + 1] == '=') {
                    i++;
                }
            }

            cnt++;
        }

        System.out.println(cnt);
    }
}

2. 구현 [C++]

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string s;
    cin >> s;

    int cnt = 0;

    for (int i = 0; i < s.size(); i++) {
        if (s[i] == 'c') {
            if (i + 1 < s.size() && (s[i + 1] == '=' || s[i + 1] == '-')) {
                i++;
            }
        } else if (s[i] == 'd') {
            if (i + 1 < s.size() && s[i + 1] == '-') {
                i++;
            } else if (i + 2 < s.size() && s[i + 1] == 'z' && s[i + 2] == '=') {
                i += 2;
            }
        } else if (s[i] == 'l' || s[i] == 'n') {
            if (i + 1 < s.size() && s[i + 1] == 'j') {
                i++;
            }
        } else if (s[i] == 's' || s[i] == 'z') {
            if (i + 1 < s.size() && s[i + 1] == '=') {
                i++;
            }
        }

        cnt++;
    }

    cout << cnt;
}

---

3. 풀이 정보

1. 구현 [Java]

언어	시간	메모리	코드 길이
Java 11	108 ms	14332 KB	1144 B

2. 구현 [C++]

언어	시간	메모리	코드 길이
C++ 17	0 ms	2024 KB	901 B

---