5535번 풀이 (1) 썸네일형 리스트형 백준 5535번 패셔니스타 C/C++ 풀이 https://www.acmicpc.net/problem/5535 DP 문제 전의 선택한 옷의 화려함 정도와 현재의 날짜를 요소로 두고 동적계획법을 사용하였다. 어렵지 않기 때문에 나머지는 코드로 설명 #include #include #include #include using namespace std; #define MAX 201 FILE* in = fopen("input.txt", "r"); int n, d; int tmp[MAX]; int min_tmp[MAX]; int max_tmp[MAX]; int cool[MAX]; int cache[101][MAX]; //재귀를 사용한 DP int dp(int coolness, int day) { //d 날짜가 됐다면 return if (day == d) re.. 이전 1 다음