오늘 문제는 좀 뭐랄까... 이렇게 푸는 게 맞나 싶을 정도로 뚝딱뚝딱 푸니까 됐었다...! 아직도 얼떨떨하다.

1. 문제

https://leetcode.com/problems/search-in-rotated-sorted-array/
아무리 봐도 이게 문제로 나올 정도라고..? 라는 생각을 하면서 왜 저렇게 길게 설명하는 거지..? 라고 생각하면서 일단 풀었다.

2. 풀이

1. 내 풀이: 성공

일단 코드는,

class Solution:
    def search(self, nums, target):
        if target in nums:
            return nums.index(target)
        else:
            return -1

이처럼 단촐하다 ㅋㅋㅋㅋ... Rotated Sorted Array 문젠데 그와 관련된 부분을 하나도 사용하지 않은... 그런 코드... 그래서인가 Runtime이 그렇게 빠르지는 않은 것 같다. 코드가 짧은 탓에 Memory Usage는 크지 않은 편이지만.

여담으로,
저번에 연구실 스승의 날 회식 (?) 갔을 때, 현직에 계시는 분께서 코테는
[해결유무 -> Runtime -> Memory Usage] 순이라고 하셨다.

2. 다른 풀이

나는 깊게 고려하진 않았지만 (^^?), 여기에 하나의 제약 조건이 있다! 바로
시간 복잡도 ~
사실 이것도 의문인 게... nums는 list이고 여기서 in을 쓰면 시간 복잡도는 O(n)인 걸로 아는데 어떻게 통과 했을까 ㅋㅋ... 여튼 이것 때문에 이 문제가 midium인 것 같다.

관련 코드는 아래 블로그를 확인하면 될 듯 하다.
https://daimhada.tistory.com/50
=> 이걸 보니 이진 검색 알고리즘으로 풀어야 하는 것 같다...
담에 풀어볼게요...