글 읽기 - 반례를 도저히 모르겠습니다...

gudwnsdl88 4년 전 0

반례를 못찾곘네요.. 시간 계산해줄 distance라는 배열 사용했는데

10%도 안되서 틀렸습니다가 뜨네요 뭐가 잘못된걸까요 ...

package baekjun.middleLevel;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class P5014 {

	static int totalFloor;
	static int gangho;
	static int startLink;
	static int up;
	static int down;
	static int count = 0;
	static int distance[];

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		
		totalFloor = sc.nextInt();
		gangho = sc.nextInt();
		startLink = sc.nextInt();
		up = sc.nextInt();
		down = sc.nextInt();
		
		BFS(gangho);
		
		if(distance[startLink] == 0) {
			System.out.println("use the stairs");
		}else {
			System.out.println(distance[startLink]);
		}
	}

	private static void BFS(int gangho) {
		
		boolean visit[] = new boolean[totalFloor+1];
		distance = new int[totalFloor+1];
		Queue<Integer> q = new LinkedList<Integer>();
		
		q.add(gangho);
		visit[gangho] = true;
		
		
		
		while(!q.isEmpty()) {
			
			int now = q.poll();
			int next;
			
			if(now == startLink) break;
			
			for(int i = 0; i < 2; i++) {
				//내려갈때 
				if(i == 0) {
					next = now - down;
					if(next >= 1 && !visit[next]) {
						q.add(next);
						visit[next] = true;
						distance[next] = distance[now] + 1;
					}
				}
				//올라갈때 
				if(i == 1) {
					next = now + up;
					if(next <= totalFloor && !visit[next]) {
						q.add(next);
						visit[next] =true;
						distance[next] = distance[now] + 1;
					}
				}
			}
			
		}
		
		
	}

}

qjemfrkwl23 4년 전 0

10 1 1 2 1

답 : 0

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

문제

문제

출처

ICPC

반례를 도저히 모르겠습니다...

gudwnsdl88 4년 전 0

qjemfrkwl23 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말