일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 백준
- 백준 double rainbow c++
- 백준 23567 c++
- C++
- 백준 암호만들기
- 동적계획법
- 너비우선탐색
- 백준 1094 막대기
- 백준 더블 레인보우
- 1759 c++
- 암호만들기 백트래킹
- 23567 c++
- 백준 1094 막대기 c++
- double rainbow c++
- dp
- 깊이우선탐색
- 암호만들기 c++
- 백준 1094 c++
- dfs
- 1094 c++
- 백준 5430 c++
- 백준 23567
- 백준 1759 c++
- 막대기 c++
- BFS
- 백준 암호만들기 c++
- icpc 2021
- 백준 double rainbow
- 다이나믹 프로그래밍
- 백트래킹
- Today
- Total
목록다이나믹 프로그래밍 (2)
dev study-log
한동안 여행을 다녀와서 문제를 풀지 못해 업로드 하지 못했다.. 이번 문제는 다이나믹 프로그래밍 연습 겸 해서 풀어봤다. 상당히 쉬운 문제였다. https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 문제 해석: 이번 문제는 동전 1과 비슷한 문제이지만 최소로 사용되는 동전의 수를 구하면 되는 문제이다. 최소로 동전을 사용하여 어 떤 값을 만들려면 최솟값에 최솟값을 더하여 만들면 자연스레 최솟값이 될 것이다. 이러한 관점..
역시 학교 수업은 제대로 들어야겠다는 교훈을 얻은 알고리즘이다. 문제해결기법이라는 강의가 있었는데 그 강의 시간에 교수님께서 설명해주신 방법대로 풀면 바로 풀리는 쉬운 문제였다. 물론 처음에는 조금 돌긴 했지만 이내 금방 길을 찾을 수 있었다. https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 이 문제는 익히들 알고 있을 수도 있고 유명한 knapsack problem이다. 그런데..