combinationpascal

1. 문제

2. 입출력

3. 입출력 예시

4. 문제 설계

1. 2차원 배열을 구성하여 왼쪽 위와 바로 위의 값을 더하여 자신을 결정하는 형태인 파스칼 삼각형을 구성
2. 파스칼 삼각형에 저장되어 있는 값은 각 행이 n C m을 뜻하므로 해당 원소 값을 출력함으로써 문제를 해결함

5. 전체 코드

//
//  main.swift
//  CombinationPascal
//
//  Created by 이영재 on 2022/03/08.
//MARK: - combinationpascal

//MARK: - Framework
import Foundation

//MARK: - Function
func solution() -> Void {
    //MARK: - Input
    guard let input = readLine()?.components(separatedBy: " ") else { return }
    let n: Int = input.map { Int($0) }[0] ?? 0
    let m: Int = input.map { Int($0) }[1] ?? 0
    var combinationPascal: [[Int]] = Array(repeating: Array(repeating: 0, count: n + 10), count: n + 10)
    
    //MARK: - Process
    combinationPascal[0][0] = 1
    for i in 1...n {
        combinationPascal[i][0] = 1 // n C 0 = 1
        combinationPascal[i][i] = 1 // n C n = 1
        
        for j in 1..<i {
            combinationPascal[i][j] = combinationPascal[i - 1][j - 1] + combinationPascal[i - 1][j]
        }
    }
    
    //MARK: - Output
    print(combinationPascal[n][m])
}
solution()

 

전체코드는 여기에서 확인할 수 있습니다.