글 읽기 - 채점 시 NumberFormat Exception 발생(채점100% 뜬 이후)

emax77 3년 전 0

채점 시 NumberFormat Exception 발생(채점100% 뜬 이후) 합니다.

테스트 케이스 다 돌아간것 같고 통과 된것 같은데 마지막에 Excepion발생 원인을 모르겠습니다.

검토 부탁드리겠습니다.

// [연습P-0019] 구간합 - 세그먼트 트리

import java.io.BufferedInputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	
	static int array[] = new int[1000001];
	
	static long tree[] = new long[4000000];
	
	public static void main(String[] args) {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		try {

			StringTokenizer st = new StringTokenizer(br.readLine());
			
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken());
			int K = Integer.parseInt(st.nextToken());
			
			for(int i=1;i<=N;i++) {
				array[i] = Integer.parseInt(br.readLine());
			}
			
			init(1, 1, N);

			for(int j=0;j<M+K;j++) {
				st = new StringTokenizer(br.readLine());
				int command = Integer.parseInt(st.nextToken());
				
				if(command == 1) {
					int index = Integer.parseInt(st.nextToken());
					int value = Integer.parseInt(st.nextToken());
					int diff = value - array[index];
					array[index] = value;
					mod(1,1,N,index,diff);
				} else {
					int start = Integer.parseInt(st.nextToken());
					int end = Integer.parseInt(st.nextToken());

					long total = sum(1,1,N, start, end);
					System.out.println(total);
				}

			}

		} catch (NumberFormatException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		
	}
	
	public static long init(int nodenum, int start, int end) {
		if(start == end) {
			tree[nodenum] = array[start];
			return array[start];		
		}
		return tree[nodenum] = init(nodenum * 2, start, (start + end) / 2) +  init(nodenum * 2 + 1, (start + end) / 2 + 1, end);
	}
	
	public static long sum(int nodenum, int start, int end, int left, int right) {
		
		if (left > end || right < start) return 0;
		if(start >= left && end <= right) {
			return tree[nodenum];		
		}
		return sum(nodenum * 2, start, (start + end) / 2, left, right) +  sum(nodenum * 2 + 1, (start + end) / 2 + 1, end, left, right);
	}
	
	public static void mod(int nodenum, int start, int end, int index, int diff) {
		
		if (start > index || end < index) return;
		tree[nodenum] += diff;
		if(start != end) {
			mod(nodenum * 2, start, (start + end) / 2, index, diff);
			mod(nodenum * 2 + 1, (start + end) / 2 + 1, end, index, diff);
		}
	}
	
	
}

dnstlr2933 3년 전 7

41번줄에 command가 1일경우 b를 c의 숫자로 바꾸라는 명령인데 c의 범위는 int범위를 벗어난 수가 들어올수 있습니다. 따라서 long으로 받아서 처리하시면 됩니다

int value = Integer.parseInt(st.nextToken()); -> long value = Long.parseLong(st.nextToken());

*참고로 command가 2일 경우 int범위 내로 들어올테니 (int)value로 형변환 해서 그대로 사용하면 됩니다

xkdlaldfjtnl 3년 전 0

안녕하세요 저도 100퍼에서 실패해서 저는 질문글을 보다가 알았는데 혹시 채점시에 NumberFormat Exception이 발생했는지 여부는 어떻게 확인할 수 있나요?

hanil0623 3년 전 0

@dnstlr2933 좋은 답변 감사합니다. 덕분에 AC 받았습니다!

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

문제

문제

출처

ICPC

채점 시 NumberFormat Exception 발생(채점100% 뜬 이후)

emax77 3년 전 0

dnstlr2933 3년 전 7

xkdlaldfjtnl 3년 전 0

hanil0623 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말