334. Increasing Triplet Subsequence

function increasingTriplet(nums: number[]): boolean {
    // first: 지금까지 본 가장 작은 값
    // second: first보다 크면서 가장 작은 값
    
    let first = Infinity;
    let second = Infinity;
    
    for(let num of nums) {
        if(num <= first) {
            // 더 작은 first 발견
            first = num;
        } else if(num <= second) {
            // first < num <= second
            // 더 나은 second 발견
            second = num;
        } else {
            // num > second > first
            // triplet 완성!
            return true;
        }
    }
    
    return false;
}


// 잘못된 접근
// function increasingTriplet(nums: number[]): boolean {
//     // 각 인덱스를 시작점으로 triplet 찾기
    
//     function seekTriplet(arr: number[], startIdx: number): boolean {
//         let count = 1;
//         let val = arr[startIdx];
        
//         for(let i = startIdx + 1; i < arr.length; i++) {
//             if(count === 3) return true;
//             if(arr[i] > val) {
//                 val = arr[i];
//                 count++;
//                 if(count === 3) return true;  // 여기서도 체크
//             }
//         }
//         return false;
//     }
    
//     // 모든 시작점 시도
//     for(let i = 0; i < nums.length - 2; i++) {
//         if(seekTriplet(nums, i)) {
//             return true;
//         }
//     }
    
//     return false;
// }