본문 바로가기 메뉴 바로가기

그랬었습니다

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

그랬었습니다

검색하기 폼
  • 분류 전체보기 (181)
    • algorithm'''problem solve (147)
    • C++ (5)
    • 공부 (10)
    • webOS-OSE (10)
    • 잡담 (1)
    • 인공지능 (7)
    • Android (1)
    • 취업 (0)
    • 부동산 (0)
  • 방명록

11054 (1)
[백준]11054-가장 긴 바이토닉 부분 수열

https://everyyy.tistory.com/75 [백준]11053-가장 긴 증가하는 부분 수열(Dynamic Programming) 이 문제 역시 동적 계획법으로 푸는 문제다. 주어진 수열에서 일정 부분을 뽑아 가장 긴 증가수열을 만들고, 그 길이를 구하는 문제다. 이 문제에는 가장 심플한 규칙이 있다. v[i][0]이 i번째 수의 값이고, v[i].. everyyy.tistory.com 11053번 가장 긴 증가하는 부분 수열 문제와 매우 흡사하고, 위 문제를 조금만 변형해면 풀 수 있는 문제이다. 우선 똑같이 가장 긴 증가하는 부분 수열을 구한다. 동시에 오른쪽에서 왼쪽으로 가면서 가장 긴 감소하는 부분 수열을 구한다. 왼쪽에서 오른쪽으로 이동하며 반환할 후보 변수에 일단 증가, 감소 중 더 ..

algorithm'''problem solve 2019. 8. 21. 21:35
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 코딩
  • 오픈소스
  • 프로그래머스
  • 한화큐셀
  • 이분탐색
  • Dynamic Programming
  • BFS
  • 플로이드 와셜
  • 인공지능
  • 카카오
  • 정렬
  • 파이썬
  • PyPy3
  • 백준
  • 알고리즘
  • 완전탐색
  • 1932
  • c++
  • 브루트포스
  • BaekJoon
  • DFS
  • LG
  • webOS
  • 컨트리뷰톤
  • 피보나치
  • 구현
  • 백트래킹
  • 동적 계획법
  • c
  • DP
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바