글 읽기 - 왜 틀렸는지 모르겠어요. 수정의 수정을 거듭해도 틀렸습니다 나옵니다 ㅜㅜ

rkemr5002 5년 전 0

제가 입력한 입력들은 다 제대로 된 결과값이 나왔는데 어디서 틀린건지 모르겠습니다

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main{

	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		String[] dic = new String[n];
		
		for (int i=0; i<n; i++) {
			dic[i] = br.readLine();
		}
		
		
		for (int i=1; i<n; i++) { //삽입정렬 시작
			String temp = dic[i];
			for (int j=i-1; j>=0; j--) {
				if (temp.length() < dic[j].length()) { //현재 위치 문자열이 더 짧으면
					dic[j+1] = dic[j];
					dic[j] = temp;
				}
				else break;
			}
			
		} //삽입정렬 끝
		
		
		
		for (int i=1; i<n; i++) {  
			String temp = dic[i];
			for (int j=i-1; j>=0; j--){
				if (temp.length() == dic[j].length()) { //문자열 길이가 같으면 
					
					for (int k=0; k<temp.length(); k++) {  //한글자씩 비교 시작
						if (temp.charAt(k) < dic[j].charAt(k)) { //현재 위치 문자열의 문자가 사전 앞 순위면
							
							dic[j+1] = dic[j];
							dic[j] = temp;
							break;
						}
						else if (temp.charAt(k) > dic[j].charAt(k)) {
							break;
						}
						
					}
				}
				else break; //문자열 길이 다르면 종료
			}
		}
		
		
		int length = n;
		int first=1;
		
		while(first<length) {  //같은 문자열 제거 시작
			String temp = dic[first];
			for (int second = first-1; second>=0; second--) {
			if (temp.equals(dic[second])) { //문자열이 같으면
				for (int k=first;k<length-1;k++) {
					dic[k] = dic[k+1];
				}
				length--;
				break;
			}
			}
			first++;
		}
		
		for (int i=0; i<length; i++) {
			System.out.println(dic[i]);
		}
		
		
	}
}


 
 
 
 
 

jaehoo1 5년 전 0

https://ideone.com/TTo0v1

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요. 수정의 수정을 거듭해도 틀렸습니다 나옵니다 ㅜㅜ

rkemr5002 5년 전 0

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말