백준 2941 크로아티아 알파벳 - 파이썬, 자바

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

2941번: 크로아티아 알파벳

 

 

영어 알파벳은 알파벳 하나의 길이가 1이다. 따라서 "abcde"에서 알파벳의 개수는 문자열의 길이와 동일한 5이다.

하지만 크로아티아 알파벳은 길이가 1~3이므로 이를 고려해서 계산해주어야 한다.

 

 

예제 1번인 "ljes=njak"의 경우에는

lj, e, s=, nj, a, k 6개의 알파벳으로 구성되어 있고,

 

예제 2번인 "ddz=z="의 경우에는

d, dz=, z= 3개의 알파벳으로 구성되어 있다.

 

 

주어진 크로아티아 알파벳들을 배열에 담아둔 뒤, 하나씩 문자열에 존재하는지 확인한다.

존재한다면 해당 알파벳을 통째로 "!"로 바꿔버린다.

모든 크로아티아 알파벳을 확인했다면 변환된 문자열의 길이가 전체 알파벳의 개수이다.

 

이 문제에서 제일 유의해야 할 것은 "dz="와 "z="이다.

만약 "z="부터 확인한다면 "dz=" 알파벳을 다 체크하지 못할 수 있으므로 꼭 "dz=" 먼저 확인해주어야 한다.

 

 

 

<파이썬 코드>

alphabets = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']

word = input()
for alphabet in alphabets:
    word = word.replace(alphabet, "!")

print(len(word))

 

<자바 코드>

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        String[] ref = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="};
        String word = sc.nextLine();
        
        for (int i = 0; i < ref.length; i++) {
            word = word.replaceAll(ref[i], "!");
        }
        System.out.println(word.length());
    }
}