PS/Java

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

siyamaki 2022. 3. 29. 09:59

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

크로아티아 알파벳변경

č c=
ć c-
dz=
đ d-
lj lj
nj nj
š s=
ž z=

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.


import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static String[] croatia = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="};
    public static void main(String[] args) throws Exception {
        StringTokenizer st = new StringTokenizer(br.readLine());
        String str = st.nextToken();

        for (String s : croatia) {
            if (str.contains(s)) {
                str = str.replaceAll(s, "1");
            }
        }
        System.out.println(str.length());
    }
}

크로아티아 알파벳 순서대로 찾으면서 입력한 문자열에 매칭되면 1로 바꾼다.

1 또는 다른 한 글자의 어느 문자로 바꿔도 된다.

 

변환된 문자열의 길이를 출력하면 정답