종이 자르기

1. Clarify Questions

• 정사각형이 아니라 직사각형 일 수도 있는 것인가? 예시 보니 그럼
• M = 세로, N = 가로 개수라고 가정,
• 여러가지 그려보닌 중요한건 크게 한버네 자르는 것들이 있으면 된

2. Optimized solution

• 나는 세로 개수 기준(가로로 잘라야할) 으로 먼저 잘라 줄 것임
• (그다음 잘려진 개수) * (세로로 잘라야할 개수)

3. Code

def solution(M, N):
    answer = 0
    
    answer = (M-1) + M * (N-1)
    
    return answer