# 동적계획법(DP)

9개의 포스트
post-thumbnail

[백준] 9465: 스티커

'9465- 스티커' 문제로 이동! 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을

약 9시간 전
·
0개의 댓글

[백준] 2193: 이친수

'2193- 이친수' 문제로 이동! 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두

약 10시간 전
·
0개의 댓글

[백준] 11057: 오르막 수

'11057- 쉬운 계단 수' 문제로 이동! 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수

약 10시간 전
·
0개의 댓글

[백준] 10844: 쉬운 계단 수

'10844- 쉬운 계단 수' 문제로 이동! 45656이란 수를 보자.이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다.세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는

약 22시간 전
·
0개의 댓글

[백준] 9095: 1, 2, 3 더하기

'9095- 1,2,3 더하기' 문제로 이동! 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의

어제
·
0개의 댓글
post-thumbnail

[백준] 11727: 2xn타일링2

'11727- 2xn타일링2' 문제로 이동! 👉문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 👉입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,

어제
·
0개의 댓글
post-thumbnail

[백준] 11726: 2xn타일링

'11726- 2xn타일링' 문제로 이동! 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)예시 -

어제
·
0개의 댓글

알고리즘 개념 - 동적계획법(DP)

"동적계획법(Dynamic Programming) 이란 큰 문제를 작은 문제로 나누어 푸는 알고리즘이다."'분할 정복'도 큰 문제를 작은 문제로 나누어 푸는 것이 동적 계획법과 같은데 이는 계산한 부분문제를 한번만 쓰고 더이상은 쓰지 않는다. 따라서 분할정복은 부분문제

어제
·
0개의 댓글

[백준] 1463: 1로 만들기

'1463- 1로 만들기' 문제로 이동! 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1

어제
·
0개의 댓글