티스토리

초비의 개발일지

검색하기

블로그 홈

초비의 개발일지

chobikim.tistory.com/m

https://github.com/soobin-k

구독자: 12

방명록 방문하기

주요 글 목록

[Algorithm] Greedy 알고리즘 그리디 알고리즘 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 -> 그렇게 했을때 최적의 해를 구할 수 있는지 검토해야함 * 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많다. -> 하지만 코딩테스트에서의 대부분 그리드 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제됩니다. ex) 거스름돈 문제 [정답] 가장 큰 화폐 단위부터 돈을 거슬러 주면 된다. n = 1260 count = 0 # 큰 단위의 화폐부터 차례대로 확인하기 coin_types = [500, 100, 50, 10] for coin in coin_types: count += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기 n %= coin .. 공감수 1 댓글수 1 2022. 1. 19.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.