[백준] 1517 버블 소트, python
https://www.acmicpc.net/problem/1517 버블 소트로 정렬을 할 때, 수의 교체가 몇 번 일어나는지를 세는 문제이다.n*n의 모든 경우를 탐색하며 개수를 세어주면 시간초과가 난다.작은 값이 앞쪽에 와야하므로, 배열에서 현재 선택된 수의 오른쪽 부분에서 현재 수보다 작은 값이라면 교체를 해주어야 한다.예를 들어 배열이 [3,4,2,1]이라 하면, 먼저 배열의 요소를 크기순으로 정렬하여 작은 것부터 순서대로 0,1,2.. 에 매핑시켰다. 이렇게 되면 처음 배열 [2,3,1,0]에서 2는 1과 0, 3은 1과0, 1은 0과 교체해야 한다. 즉 배열에서 i번쨰 값을 k라 하면, i+1부터 배열의 끝까지 k보다 작은 요소의 개수를 세어주면 된다. [백준] 7578 공장 [백준..