https://school.programmers.co.kr/learn/courses/30/lessons/120922
가로로 자르든 세로로 자르든 한 번에 끝까지 자르고 나머지 조각은 1X1로 최소한의 가위로 종이를 다듬습니다.
여기서는 나머지 조각들을 세로로 자른 후 1X1로 잘라낼 생각입니다.
길이가 2이면 가위로 한 번 자르고, 3이면 가위 2개로 자를 수 있습니다.
(a-1) 수직 길이의 1을 뺀 전단 시간이 필요함을 알 수 있습니다.
이제 (a)원본의 길이와 같은 길이인 1의 종이가 나옵니다.
이제 종이를 가로로 자를건데 1×1 종이로 만들려면 폭(b-1)의 길이에서 1을 빼서 가위로 잘라야 합니다.
총 가위 수는 (a-1) + a(b-1)입니다.
따라서 식을 그대로 적용하거나 추가로 풀고 a*b-1을 반환하면 값이 동일해집니다.
class Solution {
public int solution(int M, int N) {
int answer = 0;
return M*N-1;
}
}