Algorithm

[BaekJoon] 백준 알고리즘 2941번 / 크로아티아 알파벳

bkuk 2023. 2. 21. 21:14

문제

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

크로아티아 알파벳변경
č c=
ć c-
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 );
	}
}