글 읽기 - 뭐가틀린지 모르겠어

krrr8 2년 전 0

나와있는 테스트케이스는 잘 나오는데 뭐가틀린지 몰겠네요 ㅜㅜㅜㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Queue;

class Main {
	static int ex;
	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    StringBuilder sb=new StringBuilder();
	    int T=Integer.parseInt(br.readLine());
	    
	    for(int i=0;i<T;i++) {
		    String[]str=br.readLine().split(" ");
		    sb.append(bfs(Integer.parseInt(str[0]),Integer.parseInt(str[1]),Integer.parseInt(str[2])));
		    sb.append("\n");
	    }
	    sb.delete(sb.length()-1, sb.length());
	    System.out.println(sb);

	}
	static public int bfs(int N,int A, int B) {
		Queue<Finger>queue=new LinkedList<>();
		boolean[] visited=new boolean[1000000];
		visited[N]=true;
		queue.add(new Finger(N,0));
		while(queue.size()!=0) {
			Finger f=queue.poll();
			if(f.number>=A && f.number<=B && isPrime(f.number)) {
				return f.count;
			}
			for(int i=0;i<4;i++) {
				cases(f.number,i,queue,f.count,visited);
			}
		}
		return -1;
	}
	static public void cases(int number,int option,Queue<Finger>queue,int count,boolean[]visited) {
		if(number>0) {
			switch(option) {
			case 0:
				if(number/2>0 && !visited[number/2]) {
					queue.add(new Finger(number/2,count+1));
					visited[number/2]=true;
				}
				break;
			case 1:
				if(number/3>0 && !visited[number/3]) {
					queue.add(new Finger(number/3,count+1));
					visited[number/3]=true;
				}
				break;
			case 2:
				if(number+1<10000 && !visited[number+1]) {
					queue.add(new Finger(number+1,count+1));
					visited[number+1]=true;
				}
				break;
			case 3:
				if(number-1>0 && !visited[number-1]) {
					queue.add(new Finger(number-1,count+1));
					visited[number-1]=true;
				}
				break;
			}
		}
	}
	static public boolean isPrime(int number) {
		if(number==1 || number==0) {return false;}
		for(int i=2;i<number;i++) {
			if(number%i==0) {
				return false;
			}
		}
		return true;
	}
}
class Finger{
	int number;
	int count;
	Finger(int number,int count){
		this.count=count;
		this.number=number;
	}
}

pch6828 2년 전 0

58번 줄의 number+1 < 10000이 잘못되었습니다. 10000이 아니라 1000001이 되어야 할 것 같네요
그리고 실제로 N의 범위가 1~1000000이므로, visited의 크기를 1 늘려야 합니다. 현재로서는 0~999999번 칸까지밖에 없으니까요

krrr8 2년 전 0

단순 범위오류였네요 ㅜㅜㅜㅜ 감사합니다!

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

문제

문제

출처

ICPC

뭐가틀린지 모르겠어

krrr8 2년 전 0

pch6828 2년 전 0

krrr8 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말