머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다.
class Solution {
public int solution(int M, int N) {
int answer = 0;
answer=M*N-1;
return answer;
}
}
이건 일단 규칙만 알면 매우 간단한 문제이다.
예시를 보면 다 뭔가 답이 주어진 변수에 따라서 규칙적으로 나온다. !!!
바로 주어진 매개변수들을 곱해주고 1을 빼주면 최소 의 가위질이 구해진다.!!!