카운트 할 배열을 선언하고, 정렬할 배열 요소가 몇개가 있는지 카운트 배열 각 인덱스에 담는다 데이터의 크기가 한정되어 빠르게 동작해야할 때 사용된다. 예제를 통해 [7, 5, 9, 0, 3, 1, 6, 2, 9, 1, 4, 8, 0, 5, 2] 배열을 순서대로 정렬해보자 step 0 배열과 요소의 갯수를 셀 배열 선언 arr = [7, 5, 9, 0, 3, 1, 6, 2, 9, 1, 4, 8, 0, 5, 2] cnt = [0] * (max(arr) + 1) # arr 변수에 요소가 몇개가 있는지 셀 배열 step 1 arr = [7, 5, 9, 0, 3, 1, 6, 2, 9, 1, 4, 8, 0, 5, 2] 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 1 0 0 step 2 arr = ..

Greedy 알고리즘 말 그대로 탐욕적인, 현재 상황에서 지금 당장! 좋은 것만 고르는 방법 그리디 알고리즘은, 문제를 풀기 위한 최소한의 아이디어를 적절히 떠올려야 풀 수 있다! 그리디 알고리즘의 단점 최적의 해는 5 = > 7=> 9 총 21이 나오는 경로일 것이다 Q. 그리디 알고리즘을 사용하여 단순히 매 상황에서 가장 큰 값만 고른다면? 5 => 10 => 4 총 19가 나오는, 최적의 해를 구할 수 없는 상황이 나온다. 예시처럼 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많다.... 하지만, 코테에서 대부분의 그리디 문제는 그리디 알고리즘으로 얻은 해가 최적의 해가 되는 상황에서 이를 추론할 수 있도록 출제된다고 한다! 가장 대표적인 문제는 거스름돈 문제이다 백준-11047번 문제 준규..