종이 자르기

난이도 하

화낼거양

Apr 22, 2025

Contents

정답

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120922

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

제한사항

0 < M, N < 100

종이를 겹쳐서 자를 수 없습니다.

입출력 예

M	N	result
2	2	3
2	5	9
1	1	0

입출력 예 설명

입출력 예 #1

본문과 동일합니다.

입출력 예 #2

가로 2 세로 5인 종이는 가로로 1번 세로로 8번 총 가위질 9번이 필요합니다.

입출력 예 #3

이미 1 * 1 크기이므로 0을 return 합니다.

기본적으로 주어진 코드 :


class Solution {
    public int solution(int M, int N) {
        int answer = 0;
        return answer;
    }
}

정답


class Solution {
    public int solution(int M, int N) {
    	int width = 0;
    	int height = 0;
    	while (M != 1) {
    		width++;
    		M--;
    	}
    	while (N != 1) {
    		height += (width + 1);
    		N--;
    	}
        return width + height;
    }
}