[Codejam][2021][QR] 1. Reversort

문제 : https://codingcompetitions.withgoogle.com/codejam/round/000000000043580a/00000000006d0a5c

---

문제에서 제공해주는 수도코드대로 코드를 작성하면 된다.

0 ~ N-1 를 반복문으로 탐색하며 탐색 중인 반복변수를 i라 하자.

먼저 L[i~] 부분배열에서 최소 요소의 인덱스를 구하면 이 인덱스가 j가 된다.

정답 변수에 j - i + 1을 더한다.

L[i~j]를 역순 나열한다.

 

시간복잡도는 O(N^2)

---

소스코드 : https://github.com/fpdjsns/Algorithm-python/blob/main/Algorithm/codejam/2020/QR/1.%20Reversort.py