코딩테스트> 그래프 기본 탐색 ( BFS, DFS )

백준 1697번

 

if not 의미는 if not 다음에 False가 오면 실행한다는 뜻이다. 

0은 False를 의미하므로 array_list 배열 안 값이 0이면 실행한다는 뜻

 

이 유형은 BFS 와 DFS 를 약간 변형해서 푼다.

따라서 BFS와 DFS의 구조를 외워야 한다.

핵심은 BFS는 0번째 요소를 뽑고, DFS는 마지막 요소를 뽑는 것

리스트가 오름차순이라면 순서가 뒤에서 앞으로 방향이다.

앞에서 뒤로 하려면  sort로 내림차순으로 정렬하고 마지막 요소를 뽑으면 된다. 

---

2606번 백준

 

 

---

백준 1012번

---

백준 1325번