본문 바로가기

호기심 많은 분석가

검색하기
호기심 많은 분석가
프로필사진 DA Hun

  • 분류 전체보기 (152)
    • 정책 (12)
      • 재테크 (6)
      • 주택 (5)
    • 기업분석 (1)
    • Coding (139)
      • 시각화 (6)
      • Machine Learning & Python (21)
      • Coding Test & Algorithm (60)
      • BoostCamp (41)
      • Information (11)
Guestbook
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록재귀적 (1)

호기심 많은 분석가

[이것이 취업을 위한 코딩 테스트다 with 파이썬] (한빛미디어, 나동빈) Chapter8(1). 다이나믹 프로그래밍

포스팅 개요 '혹시나 책에 있을 모든 실수와 오류는 온전히 제 책임이며, 책에 실린 좋은 아이디어와 표현은 모두 리뷰어님들의 조언 덕분입니다. 정말 고맙습니다.'라는 지은이의 글은 나동빈 저자님의 인품을 느낄 수 있는 한 줄이었습니다. 저도 저런 마인드를 가진 사람이 되겠다고 다짐하며 책과의 여정을 떠나보겠습니다. 포스팅 본문 다이나믹 프로그래밍이란 메모리 공간을 약간 더 사용하여 연산 속도를 비약적으로 증가시키는 기법이다. 다이나믹 프로그래밍에는 탑다운과 바텀업 방식 2가지가 있다. 다이나믹 프로그래밍은 항상 사용할 수는 없으며, 다음 조건을 만족할 때 사용할 수 있다 1. 큰 문제를 작은 문제로 나눌 수 있다. 2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 본 코드는 모두 ..

Coding/Coding Test & Algorithm 2021. 5. 25. 14:38
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바