목록퇴사 2 C++ (1)

1일1알

백준 15486 퇴사 2 C++

다이나믹 프로그래밍으로 해결할 수 있는 문제이다. 상담을 하는데 걸리는 시간이 있기 때문에 상담을 시작한 시간이 아닌, 상담이 끝난 시간을 기준으로 점화식을 세워야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n + 1, { 0,0 }); vector dp(n + 1, 0); ..
알고리즘 2021. 12. 18. 14:37
이전 Prev 1 Next 다음