단지번호붙이기1 [Swift][DFS] 백준 2667번 (단지번호붙이기) 요구능력 : 문제의 조건과 DFS에 대한 이해 코드설명 : 문제를 보면 단지를 전부 돌아봐야 할 것 같다. 전부 돌면서 1이 뭉쳐있는곳은 하나의 단지라고 본다. 1이 뭉쳐있는곳을 DFS로 돌려서 모두 탐색해봐야한다. 그렇다면 아직 방문하지 않은곳이면서 1인좌표를 찾아서 dfs를 돌면된다. for i in 0..= 0 && ny < n { if arr[nx][ny] == 1 && !visited[nx][ny] { dfs(nx, ny) } } } } 후기 : 비슷한류의 문제를 겪어본적이 있는거같은데...뭐더라 let n = Int(String(readLine()!))! var arr: [[Int]] = [[]] var visited = Array(repeating: Array(repeating: false.. 2021. 11. 5. 이전 1 다음