1. 입력파트
2. DP
relating to forces that produce movement
계속 변한다. 앞으로 나아간다. 규칙성에 의해 나아간다.
programming? 모든 경우의수를 찾아서 최적의 값을 구하자!!!
이전의 값이 배열에 저장되어있어야 효율적이게 된다.
2*n을 2*1 / 2*2 / 2*3/ 2*4 / 2*5로 나눈다.
2*1은 한개
2*2는 가로 2개 세로 2개 2개
2*3은 2*1에 가로두개 붙인것이고
이것을 이전과 규칙성있게 파악했어야하는데 안했다.