JAVA_LeetCode 334_Increasing Triplet Subsequence 풀이 class Solution { public boolean increasingTriplet(int[] nums) { // 인덱스, 인덱스 대응 요소값이 점차 증가하는 경우를 찾기 int first = Integer.MAX_VALUE, second = Integer.MAX_VALUE; for(int num : nums){ if(num <= first) first = num; else{ // 현 요소값 기준 작거나 같은 수를 찾았을 경우까지를 체크한다. if(num <= second) second = num; else return true; } } return false; } } greedy Algorithm, 투 포인터 방식 배열을 한번 순회하며, 앞서 구한 값을 통해 조건을 갱신해나감 갱신 과정을 통해 항상 최선의 선택을 구하는 점이 greedy Algorithm이라 할 수 있음 * 출처 ht...
