글 읽기 - 접미사 배열 문제 질문입니다.

k220j 7년 전 0

먼저 접미사 배열로 나누었습니다.

이후 테스트값들은 잘 나오는데 런타임 에러가 발생합니다.

혹시 어느부분에서 나오는지 알수 있을까요?

import java.awt.List;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		 Scanner sc = new Scanner(System.in);
		 int str_len=sc.nextInt();
		 String str = br.readLine();

		String[] suffix = new String[str.length()];
		

		for (int i = 0; i < str.length(); i++) {
			suffix[i] = str.substring(i);		
		}

		Arrays.sort(suffix);
		

		

		int lcs = 0;
		int max_length = 0;
		for (int i = 0; i < suffix.length - 1; i++) {
			lcs = 0;
			for (int j = 0; j < suffix[i].length(); j++) {
				// 1번째가 더 작은 길이
				if (suffix[i].charAt(j) == suffix[i + 1].charAt(j))
					lcs++;
				else
					break;
			}
			if (max_length < lcs)
				max_length = lcs;

		}
		System.out.println(max_length);

	}
}

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

문제

문제

출처

ICPC

접미사 배열 문제 질문입니다.

k220j 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말