글 읽기 - 숨바꼭질 4 질문드려요!!

pkgonan 7년 전 0

안녕하세요 13913 스페셜저지 숨바꼭질 4 문제 질문드립니다.

70퍼쯤 틀렸습니다가 뜨는데요~

어떤부분이 잘못된걸까용?

테스트 케이스는 정상 작동하는데.

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

public class Main {
    static Stack stack = new Stack();

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int K = sc.nextInt();

        System.out.println(getTime(N,K));
        while(!stack.isEmpty()) System.out.print(stack.pop() + " ");
    }
    static int getTime(int N, int K){
        Queue q = new LinkedList();
        boolean[] visited = new boolean[100001];
        int[] second = new int[100001];
        int[] from = new int[100001];
        int min = Integer.MAX_VALUE;
        q.add(N);
        visited[N] = true;
        int NN, M = K;

        while(!q.isEmpty()){
            int data = (int)q.poll();

            if(data == K) min = Math.min(min, second[data]);

            for(int next : new int[]{data-1, data+1, data*2}){
                if(0<= next && next<= 100000){
                    if(!visited[next]){
                        q.add(next);
                        visited[next] = true;
                        second[next] = second[data] + 1;
                        from[next] = data;
                    }
                }
            }
        }
        stack.push(K);
        while((NN = from[M]) != N){
            stack.push(NN);
            M = NN;
        }
        stack.push(N);
        return min;
    }
}

h0ngjun7 7년 전 2

10만?보다 더 큰 곳에 빨리 가서, -1 연산을 해가지구 도착점에 빨리 도착할 수도 있어요.

저는 2N까지 갈 수 있도록 처리해서 맞았구요.

artage7 7년 전 0

저도 70퍼쯤에서 틀렸다고 뜨던데

N이랑 K가 같을때는 N이나K를 출력 해야합니다. ( 위치 자체가 경로 )

대충 흐름은 비슷한데 위에 조건을 그렇게 코딩하신건지 자바코드라 모르겠네요.

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

문제

문제

출처

ICPC

숨바꼭질 4 질문드려요!!

pkgonan 7년 전 0

h0ngjun7 7년 전 2

artage7 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말