[백준 알고리즘 자바]2941 : 크로아티아 알파벳

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

2941번: 크로아티아 알파벳

---

문제

• 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.
• 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 
• 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
• dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. 
• lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

입력

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

출력

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

입출력 예제

---

이번 문제를 통해 contains()라는 함수를 알게 되었다.

 

풀이 방식을 정리해보자.

 

1. 크로아티아 알파벳을 변경한 문자들을 croat[] 배열에 넣는다.

 

2. 배열의 크기만큼 도는 for문을 작성한다.

• 입력받은 문자열 str의 길이로 for문을 돌리게 되면 배열의 크기를 벗어나는 경우가 생기고, 이 때문에  ArrayIndexOutOfBounds 에러가 발생한다. 해당 에러는 아래 글을 참고한다.

https://help.acmicpc.net/judge/rte/IndexOutOfBounds

런타임 에러 (IndexOutOfBounds)

---

3. contains()를 사용해서 입력받은 문자열 안에 croat[] 배열에 일치하는 문자가 있으면 해당 문자를 '#' 라는 특수문자로 변경한다.

• conatins() : 대상 문자열에 특정 문자열이 포함되어 있는지 확인하는 함수이다.
• 다른 알파벳으로 변경하면 개수로 세버리기 때문에 특수문자로 변환한다.

4. 변경한 후에 문자열의 길이를 출력한다.

 

수행 결과를 확인한다.

답안 소스

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		String[] croat = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="};
		
		for(int i=0; i<croat.length; i++) {
			if(str.contains(croat[i])) {
				str = str.replace(croat[i], "#");
			}
		}
		System.out.println(str.length());
	}
}