목록Arrays.sort() (1)
이지선의 블로그
[boj 11399] ATM
https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 문제 풀이 입력된 문자열을 int배열로 변환, Arrays.sort()로 오름차순 정렬하여 저장했다. 그리고 sum에 arr[0] ~ arr[j]까지 누적된 대기시간을 저장하고, result에 더해주는 방식으로 풀었다. 추가적으로 이번 풀이부터 알고리즘의 시간복잡도를 계산해 보는 루틴을 추가했다. 첫번째 for문 : O(N) Arrays.sort() : O(NlogN) 두번째 for문 : O(N) public class ..
Algorithm/BaekJoon
2024. 4. 5. 19:31