글 읽기 - 반례를 못찾겠습니다 (java)

jwl2327 4년 전 0

틀렸다고 나오네요. 1에서 20까지 다양하게 입력 해보았는데 다 제대로 출력하던데 반례를 못찾겠습니다

import java.util.Arrays;
import java.util.List;
/*
 * https://www.acmicpc.net/problem/1181
 */
import java.util.Scanner;

class Main {
	public static String[] list;
	public static int len;
	public static String[] slist;	
	

	public static void Input() {
		Scanner sc = new Scanner(System.in);
		len = sc.nextInt();
		list = new String[len];
		sc.nextLine(); 
		for (int i=0;i<len;i++) {
			list[i]=sc.nextLine();
		}
	}
	public static void sort() {
		Arrays.sort(list);
		slist = new String[len];
		for (int i=0;i<list.length;i++) {
			slist[i] = list[i];	
			for (int j=i;j<list.length;j++) {
				if(list[j].length()<slist[i].length()) {
					String temp = list[j];
					list[j] = slist[i];
					slist[i] = temp;
				}
			}
		}
	}
	public static void arrayprint() {
		List<String> output = Arrays.asList(slist);
		output.stream().distinct().forEach(System.out::println);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Input();
		sort();
		arrayprint();
	}
}

snrnsidy 4년 전 1

aba

aab

aaa

abb

aaaa

반례입니다

jwl2327 4년 전 0

감사합니다! 보고 루핑으로는 너무 복잡해질것 같아서 arraylist로 바꿔 쉽게 풀었습니다.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다 (java)

jwl2327 4년 전 0

snrnsidy 4년 전 1

jwl2327 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말