DP > 1, 2, 3 더하기 (9095번)
문제 풀이 아 재밌다(?) 당연히 재밌지 풀이 보고 풀었는데..ㅋㅋㅋㅋㅋ 이제 다시 감이 조금 살아는 나고있다! DP는 같은 답 다시 구하면 안돼 -> 반복문이나 재귀함수로 구하고 구한 값은 배열에 저장해! 그 때 중요한건 뭐다? 점화식 구하기!! 이것만 하면 아직까진 어려운 문제 없었음....점화식 못구해서 문제지만ㅋㅋ 암튼 풀이는 음... 여기서 d[n]은 n을 1, 2, 3으로 나타내는 방법의 수이고, 여기서 아이디어는 수를 표현할 때 마지막 수가 뭐냐는거야 n = ㅇ+ㅇ+ㅇ+ ... + ㅇ + ㅁ 여기서 ㅁ이 뭐냐는 거지!! ㅁ에 올 수 있는 건 1, 2, 3이잖아? 그럼 d[n] = d[n-1] + 1, d[n-2] + 2, d[n-3] +3 될 수 있겠지? (여기서 맨 뒤의 1, 2, 3은 걍..
2021. 9. 3.
