1953 탈주범 검거
2019. 8. 6. 15:36ㆍ알고리즘/삼성
조건에 맞춰서 bfs로 탐색하면 된다. 해당 파이프가 갈 수 없는 길, 가게 될 파이프가 받아들일 수 있는지 없는지의 여부를 모두 고려해야되는 것이 중요하다
문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq&
깃허브주소: https://github.com/surinoel/boj/blob/master/swea1953.cpp
'알고리즘 > 삼성' 카테고리의 다른 글
| 4014 활주로 건설 (0) | 2019.08.07 |
|---|---|
| 5658 보물상자 비밀번호 (0) | 2019.08.07 |
| 1949 등산로 조성 (0) | 2019.08.06 |
| 2382 미생물 격리 (0) | 2019.08.05 |
| 2383 점심 식사시간 (0) | 2019.08.03 |