[리트코드 leetcode] 134. Gas Station

Gas Station - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

아래는 타임아웃된 솔루션이다... 개선이 필요하다...

class Solution:
    def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
        
        result = -1
        
        for start in range(len(gas)):
            fuel =0
            
            for i in range(start, start+len(gas)):  
                i = i % len(gas)
                fuel += gas[i]
               
                if fuel >= cost[i]:
                    fuel -=cost[i]  
                else:
                    break
                
                if ((i+1) % len(gas)) == start:
                    result = start
                    
        return result