● 백준/그리디(Greddy)2 [개념] 그리디(Greedy) 알고리즘이란? 그리디(Greedy) 알고리즘이란? 1) 그리디(Greedy) 알고리즘 개념 탐욕적 접근(한 가지만 보고 좇는다.) ㄴ무조건 작은거, 무조건 큰거, 무조건 긴거, 무조건 짧은거 먼저 2) 대표예시 ㄴ 거스름돈 1990원 짜리를 받았을 때, 거스름돈 동전(500원, 100원, 50원, 10원)으로 돌려줄때 가장 최소로 주는 총 개수는? M1) 500원짜리 먼저 x 3개 M2) 100원짜리 x 4개 M3) 50원짜리 x 1개 M3) 10원짜리 x 4개 답 : 12개(3+4+1+4) 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 #include #include /* Q) 들어온 지폐를 가지고 동전(500원, 100원, 50.. 2020. 6. 29. 이전 1 2 다음