# dynamic programming

142개의 포스트
post-thumbnail

[BOJ] 백준 1351번 무한 수열 (Python)

백준 1351번 무한 수열 풀이. python, dynamic programming, data structure

약 5시간 전
·
0개의 댓글
post-thumbnail

DP, 재귀 및 top-down, bottom-up 비교

SWEA 4869.종이 합치기를 풀면서 DP를 처음 적용해보았다.DP가 처음이라면 코드없는 프로그래밍님의 영상을 추천한다.https://www.youtube.com/watch?v=eJC2oetXaNk이 글의 코드는 위 영상에서 피보나치로 설명하신 부분을 종이

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

[BOJ] 백준 2193번 이친수 (Python)

백준 2193번 이친수 풀이. python, dynamic programming

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

LEVEL3/스티커 모으기(2)

동적프로그래밍을 사용하는 문제로 맨 앞의 스티커를 사용한다고 가정하는 dp변수를 선언해준다. 이 변수는 첫번째 스티커를 사용했으므로 dp0 = sticker0를 해주며 두번째 스티커는 사용하지 않았으므로 dp0과 같은 dp1 = sticker0이다. 이제 dp2부터는

2021년 7월 21일
·
0개의 댓글
post-thumbnail

Dynamic Programming

planning by dynamic programming

2021년 7월 19일
·
0개의 댓글
post-thumbnail

[Leetcode] 53. Maximum Subarray (JS)

Leetcode 알고리즘 53번 문제 풀이입니다. 동적 프로그래밍에 대해 다룹니다.

2021년 7월 16일
·
2개의 댓글

[프로그래머스/파이썬] (동적계획법(Dynamic Programming)) 타겟 넘버

출처n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\+1+1-1+1+1 =

2021년 7월 15일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] (동적계획법(Dynamic Programming)) 도둑질

출처도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다.각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다.각 집에 있는 돈이 담긴 배열 money가 주어질

2021년 7월 15일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] (동적계획법(Dynamic Programming)) 등굣길

출처계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다.아래 그림은 m = 4, n = 3 인 경우입니다.가장 왼쪽 위, 즉 집이 있는 곳의 좌

2021년 7월 15일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 1463번 1로 만들기 (Python)

백준 1463번 1로 만들기 풀이. python, dynamic programming, dp

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

동적 계획법

https://galid1.tistory.com/507큰 문제를 작은 문제로 나누어 푸는 문제✍ 분할 정복(divde and conquer) 👉 큰 문제를 해결하기 위해서 단지 작은 문제로 나누어 푸는 방식✍ 다이나믹 프로그래밍 👉 작은 부분 문제들이 반복

2021년 7월 9일
·
0개의 댓글
post-thumbnail

[Beakjoon][Sliver][17626] For Squares

Beakjoon Logo문제 바로가기 : https://www.acmicpc.net/problem/17626라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들

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

** 알고리즘 오답노트 20 (백준 - 2579)

재귀 함수를 쓰는 문제이다.하지만 최대 300개의 계단이 있을수 있다고하니, 재귀 함수를 썼을때 너무 깊게 들어가서 시간초과가 난다.이럴때 동적 계획법을 적용시킨다.github commit문제 링크

2021년 6월 21일
·
0개의 댓글

동적 계획법

동적 계획법이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말합니다. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다.동적 계획법은 여러 개의 하위 문제를 풀고 그 결과를 기록

2021년 6월 20일
·
0개의 댓글

** Dynamic Programming

동적계획법은 재귀 함수의 단점을 보완할 수 있는 방법이다.재귀 함수는 결과를 구할때 구했던 값을 또 구하기 위해 같은 과정을 반복한다.예를들어 피보나치 함수를 생각해보자.fibo(1) = 1fibo(2) = 1이다.fibo(3) = fibo(1) + fibo(2) 이다

2021년 6월 18일
·
0개의 댓글

[Algorithm] Greedy, Dynamic Programming

Greedy algorithm 은 결정의 순간마다 당장 눈앞에 보이는 최적의 상황만을 탐욕적으로 쫓아 최종적인 해답에 도달하는 방법이다.선택 절차 (Selection Procedure): 현재 상태에서의 최적의 해답을 선택한다.적절성 검사 (Feasibility Che

2021년 6월 15일
·
0개의 댓글

동적계획법(Dynamic Programming) - N으로 표현

큰 문제를 작은 문제로 나눠서 푸는 기법아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5 + 5 / 512 = (55 + 5) / 55를 사용한 횟수는 각각 6,5,4 입니다. 그리고

2021년 6월 15일
·
0개의 댓글
post-thumbnail

프로그래머스 - N으로 표현

프로그래머스 - N으로 표현, 동적 계획법으로 풀 수 있다.

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