글 읽기 - JAVA ArrayIndexOutOfBounds 어디서 잘못한걸까요...?

m8825m 2년 전 0

런타임에러 ArrayIndexOutOfBounds가 어디서 왜 발생했는지가 궁금합니다. 그리고 혹시 제 코드 중에서(오류가 없다는 전제하에 오류가 있다면 그부분도 지적해주시면 감사하겠습니다.ㅎㅎ) 더 짧게 혹은 더 쉽게 줄이거나 변경가능한지도 알려주시면 감사하겠습니다. 코드의 설명은 주석으로 달았습니다.

import java.util.Arrays;

public class Main {
	public static void main(String[] args) {
		//zint : 전체 정수 집합
		int[] zint = new int [10000];
		for(int i=1; i<zint.length; i++) {
			zint[i-1] = i;
		}
		
		//notSN : selfNumber가 아닌 정수들의 집합
		int[] notSN = new int [10000];
		for(int i=1; i<notSN.length; i++) {
			if(notSelfNum(i) <=10000) {
				notSN[i-1] = notSelfNum(i);
			}
		}
		Arrays.sort(notSN);
		
		//zint의 값과 notSN의 값이 같다면 그값을 0으로 바꿈.
		for(int i=0; i<zint.length; i++) {
			for(int j=0; j<notSN.length; i++) {
				if(zint[i] == notSN[j]) {
					zint[i] = 0;
				}
			}
		}
		Arrays.sort(zint);
		//0이 아니면서 10000이하인 zint값만 반환
		for(int i=0; i<zint.length; i++) {
			if(zint[i]>0 && zint[i]<=10000) 
				System.out.println(zint[i]);
		}	
	}
	
	//selfNum이 아닌 수를 구하기
	 static int notSelfNum(int a) {
		int sn = 0;
		if (a>0 && a<100) {
			sn = a + a/10 + a%10;
			return sn;
		}
		else if(a>=100 && a<1000) {
			sn = a + a/100 + (a%100)/10 + (a%100)%10;
			return sn;
		}
		else if(a>=1000 && a<10000) {
			sn = a + a/1000 + (a%1000)/100 + ((a%1000)%100)/10 + ((a%1000)%100)%10;
			return sn;
		}
		else {
			sn = a + a/10000 + (a%10000)/1000 + ((a%10000)%1000)/100 + (((a%10000)%1000)/100)/10 + (((a%10000)%1000)/100)%10;
			return sn;
		}
		
	}
}

pmn0001 2년 전 0

1. 우선 문제의 조건상 10000 이하 이기 때문에 배열의 크기를 10000이 아니라 10001로 잡으셔야합니다.

2. d(n) 을 구하는 과정을 조금 복잡하게 작성하셨습니다.

d(a)를 구하려면 변수 b를 잡고 a값을 저장한 후에, a가 0보다 클때까지 계속해서 b에 a%10를 더하고, a를 10으로 나눠주면 됩니다.

static int func(int a) {
		int cnt=a;
		while(a>0) {
			cnt+=(a%10);
			a/=10;
		}
		return cnt;
	}

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

문제

문제

출처

ICPC

JAVA ArrayIndexOutOfBounds 어디서 잘못한걸까요...?

m8825m 2년 전 0

pmn0001 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말