728x90
여러가지 대리점 가격이 나오는데,
세트가 가장 싼 지점과 낱개가 가장 싼 지점 두가지만 생각하면 되는 문제였다.
Key point
최소가 될 수 있는 총 3가지를 고려해야됨.
1)세트하고 나머지 낱개
2)낱개로 만땅
3)세트로 만땅
어려운 점
낱개로 만땅인 경우를 생각하지 못했다.. 그래서 정답률 34프로인가
728x90
'Algorithm > 그리디' 카테고리의 다른 글
| 백준 1343 폴리오미노 (0) | 2022.02.01 |
|---|---|
| 백준 2437 저울 (0) | 2022.02.01 |
| 백준 1543 문서검색 (0) | 2022.01.31 |
| 백준 1541 잃어버린 괄호 c++ (0) | 2022.01.26 |
| [백준] 1931 회의실 배정 c++ (0) | 2022.01.26 |
댓글