목록2024/08/02 (1)
Nonamed Develog
[TIL][240802] 문제 풀이로 알아보는 BFS, DFS
어떤 문제가 있었나?1. 입력백준 1260: DFS와 BFS 문제를 활용하여 DFS, BFS를 구현해 봤다. 구현력의 문제인지 입력부터 막혔다. 그래프가 딕셔너리일 경우 알고리즘을 구현하는 법을 배웠기 때문에 딕셔너리로 입력을 받아야 하는데, 주어진 예시 입력으로 딕셔너리를 만들 아이디어가 떠오르지 않았다. 2. 방문 리스트수업 내용에 구현했던 것처럼 방문 리스트를 만들고 노드가 스택이나 큐에 들어갔었는지 확인하는 과정을 구현했다. 정점의 수만큼 0을 채운 방문 리스트를 만들어 노드가 스택에 들어가면 1로 바꿀 수 있을 것이다. 하지만 dfs는 출력이 잘 되는 반면, bfs는 출력이 되지 않았다. 3. DFS 구현(스택+행렬)세션에서 dfs를 스택과 반복문을 이용하여 구현을 했으므로 이 문제에도 sta..
WHAT I LEARN/TIL
2024. 8. 2. 20:46