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

컴퓨터 과학에서 플로이드-워셜 알고리즘(Floyd-Warshall Algorithm)은 변의 가중치가 음이거나 양인 (음수 사이클은 없는) 가중 그래프에서 최단 경로들을 찾는 알고리즘이다 "모든 노드"에서 다른 "모든 노드"까지 최단경로 모두 계산 모든 정점 하나하나 마다 거쳐갈때 상황을 가정하여, 최단거리를 완화해서 나간다는 점에서 dp 유형에 해당하는 알고리즘이다. 노드 k를 경유해 가는 경우를 확인 (A --> B) 와 (A --> K --> B) 뭐가 더 짧은지 확인한다. 예시) k = 1 일때, 4번 --> 2번 이동 불가능(INF) 했지만, 1을 경유하면, 4 --> 1 --> 2 값 5로 갱신 4번 --> 5번 이동 불가능(INF) 했지만, 1을 경우하면, 4 --> 1 --> 5 값 -2로..

다익스트라(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..