2019 상반기 오후 2번 문제 / 바이러스 백신

[Jinsun-Lee]

문제 & 풀이

• 풀이1: bfs, next_permutation
• 풀이2: bfs, dfs

[Jinsun-Lee]

250619 리뷰, 90분 소요

1. dist 변수의 초기화 위치
2. 병원의 방문 표시 + 시작점 표시
3. ⭐mx의 초기값 주의
   방문 안 하면 return해서 괜찮을 줄 알았지?
   바보 바이러스 없으면 mx = -1이 그대로 min에서 비교된다고
4. next_permutation 설정 주의