# DP
총 3733개의 포스트

회의실 배정 2 - 19621
처음에 정렬로 문제 풀이 시도.. 근데 답을 찾아가는 과정에서 비교가 필요한 거 같아서 풀이 방식에 의심을 가졌다.. 그래서 다시 생각해본 결과 이 문제는 DP로 해결해야하는 문제였다. k강의가 있다고 치면 이 강의는 k+1,k-1 강의와 겹친다. 강의 시간이 겹치면
약 18시간 전
·
0개의 댓글·
0
[BaekJoon] 1727 커플 만들기 (Java)
https://www.acmicpc.net/problem/1727주어진 남자의 성격과 여자의 성격을 정렬합니다.이는 이후에 DP로 우리가 구하고자 하는 답을 구할 때, 최적 부분 구조를 만들기 위함입니다.예를 들어, 아래와 같이 성격이 존재한다고 합시다.남자
6일 전
·
0개의 댓글·
0코딩테스트 대비 - 동적 프로그래밍
동적 프로그래밍(Dynamic Programming = DP)은 동적계획법이라고도 한다. DP는 DFS / BFS 못지 않게 많이 사용되는 알고리즘인 것 같다. 코딩 테스트를 대비하면서 문제를 풀고 있는데 DP를 응용해서 푸는 문제도 종종 봤다. 물론 DP가 아니더라도
2023년 5월 23일
·
0개의 댓글·
0
알고리즘 - Dynamic Programming(동적 계획법)
DP, 즉 다이나믹 프로그래밍은 기본적인 아이디어로 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 것이다.특정한 알고리즘이 아닌 하나의 문제해결 방법으로 볼 수 있다,간단하게 설명하자면 큰 문제를 작은 문제로
2023년 5월 22일
·
0개의 댓글·
0