Arrays.sort()
-
[버블정렬] 백준 1377번책/DoIt 알고리즘 코딩테스트 2024. 11. 8. 12:53
문제bool change = false;for (int =1; i a[j+1] ){ change = true; swap(a[j], a[j+1]); } } if(change == false){ cout 위 버블 소트를 구현한 c++ 코드의 의도를 구하는 문제1. 1번째 줄에 N이 주어진다( 1 2. 2번째 줄부터 N개의 줄에 A[1] ~ A[N] 까지 1개씩 주어진다( 0 3. 시간제한 2초 문제 분석최대 500,000개까지 배열의 개수가 정해질 수 있으므로 O(N^2)일 경우 시간초과가 나게 된다 (버블 정렬은 시간복잡도가 O(N^2)이므로, 최대 개수는 10,000 이다 - 1초에 1억번 연산)[해결방법]1. 문제에서는 버블정렬..