백준atm (1) 썸네일형 리스트형 [python] 백준 11399 : ATM 문제에 대한 최종풀이는 맨 아랫부분에 작성된 코딩입니다 (그 전까진 그냥 푸는과정을 주저리주저리 써놓은 스토리텔링(?)형식입니다) 주어진 입력값을 크기 순으로 재배치하는 정렬(sort)문제입니다. 정렬은 알고리즘 공부를하면서 굉장히 많이 사용되는 개념인데요.. 문제를 보며 생각해봅시다. P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 만큼 시간이 걸릴때 그냥 입력받은 순서대로 배치해버리면 각 사람별 소요되는 시간의 총합이 3+(3+1)+(3+1+4)+(3+1+4+3)+(3+1+4+3+2)만큼 발생합니다. 이 총합이 최소가 되게 하려면 어떻게해야될까요? 계산규칙을 보면 자신의 소요시간이 앞사람의 소요시간에 계속 누적해서 더해지는 방식입니다. 그렇다면, 순서상 1번사람의 소요시간t는 1.. 이전 1 다음