[JAVA] 백준 1181 단어 정렬

1181번: 단어 정렬 (acmicpc.net)

1181번: 단어 정렬

 

 

풀이 과정 

 

-  배열을 HashSest으로 변환하여 중복을 제거 

-  HashSet을 다시 배열로 변환하여 중복이 제거된 배열(result[ ])로 만듬

- Arrays.sort에 Comparator를 재정의하여 문자열의 길이가 같은 경우에는 사전순으로 오름차순 정렬하고 

같지 않은 경우에는 문자열 길이 순으로 오름차순 정렬

//길이 기준 오름차순 출력
        Arrays.sort(result, new Comparator<String>() {
        	@Override
        	public int compare(String s1, String s2) {
        		if(s1.length() == s2.length())
        		{
        			return s1.compareTo(s2);
        		}
        		else {
        			return s1.length() - s2.length();
        		}
        	}
        });

 

 

정답

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashSet;


public class Main {
	
	
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int num = Integer.parseInt(br.readLine());
        String s[] = new String[num];
        
        for(int i=0; i<num; i++)
        {
        	s[i] = br.readLine();
        }
        
        //배열을 HashSet으로 변환 (중복 제거)
        HashSet<String> hashset = new HashSet<>(Arrays.asList(s));
        
        //HashSet을 배열로 변환 (중복이 제거된 배열)
        String result[]= hashset.toArray(new String[0]);
        
        //길이 기준 오름차순 출력
        Arrays.sort(result, new Comparator<String>() {
        	@Override
        	public int compare(String s1, String s2) {
        		if(s1.length() == s2.length())
        		{
        			return s1.compareTo(s2);
        		}
        		else {
        			return s1.length() - s2.length();
        		}
        	}
        });
        
     
        
        for(int i=0; i<result.length; i++)
        {
        	bw.write(result[i]+"\n");
        }
        
        bw.flush();
        bw.close();
    }
}