백엔드 개발자로 가는길

  • 홈
  • 태그
  • 방명록

가장 긴 증가하는 부분 수열2 1

자바 - 백준 12015 / 가장 긴 증가하는 부분 수열2

https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 골드2 구현 방법 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이므로 DP로 풀 경우 O(n^2)의 시간복잡도를 가지므로 런타임 에러가 발생한다. 따라서 이 문제의 경우, 이분 탐색으로 구현해야 한다. 하지만 여기서 이해가 안되는 부분이 생겼다. 예를 들어서 5 6 2 7이라는 수열이 있다고 하자. 이 경우 이분 탐색으로 구현 하면 순서는 다음과 같다. 1. 5 2. 5 6 3. 2 6 ..

알고리즘 2023.07.21
이전
1
다음
더보기
프로필사진

백엔드 개발자로 가는길

  • 분류 전체보기 (82) N
    • 개발 (12)
    • 알고리즘 (58) N
    • sql (8)
    • 기타 (4)
    • 데이터베이스 (0)

Tag

추억 점수, 프로그래머스 추억점수, 이모티콘 할인 행사, Bellman-Ford, Bean 주입, 자바, 광물 캐기, 프로그래머스, union find 최적화, 프로이드 워셜, 연속된 부분 수열 합, DP, @ExtendWith(SpringExtension.class), 자바 12015, @RuntWith(SpringRunner.class), 스프링부트, Spring Web 계층, 백준 16235, 프로그래머서 피보나치 수, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브 주소

티스토리툴바