항해99 온보딩 10일차

1. 오늘 진행한 것

알고리즘 문제풀이
계단 오르기 - https://www.acmicpc.net/problem/2579
파도반 수열 - https://www.acmicpc.net/problem/9461
RGB 거리 - https://www.acmicpc.net/problem/1149

2. 새로 알게 된 것

동적계획법 : 점화식과 재귀함수로 해결하기

동적계획법을 이용할 때 반복문을 사용하는 것이 아니라 memoization을 채우는 점화식을 만들고 그것을 재귀함수 안에서 호출하면서 배열을 다 채울 수 있다.

Math.max(int a, int b) : a와 b 중 큰 값을 반환
Math.min(int a, int b) : a와 b 중 작은 값을 반환