정렬 후 회전된 배열 2.1_(b)

A = [4,5,6,8,1,2,3]         # 해당하는 배열
F = 0                       # 배열의 처음 원소의 인덱스 번호
L = len(A)                  # 배열의 총 길이

def NumRotAccount(A, F, L):
    M = (F+L)//2            # 배열의 중간 원소의 인덱스 번호
    # 회전함의 따라 최대 값의 인덱스가 0부터 +1씩 증가하므로, 최대값의 인덱스 번호의 +1이 회전연산의 횟수이다.
    # 하지만, 회전을 안했을 때의 경우에는 0회전인지, 배열의 길이만큼 회전한건지 알수가 없기 떄문에, 생각하지 않았다.
    if L-F == 1:            # 재귀를 반복하면서 나누어진 배열의 길이 - 배열의 처음 원소의 인덱스 번호를 뺀 결과가 인접한 배열의 길이가 2이라는 것을 의미하며,
        if A[F] >= A[L]:    # 배열의 재귀를 반복하면서, 나누어진 배열의 길이가 2가 되었으므로,
            return F+1      # 두 개의 원소 중, 더 큰 원소의 인덱스 번호의 +1의 값을 return한다. 
        else:
            return L+1
    if A[F] >= A[M]:        # 배열의 길이가 2만큼 나누어지지 않았기 때문에 배열의 길이가 2가 될 때까지 재귀를 반복한다.
        return NumRotAccount(A, F, M)   # 배열의 처음 원소가 마지막 원소보다 크다면, M을 기준으로 나누어진 배열의 앞 부분의 배열이 재귀로 넘어간다.
    else:
        return NumRotAccount(A, M, L)   # 위와 반대의 경우, 뒷 부분의 배열이 재귀로 넘어간다.

print(NumRotAccount(A, F, L))