글 읽기 - 테스트케이스 여러개를 해봐도 반례를 못찾겠습니다...

pjw622 7년 전 0

String 입력 값 input에서 크로아티아 문자가 나올 때 마다 크로아티아 문자 갯수(int croatiaCnt)를 증가시키고

원래 input에서 크로아티아 문자를 제거하여 다시 input에 담는 식으로 처리했습니다.

크로아티아 문자가 남아있지 않을때까지 반복하고 결과적으로 (크로아티아 문자 갯수+남은 문장길이)를 출력하도록 구현했습니다.

반례가 되는 테스트 케이스를 못찾겠습니다 ㅠㅠ 고수님들 부탁드립니다.

import java.lang.reflect.Array;
import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.Scanner;

import javax.swing.plaf.synth.SynthSeparatorUI;

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		String input = sc.next();
		boolean notEnd = true;
		int croatiaCnt = 0;


		while(notEnd){
			if(input.contains("c=")){
				input = input.replaceFirst("c=", "");
				croatiaCnt++;
				continue;
			}
			if(input.contains("c-")){
				input = input.replaceFirst("c-", "");
				croatiaCnt++;
				continue;
			}
			if(input.contains("dz=")){
				input = input.replaceFirst("dz=", "");
				croatiaCnt++;
				continue;
			}
			if(input.contains("d-")){
				input = input.replaceFirst("d-", "");
				croatiaCnt++;
				continue;
			}
			if(input.contains("lj")){
				input = input.replaceFirst("lj", "");
				croatiaCnt++;
				continue;
			}
			if(input.contains("nj")){
				input = input.replaceFirst("nj", "");
				croatiaCnt++;
				continue;
			}
			if(input.contains("s=")){
				input = input.replaceFirst("s=", "");
				croatiaCnt++;
				continue;
			}

			if(input.contains("z=")){
				input = input.replaceFirst("z=", "");
				croatiaCnt++;
				continue;
			}
			else{
				notEnd=false;
			}


			//			System.out.println("현재 input : "+input);

		}
		System.out.println(input.length()+croatiaCnt);


	}
}

jh05013 7년 전 1

ddz=z=에서 2가 출력됩니다.

pjw622 7년 전 0

아하! 그 경우를 생각하지 못했네요! 감사합니다. 해결했습니다!

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

문제

문제

출처

ICPC

테스트케이스 여러개를 해봐도 반례를 못찾겠습니다...

pjw622 7년 전 0

jh05013 7년 전 1

pjw622 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말