프로그래머스 - 종이 자르기 (Kotlin)

프로그래머스

 

이 문제를 풀기 위해서는 어떻게 자를 것인가를 고민하게 된다. 가로방향으로 n개로 쪼갠다면, n-1 번가위질을 하면된다. 그럼 이제 남은 가위질은? n 개 조각을 m-1번 세로로 자르면 된다. (만약 세로를 먼저 자른다면, 반대로 생각하면된다. 결국 똑같다.)

• 식으로 표현하면, n-1 * n(m-1) 이된다.

 

class Solution {
    fun solution(M: Int, N: Int): Int = N-1 + (N * (M-1))
}