171411 [Swift][DFS][BFS] 백준 17141번 (연구소 2) 요구능력 : 백트래킹을 통한 BFS 코드설명 : 바이러스가 퍼질 수 있는 위치들이 주어졌다. 이 위치중에서 m개를 골라서 바이러스를 넣고 퍼뜨려야한다. 여기서 바이러스가 퍼질 수 있는 위치(2가 들어 있는 위치)를 먼저 구해서 튜플형태로 배열에 전부 저장해줬다. 그리고 m개를 고르기 위해서 백트래킹을 사용하였다. 백트래킹으로 m개 고른 위치를 bfs에 넣고 bfs로 바이러스를 퍼뜨려준다. check함수를 통해서 벽이아닌데 방문하지않은곳이 있으면 모든 빈칸에 바이러스를 퍼뜨릴 수 없는경우이므로 Int.max를 넣어주고 마지막에도 값이 Int.max라면 결국, 모든 빈칸에 바이러스를 퍼뜨릴 수 없는것이라 -1을 출력해준다. 내 마음대로 설명하는 순열과 조합 순열은 {0, 1, 2, 3}이 있으면 순서를 고려.. 2022. 2. 7. 이전 1 다음