목록정렬 (2)

Code in

프로그래머스 정렬 가장 큰 수 with Kotlin

프로그래머스의 코딩테스트 연습 정렬 부분 가장 큰 수 문제이다. IntelliJ에서의 문제 풀이이다. var numbers: IntArray = intArrayOf(3, 30, 34, 5, 9) fun solution(numbers: IntArray): String { var answer = "" var tmparr = arrayOf() numbers.forEach{ tmparr += it.toString() // numbers를 String 배열로 바꾼다. } tmparr.sortWith(Comparator{a, b -> when{ a.length == b.length -> b.compareTo(a) else -> (b+a).compareTo(a+b) } }) // sortWith는 Comparator..
알고리즘 스터디_문제풀이 2020. 8. 10. 21:05
정렬 알고리즘

Sorting 정렬 알고리즘 : N개의 숫자를 입력받아서 오름차순ASC 혹은 내림차순DESC으로 정렬하여 출력하는 알고리즘이다. * 오름차순: ASC, Ascending **내림차순: DESC, Descending 간략하게는, Swap을 주로 사용하는 선택 정렬과 버블 정렬, 중간에 데이터를 삽입하여 그 뒤의 데이터들의 위치를 바꾸는 삽입 정렬과 쉘 정렬 분할 정복을 사용하는 합병 정렬과 퀵 정렬, Tim Sort, Intro Sort 버킷을 사용하는 기수 정렬과 버킷 정렬, Counting Sort 최대 힙을 사용하는 힙 정렬 등이 있다. *임의로 크게 나누었을 때이므로 세부적으로는 차이가 있다. 이 때, 입력 데이터들 중 같은 값들이 존재할 때 정렬 과정에서 이들의 위치가 바뀌지 않을 경우 안정 정렬..
알고리즘 스터디_개념정리 2020. 8. 10. 13:21
Prev 1 Next