옹실이의 개발이야기

알고리즘

[백준] 알고리즘 #2941 : 크로아티아 알파벳 (Java)

옹실 2023. 6. 18. 01:33

문제

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

크로아티아 알파벳변경

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

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

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

 

입력

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

 

출력

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

 

풀이

1. Scanner로 문자열 입력받는다.
2. 1글자로 바꿔야 할 크로아티아 알파벳들을 배열에 담는다.
3. 배열값을 하나씩 체크하면서
    입력값에 배열값이 하나라도 있다면 해당값을 1글자로 바꾼다.
4. 입력값의 최종 길이를 출력한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import java.io.*;
import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        
        String[] arr = {"c=""c-","dz=""d-""d-""lj""nj""s=""z="};
        
        //입력값 중 arr배열값 있으면 1글자로 치환
        for(int i=0; i<arr.length; i++) {
            if(str.contains(arr[i])) {
                str = str.replace(arr[i], "@");
            }
        }        
        
        System.out.println(str.length());
    }
 
}
 
 
cs