LeetCoding Challenge

문제 링크input의 최솟값들을 저장하여 곱한 값을 return하면 그게 정답이다. if 절은 최솟값이 1 아래로 나올 수 없기 때문에 넣었다.

배열에서 최솟값을 찾는 문제. 단, 오름차순으로 정렬된 배열이 랜덤 횟수로 rotate (1, 2, 3, 4, 5 -> 2, 3, 4, 5, 1) 되어 있다는 조건이 존재한다. 그리고 코드는 O(log n)의 시간복잡도로 짜야한다.문제 링크O(log N) 시간 복잡도면

nums라는 길이 n의 int 배열이 있고, 0, n-1 범위의 원소가 하나씩 무작위로 배열되어 있다. ex) n = 6, 1, 3, 4, 5, 0, 2이 때, s\[k] = {nums\[k], nums\[nums\[k]], nums\[nums\[nums\[k]]],