글 읽기 - 어디에서틀렸는지 찾아주세요..ㅠㅠ

lhs1543 6년 전 0

와일문의 조건을

while(!queue.contains[K])

로 해서 답을 맞췄는데 시간이 너무 오래걸려서

while(!queue.isEmpty()) 로 바꿔봤습니다.

맞아야 할 것 같은데 계속 틀리네요

어떤 오류가 있는것일까요?

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

public class Main {

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

		int N = sc.nextInt();

		int K = sc.nextInt();
		
        //visited[3] = 3 의 의미는 3번 node까지 가는데 3번의 이동이 있었다는 뜻
		int[] visited = new int[100001];
		
		visited[N] = 0;
		Queue<Integer> queue = new LinkedList<Integer>();
		queue.offer(N);
		
		
		while(!queue.isEmpty()) {
			int now = queue.poll();
			
			
			if(now+1 >=0 && now+1 <=100000 && visited[now+1] ==0) {
				queue.offer(now+1);
				visited[now+1] = visited[now] + 1;
				if(now+1 == K) break;
			}
			
			if(now-1 >=0 && now-1 <=100000 && visited[now-1] ==0) {
				queue.offer(now-1);
				visited[now-1] = visited[now] + 1;
				if(now-1 == K) break;
			}
			
			if(now*2 >=0 && now*2 <=100000 && visited[now*2] ==0) {
				queue.offer(now*2);
				visited[now*2] = visited[now] + 1;
				if(now*2 == K) break;
			}
		}
		System.out.println(visited[K]);
	}

}

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

문제

문제

출처

ICPC

어디에서틀렸는지 찾아주세요..ㅠㅠ

lhs1543 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말