개발과 일상

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