# DP

3733개의 포스트
post-thumbnail

회의실 배정 2 - 19621

처음에 정렬로 문제 풀이 시도.. 근데 답을 찾아가는 과정에서 비교가 필요한 거 같아서 풀이 방식에 의심을 가졌다.. 그래서 다시 생각해본 결과 이 문제는 DP로 해결해야하는 문제였다. k강의가 있다고 치면 이 강의는 k+1,k-1 강의와 겹친다. 강의 시간이 겹치면

약 18시간 전
·
0개의 댓글
·

[백준] 11060번 - 점프 점프

실버2 - BFS, DP

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

[BaekJoon] 1727 커플 만들기 (Java)

https://www.acmicpc.net/problem/1727주어진 남자의 성격과 여자의 성격을 정렬합니다.이는 이후에 DP로 우리가 구하고자 하는 답을 구할 때, 최적 부분 구조를 만들기 위함입니다.예를 들어, 아래와 같이 성격이 존재한다고 합시다.남자

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

[백준] 2629번: 양팔저울

G3

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

백준 2579: 계단 오르기

백준 2579: 계단 오르기

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

[백준] 12865번: 평범한 배낭

G5 / 0-1 Knapsack

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

프로그래머스 억억단을 외우자 Kotlin

프로그래머스 억억단을 외우자 Kotlin

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

2748번 : 피보나치 수 2

[D+2] #DP #브론즈 I

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

[BOJ/C++]2225(합분해)

DP

7일 전
·
0개의 댓글
·

코딩테스트 대비 - 동적 프로그래밍

동적 프로그래밍(Dynamic Programming = DP)은 동적계획법이라고도 한다. DP는 DFS / BFS 못지 않게 많이 사용되는 알고리즘인 것 같다. 코딩 테스트를 대비하면서 문제를 풀고 있는데 DP를 응용해서 푸는 문제도 종종 봤다. 물론 DP가 아니더라도

2023년 5월 23일
·
0개의 댓글
·
post-thumbnail

BOJ2240 자두나무

dp / 3차원배열

2023년 5월 22일
·
0개의 댓글
·
post-thumbnail

알고리즘 - Dynamic Programming(동적 계획법)

DP, 즉 다이나믹 프로그래밍은 기본적인 아이디어로 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 것이다.특정한 알고리즘이 아닌 하나의 문제해결 방법으로 볼 수 있다,간단하게 설명하자면 큰 문제를 작은 문제로

2023년 5월 22일
·
0개의 댓글
·

BOJ 2193 이친수

:(

2023년 5월 21일
·
0개의 댓글
·

[백준] 1495번 기타리스트 (파이썬)

https://www.acmicpc.net/problem/1495

2023년 5월 21일
·
0개의 댓글
·
post-thumbnail

[BOJ/C++]1520(내리막 길)

DP+DFS

2023년 5월 21일
·
0개의 댓글
·

[백준] 11055번 가장 큰 증가하는 부분 수열 (파이썬)

https://www.acmicpc.net/problem/11055

2023년 5월 21일
·
0개의 댓글
·

[백준] 1699번 제곱수의 합 (파이썬)

https://www.acmicpc.net/problem/1699

2023년 5월 21일
·
0개의 댓글
·

[백준] 11052번 카드 구매하기 (파이썬)

https://www.acmicpc.net/problem/11052

2023년 5월 21일
·
0개의 댓글
·

[백준] 1309번 동물원 (파이썬)

https://www.acmicpc.net/problem/1309

2023년 5월 21일
·
0개의 댓글
·