DFS 및 BFS 기본 응용 문제 _ 방문 순서 출력
DFS 및 BFS 기본 개념을 알았다고 해도, 막상 응용문제를 풀어보려고 하니 이해하기가 쉽지 않네요. 가장 개념에 가까운 문제부터 풀어봅시다. 1. 문제와 문제 조건 파악하기 문제: N개의 정점(Vertex)이 리스트 형태로 주어진다. 다음과 같이 그래프가 주어져 있을 때, DFS/ BFS 알고리즘을 이용하여, 방문 순서를 차례대로 저장한 리스트를 반환해라. 조건: - 시작 노드는 1 - DFS / BFS 탐색은 주어진 간선 리스트 내의 원소 순서로 할 것 2. 문제 풀어보기 _ DFS 알고리즘 결과 문제를 해결하기 위해 제시한 예시 코드는 다음과 같습니다. 예시 코드: List = [[0,1,1,1],[0,0,0,1],[0,0,0,1],[0,0,0,0]] def DFS(List,vert,vlist,o..
단축키
내 블로그
| 내 블로그 - 관리자 홈 전환 |
Q
Q
|
| 새 글 쓰기 |
W
W
|
블로그 게시글
| 글 수정 (권한 있는 경우) |
E
E
|
| 댓글 영역으로 이동 |
C
C
|
모든 영역
| 이 페이지의 URL 복사 |
S
S
|
| 맨 위로 이동 |
T
T
|
| 티스토리 홈 이동 |
H
H
|
| 단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.
