그리디 알고리즘 Greedy Algorithm

: 부분에서의 최선을 선택하면 전체의 최선의 선택이 된다
다익스트라 알고리즘도 그리디 알고리즘에 포함된다
: 그리디 + 다른 알고리즘 합한 게 많이 나온다

백준 5585번 거스름돈

https://www.acmicpc.net/problem/5585

그리디 알고리즘은 최대 반복이 동전의 개수와 같다
1. 동전의 배열을 내림차순으로 정렬한다 (큰 수부터)
2. 큰 수부터 차례로 나눠서 몫을 저장하고 나머지를 값이 0이 될 때까지 다시 작은 수로 나눈다

백준 2839번 설탕 배달

https://www.acmicpc.net/problem/2839
5로 안 나눠질 경우
3을 한 번씩 빼고 5로 나누는 것을 반복 -> 5로 안 나눠지면 다시 3을 빼고 5로 나눈다 반복

백준 1931 회의실 배정

https://www.acmicpc.net/problem/1931
2번 째 값을 기준으로 정렬한다

백준 11000번 강의실 배정

https://www.acmicpc.net/problem/11000
우선순위 큐 사용
heap을 사용하면 순서대로 자동 정렬된다
필요한 배열 heap, room
어려운 문제!!

프로그래머스 체육복

https://school.programmers.co.kr/learn/courses/30/lessons/42862

프로그래머스 키패드 누르기

카카오 인턴 출제 문제
난이도 높음 !