2022.02.21 포스팅 기준 solved.ac 문제 등급 : 플래티넘 5 단계별로 풀어보기 -> 세그먼트 트리 알고리즘 분류 자료 구조 정렬 세그먼트 트리 분할 정복 https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net 시간제한 메모리제한 1 초 512 MB N개의 수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에 대해서 버블 소트를 수행할 때, Swap이 총 몇 번 발생하는지 알아내는 프로그램을 ..
