릿 코드 삼중 부분 순열문제

Increasing Triplet Subsequence

처음에는 작은 수부터 시작해서 그리디하게 접근하였지만 중간에 최소값을 갱신하는 부분에서 문제가 있었다.

0, 0 으로 초기화 한 후에 진행할 시에 middle이 음수의 경우에 정상적으로 작동을 하지 않았다.

주어진 인풋 범위중에 가장 큰 값으로 초기화 한 이후에

for문을 진행시켜서

func increasingTriplet(nums []int) bool {
    if len(nums) < 3 {
        return false
    }
    min, middle := int(math.Pow(2, 31)), int(math.Pow(2, 31))
    for _, v := range nums {
        if v <= min {
            min = v
        } else if v < middle {
            middle = v
        } else if v > middle {
            return true
        }
    }
    
    return false 
}