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

ldm0201 5년 전 0

런타임 에러가 나는데 어디서 나는지 모르겠습니다.

고수님들의 해법 부탁드립니다

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
//https://www.acmicpc.net/problem/2820
public class Q2820 {
	static int relation[][];
	static int salary[];
	static boolean check[];
	static int N;
	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		
		N = scanner.nextInt();
		int M = scanner.nextInt();
		
		relation = new int[N+1][N+1];
		salary = new int[N+1];
		check = new boolean[N+1];
		salary[1] = scanner.nextInt();
		
		for(int i = 2;i<=N;i++) {
			int money = scanner.nextInt();
			int boss = scanner.nextInt();
			relation[1][i] = 1;
			relation[boss][i] = 1;
			salary[i] = money;
		}

		while(M--!=0) {
			String order = scanner.next();
			setCheck();
			if(order.equals("p")) {
				int boss = scanner.nextInt();
				int money = scanner.nextInt();
				for(int i = 1;i<=N;i++)
					if(relation[boss][i]!=0&&check[i]!=true) {
						BFS(i,money);
					}
			}
			else if(order.equals("u")){
				int boss = scanner.nextInt();
				System.out.println(salary[boss]);
			}
		}
		
		
	}
	
	static void BFS(int boss,int money) {
		Queue<Integer> queue = new LinkedList<Integer>();
		queue.add(boss);
		check[boss] = true;
		while(!queue.isEmpty()) {
			int person = queue.poll();
			salary[person]+=money;
			check[person] = true;
			if(salary[person]<0)
				salary[person] = 0;
			for(int i = 2;i<=N;i++)
				if(relation[person][i]!=0)
					queue.add(i);
		}
	}
	
	static void setCheck() {
		for(int i = 1;i<=N;i++)
			check[i] = false;
	}

}

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

문제

문제

출처

ICPC

런타임 에러가 뜹니다.

ldm0201 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말