92번 네트워크 선 자리기 문제 업로드

Joseph-Cha · Joseph-Cha · commit 74491a027bf1 · 2022-08-05T23:38:18.000+09:00
diff --git a/인프런_알고리즘_강의/김태원/섹션 5. Dynamic programming(동적계획법)/92. 네트워크 선 자르기(Top-Down).md b/인프런_알고리즘_강의/김태원/섹션 5. Dynamic programming(동적계획법)/92. 네트워크 선 자르기(Top-Down).md
@@ -0,0 +1,31 @@
+﻿## 문제)
+동적계획법이란? 네트워크 선 자르기(Bottom-Up)
+현수는 네트워크 선을 1m, 2m의 길이를 갖는 선으로 자르려고 합니다.
+예를 들어 4m의 네트워크 선이 주어진다면
+
+(1) 1m+1m+1m+1m\
+(2) 2m+1m+1m\
+(3) 1m+2m+1m\
+(4) 1m+1m+2m\
+(5) 2m+2m\
+
+의 5가지 방법을 생각할 수 있습니다. (2)와 (3)과 (4)의 경우 왼쪽을 기준으로 자르는 위치가
+다르면 다른 경우로 생각한다.
+그렇다면 네트워크 선의 길이가 Nm라면 몇 가지의 자르는 방법을 생각할 수 있나요? 
+
+### 입력 설명
+첫째 줄은 네트워크 선의 총 길이인 자연수 N(3≤N≤45)이 주어집니다.
+
+### 출력 설명
+첫 번째 줄에 부분증가수열의 최대 길이를 출력한다.
+
+### 입력 예제
+7
+
+### 출력 예제
+21
+ 
+### 모범 답안
+``` Cpp
+
+```
