마지막 케이스를 간과하다가 계속 실패한 문제 였다.
5kg 설탕이 최대일 수 있지만 3kg 설탕이 포함될 수도 있다
그래서 5kg 설탕 갯수를 줄이면서 3kg 설탕 갯수를 구했다
첫번째 시행착오
두번째 시행착오
마지막 케이스를 간과했다.
문제 접근전에 반드시
모든 케이스를 다 꼼꼼히 분석하는게 중요한것같다
'알고리즘' 카테고리의 다른 글
| [알고리즘] 우선순위 큐 (최소힙, 최대힙) (0) | 2021.02.18 |
|---|---|
| [BOJ_2581] 소수 (기본수학2) (0) | 2021.02.16 |
| [BOJ_10250] ACM 호텔 (기본수학1) (0) | 2021.02.11 |
| [BOJ_2869] 기본수학1 (0) | 2021.02.10 |
| [BOJ_1712] 기본수학1 (0) | 2021.02.08 |
