Level 0) 종이 자르기

문제 설명

머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다.

정수 M, N이 매개변수로 주어질 때, M x N 크기의 종이를 최소로 가위질 해야하는 횟수를 return 하도록 solution 함수를 완성해보세요.

풀이

가로를 자르는 횟수는 가로의 길이보다 항상 1만큼 작다.
세로를 자르는 횟수는 세로의 길이보다 1만큼 작은 것에 가로의 길이만큼을 곱해주면 된다.

이를 바탕으로 공식을 도출하면 아래와 같다.(👍🏻)

(M-1) + (M * (N-1))
= M - 1 + MN - M
= MN - 1

function solution(M, N) {
    return M*N-1;
}