꼬꼬랑내 2021. 7. 13. 09:49

1. 

구분: 그리디 알고리즘

언어: 파이썬

전략: 


2. 코드


3.

- 처음 이 방법을 고안했는데, 시간 초과가 나지 않을까 걱정했다. 하지만 N<10000이고, 시간 복잡도가 O(N)이기 때문에, 가능했던 것 같다.