Search
Duplicate
🍋

동전 1

주차
12
문제번호
2293
언어
티어
실버
유형
DP
nj_Blog
nj_상태
이해도
풀이
풀이 O
사람
이해도 2
13 more properties

Memo

Code

제출 날짜

@3/14/2021

메모리

2176 KB

시간

0 ms
// 2293 번 #include <iostream> #include <vector> #include <algorithm> int N, K; int max; std::vector<int> ip; std::vector<int> dp; void output() { std::cout << dp[K]; } void solution() { for(int i = 0 ; i < N ; i++) for(int j = ip[i] ; j <= K ; j++) dp[j] = dp[j] + dp[j - ip[i]]; } void input() { std::cin >> N >> K; ip.resize(N); dp.resize(K + 1); for (auto &i : ip) std::cin >> i; dp[0] = 1; // for (int i : ip) // std::cout << i << " "; } void preset() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); } int main(void) { preset(); input(); solution(); output(); }
C++
복사