그리디 (1) 썸네일형 리스트형 [알고리즘] 그리디(Greedy) 알고리즘 그리디(Greedy) 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법인 탐욕적으로 문제를 푸는 알고리즘 대부분 그리디 알고리즘을 이용했을 때 최적의 해를 찾을 수 없을 가능성이 높기 때문에 알고리즘으로 문제의 해법을 찾았을 경우 정당한지 검토해야 한다. 예제 3- 1 거스름돈 코드 : 시간 복잡도 O(화폐의 갯수) 직접 작성한 코드에서 수정할 부분 - C언어에서 for문을 통해 배열을 사용하는 방법에서 벗어나서 for문을 in과 함께 사용하여 list 데이터를 변수로 바로 꺼내쓸 수 있도록 한다. ex) for coin in coin_type - 7번째 줄 → N %= coin[i]로 간단하게 작성 가능 실전문제 - 큰수의 법칙 처음에 m//k로 계산 실수 --> m//(k+1)로 변경 (배열의.. 이전 1 다음
