코딩 테스트 - 종이 자르기

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

class Solution {
    public int solution(int M, int N) {

        // M x N 크기의 종이 
        // 최소 가위질 횟수
        // 모든 종이를 1x 1 로 자른다고 함
        // 2 x 2 = 3번
        // 3 x 2 = 아 가로는 그냥 싹둑 싹둑을 기준으로 하나 봄 (접어서 자르는것 안침)
        int answer = 0;
        answer = (M * N)-1;

        return answer;
    }
}

임시 저장에 게시해 놨었어서 저장용으로 업로드