글 읽기 - system.exit 하나로 결과 차이가 나는 이유를 모르겠습니다..

wngh778 5년 전 0

결과를 맞췄을 때, System.exit(0)으로 강제 종료를 시키면 정답이라고 뜨고,

저 명령어 없으면 시간초과가 뜹니다.

System.exit이 없으면 결과를 찾았음에도 큐를 한번 더 도는 건 알겠는데, 그 한번 차이로 시간초과가 뜬다는 것이 이해되지 않습니다 ㅠ

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

public class Main_1697 {

	public static void main(String[] args) {
		Queue<Integer> q = new LinkedList<>();
		
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int k = sc.nextInt();
		
		sc.close();
		
		int[] chk = new int[100001];
		
		int cnt=0;
		int meet=0;
		
		q.offer(n);
		while(meet!=1) {
			int qSize = q.size();
			for(int i=0;i<qSize;i++) {
				int temp = q.poll();
				
				if(temp==k) {
					meet=1;
					System.out.println(cnt);
					System.exit(0);
				}
				
				if(temp-1>=0) {
					if(chk[temp-1]==0) {
						chk[temp-1]=1;
						q.offer(temp-1);
					}
				}
				
				if(temp+1<=k+1) {
					if(chk[temp+1]==0) {
						chk[temp+1]=1;
						q.offer(temp+1);
					}
				}
				
				if(temp*2<=k+1) {
					if(chk[temp*2]==0) {
						chk[temp*2]=1;
						q.offer(temp*2);
					}
				}
				
			}
			cnt++;
		}
		
	}
}

startlink 5년 전 0

일단, BFS를 왜 저런식으로 돌리는지 잘 모르겠습니다. qSize를 구하는 이유를 잘 모르겠네요.

그와는 별개로 위의 소스를 제출하면 "런타임 에러"를 받게 됩니다. 이유는 아마도 배열 크기일 것 같은데, 41번, 48번 줄에서 <= k와 비교를 해야할 것 같습니다. (배열 크기가 100001이니깐)

그걸 고쳤다고 해서 맞는건 또 아닌데, 이유는 수빈이의 위치는 K를 넘어갈 수 있기 때문입니다. 41, 48번 줄에서 수빈이의 위치를 <=k로 제한했기 때문에, 정답을 구할 수 없겠죠.

startlink 5년 전 0

채점 현황을 검색해서 "시간 초과"소스와 "맞았습니다" 소스를 비교해봤는데, System.exit만 변경된 것이 아닙니다.

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

문제

문제

출처

ICPC

system.exit 하나로 결과 차이가 나는 이유를 모르겠습니다..

wngh778 5년 전 0

startlink 5년 전 0

startlink 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말