[백준 2941번/JAVA] 크로아티아 알파벳

문제

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

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

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

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

입력

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

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

출력

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

---

 

코드의 효율을 올리기 위해 변경된 알파벳의 공통점을 생각해보았다.

변경된 알파벳은 모두 마지막이 '=, -, j'로 끝난다.

 

로직

1. cnt에 주어진 단어의 알파벳 수를 저장한다.

2. 크로아티 알파벳을 찾으면서 cnt를 감소한다.

(dz=를 찾은 경우 2 감소)

3. cnt를 출력한다.

 

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

public class BJ2941 {
    public static void main(String[] args) throws IOException {
        
        // 1. 단어 입력 받기
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String word = br.readLine();
        int  cnt = word.length();

        // 2. 크로아티 알파벳 찾기 ( =,-,j 찾기 )
        for (int i = 1; i < word.length(); i++) {

            if(word.charAt(i) == '=') {
                if(word.charAt(i - 1) == 'c' || word.charAt(i - 1) == 's' || word.charAt(i - 1) == 'z') {
                    cnt--;

                    // 'dz='의 경우 확인
                    if(i - 1 > 0 && word.charAt(i - 1) == 'z' && word.charAt(i - 2) == 'd') {
                        cnt--;
                    }
                    i++;
                }
            } else if (word.charAt(i) == '-') {
                if(word.charAt(i - 1) == 'c' || word.charAt(i - 1) == 'd') {
                    cnt--;
                    i++;
                }
            } else if (word.charAt(i) == 'j') {
                if(word.charAt(i - 1) == 'l' || word.charAt(i - 1) == 'n') {
                    cnt--;
                    i++;
                }
            }
        }
        
        System.out.println(cnt);
    }
}

 

 

내 코드가 시간이 비교적 짧아서 뿌듯하다. 조건문을 효율적으로 돌린 보람!

 

같은 언어임에도 코드를 훨씬 간결하게 작성한 사람들이 있길래 코드를 훔쳐봤다.

보니 변경된 알파벳을 문자열 배열로 저장을 해두고

본래 단어에 해당되는 문자열을 모두 'a'로 replace하여

한 문자로 치환하였다.

잘 배우고 갑니다~~~~