동적프로그래밍의 정의를 다시 생각하자
문제를 너무 편협적으로 보지말자, 문제 출제자는 생각보다 너그러울수도있다.
#include <iostream>
#include <algorithm>
using namespace std;
int house[1001][3];
int main() {
int N;
int cost[3];
house[0][0] = 0;
house[0][1] = 0;
house[0][2] = 0;
cin >> N;
cout << min(house[N][2], min(house[N][0], house[N][1]));
}
'문제풀이 > 백준' 카테고리의 다른 글
[Python] 백준 20366번 풀이 (0) | 2023.08.14 |
---|---|
[C++] 백준 15650번 문제풀이 (0) | 2021.08.03 |
[C++] 백준 1167 번 문제풀이 (0) | 2021.04.06 |
[C++] 백준 2667번 문제풀이 (0) | 2021.03.20 |
[C++] 백준 2579번 문제풀이++] 백준 2579번 문제풀이 (0) | 2021.03.20 |