[프로그래머스/Lv.0] 종이 자르기

 

1. Input

1) 정수 M

2) 정수 N

3) M*N은 제공되는 종이의 크기

 

2. Output

1) 종이를 1*1 크리고 자르는데 필요한 가위질의 최소 횟수

 

3. Constraint

1) 0 < M, N < 100

2) 종이를 겹쳐서 자를 수 없다.

 

4. Example

Input: M=2, N=3 -> Output: 3

Input: M=2, N=5 -> Output: 9

설명:

- 길게 한 번 잘라서 2장을 만든 후, 각각을 1번씩 잘라야하므로 총 3번

- 길게 한 번 잘라서 2장을 만든 후, 각각을 4번씩 잘라야하므로 총 9번

 

5. Code

1) 첫 코드(2022/10/31)

return M*N-1;