글 읽기 - [JAVA] 틀린 부분을 못찾겠습니다.

janetasy 2년 전 0

안녕하세요.

반례가 있을까요?

틀린 이유를 모르겠습니다.

도움 부탁드립니다.

import java.util.*;

public class Main {
	public static int F, S, G, U, D;
	public static int[] dist;
	public static boolean[] visited;
	
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		F = sc.nextInt();
		S = sc.nextInt();
		G = sc.nextInt();
		U = sc.nextInt();
		D = sc.nextInt();
		
		dist = new int[F+1];
		visited = new boolean[F+1];
		
		if (S == G) {
			System.out.println("use the stairs");
			return;
		}
		bfs(S);
	}
	
	public static void bfs(int start) {
		LinkedList<Integer> q = new LinkedList<>();
		q.add(start);
		visited[start] = true;
		
		while(!q.isEmpty()) {
			int poll = q.poll();
			// U
			int nx1 = poll + U;
			if (nx1>=0 && nx1<F+1 && !visited[nx1]) {
				q.add(nx1);
				visited[nx1] = true;
				dist[nx1] = dist[poll] + 1;
				
				if (nx1 == G) {
					System.out.println(dist[nx1]);
					return;
				}
			}

			// D
			int nx2 = poll - D;
			if (nx2>=0 && nx2<F+1 && !visited[nx2]) {
				q.add(nx2);
				visited[nx2] = true;
				dist[nx2] = dist[poll] + 1;
				
				if (nx2 == G) {
					System.out.println(dist[nx2]);
					return;
				}
			}	
		}
		System.out.println("use the stairs");
	}	
}

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

문제

문제

출처

ICPC

[JAVA] 틀린 부분을 못찾겠습니다.

janetasy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말