IT_공부하자

  • 홈
  • 태그
  • 방명록

2024/10/30 1

[JAVA] 백준 가장 긴 증가하는 부분 수열 2_이분탐색

문제 : https://www.acmicpc.net/problem/12015   접근 :    - 빈 증가하는 부분 수열 (res) 리스트를 만든다.   - 입력값이 들어오면 증가하는 부분수열(res)을 2진 탐색 하여 집어 넣을 idx를 찾아낸다.   - 만약, 입력값과 동일한 값이 있으면 그 idx를 출력한다.   - 만약 입력값이 res 의 크기보다 큰경우 res에 가장 뒤에 추가해준다.   - 만약 입력값의 집어넣을 위치에 이미 다른 값이 있으면 둘 중 더 작은값으로 갱신한다.   - 입력 끝까지 위의 과정을 반복한 후 증가하는 부분수열(res)의 크기를 출력한다.    코드 구현 : import java.io.BufferedReader;import java.io.InputStreamReader;..

JAVA/Coding Test 2024.10.30
1
더보기
프로필사진

  • 분류 전체보기 (345)
    • Linux (13)
      • centOS (12)
      • KVM (0)
    • Notion (2)
    • Spring Batch (6)
    • Redis (17)
      • redis (8)
      • Spring Data Redis (9)
    • ELK (5)
      • Elasticsearch (4)
      • Spring Data Elasticsearch (0)
      • Kibana (1)
    • JAVA (130)
      • Eclipse (6)
      • Language (7)
      • Coding Test (115)
      • Regex (2)
    • Spring Boot (13)
      • VS Code (1)
      • Framework (12)
    • Spring Cloud (7)
    • Python (19)
      • Language (11)
      • Coding TEST (8)
    • Django (0)
    • JAVASCRIPT (10)
      • Language (10)
    • Node js (24)
      • VS Code (7)
      • RESTful API (6)
      • Syntax (7)
      • Express (4)
    • Flutter (23)
      • Editor (7)
      • Dart (8)
      • Framework(Flutter) (7)
    • DB (13)
      • Oracle DB (1)
      • MySQL (11)
      • PostgreSQL (1)
    • Docker (6)
    • CS (0)
    • etc (7)
    • 디자인패턴 (9)
    • 개발일지 (39)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/10   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright kjwit. All rights reserved.

티스토리툴바