Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 알고리즘
- Servlet
- QueryDSL
- pointcut
- 스프링
- 그리디
- Exception
- Proxy
- Android
- http
- SpringBoot
- db
- Thymeleaf
- 인프런
- AOP
- 자바
- Spring Boot
- jpa
- 백준
- Greedy
- 김영한
- spring
- transaction
- springdatajpa
- java
- 스프링 핵심 기능
- kotlin
- JDBC
- JPQL
- 스프링 핵심 원리
Archives
- Today
- Total
목록Greedy Algorithm (1)
개발자되기 프로젝트
그리디(Greedy) 알고리즘
1. 지금 상황에서 가장 좋은 해결책을 찾는 알고리즘. 2. 여러 조합에 따른 그 해를 찾는 경우가 많음. 대부분의 조건은 "가장 금액이 큰 순서부터" or "가장면적이 큰 타일을 우선적으로" 등.. 3. 조건이 명확할 때 정확한 답을 찾을 수 있다. 4. 문제 정의 가게에 놀러간 A는 8370원 어치 물건을 구매했다. A는 동전을 아래와 같이 가지고 있다. 500원 : 20개 100원 : 20개 50원 : 20개 10원 : 20개의 동전이 있다. A는 금액을 지불할 때 단위가 큰 동전부터 지불하려고 한다. A가 지불하게 되는 각 동전의 개수를 구해라. 5. code package GreedyAlgorithm; public class greedyAlgorithm { public static void ma..
Java/알고리즘
2021. 6. 26. 20:03