334. Increasing Triplet Subsequence

문제 링크

https://leetcode.com/problems/increasing-triplet-subsequence/description/?envType=study-plan-v2&envId=leetcode-75

 

문제 접근 방법

greedy

 

고민한 부분

처음에는 루프 순회를 역으로 하려다가.. 아닌것같아서 바로 접었다.

 

 

코드

class Solution:
    def increasingTriplet(self, nums: List[int]) -> bool:
        first = second = float('inf')  # first와 second 초기화
        
        for num in nums:
            if num <= first:  # num이 first보다 작거나 같으면 first 갱신
                first = num
            elif num <= second:  # num이 first보다 크고, second보다 작거나 같으면 second 갱신
                second = num
            else:  # num이 first, second보다 크면 triplet 존재
                return True
        
        return False