프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제를 풀기 위해서는 어떻게 자를 것인가를 고민하게 된다. 가로방향으로 n개로 쪼갠다면, n-1 번가위질을 하면된다. 그럼 이제 남은 가위질은? n 개 조각을 m-1번 세로로 자르면 된다. (만약 세로를 먼저 자른다면, 반대로 생각하면된다. 결국 똑같다.) 식으로 표현하면, n-1 * n(m-1) 이된다. class Solution { fun solution(M: Int, N: Int): Int = N-1 + (N * (M-1)) }
