그리디1 그리디(Greedy) 알고리즘 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. [참고 : 위키피디아 - 탐욕 알고리즘] 즉, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 모든 문제는 아래의 책을 참고하였다. book.naver.com/bookdb/book_detail.nhn?bid=16439154 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com 거스름돈 문제 문제 거.. 2021. 1. 20. 이전 1 다음
