TIL day 79
·
TIL
1. 코딩테스트오늘 오전에는 저번에 연습이 필요하다고 느껴진 배낭문제 유형의 DP 문제를 풀었습니다. 평범한 배낭https://www.acmicpc.net/problem/12865더보기#include using namespace std;int n, k;pair props[102];int dp[102][100'002];int answer = 0;int main(){ ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k; for (int i = 1; i > w >> v; props[i].first = w; props[i].second = v; } for (int i = 1; i 동전https://www.acmicpc.net/problem/9084더보기#include..