Blog Du Programming
Blog Du Programming
profile
Kyojun Jin
글시리즈소개
태그 목록
  • 전체보기(33)
  • 알고리즘(15)
  • python(12)
  • 다이나믹 프로그래밍(8)
  • 백준(8)
  • Spring(6)
  • 알고스팟(6)
  • hadoop(5)
  • 프로그래머스(4)
  • JPA(3)
  • cpp(2)
  • 번역(2)
  • LIS(2)
  • 문자열(2)
  • 완전탐색(2)
  • 구현(2)
  • 이분탐색(2)
  • CS(1)
  • aop(1)
  • mysql(1)
  • 그리디(1)
  • 정규식(1)
  • log(1)
  • C(1)
  • 정렬(1)
  • MapReduce(1)
  • 그래프 탐색(1)
  • 우선순위 큐(1)
  • docker compose(1)
  • WSL(1)
  • 비트마스크(1)
  • Log4J2(1)
  • 자료구조(1)
  • 카카오(1)
  • 투 포인터(1)
  • Slf4j(1)
  • TDD(1)
  • 다익스트라(1)
  • HDFS(1)
  • 네트워크(1)
  • tcp(1)
  • JLIS(1)
  • docker(1)
전체보기 (33)알고리즘(15)python(12)다이나믹 프로그래밍(8)백준(8)Spring(6)알고스팟(6)hadoop(5)프로그래머스(4)JPA(3)cpp(2)번역(2)LIS(2)문자열(2)완전탐색(2)구현(2)이분탐색(2)CS(1)aop(1)mysql(1)그리디(1)정규식(1)log(1)C(1)정렬(1)MapReduce(1)그래프 탐색(1)우선순위 큐(1)docker compose(1)WSL(1)비트마스크(1)Log4J2(1)자료구조(1)카카오(1)투 포인터(1)Slf4j(1)TDD(1)다익스트라(1)HDFS(1)네트워크(1)tcp(1)JLIS(1)docker(1)

[알고스팟] JLIS

JLIS기존 LIS 문제와 같은 방식으로 풀 수 있다.일단 A 수열에서 LIS, B 수열에서 LIS를 뽑으면 안 된다.A에서 적게 뽑고 (LIS가 아닌 증가 부분 수열)B에서 LIS를 뽑아도 그것은 답이 될 수 있다.애초에 LIS의 길이가 몇인지 모르니A에서 몇을, B

JLISLIScpp다이나믹 프로그래밍알고리즘알고스팟
2022년 3월 7일
·
0개의 댓글