목록분류 전체보기 (103)

하루살이 개발자

intelliJ(인텔리제이) 단축키 (MAC 기준)

현재 포커스 : Control + Shift + R 이전 실행 : Control + R 라인 복사하긱 : Command + D 라인 삭제하기 : Command + back space 라인 합치기 : Control + Shift + J 구문 단위 이동 : Shift + Command + 위 또는 아래 라인 단위 이동 : Shift + Option + 위 또는 아래 인자값 보기 : Command + P 해당 내용 문서 보기 : F1 단어 단위로 이동 : Option + 좌 또는 우 라인 처음과 끝으로 이동 : Fn + 좌 또는 우 라인 전체 선택 : Shift + Command + 좌 또는 우 페이지 업, 다운 : Fn + 위 아래 포커스 범위 잡기 : Option + 위 아래 포커스 이전 / 다음으로 이동..
Backend/Spring 2022. 2. 14. 13:54
[알고리즘] 최단 경로 알고리즘(1) - 다익스트라(Dijkstra) 알고리즘

최단 경로 알고리즘이란, 주어진 노드와 간선(edge)들 중, 가장 짧은 경로를 찾는 알고리즘입니다. 즉, 서울에서 인천, 대전, 광주, 부산을 갈 수 있는 가장 짧은 경로를 찾는 것입니다. 0. 최단 경로 문제 - 다익스트라 알고리즘 이용(BFS 너비 우선 탐색) - "우선 순위 큐( 최소 힙 방식)"을 이용하여, 시간 복잡도 O(nlogn) - 이동경로가 양수라 하면 Dijkstra 알고리즘, 음수를 포함한다면 Bellman-ford 알고리즘 사용! * 다익스트라 알고리즘 1. 출발 노드를 설정 2. 최단 거리 테이블을 초기화(그러므로 최단 거리를 기록할 테이블을 정의해야 함) 3. 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택(방문하지 않은 노드를 체크해야 하므로 이를 위한 테이블을..
CS/알고리즘 2022. 2. 13. 09:26
이전 Prev 1 ··· 38 39 40 41 42 43 44 ··· 52 Next 다음