728x90
728x90
https://www.youtube.com/watch?v=nyjFmDUDgO4
길찾기
갈 수 있는 지점을 기록할 리스트 생성하고, 시작 위치 넣기
1. 리스트[0] 확인하여 그위치 간 뒤 리스트[0] 삭제하고 서있는 지점 -1로 두기 - 더 이상 갈 곳이 없다면 도착지에 갈 수 없다.
2. 이동가능한 지점을 리스트에 넣기 - 목적지가 리스트에 있으면 도달 가능한 것이다.
3. 1번으로 돌아가기
반복하다보면 길을 찾는다.
너비 우선 탐색 방식이다! - BFS
리스트의 마지막을 꺼내면 깊이 우선 탐색 방식 - DFS
https://www.youtube.com/watch?v=qaiuC3Q73-M
다익스트라 - 최단 경로
코딩 테스트 주요 알고리즘 feat.최단 경로
본 내용은 "이것이 취업을 위한 코딩 테스트다 with 파이썬" 책을 기반으로 포스팅하였습니다. 최단 경로 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 최단 거리 알고리즘은 다익스트라 최단
jeong-devlog.tistory.com
[코딩테스트] 최단 경로
최단 경로 : 특정 지점까지 가장 빠르게 도달하는 방법을 찾는 알고리즘
velog.io
728x90
'알고리즘 > 공부' 카테고리의 다른 글
| 알고리즘 기말고사 풀 버전 (퀵정렬 ~ 최단경로) (1) | 2023.12.13 |
|---|---|
| 알고리즘 기말 요약 (0) | 2023.12.12 |
| 최소 신장 트리 연습문제 (1) | 2023.12.10 |
| 방향그래프 연습문제 (0) | 2023.12.10 |
| 최단경로 요약 (0) | 2023.12.10 |