Algorithm/Greedy (9) 썸네일형 리스트형 Greedy - Concept 해당 문제는 "이것이 코딩 테스트이다" 책을 참고하여 제작하였습니다. 알고리즘의 유형 중 그리디 유형에 대해서 알아보려고 한다. 기본적인 정의는 다음과 같다. "현재 상황에서 지금 당장 좋은 것만 고르는 방법" 이는 여러가지 알고리즘을 사용해 해결하는 유형이 아닌 단순히 창의력, 아이디어를 요구하는 유형을 의미한다. 즉, 어떠한 문제를 만났을 때, 현재 가장 좋아보이는 방법을 선택하는 유형이라고 볼 수 있다. HINT, 사용 상황 가장 큰 순서대로, 가장 작은 순서대로 다른 알고리즘을 생각해봐도 마땅히 연결되는 알고리즘이 없는 경우 보통 그리디 알고리즘은 정렬 알고리즘과 짝을 이루는 경우가 많다. 예시 문제 - 손님에게 거스름돈을 걸러줘야하는데, 500, 100, 50, 10원 단위의 동전이 있다. 이 .. 이전 1 2 다음
