릿코드 33번 문제 Search in Rotated Sorted Array
오늘 풀 문제는 leetcode 33번입니다. 문제설명 우리가 작성할 함수는 인자를 두개 받습니다. Rotated Sorted Array Target 구현해야하는 함수의 첫번째 인자는 배열으로 로테이트식으로 정렬된 상태로 들어옵니다. 가령, [0, 1, 2, 3], [3, 0, 1, 2], [2, 3, 0, 1], [1, 2, 3, 0]은 모두 Rotated Sorted Array입니다. 두번째 인자 타겟은 숫자입니다. 첫번째 인자로 들어오는 배열에서 두번째 인자를 가지고 있는 인덱스를 찾는 함수를 구현해야 하는 것이 릿코드 33번 문제 풀이라고 할 수 있습니다. 이 문제는 릿코드 153번 문제를 먼저 푸시고 푸신다면 이해가 좀 더 잘 되실 수도 있으니 링크 첨부합니다. 릿코드 153번 문제 풀이 릿코드..
2023. 2. 1.
