반응형 언어11 [Kotlin/Java] Kotlin/java의 sort 동작 방식 (2022.10.18 수정) 환경 : Kotlin Version = 1.5.20, Java version = 14.0.2 JVM, Android Studio Kotlin/Java의 sort 동작 방식 알아보기 0. 결론 글이 길어져서 결론부터 말하자면, 코틀린과 자바에서 Arrays.sort는 Dual-Pivot QuickSort Collections.sort는 TimSort 를 사용한다. 실제로는 Counting Sort, Merge Sort 등등의 정렬을 휴리스틱한 방법으로, 적재적소에 사용한다. Dual-Pivot QuickSort = Quick Sort Best : O(NlogN) average : O(NlogN) worst : O(N^2) TimSort = Insertion Sort + Merge Sort, 시간 복잡도는 .. 2021. 12. 18. [코틀린/Kotlin] 기초 #07_코틀린의 연산자 환경 : Kotlin Version = 1.5.20, Java version = 14.0.2 JVM, Android Studio 코틀린의 연산자 우선순위와 비트연산자에 대해 간략히 알아보자 0.참고 자료 https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.io/ kotlin.io - Kotlin Programming Language kotlinlang.org https://www.boostcourse.org/mo132 코틀린 프로그래밍 기본 1 부스트코스 무료 강의 www.boostcourse.org 1. 코틀린의 연산자 1) 연산자 우선순위 후위 연산자는 우선순위는 높지만 일반적으로 연산은 우선 수행하지만, 값을 먼저 반환하고 나중에 증가시켜줘!라고 생각하면 된.. 2021. 8. 17. [코틀린/Kotlin] 기초 #06_자료형 변환과 스마트 캐스트 환경 : Kotlin Version = 1.5.20, Java version = 14.0.2 JVM, Android Studio 코틀린의 자료형 변환과 스마트캐스트에 대해 알아보자 0.참고 자료 https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.io/ kotlin.io - Kotlin Programming Language kotlinlang.org https://www.boostcourse.org/mo132 코틀린 프로그래밍 기본 1 부스트코스 무료 강의 www.boostcourse.org 1. 코틀린의 자료형 변환과 스마트 캐스트 2021.08.10 - [언어/Kotlin&Java] - [코틀린/Kotlin] 기초 #04_기본형 vs 참조형 이전 글에서 코틀린.. 2021. 8. 15. [코틀린/Kotlin] 기초 #05_ 안전한 null 처리 환경 : Kotlin Version = 1.5.20, Java version = 14.0.2 JVM, Android Studio 코틀린의 null 처리 방식을 알아보자 0.참고 자료 https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.io/ kotlin.io - Kotlin Programming Language kotlinlang.org https://www.boostcourse.org/mo132 코틀린 프로그래밍 기본 1 부스트코스 무료 강의 www.boostcourse.org 1. 코틀린의 null 대부분의 언어는 null인 상태와 non-null인 상태를 고려하지 않기 때문에 대부분의 변수가 null을 허용하지 않는다. 우리의 코틀린도 변수 선언은 기본적으로.. 2021. 8. 14. [Kotlin/Java] Android Studio에서 테스트 환경 구축하기_2 환경 : Kotlin Version = 1.5.20, Java version = 14.0.2 JVM, Android Studio Version = 4.2.2 안드로이드 스튜디오에서 Kotlin,Java 테스트 환경 구축하기_2 2021.08.09 - [언어/Kotlin&Java] - [코틀린/Kotlin] 기초 #03_코틀린 입출력 2021.08.12 - [언어/Kotlin&Java] - [Kotlin/Java] Android Studio에서 테스트 환경 구축하기_1 지난 글에 이어서 오늘은 테스트 데이터를 직접 콘솔에 입력하지 않고, 파일로 입력받는 환경을 구축해보자. 백준 문제를 풀어보면 알겠지만, 매번 콘솔에 데이터를 직접 입력하는 것은 정말 힘들다. 때문에, 입력 데이터를 복사해서 파일에 붙여 넣.. 2021. 8. 13. [Kotlin/Java] Android Studio에서 테스트 환경 구축하기_1(수정) 환경 : Kotlin Version = 1.5.20, Java version = 14.0.2 JVM, Android Studio Version = 4.2.2 안드로이드 스튜디오에서 Kotlin,Java 테스트 환경 구축하기_1 알고리즘 문제 풀이 및 코드 테스트를 위해 안드로이드 스튜디오에서 Kotlin, Java 테스트 환경을 구축해보자. 순서 프로젝트 생성 Kotlin 테스트 환경 구축 Java 테스트 환경 구축 1. Create New Project를 선택한다 2. No Activity를 선택한다 3. Project명은 대문자로 시작해 주고, Language에서 Kotlin을 선택한다 4. Project생성이 완료된 모습 이때 시간이 조금 걸리니 아래의 상태창이 조용해질 때까지 기다려주자. 5. K.. 2021. 8. 12. [코틀린/Kotlin] 기초 #04_기본형 vs 참조형 환경 : Kotlin Version = 1.5.20, Java version = 14.0.2 JVM, Android Studio 0.참고 자료 https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.io/ kotlin.io - Kotlin Programming Language kotlinlang.org 1. 기본형, 참조형이 무엇인가? 보통 프로그래밍 언어의 대부분 자료형은 기본형 자료형과 참조형 자료형만을 사용한다. 기본형과 참조형 모두 사용하는 Java와 달리 Kotlin에서는 참조형 자료형만을 사용한다고 이전 글에서 언급했다. 2021.07.27 - [언어/Kotlin&Java] - [코틀린/Kotlin] 기초 #01_변수와 자료형 기본형은 참조형에 비해 상대적.. 2021. 8. 10. [코틀린/Kotlin] 기초 #03_코틀린 입출력 환경 : Kotlin Version = 1.5.20, Java version = 14.0.2 JVM, Android Studio 코틀린에서 콘솔 입력 및 출력하기 0.참고 자료 https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.io/ kotlin.io - Kotlin Programming Language kotlinlang.org 1. 표준 입출력 함수 1) readLine() 함수 코틀린의 표준 라이브러리 중 kotlin.io에 속한 함수로 대표적인 입력 함수이다. readLine()함수는 standard input stream으로부터 한 줄을 읽으며(콘솔 창의 개행으로 구분), 반환값은 nullable한 string이다. 즉 입력받은 데이터가 숫자라면 숫자로.. 2021. 8. 9. [코틀린/Kotlin] 기초 #02_문자열( == vs ===) 환경 : Kotlin Version = 1.5.20, JVM, Android Studio 코틀린의 문자열 사용법과, 유용한 기능에 대해 알아보자. 0.참고 자료 https://kotlinlang.org/docs/basic-types.html#strings Basic types | Kotlin kotlinlang.org 1. String 여러 문자를 배열하여 저장할 수 있는 자료형이다. 문자열의 인덱스를 통해 각각의 문자에 접근할 수 있다. Char은 char과 같은 기본형으로 처리되지만 문자열 자료형은기본형에 속하지 않는 배열 형태로 되어있는 특수한 자료형이다. 문자열은 힙 메모리 영역의 String Pool이라고 부르는 공간에 문자열을 저장해두고 이 값을 변수에서 참조한다. String 문자열은 참조 .. 2021. 7. 28. 이전 1 2 다음 반응형
