[java 백준]골드 5/5014번 스타트링크

https://www.acmicpc.net/problem/5014

5014번: 스타트링크

import java.io.IOException;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class Main {
 
    public static class Stair {
        int std = 0;
        int cnt = 0;
 
        public Stair(int std, int cnt) {
            this.std = std;
            this.cnt = cnt;
        }
    }
 
    public static int F, S, G, U, D;
 
    public static boolean visited[];
 
    public static String BFS(int n) {
 
        Queue<Stair> queue = new LinkedList<Stair>();
 
        queue.add(new Stair(n, 0));
        visited[n] = true;
 
        while (!queue.isEmpty()) {
 
            Stair stairs = queue.poll();
            int std = stairs.std;
 
            if (std >= 1 && std <= F) {
 
                if (std == G) {
                    String ans = Integer.toString(stairs.cnt);
                    return ans;
                }
                if (std + U <= F && std + U >= 1) {
 
                    if (!visited[std + U]) {
                        visited[std + U] = true;
                        queue.add(new Stair(std + U, stairs.cnt + 1));
                    }
 
                }
 
                if (std - D >= 1 && std - D <= F) {
                    if (!visited[std - D]) {
                        visited[std - D] = true;
                        queue.add(new Stair(std - D, stairs.cnt + 1));
                    }
 
                }
            }
 
        }
        return "use the stairs";
 
    }
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        Scanner sc = new Scanner(System.in);
 
        F = sc.nextInt();
        S = sc.nextInt();
        G = sc.nextInt();
        U = sc.nextInt();
        D = sc.nextInt();
 
        visited = new boolean[F + 1];
 
        System.out.println(BFS(S));
 
    }
 
}
 

 

BFS라고 풀라고 되어있어서 BFS라고 풀었닼ㅋㅋ 근데 잘 생각해보면 인접노드 탐색이니까 BFS가 맞다.

현재 있는 층에서 내려가는거 ,올라가는거(인접노드들) 를 다 큐에 넣어주면 됐다.(단 내려가거나 올라갔을 때 그 수가 1이상 F이하여야함)

 

나는 런타임에러를 계속 봤는데 그 중에서도 인덱스 범위를 넘어선다는 에러에 자꾸 걸렸다.

 

이유는 

1번/2번 둘로 나눠서 생각해줬어야했다. 

나는 if(!visited[std+U] && std+U<=F && std+U>=1) 로 세개를 다 묶어서 생각해줬는데

만약 std+U가 F를 초과해버린다면 당연히 indexOutOfBounds를 뿜어낼수 밖에 없었다.