백준 13305. 주유소

2024. 4. 13. 13:30·백준

https://www.acmicpc.net/problem/13305

 

13305번: 주유소

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1

www.acmicpc.net

n = int(input()) # 도시의 개수
len = list(map(int,input().split())) # 도로의 길이
cost = list(map(int,input().split())) # 주유소 리터당 가격

# 여태까지 지났던 주유소의 리터당 가격 중 가장 작은 값으로 도로를 이동

res = 0
min_cost = cost[0]
for i in range(n-1):
    if cost[i] < min_cost:
        min_cost = cost[i]
    res += min_cost * len[i]
print(res)
저작자표시 (새창열림)

'백준' 카테고리의 다른 글

백준 5073. 삼각형과 세 변  (0) 2024.04.15
백준 20920. 영단어 암기는 괴로워  (0) 2024.04.14
백준 17266. 어두운 굴다리  (0) 2024.04.08
백준 11098. 첼시를 도와줘!  (0) 2024.04.05
백준 2869. 달팽이는 올라가고 싶다  (0) 2024.04.05
'백준' 카테고리의 다른 글
  • 백준 5073. 삼각형과 세 변
  • 백준 20920. 영단어 암기는 괴로워
  • 백준 17266. 어두운 굴다리
  • 백준 11098. 첼시를 도와줘!
버그잡는고양이발
버그잡는고양이발
주니어 개발자입니다!
  • 버그잡는고양이발
    지극히평범한개발블로그
    버그잡는고양이발
  • 전체
    오늘
    어제
    • 분류 전체보기 (383) N
      • React (16)
      • Next.js (5)
      • Javascript (5)
      • Typescript (4)
      • Node.js (2)
      • Cs (16)
      • 트러블 슈팅&리팩토링 (6) N
      • Html (1)
      • Css (3)
      • Django (0)
      • vue (0)
      • Java (2)
      • Python (0)
      • 독서 (1)
      • 기타 (3)
      • 백준 (192)
      • swea (31)
      • 프로그래머스 (30)
      • 이코테 (4)
      • 99클럽 코테 스터디 (30)
      • ssafy (31)
      • IT기사 (1)
  • 블로그 메뉴

    • 홈
    • 태그
  • 인기 글

  • 태그

    99클럽
    Til
    코딩테스트준비
    개발자취업
    항해99
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
버그잡는고양이발
백준 13305. 주유소
상단으로

티스토리툴바