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
- Proxy
- Spring Boot
- jpa
- http
- 그리디
- db
- AOP
- SpringBoot
- Thymeleaf
- spring
- Servlet
- kotlin
- transaction
- 김영한
- Greedy
- Android
- 인프런
- 스프링 핵심 기능
- 백준
- 스프링 핵심 원리
- 스프링
- 알고리즘
- Exception
- JPQL
- springdatajpa
- pointcut
- 자바
- QueryDSL
- java
- JDBC
Archives
- Today
- Total
목록경우의 수 (1)
개발자되기 프로젝트
경우의 수 문제(Brute-Force Search)
1. "모든" 경우에 대하여 탐색하여 결과를 찾음 --> 무식하게 다찾아보기. 2. 문제의 범위가 작은 경우 완전 탐색으로 해를 찾음 3. 수열, 조합과 같은 문제를 푸는데 사용됨. 4. 문제 정의 - 어느 국가에서 10만원, 20만원, 50만원, 100만원, 200만원, 500만원 지폐를 사용. - A는 3000만원 지불 필요. - 6가지 지폐를 활용하여 300만원 지불하는 방법은 모두 몇 가지? 5. 지폐가 늘어나면 for문이 추가됨. computation time이 지수적으로 증가함. 6. code package BruteForceSearch; public class bruteForceSearch { public static void main(String[] args) { int[] bills = ..
Java/알고리즘
2021. 6. 26. 20:53