juhongkim2   2년 전

2초짜리 1400ms대로 통과해봐야 뭔가 찝찝함을 떨쳐낼 수가 없습니다...

dist[i][j] : S에서 j개 도로를 거쳐 i번 으로 가는 최단경로의 길이로 놓고 풀었습니다.

어디에서 더 줄일 수 있을까요?

jwvg0425   2년 전

맞은 사람 목록에서 해당 문제를 푼 다른 사람의 코드를 볼 수 있습니당(알고 계실 수도 있지만)

다른 분들 코드를 참고해보면 풀이의 어떤 부분이 달라서 속도 차이가 났는지 알 수 있지 않을까요?

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