물빠진떡 님의 블로그

  • 홈
  • 태그
  • 방명록

backtracking 1

2024 10 30 1671. Minimum Number of Removals to Make Mountain Array

문제You may recall that an array arr is a mountain array if and only if:arr.length >= 3There exists some index i (0-indexed) with 0 arr[i + 1] > ... > arr[arr.length - 1]Given an integer array nums​​​, return the minimum number of elements to remove to make nums​​​ a mountain array.요약산 모양으로 왼쪽으로는 감소 오른쪽으로는 증가하는 최장 집합를 찾으면 된다.풀이dfs로 깊게 들어가면서 각 index (idx)에서 1. 이전 0~idx 까지 가장 긴 증가 부분집합의 길이2. 이후 idx..

알고리즘 2024.10.30
이전
1
다음
프로필사진

물빠진떡 님의 블로그

물빠진떡을 싫어해서 물빠진떡입니다. 백엔드 개발자(진)입니다.

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (32)
    • 개발 (4)
    • 일기 (1)
    • 학습 (9)
    • 기술 할짝 (맛보기) (2)
    • 알고리즘 (15)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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