2022-3/1일1코딩

[BOJ] 13305 python

이망고_ 2022. 9. 21. 11:24

1. 정의를 간단하게 잘 못 내린다

첫번째 주유소와 거리는 무조건 더해줘야 한다는 것을 캐치하였고

그 다음 주유소 중 최소값인 주유소를 찾는 것 

정확한 변수를 지정해주자 : min_cost 와 min_price 

 

첫번째 값은 무조건 : min_price = roads[0] * costs[0]

그 다음부터 최소값 주유소 : min_cost = costs[0]

 

2. for i in range(1, n-1):

보면 마지막 주유소가 아무리 싸다고 하더라도 들르지 못한다 

그러니 n-1 로 설정해주고, 

0 은 이미 더해주었으니, 그 다음 값부터 계산한다는 의미로 range(1, n-1) 

 

주석 처리한 부분이 정리되지 않은 코드.. 

뚜렷한 코드가 실행 코드

 

이번엔 range 범위지정도 일률적인 것이 아님을 생각하게 되었고

미리 저장하는 변수를 지정하는 것을 활용해야 하겠다.