백준 11724, 10451 (DFS)

11724

출처 : https://www.acmicpc.net/problem/11724

우선 연결 요소가 무슨 뜻인지 몰랐기 때문에 이해가 잠시 필요했다.

위에서 아래로 예제 1, 예제 2

​

이렇게 몇개로 묶였냐는 문제였다.

​

코드 여기를 누르세요

​

 

---

 

​10451

출처 : https://www.acmicpc.net/problem/10451

또 여기서 다시 문제를 이해하자면

아래와 그림과 같고 여기서 위의 문제와 다른점은 한곳에서 하나의 선만 나가고

자기 자신으로 갈 수 있다는 것이다.

테스트케이스 2~3줄 케이스

 

테스트케이스 4~5줄 케이스

 

​

코드 여기를 누르세요