알고리즘
334. Increasing Triplet Subsequence
달모드
2025. 1. 30. 18:05
문제 링크
문제 접근 방법
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