choys04   1년 전

문제 분류를 보면 DP라 되어있어서 DP로 접근하려 했는데 아무리 생각해도 아이디어가 안떠오르길래 아래 코드와 같이 에뮬레이션 방식으로 풀어서 제출했더니 정답처리 되었네요... 이 문제가 어느 관점에서 DP인지 아시는 분 있나요?

zenith82114   1년 전

조합 계산이 직접적으로 내장되어 있지 않은 언어를 쓸 경우 DP 테이블을 채우듯이 전처리하는 방법이 널리 쓰입니다.

choys04   1년 전

아 그렇군요.. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.