히히후후

#include using namespace std; const int MAX = 100000; int N; int cache[MAX]; void minSquare() { for (int i = 0; i

알고리즘 2020. 7. 3. 15:18

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 #include using namespace std; const int MAX=1000; int N; int arr[MAX]; int cache[MAX]; int sum; void maxSum(){ for(int i=0;i

알고리즘 2020. 7. 3. 14:20

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 #include #include using namespace std; int n; int card[1001]; int dp[1001]; void maxPrice() { for (int i = 1; i cs n개의 카드를 뽑는 다는 가정을 하는 경우. n-1개의 카드와 1개의 카드, n-2개의 카드와 2개의 카드, n-3개의 카드와 3개의 카드..... 이 모든 경우를 고려해야 된다. 이 때문에 dp[i]=max(dp[i], dp[i-j]+card[j]) 라는 점화식이 나오게 된다.

알고리즘 2020. 4. 19. 18:22

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include using namespace std; int n; int dp[1001]; void makeRectangle() { dp[1] = 1; dp[2] = 3; for (int i = 3; i > n; makeRectangle(); cout cs 임의의 n의 값이 들어왔을 때 그릴 수 있는 경우의 수들 이다. 결국 n-1일 경우 다른 것이 없기 때문에 dp[n]을 구할 때 dp[n-1]을 그대로 더한다. 하지만, n-2일 경우 3가지의 경우로 나뉘게 된다. 그럼에도 불구하고 3배를 하지 않고 2배만을 하는 이유는 2x1 타일이 두 개 붙은 경우는 n-1인 경우에 포함되어 있기 때문이다. ..

알고리즘 2020. 4. 18. 20:38

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include using namespace std; const int divide = 10007; int num; long long rectangle[1001]; void makeFull() { rectangle[1] = 1; rectangle[2] = 2; for (int i = 3; i > num; cout cs ^ 틀린 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include using namespace std; const int divide = 10007; int num; int rectangle[1001]; void ..

알고리즘 2020. 4. 17. 20:13

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 #include using namespace std; int num; pair fibonach[41]; void Fib() { fibonach[0].first = 1; fibonach[0].second = 0; fibonach[1].first = 0; fibonach[1].second = 1; for (int i = 2; i > num; Fib(); while (num--) { int tmp; cin >> tmp; cout

알고리즘 2020. 4. 17. 19:19

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 #include using namespace std; int num; int dp[11]; void makeSum() { dp[0] = 0; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i > num; while (num--) { int tmp; cin >> tmp; cout cs 1-1개 1 2-2개 1 1 2 3-4개 1 1 1 1 2 2 1 3 4 -7개 1 1 1 1 1 1 2 1 2 1 2 1 1 2 2 1 3 3 1 5-13개 1 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 2 1 1 ..

알고리즘 2020. 4. 17. 18:49

d 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include using namespace std; int main() { int num; cin>>num; int count=0; for(int i=1;ics 먼저, 100미만의 수는 반드시 한수를 이룬다. 들어올 수 있는 수는 1000미만임으로 우리는 3자리의 자연수만 고려해주면 되었다.

알고리즘 2020. 4. 14. 21:57