221012 문제 풀이 기록
2022. 10. 12. 23:47
P3 | 6000 - 동전 게임
풀이 시간: 40분 + 30분;;;;
시도 횟수: 분노의 꼬라박기 7회
체감 난이도: P3
풀이 쓸 의향: 下
풀이
더보기
dp[i][j] = i번째 턴에 최대 j개까지의 동전을 가져갈 수 있을 때의 최댓값, cnt[i][j] = 그때 가져가는 동전 갯수 를 저장하고 돌리기.
여담: "오늘 좀 잘풀었는데???" 생각하고 첫 제출하니까 MLE떠서 여러번 박았다가 결국 cnt 배열을 short로 선언해서 AC맞았다...
그리고 다른 사람 풀이 보니까 int로 선언해서 31MB 풀이로 풀린게 있던데... :(( 탑다운 DP 못하면 억까 당해야지 뭐...
'PS > 풀이 기록장' 카테고리의 다른 글
| 221021 문제 풀이 기록 (0) | 2022.10.22 |
|---|---|
| 221014 ~ 221017 문제 풀이 기록 (0) | 2022.10.17 |
| 221011 문제 풀이 기록 (0) | 2022.10.11 |
| 221008 문제 풀이 기록 (0) | 2022.10.08 |
| 221006 문제 풀이 기록 (0) | 2022.10.06 |