N과M(5)1 [Swift][DFS][백트래킹] 백준 15654번 (N과 M (5)) 요구능력 : DFS와 백트래킹에 대한 이해 코드설명 : N과M(1) 에서 1부터 n까지 썻던 배열을 이 문제에서는 입력받아서 쓰는 차이가 있다. 바뀐건 아래 코드에 주석처리한 부분과 입력받는부분이 하나 더 추가된점 외에는 없다. 후기 : N과M문제는 N과M(1)만 잘 이해하고 있으면 연쇄적으로 잘풀려서 기분은 좋은거같다. let input = readLine()!.split(separator: " ").map{Int(String($0))!} let n = input[0] let m = input[1] var arr = readLine()!.split(separator: " ").map{Int(String($0))!} var visited: [Bool] = Array(repeating: false, cou.. 2021. 9. 29. 이전 1 다음