글 읽기 - 스타트링크 BFS 문제 질문입니다 ㅠㅠ

gksquddn1 6년 전 0

반례되는 사례를 모르겠습니다. ㅠㅠ 50%쯤 틀렸다고 나오는데 어떤 케이스가 틀린지 모르겠습니다.

조언부탁드려요 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		
		int total = Integer.parseInt(st.nextToken());
		int current = Integer.parseInt(st.nextToken());
		int des = Integer.parseInt(st.nextToken());
		int up = Integer.parseInt(st.nextToken());
		int down = Integer.parseInt(st.nextToken());

		Queue<Integer> q = new LinkedList<Integer>();
		q.add(current);
		boolean check[] = new boolean[total+1];
		int value[] = new int[total+1];
		
		// 현위치, 목적지 같으므로 종료
		if(current == des) {
			System.out.println(0);
			return;
		}
		
		check[current] = true;
		while(!q.isEmpty()) {
			int temp = q.poll();
			
			int uptemp = temp + up;
			int downtemp = temp - down;
			if(uptemp <= total) {
				if(check[uptemp] == false) {
					check[uptemp] = true;
					value[uptemp] = value[temp] + 1;
					q.add(uptemp);
				}
			}
			if(downtemp > 0) {
				if(check[downtemp] == false) {
					check[downtemp] = true;
					value[downtemp] = value[temp] + 1;
					q.add(downtemp);
				}
			}
		}
		
		if(value[des]==0) {
			System.out.println("use the staris");
		} else {
			System.out.println(value[des]);
		}
	}
}

startlink 6년 전 2

만약, 엘리베이터로 이동할 수 없을 때는 "use the stairs"를 출력한다.

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

문제

문제

출처

ICPC

스타트링크 BFS 문제 질문입니다 ㅠㅠ

gksquddn1 6년 전 0

startlink 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말