목록2025/05 (1)
공부 기록
[25.05.19] 그리디 알고리즘
[개념]매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않음기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시해줌즉, 정렬 알고리즘과 같이 사용되는 경우가 많음경우에 따라 최선의 해를 구하는게 아닐 수 있음. 예를 들어 800원이 잔돈인데 지폐단위가 [500,400,100,50,10]인 경우 [코드]n = 1260 #잔돈count = 0 #잔돈 갯수coin_types = [500, 100, 50, 10]for coin in coin_types: count += n // coin n %= coin print(count)화폐의 종류가 K개라고 할 때 위 소스 코드의 시간 복잡도는 O..
다양한 분야 공부 기록/Python Coding Test
2025. 5. 19. 22:53