범민의 기술블로그입니다.

  • BOJ 11053[백준 11053]

    가장 긴 증가하는 부분 수열 문제파악 일단 저는 여기 를 참고했습니다.. 수열이 주어지고, 그 수열의 부분 수열에서 값이 증가하는 부분 수열, 그리고 그 중 가장 긴 부분 수열의 길이를 구하는 문제입니다. 해결 방법 배열에 담긴 수를 돌면서...

    algorithm baekjoon dynamic-programming 0 Published {{moment(1570570200000).fromNow()}}

  • BOJ 1003[백준 1003]

    피보나치 함수 조건 n은 40보다 작거나 같은 자연수이다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 식으로 표현하면 Fn = Fn-1 + Fn-2 (n&...

    algorithm baekjoon dynamic-programming 0 Published {{moment(1569428340000).fromNow()}}

  • BOJ 2748[백준 2748]

    피보나치 수 2 조건 n은 90보다 작거나 같은 자연수이다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 식으로 표현하면 Fn = Fn-1 + Fn-2 (n...

    algorithm baekjoon dynamic-programming 0 Published {{moment(1569424380000).fromNow()}}

  • BOJ 2193[백준 2193]

    이친수 조건 0과 1로만 이루어진다. 0으로 시작하지 않는다. 1은 연속으로 나올 수 없다. 1 <= N <= 90 결과 N자리 이친수의 갯수 해결 방법 N일 때, 이친수의 갯수의...

    algorithm baekjoon dynamic-programming 0 Published {{moment(1561188420000).fromNow()}}

  • BOJ 11052[백준 11052]

    카드구매하기 조건 카드는 카드팩의 형태로만 구매할 수 있다. 카드의 갯수가 적은 팩이더라도 가격이 비싸면 높은 등급의 카드가 많이 들어있다. 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, … 카드 N개가 포함된 카드팩...

    algorithm baekjoon dynamic-programming 0 Published {{moment(1560966120000).fromNow()}}

  • BOJ 1149[백준 1149]

    RGB거리 조건 집을 빨강, 초록, 파랑중에 하나로 칠한다. 이웃된 집은 같은 색으로 칠할 수 없다. 결과 모든 집에 색을 칠할 때 드는 최소 비용 해결 방법 n번째 집이 빨강일 때, 초록일 때, 파랑일 때 드는 최...

    algorithm baekjoon dynamic-programming 0 Published {{moment(1560227100000).fromNow()}}

  • BOJ 2579[백준 2579]

    계단 오르기 이제 막 알고리즘 문제 풀기를 시작한지라.. 문제 유형 파악을 하기 위해 분류된 문제를 풀어보고 있습니다.. 이미 다이나믹 프로그래밍 문제라는 것을 알기 때문에, 먼저 점화식을 찾으려고 생각했습니다. 주어진 조건이 3계단 연속 불가 1칸...

    algorithm baekjoon dynamic-programming 0 Published {{moment(1560156900000).fromNow()}}

  • BOJ 1463[백준 1463]

    1로 만들기 이 문제는 다이나믹 프로그래밍 문제로, bottom-up 방식으로 문제를 해결하였습니다. 작은 값에서 부터 시작해서 큰 값으로 갈수록, 작은 값이었을 때 결과 값을 활용하는 방법입니다. 입력 값 +1의 크기로 배열을 만든다.(시작값을 1로 ...

    algorithm baekjoon dynamic-programming 0 Published {{moment(1560079200000).fromNow()}}