백준
백준 1010: 다리놓기
#include using namespace std; int main() { int T,n,m; cin >> T ; for (int t = 0; t > n >> m; int dp[31][31] = { 0 }; for (int i = 1; i
백준
백준
백준 11727 : 2 x n 타일링 2
#include using namespace std; int main() { int n; cin >> n; int dp[1001] = { 0 }; dp[1] = 1; for (int i = 2; i
백준
백준 9461 : 파도반 수열
#include using namespace std; int main() { int T, n; cin >> T; for (int i = 0; i > n; long long dp[101] = { 0 }; dp[1] = 1; dp[2] = 1; dp[3] = 1; dp[4] = 2; dp[5] = 2; for (int j = 6; j
백준
백준 2193 : 이친수
#include using namespace std; int main() { int n; cin >> n; long long dp[91] = { 0 }; dp[1] = 1; dp[2] = 1; for (int i = 3; i
백준
백준 10844 :쉬운 계단 수
#include #include using namespace std; int dp[101][10]; int main(void) { int n; int sum = 0; cin >> n; for (int i = 0; i
백준
백준 : 포도주 시식 , 계단 오르기
#include #include using namespace std; int N; int DP[10001]; int arr[10001] = { 0, }; int main() { cin >> N; for (int i = 1; i > arr[i]; DP[1] = arr[1]; DP[2] = arr[1] + arr[2]; for (int i = 3; i arr[i]; DP[1] = arr[1]; DP[2] = arr[1] + arr[2]; DP[3] = max(arr[1], arr[2]) + arr[3]; for (int i = 4; i
백준
백준 1149 : RGB 거리
#include #include using namespace std; int main() { int arr[1001][3] = { 0 }; int N; cin >> N; for (int i = 1; i > R >> G >> B; arr[i][0] = min(arr[i - 1][1], arr[i - 1][2]) + R; arr[i][1] = min(arr[i - 1][0], arr[i - 1][2]) + G; arr[i][2] = min(arr[i - 1][1], arr[i - 1][0]) + B; } cout N; for (int i = 0; i > colors[i][0] >> colors[i][1] >> colors[i][2]; } int R = dp(0, 0); int G = dp(0, 1); int..
백준
백준 11726 : 2xn타일링
#include using namespace std; int memo[1000] = { 0,1,2,3 }; int main() { int n; cin >> n; for (int i = 3; i
백준
백준 1922 : 네트워크 연결
#include #include #include using namespace std; int parent[1001]; struct city { int from, to, weight; }; struct cmp { bool operator()(city a, city b) { return a.weight > b.weight; } }; int find_parent(int x) { if (x == parent[x]) return x; else return parent[x]=find_parent(parent[x]); } void union_parent(int a, int b) { a = find_parent(a); b = find_parent(b); if (a > n >> edge; for (int i = 0; i..
