글 읽기 - 아무리 생각해봐도 인덱스가 뭐가 잘못되었는지 모르겠어요

ejc0628 3년 전 0

arrayIndexOutOfBoundsException : 5라고 익셉션이 발생합니다.

아무리 봐도 문제가 무엇인지 모르겠어서 질문을 남겨봅니다.

for문의 i범위를 1부터 N까지 해준 이유는 배열 크기 선언을 N+1로 해주었기 때문입니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Q15657 {

	public static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	public static int[] result, numArray;
	public static int N,M;
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
	
	
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());

		result = new int[N+1];
		numArray = new int[N+1];
	
		st = new StringTokenizer(br.readLine());
		for(int i = 0; i < N; i++) {
			numArray[i] = Integer.parseInt(st.nextToken());
		}
		
		Arrays.sort(numArray);
		
		func(0,0);
		
		bw.flush();
		bw.close();
	}
	private static void func(int k, int val) throws IOException {
		
		if(k == M) {
			for(int i = 0; i < k; i++) {
				bw.write(result[i] + " ");
			}
			bw.write("\n");
		}
	
		for(int i = 1; i <= N; i++) {
			if(val <= numArray[i]) { // 기준이 되는 val 값보다 큰경우
				result[k] = numArray[i];
				func(k+1, numArray[i]);
			}
		}
	}

}

minkue777 3년 전 1

40번째 if문 마지막에 return을 해주어야 합니다. return이 없으면 아래 for문이 돌아가서 k값이 무한히 늘어납니다.

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

문제

문제

출처

ICPC

아무리 생각해봐도 인덱스가 뭐가 잘못되었는지 모르겠어요

ejc0628 3년 전 0

minkue777 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말