Algorithm_BOJ(백준)/동적프로그래밍(DP) (65) 썸네일형 리스트형 [백준 2579 c++ VVO] 계단 오르기 - 깃헙 링크: https://github.com/xhaktmchl/Algorithm_study/blob/main/BOJ/%EB%8F%99%EC%A0%81%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D(DP)/%5B%EB%B0%B1%EC%A4%80%202579%20c%2B%2B%20VVO%5D%20%EA%B3%84%EB%8B%A8%20%EC%98%A4%EB%A5%B4%EA%B8%B0.cpp GitHub - xhaktmchl/Algorithm_study: 알고리즘 이론 및 문제풀이 알고리즘 이론 및 문제풀이. Contribute to xhaktmchl/Algorithm_study development by creating an account on GitHub. git.. [백준 1904 c++ O] 01타일 - 깃헙 링크: https://github.com/xhaktmchl/Algorithm_study/blob/main/BOJ/%EB%8F%99%EC%A0%81%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D(DP)/%5B%EB%B0%B1%EC%A4%80%201904%20c%2B%2B%20O%5D%2001%ED%83%80%EC%9D%BC.cpp GitHub - xhaktmchl/Algorithm_study: 알고리즘 이론 및 문제풀이 알고리즘 이론 및 문제풀이. Contribute to xhaktmchl/Algorithm_study development by creating an account on GitHub. github.com #include #include // f.. [백준 1932 c++ VOO] 정수 삼각형 - 풀이 링크: https://github.com/xhaktmchl/Algorithm_study/blob/main/BOJ/%EB%8F%99%EC%A0%81%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D(DP)/%5B%EB%B0%B1%EC%A4%80%201932%20c%2B%2B%20VOO%5D%20%EC%A0%95%EC%88%98%20%EC%82%BC%EA%B0%81%ED%98%95.cpp GitHub - xhaktmchl/Algorithm_study: 알고리즘 이론 및 문제풀이 알고리즘 이론 및 문제풀이. Contribute to xhaktmchl/Algorithm_study development by creating an account on GitHub. git.. [백준 11053 c++ VOOO] 가장 긴 증가하는 부분 수열 - 풀이 링크: https://github.com/xhaktmchl/Algorithm_study/blob/main/BOJ/%EB%8F%99%EC%A0%81%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D(DP)/%5B%EB%B0%B1%EC%A4%80%2011053%20c%2B%2B%20VOOO%5D%20%EA%B0%80%EC%9E%A5%20%EA%B8%B4%20%EC%A6%9D%EA%B0%80%ED%95%98%EB%8A%94%20%EB%B6%80%EB%B6%84%20%EC%88%98%EC%97%B4.cpp GitHub - xhaktmchl/Algorithm_study: 알고리즘 이론 및 문제풀이 알고리즘 이론 및 문제풀이. Contribute to xhaktmchl/.. [백준 15486 c++ V] 퇴사 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; /* [백준 15486 c++ V] 퇴사 2 문제: 퇴사 문제와 같지만 n이 150만 까지여서 완탐 불가능 접근: 완전탐색 재귀-> 1.i날 일한 경우 2. 안한 경우 -> 시간복잡도O(2^n) = 2^150만 시간초과 예상 접근2: dp 1차원-> dp점화식 , dp[i] = i번째 날 상담 하기 전까지 최대 이익.. [백준 12026 c++ V] BOJ 거리 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; /* [백준 12026 c++ V] BOJ 거리 문제: 1부터 N 까지 번호가 있는 블록에서 BOJ순으로 탐색할 때 에너지의 최소양을 구하라. 이동칸 k면 에너지=k*k 접근: 완전탐색 재귀-> BOJ 순으로 갈 수 있는 곳만 재귀 탐색 -> 시간복잡도O(n!) = 1000! 시간초과 예상 접근2: dp 1차원.. [백준 11058 c++ X] 크리보드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; /* [백준 11058 c++ X] 크리보드 문제: 접근: 완전탐색 -> i번째 마다 버튼 누르는 4가지 경우 -> 답은 맞으나 O(4^n) = 4^100 시간초과 접근2: dp -> dp점화식 , dp[i] = i번째 까지 최대 A 갯수 , max(A하나 추가한 것, dp[i-3]부터 i까지 계속 붙여넣기 , 같은 방법으로 dp[i-4]....d.. [백준 1495 c++ VV] 기타리스트 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; /* [백준 1495 c++ VV] 기타리스트 문제: 접근: 완전탐색 -> i번째 마다 +,- 하는 2가지 경우 -> 답은 맞으나 O(2^n) = 2^100 시간초과 접근2: dp -> dp점화식 , dp[i][j] = i번째 j 무게가 될 수 있는지 없는지 , j인덱스 = 무게 볼륨 뺀 경우 j -.. 이전 1 2 3 4 ··· 9 다음