나만을 위한 블로그

정렬의 뜻은 이 글을 보는 사람이면 모두 알겠지만 사전적 의미는 아래와 같다. 가지런하게 줄지어 늘어섬 또는 그렇게 늘어서게 함, 데이터를 특정 조건에 따라 일정 순서가 되게 재배열하는 일 규칙 없이 막 늘어놓은 것들을 특정 규칙에 따라 정리한다는 걸로 이해할 수 있겠다. 아래는 정렬 알고리즘에 대한 영문 위키백과의 설명이다. https://en.wikipedia.org/wiki/Sorting_algorithm Sorting algorithm - WikipediaFrom Wikipedia, the free encyclopedia Algorithm that arranges lists in order Merge sort In computer science, a sorting algorithm is an al..

아래는 경쟁 상태를 설명하는 영문 위키백과다. https://en.wikipedia.org/wiki/Race_condition Race condition - WikipediaFrom Wikipedia, the free encyclopedia When a system's behavior depends on timing of uncontrollable events Race condition in a logic circuit. Here, ∆t1 and ∆t2 represent the propagation delays of the logic elements. When the input value A changes from len.wikipedia.org경쟁 조건은 시스템의 실질적인 동작이 제어할 수 없는 다른 ..

이 글은 아래의 미디엄 링크를 번역한 포스팅이다. 2편은 추후 번역한다. https://medium.com/proandroiddev/loading-initial-data-in-launchedeffect-vs-viewmodel-f1747c20ce62 Loading Initial Data in LaunchedEffect vs. ViewModelWhen initializing or fetching data upon entering a screen, it’s crucial to select the right trigger point for loading the initial data…proandroiddev.com 화면에 들어갔을 때 데이터를 초기화하거나 가져올 경우 초기 데이터를 불러오기 위한 올바른 트리거 ..

이 문제도 브루트 포스 알고리즘을 써서 풀 수 있다. 카드 3장의 합이 M 이하면서 M에 가장 가까운 값을 찾아야 한다.반복문 3개를 사용해서 카드를 3개씩 선택하는 경우를 구현할 수 있다. fun main() { val (N, M) = readln().split(" ").map { it.toInt() } val cards = readln().split(" ").map { it.toInt() } var maxSum = 0 for (i in 0 until N) { for (j in i + 1 until N) { for (k in j + 1 until N) { val sum = cards[i] + cards[j] + cards[..

1을 포함한 벌집은 6개의 벌집이 감싸고, 그 밖의 벌집은 12개가 감싼다. 즉 벌집의 방들을 계층화하면 아래와 같다고 볼 수 있다. 1층 : 중앙 1개의 방2층 : 방 6개(2~7)3층 : 방 12개(8~19)4층 : 방 18개(20~37) 이런 식으로 n층의 방은 몇 개인지 구하려면 6n으로 구할 수 있다. 이를 바탕으로 주어진 숫자가 어떤 층에 속하는지 알면 최소 방의 개수를 몇 개나 지나야 하는지 알 수 있다. fun main() { val N = readln().toInt() if (N == 1) { println(1) return } var layer = 1 var maxRoomInLayer = 1 while (N > ma..

숫자가 주어지면 그 숫자의 가장 작은 생성자를 구하는 문제다. 주어진 숫자와 그 숫자의 일, 십, 백의 자리수 숫자를 더해서 분해합은 만들었지만 이후 로직을 짜지 못해서 풀지 못했다.아래는 풀이 코드다. fun main() { val n = readln().toInt() println(findSmallestConstructor(n))}fun findSmallestConstructor(n: Int): Int { for (i in 1 until n) { if (decompositionSum(i) == n) { return i } } return 0}fun decompositionSum(num: Int): Int = num + num..

플러터에서 바텀 시트를 표시하는 함수는 2가지 있다. showBottomSheetshowModalBottomSheet 2가지를 모두 확인해 본다. 아래는 showBottomSheet()의 공식문서다. https://api.flutter.dev/flutter/material/ScaffoldState/showBottomSheet.html showBottomSheet method - ScaffoldState class - material library - Dart APIPersistentBottomSheetController showBottomSheet( WidgetBuilder builder, { Color? backgroundColor, double? elevation, ShapeBorder? shape,..

소수는 1보다 크면서 약수가 1과 자기 자신뿐인 숫자를 말한다. 2번째 입력에서 이 소수의 숫자를 카운트해서 출력하면 된다. fun main() { val N = readln().toInt() val nums = readln().split(" ").map { it.toInt() } var primeCount = 0 for (num in nums) { if (isPrime(num)) { primeCount++ } } println(primeCount)}fun isPrime(x: Int): Boolean { if (x  소수 구하는 로직을 함수로 따로 뺐다. 소수면 true, 소수가 아니면 false를 리턴하는 함수로, 함수 ..

말이 긴데 결국 정리하면 3번 입력의 첫 번째 수(T)를 통해 티셔츠의 최소 묶음 수를 계산3번 입력의 두 번째 수(P)를 통해 펜의 최대 묶음 수를 계산 2가지를 계산해서 println()을 2번 써서 출력하면 된다. 티셔츠는 남아도 되는데 부족하면 안 되고, 펜은 참가자 수에 맞춰 정확하게 준비해야 하는 것에 주의한다. fun main() { val n = readln().toInt() // 총 참가자 수 val sizes = readln().split(" ").map { it.toInt() } // 티셔츠 사이즈별 신청 수 val (T, P) = readln().split(" ").map { it.toInt() } // 티셔츠 묶음, 펜 묶음 크기 var tshir..

피타고라스의 정리만 떠올린다면 어렵지 않게 풀 수 있다. 여러 입력을 받으면서 "0 0 0"을 받으면 프로그램이 종료되게 하는 것에 주의하면 된다. fun main() { while (true) { val list = readln() .split(" ") .map { it.toInt() } .sortedDescending() if (list == listOf(0, 0, 0)) { break } val left = list[0] * list[0] val right = (list[1] * list[1]) + (list[2] * list[2]) if (..