본문 바로가기

맛있는감귤

검색하기
맛있는감귤
프로필사진 맛있는감귤

  • 블로그 (114)
    • 팁 (5)
    • 알고리즘 (85)
      • 백준 알고리즘 (83)
      • 알고리즘 정보 (2)
    • macOS (1)
    • Android (1)
    • iOS (6)
      • Debug (1)
    • DB (2)
      • Oracle (1)
      • Django (1)
    • Swift (2)
    • 웹 (1)
      • 자바스크립트 (0)
      • Kendo (1)
    • 여행 (8)
    • 리뷰 (3)
      • 책 (1)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   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
Tags
  • 일본 여행
  • 너비 우선 탐색
  • 후쿠오카 요도바시 하카타
  • queue
  • 후쿠오카 캐널시티
  • 깊이 우선 탐색
  • 삼성테스트
  • 미로찾기
  • 후쿠오카 4박 5일
  • 다이나믹 프로그래밍
  • 완전 탐색
  • 큐
  • BFS
  • 하카타역
  • 백준
  • 후쿠오카
  • 삼성시험
  • 시뮬레이션
  • DP
  • brute force
  • 후쿠오카 여행경비
  • 알고리즘
  • 플로이드 와샬
  • deque
  • IOS
  • 플로이드
  • BOJ
  • 삼성 SW 테스트
  • dfs
  • 완전탐색
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록Lis (1)

맛있는감귤

BOJ : 1965 상자넣기

문제 : https://www.acmicpc.net/problem/1965 DP(다이나믹 프로그래밍)으로 해결가능하다. 이런 문제를 최장 증가 수열 (LIS, Longest Increasing Subsequence) 이라고도 한다. 웬만한 크기가 작은 LIS문제는 아래의 코드로 다 해결이 가능하다LIS O(N^2)의 시간복잡도의 코드 for(int i=0;i

알고리즘/백준 알고리즘 2017. 1. 19. 05:06
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바