최근 포스트

Algorithm study(1) - greedy, 완전 탐색, DFS/BFS, 정렬

8 분 소요

greedy algorithm 현 상황에서 당장 좋은 것만 고르는 방법 -> 해당 방법으로 최적의 해를 구할 수 있는지에 대한 검토 능력 요구 거스름돈 문제 가장 큰 화폐 단위부터 돈을 거슬러 준다 (정당성 부여) 큰 단위의 동전이 항상 작은 단위의 배수이므로 작은 단...