오늘도 더 나은 코드를 작성하였습니까?

다익스트라(dijkstra) 알고리즘은 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘이다. "특정" 노드에서 다른 "모든"노드로 가는 최단경로를 계산한다. 양의 가중치에서 사용한다. 매 상황(현재 노드에서 다른 노드로 이동)때 가장 비용이 적은 노드를 선택한다(그리디) 현재 최소거리 Distance Table을 갱신하면서, dp 유형에도 해당하는 알고리즘이다. 예시) 아래와 같은 무방향 그래프가 주어졌다고 가정하자. 출발점 A로 시작한다 가정하면, 갈수 있는곳은 B, D 두 군데이며,테이블을 갱신 후, 시작점(A)에서 가까운 B로 간다. B로 이동후, 갈수 있는곳은 E, D 두 군데이며, 테이블을 갱신 후, 시작점(A)에서 가까운 D로 간다. D로 이동후, 갈..

side effect 정의composable 함수 범위 외부에서 발생하는 앱 상태의 변경. composable의 lifecycle 및 속성((예측할 수 없는 recomposition, 다양한 순서로 컴포저블 recomposition,  실행 또는 삭제할 수 있는 recomposition))으로 인해 composable의 이상적인 형태는 side-effect가 전혀 존재하지 않는것이다. 그러나 때로는 snack bar와 같은 일회성 이벤트를 트리거하거나 특정 상태 조건이 주어지면 다른 화면으로 이동하는 등의  side-effect이 필요한 경우도 있습니다. 필요한 side-effects는 컴포저블의 수명 주기를 인식하는 제어된 환경에서 이루어져야 한다. State and effect use cases* ..

State- 시간이 지남에 따라 변할 수 있는 값을 의미(Room 데이터베이스 ~ 클래스 변수까지 포함)-  State가 업데이트(변경)될 때마다 Recomposition이 실행-  컴포저블이 새로운 State 에 따라 업데이트되려면 명시적으로 알려야 합니다. * MutableStateinterface MutableState : State {    override var value: T}  - 런타임 시 Compose에 통합되고,  Composable 함수에서 관찰할 수 있는, Observable State생성,-  value가 변경되면 value를 매개변수로 받아 읽는 composable함수의 recomposition이 예약된다. * remember API를 사용하여 "메모리"에 객체를 저장rememb..

jetpack compose (Construct UI by describing what, not how)-  네이티브 Android UI를 빌드하기 위한 최신 도구(선언형 UI)-  Jetpack Compose는 더 적은 수의 코드, 강력한 도구, 직관적인 Kotlin API로 Android에서의 UI 개발을 간소화하고 가속화- composable 함수를 중심으로 빌드된다.- composable 함수를 호출하여 원하는 요소를 정의하면 Compose 컴파일러가 나머지 작업을 완료.legacy view system (how)과 비교 해보기view system1. .xml 레이아웃 파일에 필요한 view를 생성한다.2. Ui controller(Activity/Fragment) 에서 view의 참조를 얻어온다..