Programming/Algorithm
-
해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ 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 # 해당 화폐로 거..
[그리디 알고리즘] 문제 - 거스름돈해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ 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.01.30 -
다시 알고리즘을 공부하고 취업을 하기 위해 코딩테스트 공부를 시작했다 ㅎㅎ 동빈나님 유투브를 보고 정리한 것이니 이 글을 보게 되는 분들이라면 아래의 유투브를 먼저 보시길 추천한다~! https://youtube.com/playlist?list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&si=UzK5AE6cwo67Lk16 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 www.youtube.com
이것이 취업을 위한 코딩 테스트다 with 파이썬다시 알고리즘을 공부하고 취업을 하기 위해 코딩테스트 공부를 시작했다 ㅎㅎ 동빈나님 유투브를 보고 정리한 것이니 이 글을 보게 되는 분들이라면 아래의 유투브를 먼저 보시길 추천한다~! https://youtube.com/playlist?list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&si=UzK5AE6cwo67Lk16 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 www.youtube.com
2024.01.30