상상은 현실이 된다.

삽입 정렬(Insert Sort) 삽입 정렬(Insert Sort)는 정렬이 완료된 부분과 정렬이 필요한 부분으로 나누고 정렬이 완료된 부분으로 값을 삽입하는 알고리즘이다. 비교적 다른 정렬 알고리즘보다 구현이 간단한 편이지만, 정렬해야 하는 리스트 또는 컬렉션의 크기가 크면 성능 저하가 일어나는 정렬 알고리즘이다. 따라서 크키가 작은 데이터를 정렬할 때 사용하기에 좋다. #목차 개발환경 이론 코딩 (각 목차를 클릭하면 해당 내용을 바로 볼 수 있습니다.) 개발 환경 언어 : 코틀린(Kotlin) IDE : IntelliJ IDE 이론 예제에서는 오름차순으로 정렬하기 위해 가장 앞의 수를 기준으로 값을 비교, 삽입한다. 정렬 되는 과정을 아래 그림으로 정리했다. 정렬 미완료 부분에서 순차적으로 정렬을 시..

선택 정렬(Selection Sort) 선택 정렬(Selection Sort)은 수열 중 하나의 숫자를 선택한다.(여기서는 오름차순으로 정렬할 것이기에 가장 작은 수가 된다.) 그리고 위치해야할 자리로 자리를 교환한다. 이 과정을 모든 수가 정렬될 때까지 반복하는 알고리즘이다. 시간 복잡도 순으로 본다면, 선택, 버블 정렬과 같이 O(n2)가 소요된다. 하지만 버블 정렬보다 선택 정렬이 항상 더 우수하며 메모리가 제한된 경우에서는 성능상의 이점이 있다고 한다. #목차 개발환경 이론 코딩 (각 목차를 클릭하면 해당 내용을 바로 볼 수 있습니다.) 개발 환경 언어 : 코틀린(Kotlin) IDE : IntelliJ IDE 이론 수열 [30, 20, 10, 40, 50]을 선택 정렬을 이용해서 오름차순으로 정..

버블 정렬(Bubble Sort) 정렬되는 모습이 마치 거품(버블)과 비슷하다고 붙여진 이름이다. 과정을 그림으로 보면 그 의미가 조금은 이해된다. 난이도는 쉬운편이며 이론을 먼저 정리했고, 그 다음에 구현해봤다. 버블 정렬 알고리즘은 정렬 알고리즘중에서 많이 언급되는 정렬 방법이다. 하지만 순차 탐색이자 완전 탐색의 방식이므로 크기가 큰 수열을 정렬하는데는 무리가 있다. 소요 시간은 마지막에 언급하겠지만 데이터의 크기가 작을 때 사용하는 것이 좋겠다. #목차 개발환경 이론 코딩 (각 목차를 클릭하면 해당 내용을 바로 볼 수 있습니다.) 개발 환경 언어 : 코틀린(Kotlin) IDE : IntelliJ IDE 이론 왼쪽에서부터(혹은 오른쪽에서부터) 두 개의 수를 비교하여 자리를 바꾸는 정렬 방법이다. ..

탭 레이아웃 (Tab Layout) 안드로이드에서 가장 많이 쓰이는 UI 가 있다면 단연코 탭 레이아웃(Tab Layout) 을 뽑을 수 있습니다. 토스, 카카오톡을 비롯한 많은 기업들의 앱에서도 채용하고 있는데요. 화면을 크게 방해하지 않으면서도 최대 4 ~ 5개 가량의 메뉴를 가장 직관적으로 보여줄 수 있기 때문입니다. 시작하기 전에 안드로이드에서 탭 레이아웃(Tab Layout)을 구성하는 방법은 꽤 다양합니다. 탭 버튼을 각각 만들어 배치/구성 하는 방법(이건 진짜 옛날 방식이고 아주아주 피곤한 방법이에요.), 탭 레이아웃(Tab Layout) 을 이용하여 구성하는 방법, 네비게이션을 이용하여 구성하는 방법 등 여러가지가 있습니다. 하지만 별별코딩에서는 가장 기본이 되는 탭 레이아웃(Tab Lay..

안녕하세요, 반갑습니다! 코틀린으로 안드로이드 앱을 개발하다보면, 자바와 비슷한 것이 많아 편함을 느낍니다. 익숙하죠. 자바만 알고 있다면 유추해서 코틀린으로도 해당 기능을 구현할 수 있으니까요. 그래도 코틀린은 역시 다른 언어임을 느낄 수 있습니다. 람다식 및 컬렉션에 대해 자바보다 훨씬 간단하고 효율적으로 구현할 수 있거든요. 오늘은 그 중 컬렉션에 활용할 수 있는 filter, map, all, any 등 함수형 API에 대해 정리해봤습니다. 코틀린 함수형 API filter, map, all, any,count, find, maxByOrNull, groupBy 먼저 모든 함수를 사용해보기 전에, 데이터 클래스를 하나 정의해놓도록 하겠습니다. //데이터 저장용도로만 사용하는 클래스 Movies 정의..