코테 썸네일형 리스트형 이것이 코딩테스트다(그리디 편) 오늘은 그리디 편을 공부해 봤습니다. 현재 상황에서 지금 당장 좋은 것만 고르는 방법 보통의 사람에 경우 가장 큰수인 128을 고르기 위해 오른쪽부터 고르지만 그리디 알고리즘은 현재 주어진 상황에서 가장 큰 수를 고르기에 16을 고르고 24를 고른다. 대표적인 문제 거스름돈 문제를 보겠다. 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원 10원 짜리 동전이 무한히 존재한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라, 단 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 나의 풀이 과정: 일단 나는 N의 가장 큰 단위부터 거슬러 줄것이다. N원을 거슬러 줘야할 때 500원부터 거슬러주고 나머지를 100원 나머지를.. 더보기 이전 1 다음
