문제

• 오름차순으로 정렬된 리스트를 1~n번 rotate
• 한 번 rotate하면 맨 뒤의 원소가 맨 앞으로
• rotate된 array가 주어졌을 때, 그 array에서 minimum 값 찾아라

풀이

min()

class Solution:
    def findMin(self, nums: List[int]) -> int:
        return min(nums)

뭐지,,,,,, 파이썬,,,,, 이거 맞나......

heap 정렬

from heapq import heappop, heappush
class Solution:
    def findMin(self, nums: List[int]) -> int:
        heap = []
        for n in nums:
            heappush(heap, n)
        return heappop(heap)

오히려 더 느린뎅...