티스토리 뷰
이문제를 처음에 DFS로 접근했지만 많은 실패를 통해 BFS로 간단히 정답이 나올 수 있다는것을 알게되었다.
문제에서 동시에 인접노드로 이동하기 때문에 BFS를 사용하면 쉽게 문제를 해결할 수 있다.
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
'알고리즘' 카테고리의 다른 글
| <SWEA> 8556-북북서 (0) | 2020.08.19 |
|---|---|
| <baekjoon> 2583- 영역 구하기 (0) | 2020.08.17 |
| <HackerRank> Grading Students (0) | 2020.05.21 |
| <HackerRank> Time Conversion (0) | 2020.05.21 |
| <Programmers> 튜플(2019 카카오 개발자 겨울 인턴십) (0) | 2020.05.12 |