leetcode

334. Increasing Triplet Subsequenc

2023. 1. 16. 07:40
목차
  1. ⚡문제정보
  2. 🔍접근방법
  3. 🔍나의 풀이

⚡문제정보

i < j < k 가 성립해야하는데

꼭 순서대로 성립하지 않아도 괜찮습니다. 즉 좀 띄엄띄엄있어도

i < j < k이기만 하면 true를 반환하는 조건입니다.

예컨대 아래 배열같은 경우 true를 반환해야할것입니다.

[ 10 , 2 , 12 , 5 , 3 , 8 ]


🔍접근방법

그리디 알고리즘을 통해 O(n)으로 해결할 수 있을 것 같습니다.

예를 들어 가장 작은 값과 가장 작은 값보다 큰 값을 정해준뒤

nums[i]를 계속 업데이트해주면서 나아가는거죠!


🔍나의 풀이

var increasingTriplet = function(nums) {
    let Max1 = Infinity
    let Max2 = Infinity
    for(i=0 ; i< nums.length; i++) {
        if(Max1 < Max2 && Max2 < nums[i]) return true
        if( nums[i] < Max1) Max1 = nums[i]
        if( nums[i] > Max1 && nums[i] < Max2) Max2 = nums[i]
        
    }
    return false
};

간단한 알고리즘입니다.

만약 nums[i]가 Max1보다 크면 Max1에 nums[i]를 넣어줍니다.

nums[i]가 Max1보다는 크지만 Max2보다는 작으면 Max2값을 업데이트해줍니다.

그뒤 Max2보다 nums[i]가 크면 true를 뱉고

반복문의 끝에 도달할때까지 true를 반환하지 못하면 false를 반환하게합니다.

 

반응형
저작자표시 비영리 (새창열림)

'leetcode' 카테고리의 다른 글

452. Minimum Number of Arrows to Burst Balloons Javascript  (1) 2023.01.16
179. Largest Number Javascript  (0) 2023.01.16
438. Find All Anagrams in a String Javascript  (0) 2023.01.12
139. Word Break 자바스크립트 DP  (1) 2023.01.08
12. Integer to Roman 자바스크립트  (0) 2023.01.08
  1. ⚡문제정보
  2. 🔍접근방법
  3. 🔍나의 풀이
'leetcode' 카테고리의 다른 글
  • 452. Minimum Number of Arrows to Burst Balloons Javascript
  • 179. Largest Number Javascript
  • 438. Find All Anagrams in a String Javascript
  • 139. Word Break 자바스크립트 DP
냠냠맨
냠냠맨
프론트엔드 개발 전반을 다루는 기술 블로그입니다.
냠냠맨
React와 TypeScript를 좋아하는 개발자
냠냠맨
전체
오늘
어제
  • all category (434) N
    • CMC (0)
    • best (11)
    • 년간회고 (1)
    • cheetsheet (15)
    • 프로젝트 회고 (3)
    • 서평 (3)
    • SEO Study (1)
    • 프로젝트 진행기 (10)
    • testcode (9)
    • yarnberry (7)
    • css (21)
    • typescript (15)
    • redux (7)
    • react (43)
    • Next.js (9)
    • Nestjs (3)
    • javascript (44)
    • programmers (67)
    • leetcode (41)
    • frontend (41)
    • backjoon (1)
    • Next.js Beta Docs 번역 (12)
    • TIL (15)
      • html (3)
    • Network (12)
      • 간단 정리 시리즈 (2)
      • 질답 준비 (0)
    • 자료구조와 알고리즘 (2)
    • CS (4)
      • OS (1)
    • 취업준비 (2)
    • zoom websocket (2)
    • talk (6)
    • 면접대비 (1)
    • 코드스테이츠 프론트 (5)
    • 간헐적 회고 (18) N

블로그 메뉴

  • leetcode
  • programmers
  • javascript
  • html
  • css

공지사항

인기 글

태그

  • frontend
  • 코드스테이츠 #프론트엔드
  • LeetCode
  • 프론트엔드
  • 말풍선
  • 테오의스프린트
  • 주니어개발자
  • CSS
  • teosprint
  • 개발
  • 개발자
  • JavaScript
  • border말풍선
  • 테오의스프린트17기

최근 댓글

최근 글

hELLO · Designed By 정상우.
냠냠맨
334. Increasing Triplet Subsequenc
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.