C알고리즘

백준 11399 ATM(그리디)

앱등개발자IOS 2023. 7. 24. 21:21

 

Greedy 알고리즘 문제이며, 그 과정에 배열에 담긴 값들을 오름차순으로 정렬해야하는 문제였다.

정렬은 bubble sort를 사용하였으며, 시간복잡도 O(n^2)으로 정렬 알고리즘 중 가장 오래 걸리는 편이지만,

기본문제인 만큼, 구현이 가장 쉬워  사용해보았다.