728x90 java2 [Algorithm] 다익스트라(Dijkstra) 알고리즘을 Java로 구현해보자! (BOJ-1753 최단경로) 안녕하세요 Coding-Knowjam입니다. 오늘은 다익스트라(Dijkstra) 알고리즘을 알아보겠습니다. 이론과 더불어 실제 구현을 백준 온라인 저지에 있는 문제풀이와 함께 할 예정이므로 문제를 미리 읽고 오시길 바라겠습니다. https://www.acmicpc.net/problem/1753 1. 다익스트라(Dikstra) 알고리즘이란? 다익스트라(Dijkstra) 알고리즘은 방향성을 가지는 그래프에서 최단거리를 구할 때 자주 쓰입니다. 방향성을 가지는 그래프란 A에서 B노드로 이동은 가능하지만, B노드에서 A노드로는 이동할 수 없는 경우가 있는 그래프를 말합니다. 즉, 노드 간의 연결된 간선이 방향과 거리 비용을 가지고 있고, 시작 노드에서 다른 노드들까지의 최단거리 비용을 구할 때 사용할 수 있습니.. Algorithm & Data Structure/이론 2021. 4. 20. [Android] 안드로이드 스튜디오 설치 및 삭제(Let's install and uninstall Android Studio) 안녕하세요. coding-knowjam입니다. 오늘은 안드로이드 스튜디오 설치 및 삭제에 대해서 알아보겠습니다. 1. 안드로이드 스튜디오 삭제 1. 제어판 -> 프로그램 제거 -> 안드로이드 스튜디오 선택 후 제거 클릭 2. 깔끔하게 삭제할 것이므로, Android User Settings항목 체크 후 next 클릭 3. Uninstall 클릭 4. 경고창이 하나 뜨는데 삭제할 것이냐고 한번 더 묻는 것이므로 예(Y) 클릭 5. 삭제가 완료되었으면 Close클릭 후 창을 닫아줍니다. 6. 기본적인 삭제는 완료되었으나 아직 남아있는 부분이 있습니다. 안드로이드 스튜디오를 설치할 때 같이 설치된 SDK파일들은 별도로 삭제해주어야 합니다. SDK파일들을 별도로 삭제해주지 않으면 신규 설치 시 SDK설치 화면은.. Etc 2020. 11. 11. 이전 1 다음 728x90