- 분류 전체보기 (554)
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 파이썬
- programmers
- 문제풀이
- MYSQL
- 백준
- 알고리즘
- 자바
- 프로그래머스
- 정보처리산업기사
- SW봉사
- BFS
- CJ UNIT
- 백준알고리즘
- 1과목
- 코틀린
- 스프링
- 회고
- 데이터베이스
- 시나공
- C++
- 백준 알고리즘
- 코딩봉사
- java
- 코딩교육봉사
- 소프티어
- softeer
- SQL
- python
- kotlin
- 공부일지
Archives
- Today
- Total
목록14916 거스름돈 (1)
JIE0025
[BOJ - DP] 14916번 : 거스름돈 ( python )
백준알고리즘 - 동적계획법 Dynamic Programing - 14916번 거스름돈 파이썬 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 오랜만에 DP를 풀었더니 개념도 제대로 생각 안나고 해서 아예 처음 보듯 쉬운것부터 시작했다. 결론적으론 혼자서 못 풀것 같아서 사람들의 답을 보면서 그들이 어떻게 점화식을 유도했는지를 중점적으로 보았다. 12일 오늘까지는 유도하는 과정을 좀더 배우고 내일부터는 직접 점화식 유도를 해봐야겠다. 문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한..
Algorithm/백준
2022. 4. 12. 17:26