220907 문제 풀이 기록
2022. 9. 8. 19:47
P4 | 8903 - 장비
풀이 시간: 40분
시도 횟수: 2회
체감 난이도: P4
풀이 쓸 의향: 下
풀이
더보기
K>=5 일땐 각각의 최대 구하기, K<5 일땐 각각 r1의 최대, ... ,r5의 최대, r1+r2의 최대, r1+r3의 최대, ... , r1+r2+r3+r4+r5의 최대 각각 메모이제이션 해놓고 브루트 포싱
여담: 저번에 풀었던 Baseball Watching 문제와 비슷한 브루트 포싱 문제. 왠진 모르겠는데 이런 문제 참 좋다.. 뭔가 색다른 느낌
'PS > 풀이 기록장' 카테고리의 다른 글
| 220909 문제 풀이 기록 (0) | 2022.09.10 |
|---|---|
| 220908 문제 풀이 기록 (0) | 2022.09.10 |
| 220906 문제 풀이 기록 (0) | 2022.09.06 |
| 220905 문제 풀이 기록 (0) | 2022.09.05 |
| 220904 문제 풀이 기록 (0) | 2022.09.04 |