글 읽기 - 런타임에러가 자꾸 뜹니다

cool2684 5년 전 0

어디가 문제인지 살펴봐도 잘 안보이네요 조언부탁드립니다!!

import java.util.*;

public class Main {
	public static class pair{
		int x;
		int y;
		public pair(int x,int y) {
			this.x=x;
			this.y=y;
		}
	}
	
	public static void bfs(int n) {
		boolean check[][] = new boolean[3000][3000];
		Queue<pair> q = new LinkedList<>();
		int dist[][] = new int[3000][3000];
		pair p = new pair(1,0);
		q.add(p);
		check[p.x][p.y]=true;
		dist[1][0]=0;
		while(true) {
			pair k = q.poll();
			if(k.x==n)
				break;
			int x,y;
			x=k.x;
			y=k.y;
			pair temp;
			//클립보드에 복사
			if(k.x!=k.y) {
				if(check[k.x][k.x]!=true) {
					dist[k.x][k.x]=dist[k.x][k.y]+1;
					temp=new pair(x,x);
					q.add(temp);
					check[temp.x][temp.y]=true;
				}
			}
			//이모티콘 복사
			if(k.y!=0) {
				if(check[k.x+k.y][k.x]!=true) {
					dist[k.x+k.y][k.y]=dist[k.x][k.y]+1;
					temp=new pair(x+y,y);
					q.add(temp);
				}
			}
			
			//이모티콘 1개 삭제
			if(k.x>1) {
				if(check[k.x-1][k.x]!=true) {
					dist[k.x-1][k.y]=dist[k.x][k.y]+1;
					temp=new pair(x-1,y);
					q.add(temp);
				}
			}
		}
		int min=99999;
		for(int i=0;i<3000;i++) {
			if(dist[n][i]<min && dist[n][i]!=0)
				min=dist[n][i];
		}
		
		System.out.println(min);
		return;
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n;
		n=sc.nextInt();
		bfs(n);
		
	}
}

djm03178 5년 전 0

https://ideone.com/GRJ3kd

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

문제

문제

출처

ICPC

런타임에러가 자꾸 뜹니다

cool2684 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말