머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다.
정수
M
,N
이 매개변수로 주어질 때,M
xN
크기의 종이를 최소로 가위질 해야하는 횟수를 return 하도록 solution 함수를 완성해보세요
- 0 <
M
,N
< 100- 종이를 겹쳐서 자를 수 없습니다.
M N result 2 2 3 2 5 9 1 1 0
입출력 예 #1
입출력 예 #2
입출력 예 #3
function solution(M, N) {
let CutM = M - 1;
let CutN = M * (N - 1)
return CutM + CutN;
}
생각하기
1. 간단하게 생각하면, M은 한번에 자른다고 생각했을때 m -1 만큼 자른다고 생각하면되고
2. 그 다음 N의 경우 m * n-1 만큼 자른다고 보면 된다.
3. 그렇게 잘랐을때, M 자른 횟수 + N 자른 횟수를 더하면 완성되는 작업이다.
function solution(M, N) {
return M*N-1;
}