Python으로 푸는 LeetCode 33. Search in Rotated Sorted Array
LeetCode 33. Search in Rotated Sorted Array 문제에서는 오름차순으로 정렬된 배열이 어떤 pivot을 기준으로 회전하였을 때, 특정 원소(target)이 몇 번째 Index에 위치했는지 반환하는 코드를 짜려고 한다. 원소가 배열에 포함되지 않았을 경우 -1을 반환하면 된다. 원소는 중복되지 않는다. 단, 알고리즘을 수행했을 때, 런타임 복잡도(runtime complexity)는 O(log n) 내에 수렴해야 한다. LeetCode에 문제 보러 가기 LeetCode에서 푼 문제 리스트 바로 가기 github에서 코드 보기 문제에서 제시한 조건 - 어떤 pivot을 기준으로 회전을 한지 알 수 없다. - 원소가 배열에 포함되지 않았을 경우 -1을 반환한다. - 알고리즘의 시..
