글 읽기 - 반례를 못찾겠어요.

frankie0225 5년 전 0

다음은 시도해본 리스트 입니다.

- 숫자를 건너뛰는 경우

- mumble이 여러번 계속 나오는 경우

- mumble이 맨 처음에 걸쳐 어러번 나오는 경우

- mumble이 드문드문 나오는 경우

- 수가 두자리인 경우

- 똑같은 수가 연속으로 나온 경우

계속 생각해봤는데.. 더는 일어날 만한 반례를 잘 모르겠네요.

import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int k = sc.nextInt();
		int cnt = 0; //mumble이 연속으로 나온 횟수
		int mum = 0; //결과 구분용 변수
		int lst = 0; //mumble을 받기 전 마지막으로 입력받은 숫자
		int[] a = new int[k];
		for(int i = 0; i < k ; i++) {
			String m = sc.next(); // 숫자 입력받음
			if(!m.equals("mumble")) { //입력된게 mumble이 아니라면
				a[i] = Integer.parseInt(m); //int로 바꿈
			}
		}
		for(int i = 0; i < k; i++) {
			if(lst == 0) lst = a[0]; // 첫번째 숫자를 lst로 지정
			if(a[i] == 0) {
				if(cnt == 0 && i > 1) {
					lst = a[i-1]; //mumble이 나올 시 마지막 숫자를 lst에 지정
				}
				cnt++;    //mumble 횟수 카운트 증가
			}
			else if(a[i] != 0 && cnt > 0 && lst != 0) { //mumble이 나오다가 안나올 때
				if(lst + (cnt+1) != a[i]) { //lst와 mumble 횟수를 더한 값에서 1을 뺀 것이 mumble 다음에 나온 수와 일치하지 않을 때
					mum = 1;
				}
				cnt = 0;
			}
			else if(i >= 1 && a[i]-1 != a[i-1] && a[i] != 0 && a[i-1] != 0) { //숫자가 건너뛰거나 같을 때
				mum = 1;
			}
			else {
				cnt = 0;
			}
			
		}
		if(mum == 0) System.out.println("makes sense");
		else System.out.println("something is fishy");
	}
}

hello70825 5년 전 1

문제를 너무 어렵게 생각하신 것 같습니다.

만약 i번째에 숫자가 나온다면 그 a_i가 i+1인지 아닌지만 확인하면 끝나는 문제입니다.

frankie0225 5년 전 0

지금 보니 카운트를 무작위 숫자에서부터 센다거나 하는 조건같은게 없었네요.. 감사합니다.

frankie0225 5년 전 0

수정해봤는데도 또 틀렸다고 나오네요..

import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int k = sc.nextInt();                
		int mum = 0;                         //결과값 구분 변수
		int[] a = new int[k];
		for(int i = 0; i < k ; i++) {
			String m = sc.next();
			if(!m.equals("mumble")) {        //입력값이 mumble이 아니면
				a[i] = Integer.parseInt(m);  //String값을 int로 변환해서 배열에 넣음  
			}
		}
		for(int i = 0; i < k; i++) {
			if(a[i] != i+1 && a[i] != 0)    //배열값이 i+1 또는 0이 아니면
				mum = 1; 
		}
		if(mum == 0) System.out.println("makes sense");
		else System.out.println("something is fishy");
	}
}

hello70825 5년 전 1

본문에서 a_i의 범위는 0이상 10000이하라고 나와 있습니다. 소스 코드 안에서의 배열 a를 선언할 때, 0이 아닌 다른 값으로 넣어야 합니다.

두번째는 제가 잘못 해석 하고 있었네요. 삭제하고 다시 올립니다.

frankie0225 5년 전 1

아, 입력 조건에 0도 포함되어있었군요. 그러면 도중에 0이 입력되어도 틀렸다는걸 인지하지 못하겠네요.

정말 감사합니다.

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

문제

문제

출처

ICPC

반례를 못찾겠어요.

frankie0225 5년 전 0

hello70825 5년 전 1

frankie0225 5년 전 0

frankie0225 5년 전 0

hello70825 5년 전 1

frankie0225 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말