문제) 백준 - BFS - 연구소 3
https://www.acmicpc.net/problem/17142
17142번: 연구소 3
인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고
www.acmicpc.net
백트래킹을 이용한 조합 구현이 귀찮아 파이썬의 combination을 이용해 활성화된 바이러스의 조합을 구합니다. 활성화된 바이러스를 뽑아서 각 경우의 수마다 BFS를 실행하여 최소 시간을 구하면 해결할 수 있습니다.
Python 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 10826번 - 피보나치 수 4 (Python) 문제 및 풀이 (0) | 2021.12.30 |
|---|---|
| [백준] 13549번 - 숨바꼭질 3 (C++) 문제 및 풀이 (0) | 2021.12.28 |
| [백준] 9205번 - 맥주 마시면서 걸어가기 (C++) 문제 및 풀이 (0) | 2021.12.26 |
| [백준] 2636번 - 치즈 (C++) 문제 및 풀이 (0) | 2021.12.23 |
| [백준] 5582번 - 공통 부분 문자열 (C++) 문제 및 풀이 (0) | 2021.12.22 |
댓글