[백준] (Swift) 15651번 - N과 M (3)

 

문제 링크

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

15651번: N과 M (3)

 

내가 푼 풀이

• permutation 으로 진행하면 될 줄 알았는데 이렇게 하면 같은 수 반복이 안됐다.
• 같은수를 반복해서 출력해주고, permutation 결과들을 출력하려고 했는데 생각처럼 잘 되지 않았다.

func solution() {
    let arr = readLine()!.split(separator: " ").map{Int(String($0))!}
    let n = arr[0]
    let m = arr[1]


    func nm(_ values: String, _ count: Int) -> Void {
        if count == m {
            print(values)
        } else {
            for i in 1...n {
                nm(values+"\(i) ", count+1)
            }
        }
    }
    for i in 1...n {
        nm("\(i) ", 1)
    }
}

solution()

 

 

잘 풀리지 않아서 인터넷을 참고했다.. 이러게 하다 보면 감이 올지,,, 너무 착잡하다!! 탐색이 어려워서 요 며칠 집중도못하고 헤매고 있는 것 같아서 화가난다!