목록BFS (7)

매일 조금씩

백준 1260번: DFS와 BFS

DFS와 BFS에 관한 개념문제라고 볼수 있다. 아래 포스팅을 보고 풀었다. https://jaimemin.tistory.com/561 백준 1260번 DFS와 BFS 문제 링크입니다: https://www.acmicpc.net/problem/1260 자료구조 시간에서 다루었던 BFS(Breadth First Search)와 DFS(Depth First Search)를 복습할 겸 풀어봤던 문제였습니다. 실제로 BFS와 DFS는 자주 다루어.. jaimemin.tistory.com DFS는 재귀를 사용하여 풀었고 BFS는 큐를 사용하여 풀었다. #include #include #include //memset using namespace std; const int MAX = 1000 + 1; int N, M..
알고리즘/Graph (DFS, BFS) 2020. 5. 1. 20:33
이전 Prev 1 2 Next 다음