[BOJ] 1260

less than 1 minute read

DFS와 BFS

1260번 https://www.acmicpc.net/problem/1260

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

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1260.cpp

Categories:

Updated:

Leave a comment