1260번 DFS와 BFS(DFS, BFS) - ☆

#문제링크 : https://www.acmicpc.net/problem/1260

N : 정점 갯수
M : 간선 갯수
V : 시작 정점
matrix : 그래프를 표현한 인접행렬
check : 방문한 노드를 체크하는 배열
x, y : row, col
q : BFS를 이용하기 위한 Queue

※주의사항

1. DFS와 BFS를 이해하기 위한 기본적인 문제로 DFS는 재귀(스택), BFS는 큐를 이용함을 잊지말자.

2. 각 노드를 방문했을때 체크배열에 true를 넣어주는 것 유의

3. 구현 형식과 작동원리 반드시 숙지.

Code