[Swift] 백준_N과 M(8)(15657)

문제

 

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

15657번: N과 M (8)

 

 

풀이

 

이전에 비슷한 문제가 있었다. 다른 점은 숫자가 연속된 숫자가 아니라 반복문의 i를 인덱스로 사용해야한다.

i로 들어온 numbers[i]의 숫자와 그 이후의 숫자들로만 쌍을 이뤄야하기때문에 파라미터로 i를 num으로 받아 num부터 반복문을 돌렸다.

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, _ num: Int) {
    if depth == input[1] {
        print(current)
        return
    }
    for i in num..<input[0] {
        dfs(current + "\(numbers[i]) ", depth + 1, i)
    }
}
dfs("",0,0)

 

 

_____________________________________________________________________________________________________

 

 

뭔가 계속해서 반복되는 느낌이긴하지만 어떤 느낌으로 접근해야하는지 감이 잘 오는 것 같음