221012 문제 풀이 기록

P3 | 6000 - 동전 게임

풀이 시간: 40분 + 30분;;;;

시도 횟수: 분노의 꼬라박기 7회

체감 난이도: P3

풀이 쓸 의향: 下

풀이

dp[i][j] = i번째 턴에 최대 j개까지의 동전을 가져갈 수 있을 때의 최댓값, cnt[i][j] = 그때 가져가는 동전 갯수 를 저장하고 돌리기.

여담: "오늘 좀 잘풀었는데???" 생각하고 첫 제출하니까 MLE떠서 여러번 박았다가 결국 cnt 배열을 short로 선언해서 AC맞았다...

그리고 다른 사람 풀이 보니까 int로 선언해서 31MB 풀이로 풀린게 있던데... :(( 탑다운 DP 못하면 억까 당해야지 뭐...