[BOJ] 1260
DFS와 BFS
1260번 https://www.acmicpc.net/problem/1260
DFS와 BFS를 묻는 가장 간단한 문제입니다.
C++ STL의 stack 과 queue 를 이용한 DFS와 BFS를 이용하였습니다.
DFS 후에 visit 배열을 원상복구시켜주는 과정을 생략하기 위하여 BFS에서는 visit[i]의 값이 0일때 이미 들린 노드로 판단하도록 하였습니다.
1260번 https://www.acmicpc.net/problem/1260
DFS와 BFS를 묻는 가장 간단한 문제입니다.
C++ STL의 stack 과 queue 를 이용한 DFS와 BFS를 이용하였습니다.
DFS 후에 visit 배열을 원상복구시켜주는 과정을 생략하기 위하여 BFS에서는 visit[i]의 값이 0일때 이미 들린 노드로 판단하도록 하였습니다.
Leave a comment