백준/ Silver 4 문제 , 백준 파이썬 11508, 2+1 세일
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
작은수부터에서 접근하려고 시도를 하니까 어렵게 느껴졌었는데 다시생각해보니 내림차순으로 정렬후 3배수마다 합에서 빼주면 되었다. 허무하게 풀린 문제
<문제 출처>
https://www.acmicpc.net/problem/11508
11508번: 2+1 세일
KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
입력 받은 숫자들을 내림차순으로 정렬해준뒤
2번 인덱스부터 +3 해주면서 전체합에서 빼주기만 하면된다.
최소의 비용을 구하는 것이므로 최대한 큰수 끼리 묶어서 해결해야 한다.
------------------------------------------------------------------------------------------------------------------------------
정답
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Silver 3 문제 , 백준 파이썬 1449 , 수리공 항승 (0) | 2022.03.17 |
|---|---|
| 백준/ Silver 3 문제 , 백준 파이썬 1406 , 에디터 (0) | 2022.03.16 |
| 백준/ Silver 3 문제 , 백준 파이썬 3273 , 두 수의 합 (0) | 2022.03.10 |
| 백준/ Silver 4 문제 , 백준 파이썬 1822 , 차집합 (0) | 2022.03.09 |
| 백준/ Silver 3 문제 , 백준 파이썬 14425 , 문자열 집합 (0) | 2022.03.08 |