글 읽기 - 2941번 반례를 못찾겠네요

sclee_01 3년 전 0

안녕하세요

크로아티아 문자열 2941번 반례를 못찾겟네요. 아래 소스인데 제가 여러개 시도를 다 해봤는데 반례를 못찾겠는데 혹시 아시는 분 답변 감사드립니다.

package backjoon.steps.strings;

import java.util.Scanner;

public class PS2941 {
    public static void main(String []args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();

        String[] list = {"c=","c-","dz=","d-","lj","nj","s=","z="};
        int count = 0;
        boolean threeflag = false;
        boolean twoflag = false;
        String two = "";
        String three = "";

        int len = s.length();

        for(int i=0;i<s.length();++i) {
            if(i+3>len)
                threeflag = true;

            if(i+2>len)
                twoflag = true;

            if(!twoflag)
                two = s.substring(i,i+2);
            if(!threeflag)
                three = s.substring(i,i+3);

            for(int j=0;j<list.length;++j) {
                if(list[j].equals(two) || list[j].equals(three)) {
                    i = i + list[j].length()-1;
                    break;
                }
            }
            count++;
        }
        System.out.println(count);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2941번 반례를 못찾겠네요

sclee_01 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말