정렬
-
코딩테스트 풀이: K번째수 (정렬)IT/코딩테스트 ) 프로그래머스 2021. 8. 10. 02:05
문제 출처 : 프로그래머스 > 코딩테스트연습 > 정렬 > K번째수 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온..
-
Java Comparable, Java Comparator 자바 정렬 개념 정리IT/Java 2019. 5. 12. 19:01
#개요 자바 정렬 관련해서 여기저기 포스트를 찾아보다 가장 직관적으로 잘 설명된 블로그를 발견했다. 나도 겉핥기식으로만 알고있었던 지라 한번 따라하면서 정리할 겸 별도로 내 식대로 정리한다. 아래 블로그의 내용 기반으로 살을 붙혀 정리했다. http://cwondev.tistory.com/15 #서론 Array나 List, Map 등과 같은 Collection 객체를 사용하다 보면 정렬을 해야할 때가 있다. Collections 클래스의 sort()를 이용하면 기본 정렬이 가능하다. 이 sort()는 Comparable 구현에 의해 정렬된 것인데, 이 Comparable과 Comparator에 대해 결과를 보며 설명을 하려한다 #본론 1. Comparable - 인터페이스 배열 , ArrayList 모두..