인프런 커뮤니티 질문&답변

안녕하세요 개발님 ㅎㅎ

음 이거 접근자체가 틀렸는데요.

이 문제가 사실 최대 시간복잡도를 측정하기가 까다로워요. 최악의 경우의 수를 기반으로 산출해내야하는데 맵자체를 어떻게든 어렵게 만들어서 한다고 해도.. 좀 어렵거든요.

다만, 간단하게 생각해보면 9^2500이라고 할 수 있겠죠? 그래서 이부분을 담아주는 DP로 만들어야 합니다.

int t,a,d[54][54];

DP로 다시 풀어보시겠어요?

또 질문 있으시면 질문 부탁드립니다. 

별점 5점과 좋은 수강평은 제게 큰 힘이 됩니다. 

감사합니다.