글 읽기 - 틀린 케이스 좀 찾아주시겠어요?

danbi2990 7년 전 0

'개미가 방향을 바꾸는 건 의미 없다. 그러므로 처음 개미 위치가 min, max 값을 결정한다.' 라고 가정하고 풀었습니다.

max 값: 제일 변두리에 있는 개미가 반대편 막대기 끝으로 가는 시간

min 값: 제일 중앙에 있는 개미가 가까운 막대기 끝으로 가는 시간

나름대로 예제를 이것저것 넣어봤는데 틀린 경우를 못찾겠네요. 고수님들 도와주세요!

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

public class Main {
	public static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    public static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    public static int t, len, n;	//test, length, n
    public static boolean[] p;	//position
    
    public static void main(String args[]) throws IOException{
    	t = Integer.parseInt(br.readLine());
    	StringTokenizer st;
    	for (int i = 0; i < t; i++) {
    		st = new StringTokenizer(br.readLine()," ");
    		len = Integer.parseInt(st.nextToken());
    		n = Integer.parseInt(st.nextToken());
    		p = new boolean[len+1];
    		
    		double c = len/2;	//center
    		for (int j = 0; j < n; j++) {
    			p[Integer.parseInt(br.readLine())] = true;
			}
    		int max = 0;
    		for (int j = 1; j <= c; j++) {
    			int r = len-j;	//reverse
				if(p[j] || p[r]) {
					max = len-j;
					break;
				}
			}
    		int min = 0;
    		for (int j = 0; j < c; j++) {
				int index = (int)c-j;
				if(p[index] || p[len-index]){
					min = index;
					break;
				}
			}
    		System.out.println(min+" "+max);
		}
    }
}

danbi2990 7년 전 1

문제는 해결됐는데 좀 탐탁치않네요.

입력이 아래와 같을 경우

5 1

즉 개미 1마리가 0에서 시작할 경우, min값이 0 max 값이 5가 답인 것으로 나오는데...

시작하자마자 떨어지므로 min = 0 max = 0이 돼야 할 것 같네요.

rdd6584 6년 전 0

개미가 막대의 마지막까지 걸어간다면 <<- 이 부분 해석이 모호한거 같습니다.

처음 위치가 0이나 l일 경우에는, 마지막까지 '걸어'간 경우가 아니라고 해석될 수 있을거 같네요.

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

문제

문제

출처

ICPC

틀린 케이스 좀 찾아주시겠어요?

danbi2990 7년 전 0

danbi2990 7년 전 1

rdd6584 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말