분류 전체보기129 백준 11047번 : 동전 0 문제 링크 : www.acmicpc.net/problem/11047 내 풀이(2021.1.8.) : #include using namespace std; int money[10]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, K; cin >> N >> K; for (int i = 0; i > money[i]; } int cnt = 0; for (int i = N - 1; i >= 0; i--) { while (K - money[i] >= 0) { K -= money[i]; cnt++; } } cout 2021. 1. 8. 백준 1904번 : 01타일 문제 링크 : www.acmicpc.net/problem/1904 풀이에 참고한 링크 : lollolzkk.tistory.com/5 내 풀이(2021.1.7.) : #include using namespace std; int cache[1000000 + 1]; int search(int rest) { if (rest 0) { if (cache[rest] != 0) { // 캐시에 값이 존재하면 return cache[rest]; } else { // 캐시에 값이 존재하지 않으면 int temp = search(rest - 2) + search(rest - 1); if (temp >= .. 2021. 1. 7. 백준 13305번 : 주유소 그리디 개념 : 미래를 생각하지 않고 각 단계에서 최선의 선택을 했을 때 전체적으로도 최선이 되는 경우에 사용 문제 링크 : www.acmicpc.net/problem/13305 내 풀이(2021.1.6.) : #include using namespace std; long long dist[100000 - 1]; long long cost[100000]; int min_index; long long min_cost = 1000000000; long long total_cost = 0; long long remaining_dist = 0; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N;.. 2021. 1. 6. DP(Dynamic Programming, 동적 계획법) 기초 개념 및 소스 설명 종만북(프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 1, 구종만 지음)에 있는 자료를 사용하였습니다. 한글 자막 있습니다. 2021. 1. 6. 이전 1 ··· 22 23 24 25 26 27 28 ··· 33 다음
