(구) 다이나믹 프로그래밍 문제 풀이 1

(구) 다이나믹 프로그래밍 문제 풀이 1

다이나믹 프로그래밍 문제를 풉니다.

포함되어 있는 문제

1. DP 문제풀이 1-1

• RGB거리
• 숫자삼각형
• 동물원
• 욕심쟁이 판다
• 극장 좌석
• 기지국
• 자물쇠
• 신나는 함수 실행
• 1학년
• 조 짜기
• 문자열과 점수
• 무한 수열
• 크리스마스 트리
• 집합의 개수
• 숫자 박스
• RPG
• 두부장수 장홍준
• NP-hard
• 카드놀이
• 이진수 찾기

2. DP 문제풀이 1-2

• 등차수열
• 사전
• 테트리스
• 공통 부분 문자열
• LCS
• LCS 2
• LCS 3
• 팰린드롬 만들기
• 팰린드롬 파티션
• 점프 점프
• 비즈 공예

3. DP 문제풀이 1-3

• 소형기관차
• 괄호 문자열
• 무글 맵스
• 인접한 비트의 개수
• 알 수 없는 문장
• 로또
• 서로소의 개수
• 007
• 소수 만들기
• 문자열 거리
• 피보나치 단어
• 정상 회담 2
• 같은 탑
• 모노디지털 표현
• 크리보드
• 네 부분문자열

4. DP 문제풀이 1-4

• 문자열 압축하기
• 채점
• 올바른 괄호 문자열
• V
• 패턴의 개수

5. DP 문제풀이 1-5

• 돌다리 건너기
• 경찰차
• 사회망 서비스(SNS)
• 데스노트
• 미로에 갇힌 상근
• 가장 큰 정사각형
• 건배
• 여행
• 초콜릿 자르기
• 직사각형 만들기
• 무한 수열 2

6. DP 문제풀이 1-6

• BOJ 거리
• Concert Hall Scheduling
• 사다리 게임
• 케익 배달
• 숫자 맞추기
• 앱
• 회전 테이블
• 색상환
• 상자 안의 구슬

 

01챕터: DP 문제풀이 1-1

DP 문제풀이 1-1맛보기00:11:22

DP 문제풀이 1-100:11:04

DP 문제풀이 1-100:13:02

DP 문제풀이 1-100:08:04

DP 문제풀이 1-100:09:09

DP 문제풀이 1-100:09:59

DP 문제풀이 1-100:06:21

 

02챕터: DP 문제풀이 1-2

DP 문제풀이 1-200:06:21

DP 문제풀이 1-200:06:27

DP 문제풀이 1-200:08:00

 

03챕터: DP 문제풀이 1-3

DP 문제풀이 1-300:10:12

DP 문제풀이 1-300:09:47

DP 문제풀이 1-300:08:37

DP 문제풀이 1-300:09:14

DP 문제풀이 1-300:11:56

 

04챕터: DP 문제풀이 1-4

DP 문제풀이 1-400:08:08

DP 문제풀이 1-400:05:25

DP 문제풀이 1-400:02:40

 

05챕터: DP 문제풀이 1-5

DP 문제풀이 1-500:08:21

DP 문제풀이 1-500:06:58

DP 문제풀이 1-500:09:40

DP 문제풀이 1-500:06:17

 

06챕터: DP 문제풀이 1-6

DP 문제풀이 1-600:06:07

DP 문제풀이 1-600:08:17

DP 문제풀이 1-600:03:54