[BOJ][1563] 개근상

kjh107704·2020년 3월 20일
0

[ 오늘의 문제 한줄평 ]
언제쯤 DP를 술술 풀까

개근상

나름 DP로 풀 알고리즘..까지는 아니지만 방법은 생각해 내서 뿌듯
but 초기 DP 배열 설정을 잘못했고, 시간초과 해결 방법을 아직도 이해 못했음
그리고 이제 그냥 대충 들어오는 값 상한선들 정해지면 배열 MAX로 때려버리자. 귀찮다

문제를 DP로 어떻게 풀어야 할 것인가는 생각을 잘 했다. 내일의 출결이 오늘의 출결에 따라 3가지로 나뉘니까.. 근데 그걸 코오딩을 하는걸 못했음.

그리고 시간초과를 왜 저렇게 해결하는지를 모르겠음. 왜일까?!?!?!!!?

profile
뻘짓을 많이 하는 꼬부기

0개의 댓글