# 점화식

6개의 포스트
post-thumbnail

백준 2579번 : 계단 오르기

링크 : https://www.acmicpc.net/problem/2579 문제읽기 다이나믹 프로그래밍이다. 한번에 1 계단 또는 2 계단을 오를 수 있다. 하지만 연속 3개의 계단을 모두 밟

2021년 2월 23일
·
0개의 댓글
post-thumbnail

백준 11726번 : 2×n 타일링

링크 : https://www.acmicpc.net/problem/11726단순하다. 2×n 크기의 직사각형이 존재하고 이를 1×2 또는 2×1 타일로 채워야 한다.다이나믹 프로그래밍으로 잡혀있고 brute-force로 잡힌 것이 아닌 것으로 보아 단순한 알고

2021년 2월 9일
·
0개의 댓글

[다이나믹]-1912_연속합

링크텍스트배열이 주어졌을 때 연속적(인접한 인덱스끼리)으로 더했을 경우 가장 큰 값을 골라내야 하는 로직을 짜는 문제였다.예제10 -4 3 1 5 6 -35 12 21 -1연속적으로 옆에 있는 수를 더함으로써 최댓값인지 아닌지를 판별하는 문제로 인접한 수가 더하는데 연

2021년 2월 2일
·
0개의 댓글

[다이나믹]-1149_RGB거리

1번 2번 3번 .. n번 집을 인접한 집의 색과는 다르게 칠했을 경우최소비용 값을 구하는 문제ex. ) 1번집이 빨강 파랑 초록 중 빨강을 선택했다면 2번쨰 집은 빨강이 아닌 파랑 초록 중에 골라야 하고 3번째 집은 2번째 집에 의존하여 2번째 집이 칠하지 않는 색을

2021년 2월 2일
·
0개의 댓글
post-thumbnail

백준 1463번 : 1로 만들기

링크 : https://www.acmicpc.net/problem/1463 int dp[1000000]; 이걸 int main() 밖으로 빼야 한다. 경고가 뜨는데 이유는 모르겠다. dp 배열을 생성하여 인덱스의 숫자가 어떻게 구해졌는지 계산하고 최솟값을 저장해놓는

2021년 1월 26일
·
0개의 댓글

구체수학: 1장 - 재귀적인 문제들 part1

1 재귀적인 문제들 1.1 하노이의 탑 하노이 탑 다들 하노이의 탑이라는 퍼즐에 대해서 들어봤을 것이다. 아니면 직접 해본 사람도 있을 것이고.

2020년 8월 24일
·
0개의 댓글