글 읽기 - [JAVA] 크로아티아 숫자 찾기 반례

shauwi 3년 전 0

공식 테스트까지 넣어봤는데 반례를 모르겠네요..

코드에서 틀린부분은 없어 보이는데 틀렸습니다만 자꾸나오네요

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) {
//		Scanner in = new Scanner(System.in);
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)	);
//		String croatia = in.next();
		String croatia = "";
		try {
			croatia = bf.readLine();
		}
		catch(IOException e) {
			System.out.println(e);
		}
		int count = 0;
		for (int i = 0; i < croatia.length(); i++) {
			if( croatia.charAt(i) >='a' && croatia.charAt(i)<='z') {
				count++;
			}
			if (i < croatia.length() - 1) {
				switch (croatia.charAt(i)) {
				case 'c':
					if(croatia.charAt(i+1)=='='||croatia.charAt(i+1)=='-') {
						i++;
					}
					break;
				case 'd':
					if(croatia.charAt(i+1)=='-') {
						i++;
					}
					if((i<croatia.length()-2)&&(croatia.charAt(i+1)=='z'&&croatia.charAt(i+2)=='=')) {
						i++;
						i++;
					}
					break;
				case 'l':
					if(croatia.charAt(i+1)=='j') {
						i++;
					}
					break;
				case 'n':
					if(croatia.charAt(i+1)=='j') {
						i++;
					}
					break;
				case 's':
					if(croatia.charAt(i+1)=='=') {
						i++;
					}
					break;
				case 'z':
					if(croatia.charAt(i+1)=='=') {
						i++;
					}
					break;
					default:
						
				}
			}//end if
			
		}//end for
		System.out.print(count);
	}// end of main
}// end of class Main

songmin9813 3년 전 0

모든 charAt(i+1), charAt(i-2)와 같이 현재 인덱스를 기준으로 인덱스를 증감시키는 코드를 작성할 경우, 해당 조건문 앞에 인덱스 범위 처리를 우선적으로 해주셔야 합니다.

32번째 줄은 처리를 잘 하신 것 같은데(조건문 앞에 인덱스 범위 처리), 다른 모든 조건문에도 한 번 범위 처리를 해보시기 바랍니다.

shauwi 3년 전 1

21번째 줄을 통해서 인덱스처리를 +1에대한 인덱스처리를 모두 한것같은데.. 다시 할 이유가 있을까요?

songmin9813 3년 전 0

shauwi님 switch/case만 바라보고 있어 그 위의 조건문까지는 보지 못했네요. 좋은 지적 감사합니다.

반례입니다.

입력 : d-z=

예상값:2

출력:1

29줄 조건문이 참으로 넘어가게 되면 i값이 증가되어 바로 다음 32줄 조건문에 영향을 끼칩니다.

29줄 조건문이 실행되었다면 32줄 조건문은 실행되지 않고 넘어가야 합니다.

shauwi 3년 전 0

앗 감사합니다...

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

문제

문제

출처

ICPC

[JAVA] 크로아티아 숫자 찾기 반례

shauwi 3년 전 0

songmin9813 3년 전 0

shauwi 3년 전 1

songmin9813 3년 전 0

shauwi 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말