깃헙 잔디가 안 심어진다고?
문제 Commit은 되는데 잔디가 없을때 나의 경우 repository 생성을 할 때는 잔디가 정상적으로 심어졌다. 그래서 문제가 없는 줄 알았지만 최근에 github 잔디에 관심을 가지게 되면서 내 잔디를 확인해보니.. 텅 비어있었다. 그래서 문제를 확인해본 결과 git에 등...
최근 포스트
다리 놓기
문제: 다리 놓기 (백준 1010번) 구조 분석 문제를 처음 보고 드는 생각은 “아! 조합 문제이구나!” 였다. 그런데 문제 카테고리가 dynamic programming이어서 우선 dynamic programming으로 풀어보려고 했다. 조합 문제를 dynamic progr...
계단 오르기
문제: 계단 오르기 (백준 2579번) 문제 입력 및 출력 구조 분석 해당 문제는 전형적인 dynamic programming 문제이다. Dynamic programming을 이용하고자 한 근거는 다음과 같다. n번째 계단에서의 점수를 dp(n)이라고 하자. dp(...
졸업프로젝트 INTRO
포스팅 목표 해당 포스팅은 졸업프로젝트 진행 및 관련 지식을 기록하기 위함이다. 포스팅 계획 졸업프로젝트 진행 졸업프로젝트 계획 및 진행상황 기록 Background Knowledge 기록 졸업프로젝트 진행에 필요한 전공지식 및 논문 기록
Dynamic Programming
Dynamic Programming (동적 계획법) 이란? 주어진 problem을 작은 subproblem으로 나눠 푼 다음 이를 통해 최종 답을 얻는 방식 이를 충족하기 위해서는 다음의 조건이 필요하다. 주어진 problem을 작은 규모의 subproblem으로 나눌 수 있...