글 읽기 - 리스트의 배열 / 리스트의 리스트 사용하면 런타임에러 나는건가요?

livelysb1 7년 전 0

1부터 9까지 각각 제곱수의 끝자리가 반복적으로 돌아가기 때문에

1 : 1
2 : 4 8 6 2
3 : 9 7 1 3
4 : 6 4
5 : 5
6 : 6
7 : 9 3 1 7
8 : 4 2 6 8
9 : 1 9
10 : 0

이런식으로 갯수가 다른 데이터 모음이 10개가 필요한데

제가 생각한 자료구조는 리스트의 배열

List<Integer> listArray [] = new ArrayList [10];

이러한 자료구조였는데 런타임에러가 나네요

혹은 List<List<Integer>> listArray = new ArrayList<List<Integer>>(); 이런 자료구조를 하려고 해도 런타임이 나는것같아요...

이럴 경우 좋은 방식이 있나요?

질문의 요지는 개수가 주어진 n 개에 연결된 개수가 각각 다른 데이터들이 연결될 때 쓰는 자료구조!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		List<List<Integer>> listArray = new ArrayList<List<Integer>>();
		for (int i = 0; i < 10; i++) {
			listArray.add(i, new ArrayList<Integer>());
			int num = i + 1;
			listArray.get(i).add(num);
			while (true) {
				num *= (i + 1);
				if (listArray.get(i).contains(num % 10)) {
					break;
				}
				listArray.get(i).add(num % 10);
			}
		}
		
		int T = Integer.parseInt(br.readLine());
		for (int test_case = 0; test_case < T; test_case++) {
			String temp[] = br.readLine().split(" ");
			int a = Integer.parseInt(temp[0]);
			int b = Integer.parseInt(temp[1]);
			int index = b % listArray.get(a-1).size();
			if (index == 0) {
				index = listArray.get(a-1).size();
			}
			System.out.println(listArray.get(a-1).get(index - 1));
		}
	}
}

sgchoi5 7년 전 1

질문에 대한 답은 아니지만 문제번호와 질문이 맞는건가요?

zlzmsrhak 7년 전 1

a의 범위는 99까지 들어올 수 있습니다. 그 때문에 29번째 줄에서 런타임 에러가 나는 것 같습니다.

추가로, 고친 후에도 반례가 있습니다. (채점하면 데이터가 없는지 맞게 나옵니다)

1
10 2

livelysb1 7년 전 0

아 제가 문제를 잘못 읽었네요 ㅠㅠ a의 최대값을 10이라고 생각했어요 감사합니다!!!!

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

문제

문제

출처

ICPC

리스트의 배열 / 리스트의 리스트 사용하면 런타임에러 나는건가요?

livelysb1 7년 전 0

sgchoi5 7년 전 1

zlzmsrhak 7년 전 1

livelysb1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말