백준 11399번 파이썬 (ATM)

문제 링크 https://www.acmicpc.net/problem/11399 11399번: ATM 11399번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 ATM 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 77309 51743 41904 67.474% 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 P i 분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P 1 = 3,... www.acmicpc.net 문제 풀이 돈을 인출하는데 걸리는 시간이 적은 사람부터 먼저 인출하면, 각 사람이 돈을 인출하는데 필요한 시간의 합이 최소가 된다. 오름차순으로 정리한 time_list import sys input = sys.stdin....

원문링크 : 백준 11399번 파이썬 (ATM)