[Swift] 백준_N과 M(7)(15656)

문제

 

https://www.acmicpc.net/problem/15656

15656번: N과 M (7)

 

 

풀이

 

N과 M(6)보다 오히려 더 간단한 문제였따.

 

중복이 허용되게 각 숫자별로 모든 경우를 출력해주면 되므로 check같은 변수 필요없이 반복문을 0부터 n까지 돌리면 된다.

import Foundation

let input = readLine()!.split(separator: " ").map { Int(String($0))! }
let numbers = readLine()!.split(separator: " ").map { Int(String($0))! }.sorted(by: <)

func dfs(_ current: String, _ depth: Int) {
    if depth == input[1] {
        print(current)
        return
    }
    for i in 0..<input[0] {
        dfs(current + "\(numbers[i]) ", depth + 1)
    }
}
dfs("",0)

 

 

_____________________________________________________________________________________________________

 

처음에 제출했을때 시간초과가 나서 고민하다가 그냥 다시 제출해봤는데 됐따..쩝