728x90
반응형
그리디 알고리즘
Greedy : 탐욕스러운 이라는 뜻을 가진다.
즉, 그리디 알고리즘은 탐욕스럽게 현재 상황에서 가장 이익이 되는 것을 고르는 방법이다.
대표적인 예가 조삼모사 라고 생각한다. 뜻과는 반대이지만 우리는 총 7개 중에 아침에 3개를 받을 것이냐 4개를 받을 것이냐 라는 질문에 그리디 알고리즘을 적용한다면 아침에 4개, 저녁에 3개를 선택하게 되는 것이다. 알고 있는 몇 안되는 사자성이다...
그래서 어떻게 적용해서 문제를 풀거냐? 백준을 풀어보면서 예를 들겠다.
https://codingjobrice.tistory.com/146
[알고리즘] 백준 11399번 ATM
문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문
codingjobrice.tistory.com
https://codingjobrice.tistory.com/145
[알고리즘] 백준 11047번 동전0
문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000,
codingjobrice.tistory.com
728x90
반응형
'코딩테스트' 카테고리의 다른 글
| [알고리즘] 백준 10162번 전자레인지 파이썬 (0) | 2023.01.09 |
|---|---|
| [알고리즘] 백준 5585번 거스름돈 파이썬 (0) | 2023.01.09 |
| [알고리즘] 백준 1026번 보물 (0) | 2023.01.09 |
| [알고리즘] 백준 11399번 ATM (0) | 2023.01.02 |
| [알고리즘] 백준 11047번 동전0 (0) | 2023.01.02 |