[코독하구만 팀] 2020.12.23(수) - 1주차 개인 목표

목표 : BFS와 DFS를 개념과 실습 문제를 복습하고 백준 문제를 통해 실제 문제에 적용해본다.

 

실습은 총 3문제로 알고리즘 수업 시간이 진행되었던 실습 문제이다.

 

1. 이웃 노드 찾기 (그래프 기본)

입력 값은 다음과 같이 주어진다.

 

4 4   # N M
AA BB CC DD   # 노드의 개수 N 개
AA CC   # 간선 정보 M 개
BB DD
AA BB
BB AA
AA   # 질의 노드

 

2. BFS (너비 우선 탐색)

입력 값은 다음과 같이 주어진다.

 

12 11   # N M
A B C D E F G H I J K L   # 노드의 개수 N 개
A B   # 간선 정보 M 개
A C
A D
B E
B F
D G
D H
E I
E J
G K
G L
A   # 질의 노드

 

3. DFS (깊이 우선 탐색) - 위 그래프와 동일

 

4. 이후 백준에서 DFS와 BFS와 관련된 문제를 풀어본다.

 

www.acmicpc.net/problem/1260 (1260번 - DFS와 BFS)

1260번: DFS와 BFS