KDLiam

[ Code ] import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter import java.util.PriorityQueue fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWriter(OutputStreamWriter(System.out)) val maxHeap = PriorityQueue(reverseOrder()) maxHeap.add(10) maxHeap.add(30) maxHeap.add(20) maxHeap.add(5)..

Kotlin/DataStructure 2023. 9. 18. 14:52

Q. 이진 탐색(또는 이분 탐색)은 무엇인가? A. 정렬된 배열에서 원하는 값을 빠르게 찾아내기 위한 검색 알고리즘 중 하나입니다. 이 알고리즘은 배열 내의 값을 반복해서 절반씩 나누어 찾아가는 방법을 사용합니다. 주로 큰 데이터 집합에서 빠른 검색이 필요한 경우에 사용됩니다. Q. 이진 탐색의 기본 작동 원리는? A. 기본 조건 : 주어진 배열은 정렬되어 있어야 합니다. (오름차순 또는 내림차순) 1. 탐색하려는 값(검색 대상)과 배열의 중간 요소를 비교합니다. 2. 중간 요소와 검색 대상이 같다면 원하는 값을 찾은 것이므로 중간 요소의 인덱스를 반환합니다. 3. 중간 요소가 검색 대상보다 크다면, 검색 범위를 배열의 왼쪽 절반으로 좁힙니다. 중간 요소의 왼쪽 하위 배열에 대해 재귀적으로 이진 탐색을 ..

Kotlin/DataStructure 2023. 9. 16. 10:28

정의 : https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 에라토스테네스의 체 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수 ko.wikipedia.org [ Code ] 특정 수의 소수를 구하는 방식 fun sieveOfEratosthenes(n: Int): List { val isPrime = BooleanArray(n + 1) { true } val primes = mutable..

Kotlin/Math 2023. 9. 1. 01:25

배열 : 연관된 데이터를 모아서 관리하기 위해 사용되는 데이터 타입 Kotlin의 배열에는 Array, List, Map이 존재한다. Collection Type 특징 Size 조작 Element 변경 가능 Index 접근 Key-Value 저장 Array 고정 크기 배열 No Yes Yes No List Read Only || Mutable 가변적 No Yes No ArrayList 가변 크기 리스트 가변적 Yes Yes No Map Key-Value 가변적 No No Yes 1. Array (1) 선언 값을 넣지 않고 선언 var ArrayName = arrayOf(Size) var ArrayName = arrayOfNulls(Size) // null로 채워진 배열 선언 값을 넣고 선언 var Arr..

Kotlin/DataType 2023. 8. 29. 15:27