Baekjoon 1260 DFS와 BFS JAVA

해당 문제는 2일 정도 고민을 하면서 해결한 문제이다.

​

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

1260번: DFS와 BFS

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201260

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201260RE

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

​

인접 행렬을 이용해서 간선 여부를 파악하고,

DFS의 경우 보통 스택을 이용한다곤 하는데 재귀 함수를 이용해서 해결하였고 BFS의 경우는 큐를 사용해서 해결하였는데 DFS는 스스로 해결하였으나

BFS의 경우는 구글링을 통해 많은 도움을 받았다.

방문을 확인하기 위해 DFS는 1로 BFS는 2로 구별하였다.

두 번째 코드는 새로 공부한다고 한번 짜봤는데 전에 소스랑 비슷한거 같다.