profile
25. 컴퓨터학과 졸업 / SQLD, 정보처리기사 취득

[C++] 큰 수의 법칙 - 그리디 알고리즘

큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다.예를 들어 순서대로 2, 4, 5, 4, 6으로

2020년 9월 11일
·
0개의 댓글

[C++] 거스름돈 - 그리디 알고리즘

예제) 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N

2020년 8월 26일
·
0개의 댓글