Algorithm
[BaekJoon] 백준 알고리즘 2941번 / 크로아티아 알파벳
bkuk
2023. 2. 21. 21:14
문제
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.
크로아티아 알파벳변경č | c= |
ć | c- |
dž | dz= |
đ | d- |
lj | lj |
nj | nj |
š | s= |
ž | z= |
예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.
입력
첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.
단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.
출력
입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
틀린 이유
- StringIndexOutOfBoundsException 에러가 발생했다.
- 인덱스 참조 범위를 벗어났을 때 발생하는 에러이다.
- 즉, 참조할 수 없는 범위를 참조하려고 했다는 의미이다.
- 예를 들어, aedzdz=ls=c 라는 문자열을 받았다고 가정해보면,
- 즉, 참조할 수 없는 범위를 참조하려고 했다는 의미이다.
- 예를 들어, aedzdz=ls=c 라는 문자열을 받았다고 가정해보자.

- 변수 i가 10일 때의 반복문의 상황을 생각해보면
- str.charAt(10)을 통해 ch에 저장되고, c라는 문자를 받았기 때문에 조건문을 실행한다.
- 그 다음 코드가 if( str.charAt( i + 1 ) == "=" )
- 마지막 c 다음의 문자는 존재하지 않는다. 이때 에러가 발생
- 조건문이 시작될 때, 확인하는 조건문을 추가로 넣으면 해결 가능하다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Number2941 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader( new InputStreamReader( System.in ) );
String str = br.readLine();
int strLength = str.length();
for( int i = 0; i < str.length(); i++ ) {
if( str.charAt(i) == 'c') {
if( i + 1 < str.length() ) {
if( ( str.charAt(i + 1) == '=' ) || ( str.charAt(i + 1) == '-' ) ) {
strLength-=1;
i++;
}
}
} else if( str.charAt(i) == 'd') {
if( i + 2 < str.length() ) {
if( ( str.charAt(i + 1) == 'z' ) ) {
if( ( str.charAt(i + 2) == '=' ) ) {
strLength-=2;
i+=2;
}
}
}
if( i + 1 < str.length() ) {
if( ( str.charAt(i + 1) == '-' ) ) {
strLength-=1;
i++;
}
}
} else if( str.charAt(i) == 'l') {
if( i + 1 < str.length() ) {
if( ( str.charAt(i + 1) == 'j' ) ) {
strLength-=1;
i++;
}
}
} else if( str.charAt(i) == 'n') {
if( i + 1 < str.length() ) {
if( ( str.charAt(i + 1) == 'j' ) ) {
strLength-=1;
i++;
}
}
} else if( str.charAt(i) == 's') {
if( i + 1 < str.length() ) {
if( ( str.charAt(i + 1) == '=' ) ) {
strLength-=1;
i++;
}
}
} else if( str.charAt(i) == 'z') {
if( i + 1 < str.length() ) {
if( ( str.charAt(i + 1) == '=' ) ) {
strLength-=1;
i++;
}
}
}
}
System.out.println( strLength );
}
}