Programming/Algorithm20 [그리디 알고리즘] 문제 - 거스름돈 해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 거스름돈 가장 큰 화폐 단위부터 돈을 거슬러 주는 것이 최적의 해를 보장하는 이유? 가지고 있는 동전 중에서 큰 단위가 항상 작은 단위의 배수이므로 작은 단위의 동전들을 종합해 다른 해가 나올 수 없기 때문 만약 800원을 거슬러줘야 하는데 화폐 단위가 500, 400, 100원이라면? 문제 풀이를 위한 최소한의 아이디어를 떠올리고 정당한지 검토해야 함. # 거스름돈 #%% n = 1260 count = 0 # 큰 단위부터 차례로 array = [500, 100, 50, 10] for coin in array: count += n // coin # 해당 화폐로 거.. 2024. 1. 30. 이것이 취업을 위한 코딩 테스트다 with 파이썬 다시 알고리즘을 공부하고 취업을 하기 위해 코딩테스트 공부를 시작했다 ㅎㅎ 동빈나님 유투브를 보고 정리한 것이니 이 글을 보게 되는 분들이라면 아래의 유투브를 먼저 보시길 추천한다~! https://youtube.com/playlist?list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&si=UzK5AE6cwo67Lk16 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 www.youtube.com 2024. 1. 30. 이전 1 2 3 4 다음
