Skip to content

Latest commit

 

History

History
 
 

dynamic_programming_1

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

Dynamic Programming 1 (동적계획법 1)

메인으로 돌아가기

다이나믹 프로그래밍 유형 쉬운 문제 위주로 뽑았습니다.

다이나믹 프로그래밍은 점화식을 세우면 절반 이상은 풀었다고 볼 수 있습니다.

점화식 세우는 건 금방 익히기 힘들어 코딩테스트에 나올만한 문제들,
다이나믹 프로그래밍을 공부할만한 문제들을 최대한 뽑았습니다.

풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.


❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️

백준 문제집

순번 추천 문제 문제 번호 문제 이름 난이도 풀이 링크
000 ✔️ 10870 피보나치 수 5 바로 가기
001 ✔️ 2748 피보나치 수 2 바로 가기
002 ✔️ 1010 다리 놓기 바로 가기
003 ✔️ 9655 돌 게임 바로 가기
004 ✔️ 2839 설탕 배달 바로 가기
005 ✔️ 1463 1로 만들기 바로 가기
006 ✔️ 2579 계단 오르기 바로 가기
007 ✔️ 11726 2×n 타일링 바로 가기
008 ✔️ 2407 조합 바로 가기
009 ✔️ 17626 Four Squares 바로 가기
010 ✔️ 11727 2×n 타일링 2 바로 가기
011 ✔️ 9095 1, 2, 3 더하기 바로 가기
012 ✔️ 1912 연속합 바로 가기
013 ✔️ 11053 가장 긴 증가하는 부분 수열 바로 가기
014 ✔️ 22857 가장 긴 짝수 연속한 부분 수열 (small)
015 ✔️ 11055 가장 큰 증가하는 부분 수열 바로 가기
016 ✔️ 21317 징검다리 건너기 바로 가기
017 ✔️ 10844 쉬운 계단 수
018 ✔️ 1890 점프 바로 가기
019 ✔️ 2156 포도주 시식
020 ✔️ 22869 징검다리 건너기 (small) 바로 가기
021 ✔️ 11660 구간 합 구하기 5 바로 가기
022 ✔️ 9465 스티커 바로 가기
023 ✔️ 2294 동전 2 바로 가기
024 ✔️ 15486 퇴사 2 바로 가기
025 ✔️ 1106 호텔 바로 가기
026 ✔️ 2293 동전 1
027 2491 수열
028 2670 연속부분최대곱
029 10211 Maximum Subarray
030 15624 피보나치 수 7
031 15489 파스칼 삼각형
032 13699 점화식 바로 가기
033 1003 피보나치 함수
034 2193 이친수
035 17175 피보나치는 지겨웡~
036 9461 파도반 수열 바로 가기
037 2876 그래픽스 퀴즈
038 17212 달나라 토끼를 위한 구매대금 지불 도우미
039 14501 퇴사
040 15990 1, 2, 3 더하기 5 바로 가기
041 15988 1, 2, 3 더하기 3
042 11060 점프 점프
043 10164 격자상의 경로 바로 가기
044 11051 이항 계수 2
045 1699 제곱수의 합
046 18353 병사 배치하기
047 17291 새끼치기
048 20152 Game Addiction
049 4097 수익
050 1965 상자넣기
051 19622 회의실 배정 3 바로 가기
052 11568 민균이의 계략
053 14430 자원 캐기
054 20162 간식 파티
055 11048 이동하기 바로 가기
056 11722 가장 긴 감소하는 부분 수열 바로 가기
057 22871 징검다리 건너기 (large)
058 1660 캡틴 이다솜
059 1495 기타리스트
060 2302 극장 좌석
061 1309 동물원
062 11057 오르막 수
063 16195 1, 2, 3 더하기 9
064 15991 1, 2, 3 더하기 6
065 15992 1, 2, 3 더하기 7
066 15993 1, 2, 3 더하기 8
067 1149 RGB거리
068 1932 정수 삼각형
069 11052 카드 구매하기
070 12026 BOJ 거리
071 12101 1, 2, 3 더하기 2
072 16194 카드 구매하기 2
073 2011 암호코드
074 13910 개업
075 2565 전깃줄
076 15989 1, 2, 3 더하기 4 바로 가기
077 14852 타일 채우기 3
078 14722 우유 도시 바로 가기
079 1633 최고의 팀 만들기