[프로그래머스] 종이 자르기 - Java

Yunki Kim·2023년 1월 12일
0

프로그래머스

목록 보기
98/101
post-thumbnail

문제


링크


코드

class Solution {
    public int solution(int M, int N) {
        return (M * N) - 1;
    }
}

리뷰

공통되는 규칙이 있지만 뭔가 설명하기는 애매한 문제같다 😁
어떤 종이든 겹치지않게 1 X 1 형식으로 자른다.
가로 세로를 나누어서 생각해보자 만약 도화지가 2 X 5라면 우선 길이가 긴 세로인 5를 1칸씩 자른다고 생각하면 4번의 가위질을 하면 5개의 1이 나온다.

거기에 가로가 2이므로 5개를 한번씩 가위질하면 총 9번이 된다.

결국 종합하면 M X N 의 도화지의 경우 (M * N) - 1의 가위질을 하게된다.

0개의 댓글