나만을 위한 블로그

코틀린에는 Immutable, mutable 2가지 속성이 있고 컬렉션도 이 속성에 따라 2가지로 나눠진다. 이 포스팅에선 리스트를 통해 코틀린에 존재하는 컬렉션 정렬 함수를 확인한다. sort() / sorted() 먼저 sort()와 sorted()다. 두 함수는 하는 일은 같은 것 같은데 이름이 나눠져 있다. 각 함수에 대한 코틀린 공식 홈페이지의 설명은 아래와 같다. https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/sort.html sort - Kotlin Programming Language kotlinlang.org 배열을 제자리에서 정렬한다 https://kotlinlang.org/api/latest/jvm/stdlib/kot..

그래프는 도표라는 뜻이 있다. 자료구조에서도 비슷한 의미를 갖는 건가? 위키백과에서 설명하는 그래프는 어떤 내용인지 확인해봤다. https://ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) 그래프 (자료 구조) - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 그래프는 vertex와 edge로 구성된 한정된 자료구조다. vertex는 정점, edge는 정점과 정점을 연결하는 선이다. 컴퓨터 시스템에 그래프를 저장하는 법은 여러가지가 있다. 자료구조는 그래프 구조와 그래프 관리에 쓰이는 알고리즘에 영향받는다. 이론적으로 그래프는 리스트, 행렬 구조 중의 하나로 구별 가능하다. ..

공백이 포함된 숫자들을 입력받아서 이 중 최소값, 최대값을 구하는 예제다. min(), max()가 있긴 하지만 이를 사용하지 않고 어떻게 구하는지 확인해 본다. 먼저 공백을 포함해서 여러 숫자들을 받으면 숫자들만 갖고 있어야 하니까 여러 숫자들을 담을 수 있는 리스트를 쓰는 게 나을 것이다. 파이썬으로 작성한다면 아래와 같다. li = list(map(int, input("숫자 입력 : ").split())) m = li[0] for i in li: if i < m: m = i print(m) 사용자에게 숫자를 입력받는데 리스트에 담아야 한다. 숫자만 따로 리스트에 담아야 하기 때문에 공백을 같이 넣는데, 공백을 리스트에 넣을 필요는 없기 때문에 split()으로 공백을 없앤다 리스트의 첫 번째 값을 ..

모 유튜브 재생목록을 통해 파이썬 기초 문법을 적당히 훑고 나니 이 문법을 활용해 문제를 푸는 영상들이 몇 개 있었다. 알고리즘의 흐름 이해가 어려워서 공책에 써가면서 흐름을 이해하려고 해 보다가 나중에 다시 보려면 역시 블로그에 써 놓는 것만한 게 없다고 생각돼서 정리한다. 정리해 놨는데 나중에도 보자 합 구하기 예를 들어 1부터 입력값까지의 모든 숫자를 더해서 출력해야 한다고 가정한다. 즉 내가 5를 입력했으면 1+2+3+4+5를 계산해서 출력하는 것이다. num = int(input("num : ")) # 1 temp = 0 # 2 for i in range(1, num + 1): # 3 temp = temp + i # 4 print(temp) # 5 사용자에게 입력값을 받는다. 이 때 그냥 받으면..

알고리즘 종류를 검색하다 보면 가장 먼저 설명하는 개념이 빅 오 표기법이란 것이다. 이번 포스팅에선 빅 오 표기법이란 게 뭔지 정리한다. 빅 오 표기법에 대해 알기 전에 먼저 시간 복잡도, 공간 복잡도라는 말이 뭘 뜻하는 건지 알아야 한다. 왜냐면 시간 복잡도를 표기하는 방법 중 하나가 빅 오 표기법이기 때문이다. https://ko.wikipedia.org/wiki/%EC%8B%9C%EA%B0%84_%EB%B3%B5%EC%9E%A1%EB%8F%84 시간 복잡도 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 러닝 타임은 여기로 연결됩니다. 매체의 재생·상영 시간에 대해서는 러닝 타임 (매체) 문서를 참고하십시오. 계산 복잡도 이론에서 시간 복잡도는 문제를 해결 ko.wikipedi..

deferred의 사전적 정의는 아래와 같다. 연기된 코틀린 공식문서에서 말하는 deferred의 원형과 설명은 아래와 같다. https://kotlinlang.org/api/kotlinx.coroutines/kotlinx-coroutines-core/kotlinx.coroutines.channels/actor.html actor Launches new coroutine that is receiving messages from its mailbox channel and returns a reference to its mailbox channel as a SendChannel. The resulting object can be used to send messages to this coroutine. The..

전에 잠깐 리액트 네이티브를 찍먹 느낌으로 해봤었는데 어쩌다 vs code를 키니 예전에 작성했던 리액트 네이티브 프로젝트가 나와서 이대로 버리기엔 아까워서 개념이라도 적어둔다. 이 태그에 대한 리액트 네이티브의 공식 홈페이지 설명은 아래와 같다. https://reactnative.dev/docs/safeareaview SafeAreaView · React Native The purpose of SafeAreaView is to render content within the safe area boundaries of a device. It is currently only applicable to iOS devices with iOS version 11 or later. reactnative.dev Sa..

composite의 사전적 정의는 아래와 같다. 합성의, 합성물, 종합적 그래서 이름만 놓고 보면 어떤 것들이 합쳐지는 디자인 패턴이라고 생각된다. 그러나 위키백과에선 사전적 정의와는 다르게 설명한다. https://ko.wikipedia.org/wiki/%EC%BB%B4%ED%8F%AC%EC%A7%80%ED%8A%B8_%ED%8C%A8%ED%84%B4 컴포지트 패턴 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 컴포지트 패턴이란 객체들의 관계를 트리 구조로 구성해 부분-전체 계층을 표현하는 패턴으로 사용자가 단일 객체와 복합 객체 모두 동일하게 다루도록 한다 https://en.wikipedia.org/wiki/Composite_pattern Composite pattern - Wi..

공부하다 자꾸 나오는 키워드가 let과 apply라서 찾아보니 이것들은 범위 지정 함수고, 이것 말고도 3개가 더 있다고 한다. 징그럽게도 많네 그래서 이것들에 대해 정리하고자 한다. 늘상 그랬던 것처럼 일단 저 단어들의 사전적 정의부터 짚고 가자. let : (~하게) 놓아두다, (~을 하도록) 허락하다, ~에게 ~시키다, ~하게 해 주다, ~할 것을 허용하다(allow to) with : ~와 함께, ~을 가진, ~이 달린/붙은/있는, ~로, ~을 써서(이용하여) run : 달리다(뛰다), 배달, 운행, 운항 apply : 지원하다, 쓰다, 적용하다, (페인트, 크림 등을) 바르다 also : 또한, 게다가, ~도 보면 알겠지만 이 단어들의 사전적 정의에는 공통점이 쥐뿔도 없다. 이번엔 범위 지정 함..

Coroutine은 Co + routine 2개가 합쳐진 단어다. 이 단어들의 뜻은 각각 아래와 같다. Co : 함께, 서로 routine : 규칙적으로 하는 일의 통상적인 순서나 방법, 일반적으로 빈번히 사용할 수 있는 프로그램 또는 그 일부 같이 작동하는 프로그램의 일부라고 볼 수 있을 것 같은데 그러면 쓰레드랑 비슷한 건가 싶기도 하다. 위키백과에서 설명하는 코루틴은 아래와 같다. https://en.wikipedia.org/wiki/Coroutine Coroutine - Wikipedia Coroutines are computer program components that generalize subroutines for non-preemptive multitasking, by allowing ex..