본문 바로가기 메뉴 바로가기

개발 공부하는 빙빙

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

개발 공부하는 빙빙

검색하기 폼
  • 분류 전체보기 (208)
    • SSAFY (6)
    • 알고리즘 (143)
      • 백준 (58)
      • SWEA (44)
      • 프로그래머스 (13)
      • SQL (28)
    • TIL (53)
      • Python (3)
      • Django (11)
      • Java (3)
      • js (4)
      • Vue (9)
      • Android Studio (2)
      • 자격증 (2)
    • 프로젝트 (6)
      • SELOWA (4)
      • 방구석 게임방 (1)
      • Send.U.Scent (1)
  • 방명록

그리디알고리즘 (1)
[백준] 13305. 주유소

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, le..

알고리즘/백준 2021. 4. 14. 13:38
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • github
TAG
  • 위클리챌린지2주차
  • Pyhton
  • 프로그래머스
  • 트리
  • splide
  • 싸피
  • DOM
  • 비동기패턴
  • 알고리즘
  • 세션 스토리지
  • SWEA
  • SQL
  • javascript
  • 배포
  • Java
  • SSAFY
  • SSAFY퇴소
  • AWS
  • commit되돌리기
  • Python
  • 자바
  • 독학
  • 파이썬
  • vue.js
  • git
  • 백준
  • vue
  • django
  • N과M
  • 안드로이드스튜디오
more
«   2025/06   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바