글 읽기 - 20%에서 틀렸다고 뜹니다 ㅠㅠㅠ

le_effort 4년 전 0

도움좀 주세요....

질문게시판에 글이 한개밖에 없어서

반례찾기가 너무 힘들어요 ㅠ

import java.io.*;
import java.util.*;
public class Main {
	static int T,G;
	static boolean[] visited;
	static int[] time;
	static char[] str ;
	static int n;
	static boolean bl;
	static int tmi;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] t = br.readLine().split(" ");
		n= Integer.parseInt(t[0]);		//표현된 수
		T = Integer.parseInt(t[1]);		// 누를수 있는 최대회수
		G = Integer.parseInt(t[2]);		// 탈출을 위해 똑같이 만들어야 하는 수
		visited = new boolean[100001];
		time = new int[100001];
		bfs();
		
		if(!bl) {
			System.out.println("ANG");
		}
	}
	public static void bfs() {
		visited[n] = true;
		Queue<Integer>q = new LinkedList<>();
		q.add(n);	
		
		while(!q.isEmpty()) {	// 버튼 A와 버튼 B 두개 구현해야함
			int poll = q.poll();
			String s = Integer.toString(poll*2);	//버튼 B에서 쓸 것
			String[] as = s.split("");					// 버튼 B에서 쓸 것
			if(poll+1>=0 && poll+1<100000 && !visited[poll+1]) {
				q.add(poll+1);
				visited[poll+1] = true;
				time[poll+1] = time[poll]+1;
			}		//A 구현 끝
			
			if(poll!=0 && poll*2<100000) {
			
				for(int i=0; i<as.length; i++) {
					if(!as[i].equals("0")) {
						int tmp = Integer.parseInt(as[i]);
						tmp-=1;
						as[i]= Integer.toString(tmp);
	
						break;
					}
				}
				String mid ="";
				for(int i=0; i<as.length;i++) {
					mid+=as[i];
				}
				
				tmi = Integer.parseInt(mid);
				if(!visited[tmi]) {
					q.add(tmi);
					visited[tmi]=true;
					time[tmi] = time[poll]+1;
				}
				}
			
			
			if(poll+1==G) {
				if(time[poll+1]>T) {
					return ;
				}
				else {
				System.out.println(time[poll+1]);
				bl = true;
				return ;
				}
			}
			if(tmi==G) {
				if(time[tmi]>T) {
					return ;
				}
				else {
				bl= true;
				System.out.println(time[tmi]);
				return;
				}
			}
		}
	}
}

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

문제

문제

출처

ICPC

20%에서 틀렸다고 뜹니다 ㅠㅠㅠ

le_effort 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말