| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- char to int
- http 응답코드
- 스키마 디자인
- Spring 예외처리
- set-version
- mapstruct
- git workflow
- REST HTTP API
- 배열 탐색
- Java
- 리눅스 사용권한
- Spring
- root passwd
- 자료구조
- RestControllerAdvice
- ubuntu 패스워드
- ubuntu
- git 설정
- 스키마 설계
- 함수형 인터페이스
- Spring MVC
- N:N
- ubuntu passwd
- O(log n)
- file i/o
- AOP
- JAVA 재귀함수
- custom exception
- 코드스테이츠
- 탐욕 알고리즘
Archives
- Today
- Total
목록greedy (1)
개발소설
[알고리즘] 탐욕(Greedy) 알고리즘
탐욕(Greedy) 사전적으로 '탐욕스러운, 욕심 많은' 이라는 뜻으로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫒는것 지금 이 순간 당장 최적인 답을 찾는다. 항상 최적의 결과를 도출하지는 않지만, 최적에 근사한 값을 빠르게 도출 할 수 있다. 탐욕 알고리즘 단계 선택 절차 : 현재 상태에서의 최적의 해답을 선택 적절성 검사 : 선택된 해가 문제의 조건을 만족하는지 검사 해답 검사 : 원래의 문제가 해결 되었는지 검사, 해결이 안되었다면 선택 절차로 돌아가 반복 탐욕 알고리즘 적용 예시 주로 거스름돈 문제가 나오는듯 하다. 편의점 알바중 물건의 값이 4230원이 나왔고 손님은 5000원을 냈다. 거스름돈을 줄때 동전의 갯수를 최소한으로 거슬러 줘야한다. 동전은 500,100,50,10원이 있..
CS/알고리즘
2023. 3. 22. 23:57