DP LIS(최장증가수열) + 백준 문제 추천
사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 - LIS(최장증가수열) 최장 증가 수열 LIS(Longest Increasing Subsequence) LIS란, DP에 존재하는 유형중에 하나이다. 간단하게 말하면 가장 긴 증가하는 ...
Recent Posts
백준 Baekjoon 11057 오르막 수 풀이
사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [11057 풀이] #include <iostream> #define endl "\n" #define MAX 1001 #define MOD 10007 using names...
백준 Baekjoon 11054 가장 긴 바이토닉 부분 수열 풀이
사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [11054 풀이] #include <iostream> #include <algorithm> #define endl "\n" #define MAX 1000 us...
백준 6359 만취한 상범 풀이
사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [6359 풀이] #include <iostream> #include <cstring> #define MAX 100 + 1 #define endl "\n" us...
백준 Baekjoon 2294 동전2 풀이
사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [2294 풀이] #include <iostream> #include <algorithm> #include <cstring> #define MAX 1...