릴리즈

릴리즈

  • 분류 전체보기 (222)
    • 프로그래밍-Web (96)
      • 주저리주저리 (2)
      • Javascript (13)
      • React (19)
      • Node.js (7)
      • Typescript (2)
      • Jest(TDD) (5)
      • Nest.js (0)
      • MongoDB (22)
      • CSS (15)
      • GraphQL (4)
      • Apollo (5)
      • GIT (2)
    • 프로그래밍-Mobile (0)
      • Flutter (0)
      • React Native (0)
    • 프로그래밍-Infra (4)
      • AWS (4)
      • 쿠버네티스 (0)
      • Object Storage (0)
      • 디자인패턴 (0)
    • 프로그래밍-코딩테스트 (84)
      • LeetCode (84)
    • 프로그래밍-AI & 빅데이터 (9)
      • 파이썬 기본 (0)
      • 머신러닝 (9)
      • ELK (0)
    • 프로그래밍-Science (15)
      • 네트워크 (0)
      • 운영체제 (5)
      • 자료구조 (4)
      • 데이터베이스 (2)
      • LeetCode 문제 정리 (4)
    • 건설관련 (1)
    • 개인 프로젝트 (9)
      • 기본 프로젝트 환경 세팅 (9)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

릴리즈

컨텐츠 검색

태그

dfs Two Pointer recursion HASH greedy math binary search Array Javascript 핵심 개념 알아보기 - JS Flow(예시코드) DP Sliding Window queue backtracking Stack linked list Lis tree

최근글

댓글

공지사항

아카이브

Lis(1)

  • [DP, Binary Search] Longest Increasing Subsequence

    무작위로 정렬되어 있는 정수를 원소로 가진 배열에 대해, 오름차순으로 정렬된 원소의 갯수를 구하라는 문제이다. DP와 Binary Search를 써서 풀 수 있는 문제 DP의 경우는 간단하다. nums의 길이만큼 1로 채운 dp 배열을 만든다 이때 dp [ i ]는 nums의 i번째 원소의 longest Increasing Subsquence이다. 원소가 하나만 들어오면 longest Increasing Subsquence는 1개이므로 초깃값은 모두 1로 설정한다 nums의 원소를 하나씩 Loop하면서 i보다 작은 j를 모두 검사한다. nums[ j ]가 nums[ i ]보다 작다면 오름차순으로 정렬이 되어 있다는 뜻이다. i보다 작은 j번째 원소를 기준으로 longest Increasing Subsqu..

    2021.04.07
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바