[Python] 리트코드 334. Increasing Triplet Subsequence (그리디)

리스트에서 단조 증가 값 3개를 찾는 문제 class Solution: def increasingTriplet(self, nums: List[int]) -> bool: # first, second 는 이미 정해져 있다고 가정 first = inf second = inf for third in nums: if second < third: # first, second 값 setting 이후, second < third 이면 return True # True 반환 if third <= first: first = third # first setting else: second = third # second setting return False first와 second는 이미 정해져 있다고 가정하고, inf로 초기값을 정한다. ---①---[first]---②---[second]---③--- [third] ① 구간에 해당되면, first = third로 first setting [third] ...

원문링크 : [Python] 리트코드 334. Increasing Triplet Subsequence (그리디)