Hello, SOOON_ZERO!

    11399 1

    [그리디] 백준 11399번 ATM

    문제인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게 된다. ..

    공부/Python 2025.04.02
    이전
    1
    다음

    방문자수Total

    • Today :
    • Yesterday :
    프로필사진

    Hello, SOOON_ZERO!

    • 분류 전체보기 (164)
      • 시스템엔지니어 (79)
        • Cloud (11)
        • On-premises (33)
        • CS와 이것저것 (35)
      • 정보 (20)
        • 신문 스크랩 (19)
      • 공부 (36)
        • Linux (2)
        • MySQL (6)
        • Python (18)
        • JAVA (9)
        • 데이터 분석, 머신러닝 (1)
      • KT AIVLE School 3기 (22)
        • AIVLER 활동 (21)
      • 공모전 (5)
        • DACON (1)
        • k-해커톤 (1)
        • 9기 AI Basic (3)

    최근글과 인기글

    • 최근글
    • 인기글

    Copyright © Kakao Corp. All rights reserved.

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.