대표적인 탐욕법 문제
사실 하나하나 뜯어보면 엄청 복잡하진 않다
식을 처음 세울 때 그림을 보고 리스트안에 튜플을 잘 넣는 것이 중요
또한 fraction=capacity/data[0], total_value+=data[1]*fraction 과 같은 쪼갰을 때 어떤식으로 들어갈지에 대해 코드를 짜는 것이 중요
반응형
'알고리즘 문제풀이' 카테고리의 다른 글
| 베스트 앨범_ 해쉬 (0) | 2021.03.23 |
|---|---|
| 타겟넘버 DFS (0) | 2021.03.18 |
| 전화번호 목록 - 해시 테이블 (0) | 2021.03.17 |
| 위장 (0) | 2021.03.16 |
| 구명보트 (0) | 2021.03.10 |