inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

김영한의 실전 자바 - 중급 2편

정렬1 - Comparable, Comparator

SortMain2 클래스의 DescComparator 메서드 return 부분이 수정되어야 할 것 같습니다.

247

이준영

작성한 질문수 2

1

영한님 강의 너무 잘 보고 있습니다.
다름이 아니라 Comparator를 공부하며 혼자 이것저것 해보던 중에 SortMain2 클래스의 DescComparator 메서드가 3,2,1 배열을 정렬하면 오름차순 으로 정렬되는 것을 확인하여 문의 드립니다.

static class DescComparator implements Comparator<Integer> {
    @Override
    public int compare(Integer o1, Integer o2) {
        System.out.println("o1=" + o1 + " o2=" + o2);
        return (o1 < o2) ? -1 : ((o1 == o2) ? 0 : 1) * -1;
    }
}

강의에서는 오름차순 정렬된 1,2,3 배열을 내림차순 정렬해서 정렬이 문제가 없었지만

만약 3,2,1 배열을 내림차순 정렬 하게 된다면,
return (o1 < o2) ? -1 : ((o1 == o2) ? 0 : 1) * -1;
첫번째 삼항 연산자 부분에서 앞에 o1, o2를 비교하고 -1 이 반환되며 오름차순으로 정렬 되는 것 같습니다.

리턴 부분이 전체 비교 값에 -1이 곱해질 수 있도록
return ((o1 < o2) ? -1 : ((o1 == o2) ? 0 : 1)) * -1;
로 수정 되어야 할 것 같아 문의 드립니다.

java 객체지향 코딩-테스트 알고리즘

답변 2

1

김영한

오~ 이준영님 그렇네요! 중요한 괄호가 빠졌네요!

다음 버전에 패치할게요^^! 고맙습니다!

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. 이준영님.

Comparator를 사용하여 내림차순 정렬을 구현하시다가 궁금한 점이 생기셨군요. 말씀하신 메서드에 있는 (o1 < o2) ? -1 : ((o1 == o2) ? 0 : 1) * -1 부분은 계산 순서 문제로 인해 예상과는 다른 결과를 낼 수 있습니다.

내림차순으로 올바르게 작동하려면, 조건을 반대로 설정하거나 음수 부호를 사용해야 합니다. 다음과 같이 수정할 수 있습니다:

static class DescComparator implements Comparator<Integer> {
    @Override
    public int compare(Integer o1, Integer o2) {
        System.out.println("o1=" + o1 + " o2=" + o2);
        return (o1 > o2) ? -1 : ((o1 == o2) ? 0 : 1);
    }
}

또는 간단하게:

static class DescComparator implements Comparator<Integer> {
    @Override
    public int compare(Integer o1, Integer o2) {
        System.out.println("o1=" + o1 + " o2=" + o2);
        return o2.compareTo(o1);
    }
}

유사한 질문이 이미 여러 번 있어서 참고하실 수 있는 URL을 아래에 첨부합니다:

이 외에도 다른 분들의 답변이 추가적인 도움을 줄 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

제네릭 타입 매개변수 제한과 관련한 문의입니다.

0

80

3

강의가 좀 버겁다 느껴질 때 학습방법 문의

1

135

4

제네릭 반환값 및 파라미터 선언 방식의 변화 <T> T

0

62

1

new T()가 안 되는 니유

0

102

1

안녕하세요, 문제와 실행 결과가 다른 부분이 있어 제보드립니다.

0

98

2

자바 로드맵 선택 질문

0

111

2

실전 자바 중급 - 2편 후 추천 강의

0

176

2

실프로젝트에서 Java25버전 사용

0

121

1

Arrays.sort

0

68

1

블로그 작성 시, 저작권 문제에 대하여

0

166

1

중급2편 56강의 bucket.add(value); 메서드가 이해가 안됩니다.

0

94

3

pop()과 poll()의 차이

0

94

1

특정 index의 노드 조회하기 질문

0

66

2

List.of() 비어있는 불변 리스트 생성

0

81

2

문제2: 개 타입 반환

0

56

2

[리뷰] 중급2편까지 겨우 완강 했습니다.

0

114

2

문제와 풀이1 Ex2와 Ex3

0

65

2

노드 삭제시 노드 null값으로 초기화

0

77

2

강의영상에 대한 질문

0

57

1

타입 매개변수 제한

0

59

1

compareTo

0

68

1

직접 구현하는 연결리스트 3 - 추가 부분 질문있습니다

0

99

3

섹션 8-58 equals and hashcode 에서 코드가 다르게 생성됨

0

70

2

퀴즈 오류 관련 문의

0

109

1