남기면 좋잖아

코딩테스트 알고리즘 1. 그리디 개념 기본적으로 당장 눈앞의 최적의 해를 쫓는 알고리즘. 무조건 큰 경우대로, 무조건 작은 경우대로, 무조건 긴 경우대로, 무조건 짧은 경우대로 등 극단적으로 문제에 접근한다는 점에서 정렬 기법이 함께 사용되는 경우가 많음. 대표적으로 크루스칼 알고리즘으로 모든 간선을 정렬한 이후에 짧은 간선부터 연결하는 최소 비용 신장 트리 알고리즘이 있음. 최적의 해를 보장하지 못하는 경우 다이나믹 프로그래밍 등의 기타 알고리즘 기법을 적용해야 하기도 함. 대표문제 거스름돈 구하기 def get_coin_count(change): coin_count = 0 coin_count += int(change / 500) change %= 500 coin_count += int(change /..