글 읽기 - java(ArrayIndexOutOfBounds) 반례좀 도와주세요 ㅠㅠ

kkdky1 2년 전 1

아무리 생각해도 어디서 발생하는 찾을 수가 없습니다

제발 도와 주십쇼ㅠㅠ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;

class Main {

	static int[] stringCount = new int[51];
	static String[][] strArr;
	static String[] subArr = new String[51];
	static StringBuilder sb = new StringBuilder();

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Set<String> set = new HashSet<String>();
		int N = Integer.parseInt(br.readLine());

		for (int i = 0; i < N; i++) {// set에 값들을 채워 중복값을 제거
			set.add(br.readLine());
		}
		countingSort(set);//계수 정렬
		mergeSorting(strArr);// 병합 정렬

		for (int i = 0; i < strArr.length; i++) {// 출력 
			for (int j = 0; j < stringCount[i]; j++) {
				sb.append(strArr[i][j]).append("\n");
			}
		}

		System.out.println(sb);
	}

	public static void countingSort(Set<String> set) {
		strArr = new String[51][set.size()];
		for (String target : set) {
			strArr[target.length()][stringCount[target.length()]] = target;
			stringCount[target.length()]++;
		}
	}

	public static void mergeSorting(String[][] strArr) {
		for (int i = 0; i < strArr.length; i++) {
			if (stringCount[i] != 0) {
				mergeSort(strArr[i]);
			}
		}
	}

	public static void mergeSort(String[] target) {
		merge(target, 0, stringCount[target[0].length()] - 1, target[0].length());
	}

	public static void merge(String[] target, int start, int end, int length) {// 병합정렬 실행함
		if (start < end) {

			int mid = (start + end) / 2;

			merge(target, start, mid, length);
			merge(target, mid + 1, end, length);
			// 재귀적으로 이전 값들 정렬 완료

			int left = start;
			int right = mid + 1;
			int count = 0;

			while (left <= mid && right <= end) {//
				for (int i = 0; i < length; i++) {
					if (target[left].charAt(i) != target[right].charAt(i)) {
						if (target[left].charAt(i) < target[right].charAt(i)) {// 해당 인덱스 에서 다른 경우일때 left값이 작을경우
							subArr[count++] = target[left++];
							break;
						} else {// right 값이 작음
							subArr[count++] = target[right++];
							break;
						}
					}
				}
			}

			if (left <= mid) {
				while (left <= mid) {
					subArr[count++] = target[left++];
				}
			}
			if (right <= end) {
				while (right <= end) {
					subArr[count++] = target[right++];
				}
			}

			for (int i = 0; i < count; i++) {
				target[start + i] = subArr[i];
			}
		}
	}
}

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

문제

문제

출처

ICPC

java(ArrayIndexOutOfBounds) 반례좀 도와주세요 ㅠㅠ

kkdky1 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말