글 읽기 - 반례도 잘 되는데 틀렸다고 나옵니다.ㅜ

zkzkdhrkffo 4년 전 0

예제와 게시판에 있는 반례들도 잘 나오는데, 채점하면 틀렸다고 나옵니다.

어디가 문제일까요..

import java.io.*;
import java.util.*;
public class Main {
	
	static int[] map;
	static boolean[] visit;
	static int[] dx;
	static int n,k;
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = sc.nextInt();
       	k = sc.nextInt();
       	map = new int[100001];
       	visit = new boolean[100001];
       	dx = new int[] {1,-1};
       	
       	bfs(n);
       	
    }
    
    static void bfs(int n) {
    	Queue<int[]> queue = new LinkedList<int[]>();
    	queue.offer(new int[] {n});
    	visit[n] = true;
    	
    	while(!queue.isEmpty()) {
    		int qx = queue.peek()[0];
            queue.poll();
            	
            int nx = qx + dx[0];    		
    		if(nx == k) {
    			map[nx] = map[qx] +1;
    			break;    			
    		}
    		
           	if(nx>=0 && nx<=100000 && !visit[nx]) {
                queue.offer(new int[] {nx});
               	visit[nx] = true;
               	map[nx] = map[qx]+1;           		
           	}
           	
           	
           	int nx2 = qx + dx[1];
           	if(nx2 == k) {
    			map[nx2] = map[qx] +1;
    			break;    			
    		}
           	if(nx2>=0 && nx2<=100000 && !visit[nx2]) {
                queue.offer(new int[] {nx2});
               	visit[nx2] = true;
               	map[nx2] = map[qx]+1;           		
           	}
           	
           	
    		int nx3 = qx*2;
    		if(nx3 == k) {
    			map[nx3] = map[qx] +1;
    			break;
    		}
    		
           	if(nx3>=0 && nx3<=100000 && !visit[nx3]) {
                queue.offer(new int[] {nx3});
               	visit[nx3] = true;
               	map[nx3] = map[qx]+1;           		
           	}
    	}
    System.out.println(map[k]);
    }
}

djm03178 4년 전 1

Scanner와 BufferedReader를 둘 다 만들면 안 되고, 둘 중 하나만 만들어서 끝까지 써야 합니다. 같은 종류로 여러 개를 만들어도 안 됩니다.

zkzkdhrkffo 4년 전 0

버퍼리더를 지우고 scanner만 사용하여 제출했는데, 여전히 틀렸다고 나오네요

zkzkdhrkffo 4년 전 0

n과 k가 같을경우를 고려를 안했었네요.

출력할 때 n과k가 같은 경우만 추가로 조건에 넣어주었더니 통과했습니다

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

문제

문제

출처

ICPC

반례도 잘 되는데 틀렸다고 나옵니다.ㅜ

zkzkdhrkffo 4년 전 0

djm03178 4년 전 1

zkzkdhrkffo 4년 전 0

zkzkdhrkffo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말