반응형
문제
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
풀이
오름차순으로 정렬을 해주어야, 뒷사람이 기다리는 시간이 줄기 때문에 시간의 합을 최소로 만들 수 있습니다.
문제 설명을 보면 힌트를 얻을 수 있습니다.
오름차순으로 정렬을 하고, 시간의 합을 누적하고, 누적된 시간의 합을 계속해서 더해주어 출력해주면 끝입니다.
소스코드
후기
오름차순으로 정렬만 해주면 쉽게 풀 수 있는 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 13305 주유소 (Swift) (0) | 2023.04.10 |
|---|---|
| [BOJ] 백준 1541 잃어버린 괄호 (Swift) (0) | 2023.04.10 |
| [BOJ] 백준 1931 회의실 배정 (Swift) (0) | 2023.04.10 |
| [BOJ] 백준 11047 동전 0 (Swift) (0) | 2023.04.10 |
| [BOJ] 백준 25682 체스판 다시 칠하기 2 (Swift) (1) | 2023.04.10 |
