반응형
문제는 길어 어려워보이지만 이해만 한다면 아주 쉬운 문제가 되겠습니다. 결국 시간을 최소로 단축시키려면 가장 시간이 적게 걸리는 사람을 앞으로 배치하고 순차적으로 오래걸리는 사람을 뒤에만 배치해주면 됩니다. 결국 sort를 사용하면 되는 문제이죠. input으로 받은 리스트를 오름차순으로 정렬 후 걸리는 시간을 더해주기만 하면 됩니다.
파이썬 쉘에서 돌린 것이니 백준 문제에 제출하실 때에는 시간단축을 위해 꼭 sys.stdin.readline()으로 변환해주시기 바랍니다.
반응형
'알고리즘' 카테고리의 다른 글
| (프로그래머스) 41. 이상한 문자 만들기 (0) | 2024.02.28 |
|---|---|
| 알고리즘) 백준 11047번 동전 0 (0) | 2020.01.22 |
| 알고리즘) 백준 8958번 OX 퀴즈 (0) | 2020.01.21 |
| 알고리즘) 2742 기찍 N (0) | 2020.01.17 |
| 알고리즘) 백준 15552번 A+B (0) | 2020.01.17 |