#동적 계획법

9× 전체 보기

기술컴퓨터 과학 › 알고리즘 › 코딩 테스트

[BaekJoon 1912] 연속합

각 위치에서 끝나는 최대 연속합을 이전 합과 현재 값으로 갱신한다. 음수만 있는 수열과 전체 최댓값의 차이를 다룬다.

2020.06.10 · 2분 읽기

#알고리즘#백준#동적 계획법

기술컴퓨터 과학 › 알고리즘 › 코딩 테스트

[BaekJoon-15990] 1,2,3 더하기 5

마지막에 붙인 수를 DP 상태에 남겨 같은 수가 연속하지 않게 센다. 초기값과 큰 입력의 나머지 계산을 살핀다.

2020.06.10 · 2분 읽기

#알고리즘#백준#동적 계획법

기술컴퓨터 과학 › 알고리즘 › 코딩 테스트

[Baekjoon-10844] 쉬운 계단 수

길이와 마지막 자릿수를 DP 상태로 두고 이웃한 숫자에서 이어지는 계단 수를 센다. 0·9 경계와 나머지 연산을 다룬다.

2020.05.01 · 2분 읽기

#알고리즘#백준#동적 계획법

기술컴퓨터 과학 › 알고리즘 › 코딩 테스트

[BaekJoon-11052] 카드 구매하기

마지막에 구매한 카드 팩의 크기로 경우를 나누어 최대 지불액 점화식을 만든다. 팩 조합과 계산 순서를 예제로 추적한다.

2020.05.01 · 2분 읽기

#알고리즘#백준#동적 계획법

기술컴퓨터 과학 › 알고리즘 › 코딩 테스트

[BaekJoon-9095]-123 더하기

마지막에 더한 수가 1·2·3인 경우로 나누어 합의 가짓수 점화식을 만든다. 작은 수의 초기값부터 계산한다.

2020.05.01 · 2분 읽기

#알고리즘#백준#동적 계획법

기술컴퓨터 과학 › 알고리즘 › 코딩 테스트

[BaekJoon-11727]-2xN 타일링 2

마지막 폭 2를 채우는 가로 타일 두 장과 정사각형 한 장을 따로 세어 점화식을 만든다. 작은 폭과 나머지 계산을 확인한다.

2020.04.28 · 2분 읽기

#알고리즘#백준#동적 계획법

기술컴퓨터 과학 › 알고리즘 › 코딩 테스트

[BaekJoon-11726]-2xN 타일링

마지막 타일이 세로 한 장인지 가로 두 장인지로 경우를 나누어 점화식을 만든다. 작은 폭을 추적하고 10007로 나눈다.

2020.04.28 · 2분 읽기

#알고리즘#백준#동적 계획법

기술컴퓨터 과학 › 알고리즘 › 코딩 테스트

[BaekJoon-1463] 1로 만들기

작은 수의 최소 연산 횟수부터 채우는 DP로 1 빼기와 2·3으로 나누기를 모두 비교한다. 탐욕 선택의 반례도 확인한다.

2020.04.28 · 2분 읽기

#알고리즘#백준#동적 계획법

기술컴퓨터 과학 › 알고리즘 › 이론

5. 다이나믹 프로그래밍(Dynamic Programming)

중복 부분 문제를 저장하는 동적 계획법의 상태·점화식·계산 순서를 피보나치와 LCS로 익힌다.

2020.04.28 · 6분 읽기

#알고리즘#동적 계획법#Dynamic Programming

최신 글