s7d8f9   6년 전

디피로 해결 하려고 구현하였고 기본 예제 샘플은 맞았습니다.

75퍼에서 시간초과가 발생하게 되는데 어떤부분에서 실수를 하고 있는걸까요?


제가 생각하기에는  최대경로의수(1000)* 도시의개수(100)* 다음 이동 가능 도시(100) -> 충분?...

하다는 생각을 하였는데 어디서 잘못 생각을 하고 있을까요?

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