오늘의 키워드
•
동적 계획법(DP)
문제 파악 및 풀이
•
문제를 읽고 DP로 풀어야 한다는 감은 있었지만, 어떻게 점화식을 세워야 할지 몰라서 끝내 풀지 못했다.
•
연속해서 3잔을 마실 수 없다는 조건이 있어, 다양한 상태를 고려해야 한다는 건 알았지만 구현까지 이어지지 못했다.
•
결국 풀이를 보며 점화식의 형태를 확인했다.
오늘의 회고
어려웠던 점
•
DP라는 것은 알았지만, 점화식을 수식으로 정리하는 연습이 부족해서 문제를 끝내 풀지 못했다.
•
문제를 푸는 과정에서 다양한 경우를 분기하는 데 어려움을 느꼈다.
개선점
•
점화식을 스스로 도출하는 연습이 필요하다. 조건이 복잡할수록 더 다양한 상태를 상상하고 경우를 나눌 수 있어야 한다.
•
DP나 그리디 문제를 꾸준히 접하면서, 각 문제 유형마다 어떤 방식으로 접근해야 하는지 감을 키워야겠다.