글 읽기 - 숨바꼭질 40%대에서 틀리다고 나옵니다..

iolk1001 6년 전 0

bfs로 -1, +1, *2로 돌렸는데

틀린 답이라고 나오네요

반례 또는 지적해주시면 감사하겠습니다.

근데 여기서 N < K 인가요??

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

//Please don't change class name 'Main'

class Main {


	static int[] visit;
	static Queue<Integer> q = new LinkedList<>();
	static int[][] arr;
	static int n,k;

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

		n = sc.nextInt();
		k = sc.nextInt();
		
		visit = new int[Math.max(n, k)*2];
		Arrays.fill(visit, -1);
		
		bfs(n, 0);
		System.out.println(visit[k]);
	}
	
	public static void bfs(int V, int c){
		q.add(V);
		visit[V] = 0;
		
		while(!q.isEmpty()){
			int v = q.poll();
			int A = v - 1;
			int B = v + 1;
			int C = v * 2;
			if( A > 0 && (visit[A] == -1 || visit[v] + 1 < visit[A])){
				q.add(A);
				visit[A] = visit[v] + 1;
			}
			if( B < visit.length && (visit[B] == -1 || visit[v] + 1 < visit[B])){
				q.add(B);
				visit[B] = visit[v] + 1;
			}
			if( C < visit.length && (visit[C] == -1 || visit[v] + 1 <  visit[C])){
				q.add(C);
				visit[C] = visit[v] + 1;
			}
		}
	}
}



/*
5 17

 */

djm03178 6년 전 1

N과 K는 모두 0~100000의 범위에 있고 둘의 대소관계는 어느 것이든 될 수 있습니다. 그리고, 점은 항상 0부터 10만까지 다 있습니다.

iolk1001 6년 전 0

djm03178님 감사합니다!

조건을 제대로 안읽은 탓이었군요!

말씀대로 A >= 0 으로 바꿔서 해결했습니다!

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

문제

문제

출처

ICPC

숨바꼭질 40%대에서 틀리다고 나옵니다..

iolk1001 6년 전 0

djm03178 6년 전 1

iolk1001 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말