프로그래머스, 자바스크립트) 종이 자르기

문제

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

프로그래머스

 

풀이

문제만 언뜻 보면 어려워 보이지만 규칙을 찾아보면 간단하다.

 

2x2 사이즈를 자르면 4조각이 나온다. 이때 가위질은 3번 

2x5 사이즈를 자르면 10조각이 나온다. 이때 가위질은 9번...

그러면 MxN 조각을 자르면? MN 조각이 나온다. 이때 가위질은 M*N -1 번 이라는 규칙이 생긴다.

 

그림을 그려서 생각해보면 더 간단하다.

처음 한번에 쭉 자르고 난 후 조각조각 자르면 된다. 그래서 -1 

function solution(M, N) {
    return (M*N)-1
}