hj_d   1년 전

제가 DP에 많이 약해서 그런데 이런건 어떻게 접근 해야 하나요?ㅜㅜ

생각 을 해봐도 잘 모르겠어요 ㅜㅜ 그리고 DP 공부 하는데 좋은 문제들즘 추천 해주세요 부탇드립니다.

amugeona   1년 전

이 문제는 for문 3번 돌면 2^15 이하의 모든 라그랑주 숫자를 찾을 수 있습니다. (for문을 돌면서 결과값을 다 저장해놓는다면)

for문 3개가 무지막지해 보이지만, 사실 for문 범위가 얼마 되지 않습니다.

DP를 써서 이 문제를 풀수도 있긴 하겠네요.

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