코딩 공부/Leetcode

[Python] 1752. Check if Array Is Sorted and Rotated

일하는 공학도 2025. 2. 3. 08:30
728x90

난이도 : easy

 

리스트 nums가 sorted array인지 확인하는 문제.

 

class Solution:
    def check(self, nums: List[int]) -> bool:
        n = len(nums)
        while n > 0:
            if nums == sorted(nums):
                return True
            else:
                a = nums.pop(0)
                nums.append(a)
                n -= 1
        
        return False

while 문을 만들어서, 정렬한 리스트와 동일하면 true를 return.

nums의 길이인 n만큼 돌리는 동안 정렬한 리스트와 동일한 게 안 나오면 False.

 

Runtime : 3ms (9.91%)

Memory : 17.82MB (30.10%)

728x90