글 읽기 - 런타임에러...도대체 어디서 나는지 감이안와요 ㅠㅠ

txtcopy 4년 전 0

ㅠㅠ 런타임 에러가 나는데

도대체 어디서 나는지 감이 안오네요

초기화도 시켜줬고 항상 런타임에러는 배열 쪽 문제여서 끄덕끄덕했는데

배열도 안썻는데 나니까 당황스럽습니다...고수님들 도와주세요 ㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

class MPoint{
	int y;
	int x;
	MPoint(int y, int x) {
		this.y = y;
		this.x = x; 
	}
}
public class Main_backjoon_9205_맥주마시면서걸어가기 {
	static int TESTCASE;
	static int N;
	static int startX;
	static int startY;
	static int endX;
	static int endY;
	static Queue<MPoint> q = new LinkedList<MPoint>();
	static Queue<MPoint> pq =  new LinkedList<MPoint>();
	public static void main(String[] args) throws IOException {	
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), "");
		TESTCASE = Integer.parseInt(st.nextToken());
		for(int T= 0 ; T < TESTCASE; T++) {
			q = new LinkedList<MPoint>();
			pq = new LinkedList<MPoint>();
			st = new StringTokenizer(br.readLine(), "");
			N = Integer.parseInt(st.nextToken());
			st = new StringTokenizer(br.readLine(), " ");
			//상근이 집 
			startY = Integer.parseInt(st.nextToken());
			startX = Integer.parseInt(st.nextToken());
			q.add(new MPoint(startY, startX));
			//편의점 
			for(int i = 0 ; i < N; i++){
				st = new StringTokenizer(br.readLine(), " ");
				int y = Integer.parseInt(st.nextToken());
				int x = Integer.parseInt(st.nextToken());
				pq.add(new MPoint(y,x));
			}
			st = new StringTokenizer(br.readLine(), " ");
			endY = Integer.parseInt(st.nextToken());
			endX = Integer.parseInt(st.nextToken());
			solve();
		}
	}
	
	public static void solve() {
		loop : while(!q.isEmpty()) {
			MPoint mp = q.poll();
			int yy = mp.y;
			int xx = mp.x;
			int distance = getDistance(endY, yy, endX, xx );
			//System.out.println("distance " + distance);
			if( distance > 1000) { //아직 distance가 1000보다 크다면 
				boolean flag = false;
				for(MPoint tp : pq) { //편의점
					int pyy = tp.y; 
					int pxx = tp.x;
					int newDistance = getDistance(yy, pyy, xx, pxx );
					if(newDistance <= 1000) { //1000보다 작은 친구들 q.add();
						q.add(new MPoint(pyy, pxx));
						pq.remove(tp);
						flag = true;
					}
				}
				if(!flag) { // distance 1000 이하 편의점 없는 경우 
					break loop;
				}
			}else { // solve
				System.out.println("happy");
				return;
			}
		}
		System.out.println("sad");
		
	}
	public static Integer getDistance(int p1, int q1, int p2, int q2){
		return Math.abs(p1 -q1) + Math.abs(p2 - q2);
	}
}

nahwasa 4년 전 1

63번줄에서

동시성 익셉션의 가능성이 있습니다.

정확한 용어는 모르겠지만..

큐를 그냥 for each로 순회하시면서 69번줄에서 remove 하시는게 문제입니다.

poll해서 쓰셔용.

txtcopy 4년 전 1

감사합니다 해결하였습니다 ㅎ

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

문제

문제

출처

ICPC

런타임에러...도대체 어디서 나는지 감이안와요 ㅠㅠ

txtcopy 4년 전 0

nahwasa 4년 전 1

txtcopy 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말