티스토리 뷰
1. 마지막 주유소는 사용을 안함( 그 주유소까지 도착하면 되기 때문)
따라서 반복문을 하나 전까지만 돌렸다.
2. 먼저 최소값을 0번째 인덱스가 있는 것으로 세팅을 해준다.
2.1 결과값에 곱한 값을 더해주고 다음 반복문으로 넘어감
3. 최소값이 다음 money리스트 안의 값보다 크면
3.1 최소값 업데이트
3.2 결과값에 곱한 값을 더해주고 다음 반복문으로 넘어감
4. 최소값이 다음 money리스트 안의 값보다 크지 않다면
4.1 그냥 결과값에 곱한 값을 더해준다.
N = int(input()) # 도시의 개수
dis = list(map(int,input().split()))
money = list(map(int,input().split()))
result = 0
for i in range(0, len(money)-1):
if i == 0:
min_m = money[0]
result += min_m * dis[i]
continue
elif min_m > money[i]:
min_m = money[i]
result += min_m * dis[i]
continue
else:
result += min_m * dis[i]
print(result)
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 11501. 주식 (0) | 2021.04.17 |
---|---|
[백준] 1931 . 회의실 배정 (0) | 2021.04.15 |
[백준] 2003. 수들의 합2 (0) | 2021.04.13 |
[백준] 10974 . 모든 수열 (0) | 2021.04.13 |
[백준] 9372. 상근이의 여행 (0) | 2021.04.10 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백준
- 위클리챌린지2주차
- vue
- DOM
- 파이썬
- SSAFY퇴소
- Java
- N과M
- git
- 독학
- 트리
- 알고리즘
- splide
- 세션 스토리지
- AWS
- Pyhton
- vue.js
- django
- Python
- commit되돌리기
- 안드로이드스튜디오
- 배포
- 싸피
- SSAFY
- SWEA
- javascript
- 프로그래머스
- 자바
- 비동기패턴
- SQL
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함