[백준 09324] 진짜 메시지 [Java]

문제

http://boj.ma/09324

9324번: 진짜 메시지

 

---

풀이

문제 요약

문자열에 각 문자가 세 번째 등장할 때 한 번 더 문자가 추가되야 하는 규칙을 준수하는지 확인하자.

아이디어

각 문자의 빈도를 세며 3번 째로 등장할 때 마다 다음 문자가 없거나, 있는데 다른 문자라면 규칙을 준수하지 않은 문자열이다.

    private static String solve(char[] S) {
        int[] alpha = new int[26];

        for (int i = 0; i < S.length; ++i) {
            ++alpha[S[i] - 'A'];
            if (alpha[S[i] - 'A'] % 4 == 3) {
                if (i + 1 == S.length ||
                        (i + 1 < S.length && S[i] != S[i + 1])
                ) {
                    return "FAKE";
                }
            }
        }
        return "OK";
    }

풀이시간

10분

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/easy/09324.java

problem-solving/baekjoon-online-judge/easy/09324.java at main · rogi-rogi/problem-solving