13305번 - 주유소
58점에서 long long을 사용해도 해결되지 않습니다..
가장 작은 cost를 가지는 도시 이후는 계산 할 필요 없다고 가정하고
해당 도시의 가격(cost) * 마지막까지 남은 거리(remained_distance) 를 구해서, 계속 더해주는 방식으로 풀었습니다.
도움 주신다면 감사하겠습니다..!
서브테크스크를 확인해보니 시간초과 문제가 발생하네요..
속도 개선에 대해 고민해봐야할 것 같습니다
근데 시간제한 2초 문제에서 56ms인데.. 왜 시간초과가 걸린거지 모르겠네요
시간 초과 문제가 아닌가요? 해결을 어떻게 해나갈지 모르겠네요.. 도움 부탁드립니다ㅜㅜ
56ms로 뜬 것은 '맞은' 서브태스크들 중에 가장 시간이 오래 걸린 것을 의미합니다. 시간 초과가 난 서브태스크는 2초를 넘긴 것입니다.
댓글을 작성하려면 로그인해야 합니다.
dlrhkddn0325 2년 전
58점에서 long long을 사용해도 해결되지 않습니다..
가장 작은 cost를 가지는 도시 이후는 계산 할 필요 없다고 가정하고
해당 도시의 가격(cost) * 마지막까지 남은 거리(remained_distance) 를 구해서, 계속 더해주는 방식으로 풀었습니다.
도움 주신다면 감사하겠습니다..!