목록백트래킹 (2)
MUKER_DEV with iOS
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ldRNl/btscvwtrWxb/jNwExiw3N7uTD0kFYxNKM1/img.png)
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성공 풀이 import Foundation func solution(_ numbers:String) -> Int { let arr = numbers.map { String($0) } var used = Array(repeating: false, count: arr.count) var numArr = Set() func backtrack(_ n: String, _ length: Int) { if n.count == length { numArr.insert(Int(n)!) return } for i in 0....
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/l5CjA/btr5RRXgcvi/gOl3By4dhP86tAKvZVs7Uk/img.png)
15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 나의 풀이 let NM = readLine()!.split(separator: " ").map { Int($0)! } let N = NM[0], M = NM[1] var used = Array(repeating: false, count: N+1) var result = "" func backtrack(s: String, count: Int) { if count == M { result.append(s+"\n") return } for i in 1...N { if..