글 읽기 - 왜 틀렸는지 잘 모르겠습니다.. ㅠㅠ

algo_begin 5년 전 0

12851 숨박꼭질2 문제에 대해서 질문검색의 내용들을 보면서 예외가 되는 테스트 케이스들을 모두 처리 했다고 생각했는데,

왜 틀렸습니다가 결과로 나오는지 잘 모르겠습니다. 혹시 예외 케이스가 있거나 그 이외의 틀린 부분이 있다면 알려 주시면 감사하겠습니다..

import java.util.*;
import java.io.*;

public class Main {
	static int[] dist;
	static int ans;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int K = sc.nextInt();
		dist = new int[100001];
		
		solve(N,K);
		if(N==1 && K!=2 && K!=0) ans++;
		if(N==K) ans = 1;
		System.out.println(dist[K]-1);
		System.out.println(ans);
	}
	
	private static void solve(int n, int k) {
		Queue<Integer> q = new LinkedList<>();
		q.add(n);
		dist[n] = 1;
		
		while(!q.isEmpty()) {
			int current = q.poll();
			int[] next = { current-1, current+1, current*2 };
			
			for(int i=0; i<3; i++) {
				if(0 <= next[i] && next[i] < 100001) {
					if(dist[next[i]]==0) {
						dist[next[i]] = dist[current] + 1;
						q.add(next[i]);
					}
					if(next[i]==k) {
						if(dist[k] > dist[current] + 1) {
							dist[k] = dist[current] + 1;
							ans = 1;
						} else if(dist[k] == dist[current] + 1) {
							ans++;
						}
					}
				}
			}
		}
	}
}

djm03178 5년 전 5

1 7

4가지 경로가 있습니다.

1 2(2배) 4 8 7

1 2(+1) 4 8 7

1 2(2배) 3 6 7

1 2(+1) 3 6 7

algo_begin 5년 전 0

아... 어디서 착각했는지 알겠네요! 감사합니다~~!!

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

문제

문제

출처

ICPC

왜 틀렸는지 잘 모르겠습니다.. ㅠㅠ

algo_begin 5년 전 0

djm03178 5년 전 5

algo_begin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말