[LeetCode_334] Increasing Triplet Subsequence(Python)

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

문제

---

코드

class Solution:
    def increasingTriplet(self, nums: List[int]) -> bool:
        first, second = float('inf'), float('inf')
        for i in nums:
            if i <= first:
                first = i
            elif i <= second:
                second = i
            else:
                return True
        return False
            

Idea1

• 시간복잡도 O(n)을 고려해야함 -> 이중 반복문 사용 x
• first, second를 무한대로 초기화 -> 반복문을 돌며 first먼저 최소값 찾기 -> second 최소값 찾기(fisrt보다 큼) -> 3번째 증가하는 값을 만나면 return