프로그래머스 120922. 종이 자르기 (JAVA)

1. 문제

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

2. 풀이

수학문제를 조금 풀어본 적이 있다면, 보자마자 점화식 관련 문제인지 파악할 수 있었을 것이다.

 

2 x 2 = 3        2 x 3 = 5
3 x 2 = 5        3 x 3 = 8
4 x 2 = 7        4 x 3 = 11
5 x 2 = 9        5 x 3 = 14

 

조건에서 M >=N 일 때, 

 

N x (M -1) + (N -1) 이라는 결과를 도출해 낼 수 있어야한다.

3. 코드

class Solution {
    public int solution(int M, int N) {
        int answer = 0;
        int up = M;
        int down = N;
        if( M <= N) {
            up = N;
            down = M;
        }
        
        answer = down * (up - 1) + (down- 1);
        return answer;
    }
}