# 9095

3개의 포스트
post-thumbnail

[알고리즘/백준] 9095번 : 1, 2, 3 더하기(python)

1부터 4까지 계산해보니 점화식을 세울 수 있었다.

2022년 3월 14일
·
0개의 댓글
post-thumbnail

[DP연습/JS] BOJ 9095 1, 2, 3 더하기

Dynamic Programming = 동적 계획법복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법부분 문제 반복과 최적 부분 구조를 가진 알고리즘을 더욱 적은 시간 내에 풀 때 사용일반적으로 주어진 문제를 풀기 위해, 문제를 여러 개의 하위 문제로 나누어 푼다

2021년 7월 7일
·
0개의 댓글

#9095 1,2,3더하기

🎈 1 동적계획법을 사용하는 방법1, 2, 3만을 이용하는 문제여서 일단 먼저 1, 2, 3에 대한 경우의 수를 cache 배열에 저장n의 이전의 숫자들을 이용해야함ex) 5 = 1 + 45 = 2 + 35 = 3 + 2 일 경우, 4의 경우의 수를 이용하면 7 +

2021년 2월 8일
·
0개의 댓글