글 읽기 - 문자열 정렬출력문제 오류가 뜨는이유를 알 수 없습니다.

kdh9520 9년 전 0

인풋이작길래 단순하게 알파벳순서로 정렬하고 그중에 포문을 돌면서 길이가 짧은 것부터 출력하게했습니다.

중복되는것은 done이란 리스트에 추가하여 출력되는걸 방지했구요.

예제출력은 제대로나오고 몇개값들을 더 넣어봐도 다 제대로 나오는데 어떤부분이 잘못된건지 조언좀 부탁드립니다.

아 그리고 Collections.sort메소드가 stable sort가 아닌건 알고있는데 어차피 출력하는 부분이라 상관없기 때문에 그냥 사용했습니다.

시간초과가 나는거면 이해하겠는데 시간초과가 아니라 오류가 뜨는게 이해가 안되네요

import java.util.*;
import java.io.*;

class Main {
	private static ArrayList<Integer> primNumArr;
	private static int targetInput;

	public static void main(String[] args) {
		Scanner keyboard = new Scanner(System.in);

		int numOfInput = keyboard.nextInt();
		ArrayList<String> arr = new ArrayList<String>();
		ArrayList<String> done = new ArrayList<String>();
		
		while (numOfInput-- > 0)
			arr.add(keyboard.next());

		Collections.sort(arr);
		for (int i = 0; i < 50; i++) {
			for (int j = 0; j < arr.size(); j++) {
				String tmp = arr.get(j);
				if (tmp.length() == i && !done.contains(tmp)){
					System.out.println(tmp);
					done.add(tmp);
				}
			}
		}

	}
}

yukariko 9년 전 0

테스트해보진 않았지만

단어의 길이는 50까지 이므로 i <= 50이 되어야 할 것 같네요.

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

문제

문제

출처

ICPC

문자열 정렬출력문제 오류가 뜨는이유를 알 수 없습니다.

kdh9520 9년 전 0

yukariko 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말