일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 일ㅊ
- 아이템 25
- Immutable Object
- 도메인 주도 개발 시작하기
- 이펙티브자바
- 아이템30
- cicd
- Github Actions Cache
- 자바 ORM 표준 JPA 프로그래밍
- 객체지향 쿼리 언어
- 아이템 28
- 아이템31
- 아이템 23
- Domain Driven Design
- 아이템 24
- Docker cache
- 아이템29
- 아이템 26
- Docker Layer
- 최범균
- jdbc
- Spring Batch
- JPA
- 아이템 27
- 아이템 22
- ddd
- java
- criteriaquery
- GitHub Actions
- JPQL
Archives
- Today
- Total
목록2023/10/11 (1)
코딩은 마라톤
[백준] 11047번 : 동전 0 – JAVA [자바]
[Silver IV] 동전 0 - 11047 문제 링크 성능 요약 메모리: 17708 KB, 시간: 208 ms 분류 그리디 알고리즘 문제 설명 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 문제 풀이 이 문제는 탐욕..
CS/알고리즘
2023. 10. 11. 11:30