글 읽기 - [JAVA] 런타임 에러 질문이요!

336699go 2년 전 0

안녕하세요

아래와 같이 코드를 쓰고 제출하니 "런타임 에러 (ArrayIndexOutOfBounds)"가 떴습니다.

그래서 이것 저것 시도하다 49번째 줄에서 char[][] inputWord = new char[N][50]; 를 char[][] inputWord = new char[N][51]; 로 바꾸니 에러가 뜨지 않고 통과 되었습니다.

문제에서 "단어의 길이는 최대 50이다." 라고 하여 배열의 크기를 50이라 했는데 어떤 부분에서 문제였는지 궁금해서 질문 올립니다.

감사합니다!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	
	public static int getLength(char[] word) {
		int len = 0;
		
		for(int i = 0; word[i] != 0; i++) {
			len++;
		}
		
		return len;
	}
	
	public static boolean isSameWord(char[] word1, char[] word2) {
		int len1 = getLength(word1);
		int len2 = getLength(word2);
		
		if(len1 != len2) {
			return false;
		}

		
		int startIdx = 0;
		
		while(startIdx < len1) {
			for(int i = 0; i < len1; i++) {
				if(word1[i] != word2[(startIdx + i) % len1]) {
					break;
				}

				if(i == len1 - 1) {
					return true;
				}
			}
			
			startIdx++;
		}
		
		return false;
	}
	
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		char[][] inputWord = new char[N][50];            //<- 요부분이요!
		char[][] differentWord = new char[N][50];
		String s;
		
		for(int i = 0; i < N; i++) {
			s = br.readLine();
			for(int j = 0; j < s.length(); j++) {
				inputWord[i][j] = s.charAt(j);
			}
		}
		
		
		
		boolean different = true;
		int cntDifferentWord = 1;
		differentWord[0] = inputWord[0];

		for(int i = 1; i < N; i++) {
			different = true;
			
			for(int j = 0; j < cntDifferentWord; j++) {
				if(isSameWord(differentWord[j], inputWord[i])) {
					different = false;
				}
			}
			
			if(different) {
				differentWord[cntDifferentWord] = inputWord[i];
				cntDifferentWord++;
			}
		}
		
		
		
		System.out.println(cntDifferentWord);
		br.close();
		
	}
}

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

문제

문제

출처

ICPC

[JAVA] 런타임 에러 질문이요!

336699go 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말