Algorithm/Baekjoon_PS
17141 연구소2 ( BFS, BackTracking )
kahuz
2020. 8. 14. 00:15
본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
17141_연구소2
- 이 문제는 조합을 이용하여 바이러스를 선택, 선택된 바이러스를 BFS를 이용하여 확산시킴으로 전체 지도를 덮는데 얼마만큼의 시간이 걸리는지 구하는 문제이다
- 입력된 지도에서 확산시킬 수 있는 바이러스 M개의 위치를 임의의 조합으로 선정, 선정된 바이러스를 확산시켜 최종적으로 몇초가 걸리는지, 가장 적게 걸린 시간이 언제인지 구하는 문제이다.
- 문제 풀이는 BFS와 백트래킹을 활용하여 풀이했다.
- 자세한 내용은 코드의 주석을 참고하자.