문제 출처 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 접근 방식 및 풀이 - 문제에 나와 있는대로 버블 소트로 풀었다가 시간초과... - Merge Sort의 count로 해결! - 배열은 long 타입으로 지정! - 참고 블로그 https://redbinalgorithm.tistory.com/m/99 백준 : 1517 https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1≤N≤..
