1. 플로이드 워셜(Floyd-Warshall) 이 알고리즘은 동적 계획법의 한 예로, 로버트 플로이드가 1962년에 현재 알려진 형태로 발표했다고 한다. 하지만 본질적으로는 1956년 클레이니 알고리즘, 1959년 버나드 로이의 알고리즘, 1962년 스티븐 워셜 알고리즘과 밀접한 관련이 있다. 따라서 이 알고리즘은 플로이드-워셜 알고리즘, 로이-워셜 알고리즘, 로이-플로이드 알고리즘, 또는 WFI 알고리즘으로 불린다고 한다. 플로이드 워셜 알고리즘은 "모든 최단 경로를 구하는 알고리즘"이다. 한 번 실행하여 모든 노드 간 최단 경로를 구할 수 있다. 그러나 플로이드 워셜 알고리즘의 시간 복잡도는 O(n^3)이다. 즉, 그래프의 크기가 작아 세제곱 시간 알고리즘을 적용해도 문제가 풀리는 경우에만 사용이 ..
다음글 : https://small-stepping.tistory.com/603 날씨 앱 기록 02 이전글 : https://small-stepping.tistory.com/596 1. 시간대 별로 배경 색과 박스 색이 다르다. (morning, afternoon, evening, night) - 너무 많아서 오히려 번잡하게 느껴지나 싶어서 2개로 추릴까 생각 중이다. 2. swipe small-stepping.tistory.com https://small-stepping.tistory.com/586 다시 개발 중... 다시 앱쪽을 만질 때가 됐다, 더 손 놓고 있으면 기억 하나도 안나겠다 싶어서 기초를 다시 잡고자 간단하게 포트폴리오, 튜토리얼 강좌 등으로 많이 쓰이는 공공데이터 API를 사용한 앱 개..
다시 안드로이드 스튜디오를 만지면서 다음과 같은 권고 사항을 발견하게 되었다. 내가 쓰려는 room 라이브러리는 KSP 지원되기 때문에 kapt보다 KSP를 쓰는게 더 성능이 좋을 것이라는 듯 하다. https://developer.android.com/studio/build/migrate-to-ksp?hl=ko#kts kapt에서 KSP로 이전 | Android 개발자 | Android Developers 주석 프로세서의 사용을 kapt에서 KSP로 이전합니다. developer.android.com kapt에서 KSP로 바꾸는 방법에 대해서는 위 링크에 자세히 나와있다. KSP 지원에 사용하는 라이브러리 확인 프로젝트에 KSP 플러그인 추가 주석 프로세서를 KSP로 대체 kapt 플러그인 삭제 우선 ..
