목록알고리즘/이론 (1)

개발 일기

Greedy 알고리즘 - 이것이 취업을 위한 코딩테스트다

책을 보며 공부를 하고 있다 지금의 지식으로는 2단계를 풀기가 힘들다고 판단되었다 (BFS , DFS , DP 등등...) 그래서 책을 보며 공부하고 있다 이번 포스팅에서는 Greedy( 탐욕법 ) 에 대해 알아보겠다 Greedy ( 탐욕법 ) 이란 현재 상황에서 최선의 선택을 하는 방법이다 각 단계별로 가장 최선의 선택을 하는 것이다 에제 문제와 같이 탐욕법에 대해 알아보겠다 거스름돈 당신은 음식점의 점원이다 카운터에는 거스름돈으로 사용할 500원 100원 50원 10원짜리의 동전이 무한히 존재한다 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다 여기서 핵심은 색이 다른 저 문장이다. 이제 문제를 풀기 위해 조건을..
알고리즘/이론 2021. 7. 12. 23:12
이전 Prev 1 Next 다음