투자를 해서 돈을 가장 많이 벌었을 때의 금액을 구하는 문제입니다. 그래프가 내려갈때는 판매를 하고, 올라갈때는 구매를 해서 계산해주면 됩니다. #include #include #include #include using namespace std; typedef long long ll; int main(int argc, char* argv[]) { ll n, w; ll x; ll arr[20]; cin >> n >> w; for (int i = 0; i > arr[i]; } for (int i = 0; i < n - 1; ++i) { if (arr[i] < arr[i +1]) { x = w / arr[i]; w = w % arr[i]; x = arr[i + 1] * x; w ..

DP로 문제를 해결했습니다. 균형잡힌 문자열을 찾는 문제로 0과 1의 개수차이가 1개 이하인 경우의 수를 구하는 문제입니다. 2로 나누어떨어지면 값을 그대로 가져오며, 나누어 떨어지지 않는 경우 이전 값의 2배를 증가시켰습니다. #include #include #include using namespace std; typedef long long ll; int main(int argc, char* argv[]) { int n; ll DP[100010]; cin >> n; DP[1] = 2; for (int i = 2; i