글 읽기 - 시간초과 오류[게시글 읽었습니다.]

doryeongpark 5년 전 0

BFS로 풀었습니다.

왜 시간초가 오류가 나는지 이전 질문글을 참조해 봐도 모르겠습니다.

케이스 있으면 부탁드립니다.

import java.util.*;
import java.util.LinkedList;
import java.util.Scanner;

public class Main {
	
	private static LinkedList<Integer> queue = new LinkedList<Integer>();
	private static HashSet<Integer> visit = new HashSet<Integer>();
	private static int depthCnt = 0;
	
	private static int src = 0;
	private static int dest = 0;
	
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		src = sc.nextInt();
		dest = sc.nextInt();
		
		queue.addFirst(src);
		visit.add(src);
		bfs();
		System.out.println(depthCnt);
	}
	
	public static void bfs(){
		if(queue.isEmpty()){ return; }
		int cCnt = queue.size();
		for(int i = 0; i < cCnt; ++i){
			int val = queue.getLast();
			int[] cases = new int[3];
			cases[0] = val - 1;
			cases[1] = val + 1;
			cases[2] = val * 2;
			for(int aCase : cases){
				if(dest == aCase){ ++depthCnt; return; }				
				if(aCase < 0) { continue; }
				if(aCase > 100000) { continue; }
				if(queue.contains(aCase)){ continue; }
				if(visit.contains(aCase)){ continue; }
				queue.addFirst(aCase);
				visit.add(aCase);
			}
			queue.removeLast();
		}
		++depthCnt;
		bfs();
	}
}