본문 바로가기
Beakjoon&프로그래머스/Java

[LeetCode/Java] Increasing Triplet Subsequence

by 현장 2026. 1. 1.

-Code

class Solution {
    public boolean increasingTriplet(int[] nums) {
        // 3개의 수만 관리하면 되므로 1번과 2번 변수를 생성
        int first = Integer.MAX_VALUE, second = Integer.MAX_VALUE;
        for (int num : nums) {
            if (first >= num) {
                // 현재 첫 숫자보다 작거나 같으면 저장
                first = num;
            } else if (second >= num) {
                // 첫 숫자보다 크고 현재 두번째 수자보다 작으면 저장
                second = num;
            } else {
                // 첫 번째 수와 두번째 수보다 크면 true
                return true;
            }
        }
        // 순차적으로 커질 수 있는 값이 없으면 false
        return false;
    }
}

처음에 if문을 이상하게 다뤄서 틀리고 힌트를 보고 해결했습니다.