글 읽기 - 1181 단어정렬 계속 출력초과가 뜹니다..자바

pjszzang2 7년 전 0

결과는 제대로 나오는것 같은데 왜 채점하면 진행되다가 마지막쯔음에 출력초과가 뜹니다..

이유가 뭘까요... 조;송합니다..

소스가 좀 더럽네요..

우선 입력한 문자열들과 길이를 정렬시키고

여기서 반복문 돌리면서 길이가 1일때 맞는 문자열 출력시키고 2일때 맞는 문자열 출력시켜주고 중복제거해주고 이런식으로 했습니다..

import java.util.Scanner;
public class Main {
	
	static Scanner scan = new Scanner(System.in);
	static int num = scan.nextInt();
	static String str[] = new String[num];
	static int len[] = new int[num];
    
	public static void main(String[] args) {
		
		int index=0;
		for(int i=0;i<num;i++){
			str[i]=scan.next();
			len[i]=str[i].length();
			if(len[i]>50)
				return;
		}
		sortLen();
		sortStr();
		while(index<len.length){
			if(index < len.length-1){
				if(len[index]!=len[index+1]){
					for(int j=0;j<str.length;j++){
							if(str[j].length()==len[index]){
								boolean flag=true;
								for(int k=0;k<j;k++){
									if(str[j].compareTo(str[k])==0)
										flag=false;
								}
								if(flag==true)
									System.out.println(str[j]);
							}
							else
								continue;
					}
				}
			}
			if(index==len.length-1){
				for(int j=0;j<str.length;j++){
					if(str[j].length()==len[index])
						System.out.println(str[j]);
				}
			}
			index++;			
		}
	}
	private static void sortLen() {
		// TODO Auto-generated method stub
		for(int i=0;i<num-1;i++){					
					for(int j=i+1;j<num;j++){			
							if(len[i]>len[j]){							
								int temp; 
								temp = len[i];
								len[i]=len[j];
								len[j]=temp;								
							}							
							else
								continue;
					}
		}		
	}
	private static void sortStr() {
		// TODO Auto-generated method stub
		for(int i=0;i<num-1;i++){				
					for(int j=i+1;j<num;j++){
						
						if(str[i].compareTo(str[j]) > 0){
							String temp=str[i];
							str[i]=str[j];
							str[j]=temp;
							}
						
					}		
					
				}
	}
}

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

문제

문제

출처

ICPC

1181 단어정렬 계속 출력초과가 뜹니다..자바

pjszzang2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말