백준 11399 - ATM

안녕하세요. 이번에는 ATM 문제를 풀어보았습니다. 11399번: ATM 11399번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 ATM 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 59112 39022 31844 66.675% 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 P i 분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P 1 = 3, P 2 =... www.acmicpc.net 문제 풀이 이 문제는 돈을 뽑는 시간을 최소한으로 줄이면 되는 문제입니다. 3 1 4 3 2가 있다면 3 + (3 + 1) + (3 + 1 + 4) + (3 + 1 + 4 + 3) + (3 + 1 + 4 + 3 + 2)가 되어서 39가 됩니다. 만약...

원문링크 : 백준 11399 - ATM