처음에 고민이 많았다. 그래서 풀이법을 찾아보고 생각했다.
해답은 반대로 생각하기이다.
만약 저기 위치에서 최대 값을 가질려면 어떻게 해야하는가?
arr[i] = step[i] + arr[i-2] or step[i] + step[i-1] + arr[i-3]
//step[]은 각 계단의 값이다. arr[]은 각 부분의 최대 값이다.
전에 있던 값이 어떤 값이든간에 성립하기 위해선 두가지 경우 외에는 존재하지 않는다.
개인적으로 이 문제는 처음에 시작부분 부터 생각해서 경우의 수를 계산하니까 너무 머리가 아팠다.
그래서 반대로 마지막 부분을 위주로 생각했다.
이 문제는 DP문제이기 때문에 작은 문제로 나눌려면 어떻게 해야하는지 생각했다.
백준을 매일 풀기로 마음 먹었지만 그렇지 못하는 날도 많다. 알바를 매일 풀타임으로 하다 보니까. 피곤하다.
지금은 대학교 2학년인데 잘하고 있는지 몰라 불안하다.
솔직히 나는 코딩에 대한 흥미나 열정은 크게 없는 것 같다. 그냥 이정도면 놓지 않고 계속 할 수 있을 것 같고, 적성도 어느정도 맞는 것 같아 잡고 있다. 그냥 뭐 먹고 살기위해 하는 것 같다 뭐 아무튼 각설하고, 불안감이 자주 찾아 온다.
때론 힘들기도 하고, 우울해진다. 뭐 그래도 계획을 세우고 무언가를 계속 쌓아가다 보면 잘 되지 않을까?
모든 사람이 완벽한 것도 아니고 다들 마음속에 불안감을 가지고 사니 말이다.
뭐 그리고 잘 안되면 어떠냐 그게 인생의 전부도 아닌데
