👩‍🏫 문제

[백준] 크로아티아 알파벳

문제

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

입력

첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.
단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

출력

입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

👩‍💻 풀이

1) charAt 활용 풀이(128ms)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

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

        int len = str.length();
        int count = 0;

        for(int i = 0; i < len; i++) {
            char ch = str.charAt(i);

            if (ch == 'c' && i < (len-1)) {
                if (str.charAt(i+1) == '=' || str.charAt(i+1) == '-') {
                    i++;
                }
            }
            else if (ch == 'd' && i < (len-1)) {
                if (str.charAt(i+1) == '-') {
                    i++;
                }
                else if (str.charAt(i+1) == 'z' && i < (len-2)) {
                    if (str.charAt(i+2) == '=') {
                        i += 2;
                    }
                }
            }
            else if ((ch == 'l' || ch == 'n') && i < (len-1)) {
                if (str.charAt(i+1) == 'j') {
                    i++;
                }
            }
            else if ((ch == 's' || ch == 'z') && i < (len-1)) {
                if (str.charAt(i+1) == '=') {
                    i++;
                }
            }
            count++;
        }
        System.out.println(count);
    }
}

2) toCharArray 활용 풀이(코드 길이는 짧은데, 이게 조금 더 느리다..140ms)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String s = bufferedReader.readLine();

        int count = 0;

        // toCharArray() : 문자열을 한 글자씩 쪼개서 이를 char 타입의 배열에 집어넣어줌
        char[] chars = s.toCharArray();
        for(int i = 0; i < s.length(); i++){
            char t = chars[i];
            if(t == '-'){
                continue;
            }
            if(t == '='){
                if(i > 1 && (chars[i-1] == 'z' && chars[i-2] == 'd')){
                    count--;
                }
                continue;
            }
            if(t == 'j' && i > 0 && ( chars[i-1] == 'l' || chars[i-1] == 'n' )){
                continue;
            }
            count++;
        }
        System.out.println(count);
    }
}