Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- w3school
- Class
- guide
- Basic
- 프로그래밍
- C#
- 시작해요 언리얼 2022
- UE5
- Material
- dynamic
- 재귀
- github
- String
- loop
- Unreal Engine 5
- c++
- 기초
- python
- Programming
- dfs
- 파이썬
- 오류
- Unity
- parameter
- W3Schools
- Algorithm
- 문제풀이
- Tutorial
- DP
- 백준
Archives
- Today
- Total
목록13305 (1)
행복한 개구리
백준 22.03.09. 13305번 - 주유소
n = int(input()) dis = list(map(int, input().split())) prices = list(map(int, input().split())) result = 0 val = prices[0] for i in range(len(dis)): result += (dis[i] * val) if val > prices[i+1]: val = prices[i+1] print(result) 거리값과 기름값 리스트를 따로 만듭니다. 새롭게 방문한 도시의 기름값이 저렴할 경우, 해당 도시에서 주유를 해가는게 저렴합니다. 따라서 반복을 통해 n번째 도시까지 갈 비용을 기름값과 거리값을 토대로 계산하고 드는 기름값을 새로운 도시마다 갱신해줍니다.
Algorithm/BaekJoon
2022. 3. 9. 11:09