한 발짜국

DP 4번째 [백준 11722번] https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int N, MAX = 1; cin >> N; vector DP(N), A(N); for (int i = 0; i < N; ..

DP 두번째! DP 초보자로서 https://zzonglove.tistory.com/13 동적계획법 (Dynamic Programming) 는 어떻게 풀까? 이 포스팅은 Nitish Kumar 의 기사를 참고하여 만들었습니다. [출처] 동적계획법 (Dynamic Programming), DP 는 다항(Polynomial)한 시간안에 특정 문제를 풀기위한 기술입니다. DP 를 이용한 솔루션은 지수형태 zzonglove.tistory.com 이 게시글의 동적계획법 푸는 순서을 한 번 따라해보려했다. [백준 2579번] https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각..

백준의 DP문제를 풀어보려고 한다! 먼저 DP가 뭔지 알아봤다. 이 게시글에 설명이 잘되어있었다. https://velog.io/@chelsea/1-%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming-DP [자료구조와 알고리즘] 동적 계획법(Dynamic Programming, DP) 동적 계획법(Dynamic Programming) - 컴퓨터 공학 스터디 W1 자료구조와 알고리즘 내용에 앞서 학교에서 컴퓨터 공학 이론 스터디를 진행하고 있습니다. 매주 발표하는 내용을 시리즈로 업로드할 예정 velog.io 동적 계획법 DP(Dynamic Programming)란? 문제를 풀 때 하나의 문제를 여러 하위 문제로 나누어 풀고, 그것들을 결합..