# dynamic programming

224개의 포스트

[Leetcode] 337. House Robber III

한 문제 풀고 또 텀 프로젝트 하러 간다.

4일 전
·
0개의 댓글

[Leetcode] 152. Maximum Product Subarray

시험 공부 말고 코테하고 싶다.

5일 전
·
0개의 댓글
post-thumbnail

LeetCode 509 Fibonacci Number | Python | Memoization

그동안 백준만 풀었었는데, 백준은 코테 대비보단 대회 대비에 조금 더 가까운 것 같아서 유명한 리트코드를 한번 시도해보기로 했다. 난 대회는 나갈 생각이 없기 때문이다,,다가오는 알고리즘 분석 시험 대비도 할겸, 내가 가장 자신 없어하는 다이나믹 프로그래밍을 연습해보기

6일 전
·
0개의 댓글
post-thumbnail

Dijkstra Algorithm

어느 한 지점에서 모든 점으로 가는 최단 경로를 알고싶을때! 사용하는 다익스트라 알고리즘에 대해 알아보자놀랍게도 3주차 그래프 탐색을 공부하며 배웠던 다익스트라가 4주차에 배우는 DP를 사용하는 것이었다! (아무렇지도 않게 흡수했다니 나 혹시 dp 천재일지도?)각설하고

2021년 12월 1일
·
0개의 댓글
post-thumbnail

Knapsack Algorithm

knapsack 알고리즘. 도둑이 용량이 한정된 가방을 가지고 물건을 훔치는데 최대한의 가치를 얻고자 할때. 어떤 조합으로 물건을 가방에 집어넣어야 특정 가치가 최대가 되는지 확인할 수 있는 알고리즘 아직 잘 모르겠음... 여러 조합이 나열되어있을때 특정 조건의 최대를

2021년 12월 1일
·
0개의 댓글

[알고리즘] 동적계획법 (Dynamic Programming, DP)

쉽게 말해 큰 문제를 작은 문제로 나누어 푸는 문제를 일컫는 말입니다.img큰 문제를 작은 문제 단위로 나누어 풀때 작은 문제들이 반복이 일어나지 않도록 한번만 푸는 특징을 가지고 있습니다. 다음과 같은 특징을 가지기 위해 작은 문제의 정답을 구하면 어딘가에 저장해놓고

2021년 12월 1일
·
0개의 댓글
post-thumbnail

Catalan Numbers and RNA Secondary Structures

Dynamic programming으로 풀어본 RNA 염기서열의 2차 구조가 만들어 내는 Catalan numbers 구하기.

2021년 11월 28일
·
0개의 댓글

[Leetcode] 322. Coin Change

그래도 풀었다.

2021년 11월 28일
·
0개의 댓글
post-thumbnail

[BaekJoon] 1106 호텔 (Java)

## 🔗 문제 링크 https://www.acmicpc.net/problem/1106

2021년 11월 23일
·
0개의 댓글
post-thumbnail

[BaekJoon] 11057 오르막 수 (Java)

## 🔗 문제 링크 https://www.acmicpc.net/problem/11057

2021년 11월 23일
·
0개의 댓글
post-thumbnail

Dynamic programming (동적프로그래밍)

동적 프로그래밍(이하 동프) 이라는 말이 직관적이지는 않다. 동프가 도대체 뭘까? 영어 설명을 살펴보자.WTF is Dynamic programmingA method for solving complex problem by breaking it down into a co

2021년 11월 22일
·
0개의 댓글
post-thumbnail

[ BOJ / C++ ] 13398번 연속합 2

파이썬으로 풀어봤던 코드를 C++로 다시 한번 풀어보았다. 파이썬 코드와 같은 방식으로 풀이하였기 때문에 설명은 생략한다.\[ BOJ / Python ] 13398번 연속합 2

2021년 11월 16일
·
0개의 댓글
post-thumbnail

[ BOJ / Python ] 13398번 연속합 2

이번 문제는 다이나믹 프로그래밍을 응용하여 해결하였다. 처음에는 하나의 수를 제거할 수 있다는 점에서 단순하게 cnt라는 변수를 0으로 두고, dpi>dpi+arri+1일 때 cnt를 1 증가시켜 하나의 수를 제거한 것으로 처리를 하였다. 의도한 내용은 잘 작동하였지만

2021년 11월 16일
·
0개의 댓글
post-thumbnail

[leetCode][JS] 70. Climbing Stairs

You are climbing a staircase. It takes n steps to reach the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb t

2021년 11월 16일
·
0개의 댓글
post-thumbnail

[ BOJ / C++ ] 2096번 내려가기

파이썬으로 풀었던 문제를 C++로 다시 한번 풀어보았다. 풀이 방법은 파이썬과 같다. \[ BOJ / Python ] 2096번 내려가기

2021년 11월 14일
·
0개의 댓글
post-thumbnail

[ BOJ / Python ] 2096번 내려가기

이번 문제는 다이나믹 프로그래밍을 통해 해결하였다. 처음에는 주어진 2차원 배열을 만든 뒤에 내려가며 최대와 최소에 해당하는 수들을 각각 저장하여 해결해야겠다고 생각을 했다. 하지만 그렇게 되면 입력값이 너무 많아져 메모리 제한을 초과한다는 사실을 알게 되었다. 그래서

2021년 11월 14일
·
0개의 댓글
post-thumbnail

[ BOJ / Python ] 9625번 BABBA

이번 문제는 다이나믹 프로그래밍을 통해 해결할 수 있는 문제이다. 점화식을 구한 뒤에 각 계산의 결과를 담아두는 배열에 저장하여 이를 반환한다.k를 입력받는다.계산 결과를 담아 둘 배열 ansA, ansB를 선언한다.초기의 상태는 'A'이므로 ansA0=1, ansB0

2021년 11월 14일
·
0개의 댓글