[백준 2941번] 크로아티아 알파벳 (실버 V) - Java/자바

문제

링크

알고리즘 분류: 구현, 문자
정답비율 44% (2023.06.13 기준)

 

문제 

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

크로아티아 알파벳	변경
č	c=
ć	c-
dž	dz=
đ	d-
lj	lj
nj	nj
š	s=
ž	z=

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

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

 

입력

첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.

단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

 

출력

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

 

예제 입력 1

ljes=njak

 

예제 출력 1

6

 

예제 입력 2

ddz=z=

 

예제 출력 2

3

 

예제 입력 3

nljj

 

예제 출력 3

3

 

예제 입력 4

c=c=

 

예제 출력 4

2

 

예제 입력 5

dz=ak

 

예제 출력 5

3

 

풀이

간단한 문제지만 복잡하게 생각했던 문제이다. (그래서 그런지 정답률이 꽤 저조한 편이다;)

처음엔 영어로 변경한 각 문자를 일일이 charAt으로 계산해서 풀어보려 했지만...

replace를 사용해서 훨씬 간단하게 해결하였다.

앞으로 유사한 문제를 보게 되면 헤매지 말고 replace 하는 방법을 꼭 바로 사용하길 바라며!

 

코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        String[] alpha = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="};
		
        for(String a : alpha) {
            if(s.indexOf(a) > -1) s = s.replace(a, "A");
        }
        System.out.println(s.length());
    }
}

 

해결 과정

1. BufferedReader를 이용하여 크로아티아 알파벳 수를 계산할 문자열 s를 입력받는다.
2. 주어진 크로아티아 알파벳 변환값을 배열 alpha로 저장한다.
3. alpha를 돌면서 각 알파벳 변환값이 존재한다면 해당 알파벳 변환값을 "A"로 치환해 준다.
   • 입력한 문자열이 몇 개의 크로아티아 알파벳으로 이뤄져 있는지 개수만 세면 되기 때문에, 최종적으로 문자열의 길이로 알파벳 개수를 세기 위해 길이 1의 문자열로 해당 알파벳을 replace 해준다.
   • 이렇게 하면 alpha배열에 해당하지 않는 길이 1짜리 알파벳도 같이 카운트된다.
4. 최종적으로 구해진 s의 길이를 출력한다.

 

제출 결과