글 읽기 - 자바 5014번 문제 왜 틀린거일까요?ㅜ

zc753951 3년 전 0

모든 예제가 잘나오는데 왜 틀린거 일까요??ㅠㅠㅠ

도저히 모르겠습니다

package 신규아이디추천;

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 {
	static int F, S, G, U, D;

	public static void BFS(int start_point, int last_point) {
		boolean[] visited = new boolean[F+1];
		int[] floor = new int[F+1];
		Queue<Integer> will_visit = new LinkedList<Integer>();
		will_visit.add(start_point);
		floor[start_point] = 0;
		while (will_visit.size() > 0) {
			int current_point = will_visit.remove();
			if (current_point == last_point) {
				System.out.println(floor[current_point]);
				return;
			}
			int up = current_point + U;
			int down = current_point - D;
			if (up <= F && !visited[up])
			 {
				visited[up] = true;
				floor[up] = floor[current_point] + 1;
				will_visit.add(up);
			}

			if (down > 0 && !visited[down])
			{
				visited[down] = true;
				floor[down] = floor[current_point] + 1;
				will_visit.add(down);
			}
		}
		System.out.println("use the stairs");
		return;
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer tokenizer = new StringTokenizer(br.readLine());
		F = Integer.parseInt(tokenizer.nextToken());
		S = Integer.parseInt(tokenizer.nextToken());
		G = Integer.parseInt(tokenizer.nextToken());
		U = Integer.parseInt(tokenizer.nextToken());
		D = Integer.parseInt(tokenizer.nextToken());
		BFS(S, G);
	}
}

djm03178 3년 전 0

우선 package를 지워야 합니다.

처음 start_point를 큐에 넣을 때에도 visited[start_point]를 true로 만들어줘야 합니다. 그러지 않으면 start_point가 큐에 다시 들어가면서 floor[start_point]의 값도 증가하게 됩니다.

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

문제

문제

출처

ICPC

자바 5014번 문제 왜 틀린거일까요?ㅜ

zc753951 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말