백준/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글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.

문제 설명에 나와있는 크로아티아 알파벳만 주어진다.

 

출력

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

 

---

예제입력1

ljes=njak

 

예제출력1

6

 

---

예제입력2

ddz=z=

 

예제출력2

3

 

---

예제입력3

nljj

 

예제출력3

3

 

---

예제입력4

c=c=

 

예제출력4

2

 

---

코드. 방법1

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

public class Ex2941 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        String input = br.readLine().trim();
        int result = 0;
        int length = input.length();
        
        int i;
        for(i=0; i<length; i++) {
            result++;
            switch(input.charAt(i)) {
                case 'c':
                    if(i < length-1 && (input.charAt(i+1)=='=' || input.charAt(i+1)=='-')) {
                        i++;
                    }
                    break;
                case 'd':
                    if(i < length-2 && input.charAt(i+1)=='z' && input.charAt(i+2)=='=') {
                        i+=2;
                    }else if(i < length-1 && input.charAt(i+1)=='-') {
                        i++;
                    }
                    break;
                case 'l':                    
                case 'n':
                    if(i < length-1 && input.charAt(i+1)=='j') {
                        i++;
                    }
                    break;
                case 's':
                case 'z':
                    if(i < length-1 && input.charAt(i+1)=='=') {
                        i++;
                    }
                    break;
            }
        }
        
        bw.write(result + "");
        bw.flush();
        
        br.close(); bw.close();
    }
}​

 

if문 조건문을 이용해서 크로아티아 알파벳이 나온경우를 확인했다.

 

 

코드. 방법2

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

public class Ex2941_1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        String[] word = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="}; 
                
        String input = br.readLine().trim();
        int result = 0;
        
        int i;
        for(i=0; i<word.length; i++) {
            if(input.contains(word[i])) {
                input = input.replaceAll(word[i], "*");
//                System.out.println(input);
            }
        }
        
        result = input.length();
        
        bw.write(result + "");
        bw.flush();
        
        br.close(); bw.close();
    }
}​

 

크로아티아 알파벳을 '*'이라는 하나의 문자로 치환하였다. 그리고 마지막에 입력된 값의 길이를 결과로 출력한다. 예를들어, 입력에 'ddz=z='가 들어온 경우... 크로아티아 알파벳 문자는 'dz='와 'z=' 가 있다. 그리고 그냥 알파벳인 d까지 포함해서 총 3개의 문자가 존재한다. 크로아티아의 알파벳을 '*'로 치환 했으므로 치환된 값은 'd**'이 된다. 'd**'의 문자열 길이는 3이다. 따라서, 결과는 3이 된다.

 

결과

 

※ 직접 문제 풀고 돌려본 뒤, 채점까지 마친 후에 작성한 글입니다.

더 좋은 방법이 있다면, 댓글로 알려주시면 감사하겠습니다 :)

 

문제 출처

https://www.acmicpc.net/problem/2941