목록백준 1495 C++ (1)

1일1알

백준 1495번 기타리스트 C++

2차원 dp테이블 dp[n][m]을 이용해서 n에는 현재 곡의 번호, m은 볼륨 정보로 가능한지 가능하지 않은지 여부를 통해 dp테이블을 채우고, 마지막 곡에서 가장 큰 m의 값이 정답이다. #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, s, m; vector volumes; int volume; int ans = -1..
알고리즘 2021. 12. 16. 13:28
이전 Prev 1 Next 다음