week3 1260 DFS와 BFS

[CHOCOCHANEL]

DFS와 BFS의 개념을 잡기 좋았습니다.

매번 느끼는 것은
문제를 간결하게 풀기 위해
기본이자 가장 중요한 것은 파일 입출력이라는 생각을 합니다.

1. 파일 입력

• tree는 이중 리스트입니다.

tree[0]은 빈 리스트
tree[n]은 n과 연결된 노드 정보가 있습니다.

• for branch in tree 반복문

연결된 노드 정보를 오름차순으로 정렬했습니다.

2. DFS

• stack을 따로 구현하지 않고,
• 반복문 속에서 재귀함수를 호출하였습니다.
• DFS(node)를 호출하면, 해당 노드를 방문한 셈입니다.

3. BFS

• q와 while 반복문 처리했습니다.

4. 파일 출력

• (' ').join() 으로 형태를 바꿨습니다.
• join은 str만 사용할 수 있으므로,
• 두 배열 (visited_DFS, visited_BFS)의 원소를 str으로 mapping 했습니다.