코딩테스트
1. Grid & Implementation - 그리드 & 구현 알고리즘
그리디 알고리즘 - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 일반적으로 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력 요구 ★ 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 즉, 그리디 알고리즘으로 최적의 해가 나오는 상황에서만 사용해야 한다. 그리디 알고리즘 예시 1. 거스름 돈 문제 # 거스름 돈 문제 # 거스름 돈을 500 , 100 , 50 , 10 원으로 줄 때 각 동전의 갯수 money_list = [500, 100, 50, 10] change = int(input()) result = [0, 0, 0, 0] for i in range(len(money_list)): result[i] = (change // m..
