글 읽기 - 66%에서 틀리는데 어디가 문제일까요...?

yjh1118 1년 전 0

논리적으로 어디에 결함이 있는건지 안보이네요ㅠㅠ 도움을 부탁드립니다

import java.util.*;

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int f, s, g, u, d, cur = 0;
        
        f = sc.nextInt(); // 건물 최대 층수
        s = sc.nextInt(); // 시작 층수
        g = sc.nextInt(); // 목표 층수
        u = sc.nextInt(); // 위로 몇칸 가는가
        d = sc.nextInt(); // 아래로 몇칸 가는가
        
		int[] visited = new int[f + 1];
		Queue<Integer> que = new LinkedList<Integer>();
        
        //현 층수인 s를 큐에 넣으면서 bfs 시작
		que.add(s);
		while (que.size() > 0) {
			cur = que.poll();
			if (cur == g) {
				System.out.println(visited[cur]);
				return ;
			}
			if (cur + u <= f && visited[cur + u] == 0) {
				que.add(cur + u);
				visited[cur + u] = visited[cur] + 1;
			}
			if (1 <= cur - d && visited[cur - d] == 0) {
				que.add(cur - d);
				visited[cur - d] = visited[cur] + 1;
			}
		}
		System.out.println("use the stairs");
    }
}

yjh1118 1년 전 0

bfs 시작 전 현 층수를 큐에 넣음과 동시에 visited[s]에 1을 넣고 출력할 때 visited[cur] - 1로 하도록 변경하고 맞았습니다.

문제가 없을거라고 생각하고 돌린건데 아마도 문제가 되는 케이스가 있었나보군요

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

문제

문제

출처

ICPC

66%에서 틀리는데 어디가 문제일까요...?

yjh1118 1년 전 0

yjh1118 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말