글 읽기 - Collections.sort() 와 Collections.reverse()

kkl5083 5년 전 0

list를 역순 출력하기 위해서 Collections.reverse(list)했는데 틀렸다는 결과가 나와 Collections.sort(list)로 오름차순으로 정렬후 끝에서 부터 출력해주었더니 맞았다는 결과가 나왔습니다. Collections.reverse(list)는 왜 틀린 것인가요?

/*

백준7785-이진탐색트리

*/

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;

public class Bst_1 {

    public void binary_1()throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int n=Integer.parseInt(br.readLine());
        String[]str=null;
        HashSet<String> hash=new HashSet<>();
        ArrayList<String>list;
        while(n-->0){
            str=br.readLine().split(" ");
            if(str[1].equals("enter")){
                hash.add(str[0]);
            }else{
                hash.remove(str[0]);
            }
        }
        /*
        아래 부분 질문
        * */
        list=new ArrayList<>(hash);
        Collections.sort(list);
        int size=list.size();
        for(int i=size-1;i>=0;i--){
            System.out.println(list.get(i));
        }
    }

}

chogahui05 5년 전 0

10308539에 대해서 말씀드리는 건가요?

Hash류는 정렬이 된다는 보장이 없습니다.

isku 5년 전 1

chogahui05님이 말씀하신대로, HashSet 자체가 정렬이 되어 있는게 아니므로, 정렬 후에 reverse를 해야할 것 같네요.

추가적으로, 역순으로 정렬하기를 원한다면 sort() 함수에 다음과 같이 Comparator를 넣으시면 됩니다!

Collections.sort(list, Collections.reverseOrder());

kkl5083 5년 전 0

제가 reverse메소드를 내림차순 정렬로 잘못이해하고 있었습니다. 감사합니다.

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

문제

문제

출처

ICPC

Collections.sort() 와 Collections.reverse()

kkl5083 5년 전 0

chogahui05 5년 전 0

isku 5년 전 1

kkl5083 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말