백준 온라인저지 2941번 Java

주어진 문자열을 모두 순회하면서 변경할 크로아티아 알파벳이 나올경우 비교하여 순회하면 된다.

예를 들면 c가 나올경우 c다음에 =가 나올지 -가 나올지 비교하며 진행하면 된다.

코드로 알아보자

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String s = br.readLine();

for (int i = 0; i < length; i++) {
        char ch = s.charAt(i);

        char nextCh;

        if (ch == 'c' && i < length - 1) {
            nextCh = s.charAt(i + 1);

            if (nextCh == '=' || nextCh == '-') {
                    i += 1;
            }
        }
 }

1. 위 코드에서 문장 s의 길이로 전체 순회를 돈다.
2. 문자열의 해당 인덱스에 단어를 가져온다.
3. 크로아티아 알파벳에 해당할 경우 그 다음 단어까지 비교한다.
4. 만약 문장 끝에 c가 있을 경우 nextCh를 가져올때 IndexOutofBounds 에러가 발생하니 문장의 끝이 아닌지 확인한다.
5. 변경된 크로아티아 알파벳에 해당할 경우 2단어를 1단어로 취급해야 하니 인덱스 i를 +1 해준다.

 

아래는 전체 코드 이다.

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 s = br.readLine();

        int count = 0;
        int length = s.length();

        for (int i = 0; i < length; i++) {
            char ch = s.charAt(i);

            char nextCh;

            if (ch == 'c' && i < length - 1) {
                nextCh = s.charAt(i + 1);

                if (nextCh == '=' || nextCh == '-') {
                    i += 1;
                }
            } else if (ch == 'd' && i < length - 1) {
                nextCh = s.charAt(i + 1);

                if (nextCh == 'z' && i < length - 2) {
                    nextCh = s.charAt(i + 2);
                    if (nextCh == '=') {
                        i += 2;
                    }
                } else if (nextCh == '-') {
                    i += 1;
                }
            } else if (ch == 'l' && i < length - 1) {
                nextCh = s.charAt(i + 1);

                if (nextCh == 'j') {
                    i += 1;
                }
            } else if (ch == 'n' && i < length - 1) {
                nextCh = s.charAt(i + 1);

                if (nextCh == 'j') {
                    i += 1;
                }
            } else if (ch == 's' && i < length - 1) {
                nextCh = s.charAt(i + 1);

                if (nextCh == '=') {
                    i += 1;
                }
            } else if (ch == 'z' && i < length - 1) {
                nextCh = s.charAt(i + 1);

                if (nextCh == '=') {
                    i += 1;
                }
            }

            count++;
        }

        System.out.println(count);
    }
}