__CODING__

문 제 소 스 코 드 #include #include int main() { int N; std::cin >> N; int *seq { new int[N] }; int *dp{ new int[N] }; std::fill_n(dp, N, 1);// 배열 초기화 for (int i = 0; i > seq[i]; int max{ -1 }; for (int i = 0; i seq[j]) dp[i] = std::max(dp[i], dp[j] + 1); } max = std::max(max, dp[i]); } std::cout 1 2 4 로 정렬 되기 때문에 3이지만 실제 정답은 2..

문 제 소 스 코 드 #include #include int main() { int N; std::cin >> N; int *wine{ new int[N] }; for (int i = 0; i > wine[i]; int *temp{ new int[N] }; temp[0] = wine[0]; temp[1] = wine[0] + wine[1]; temp[2] = std::max({ wine[1] + wine[2], wine[0] + wine[2], wine[0] + wine[1]}); for (int i = 3; i < N; ++i) { temp[i] = std::max(temp[i - 2] + wine[i], temp[i - 3] + wine[i - 1] + wine[i..

문 제 소 스 코 드 #include constexpr int MAX{ 1'000'000'000 }; int main() { int N; std::cin >> N; int **temp = new int*[N]; for (int i = 0; i < N; ++i) temp[i] = new int[10]; temp[0][0] = 0; for (int i = 1; i < 10; ++i) temp[0][i] = 1; for (int i = 1; i < N; ++i) { temp[i][0] = temp[i - 1][1]; temp[i][9] = temp[i - 1][8]; for (int j = 1; j < 9; ++j) { temp[i][j] = (temp[i - 1][j - 1] + temp[i - 1][j +..

문 제 소 스 코 드 #include #include int main() { int N; std::cin >> N; int *temp{ new int[N + 1] }; temp[1] = 0; temp[2] = 1;// 2일 때 /2, -1 for (int i = 3; i < N + 1; ++i) { if(0 == (i % 6)) temp[i] = std::min({ (temp[i - 1] + 1), (temp[i / 2] + 1), (temp[i / 3] + 1) }); else if (0 == (i % 3)) temp[i] = std::min((temp[i - 1] + 1), (temp[i / 3] + 1)); else if (0 == (i % 2)) temp[i] = std::min((temp[i -..

문 제 소 스 코 드 #include #include int main() { int N; std::cin >> N; int *stairs{ new int[N] }; int *temp{ new int[N] }; for (int i = 0; i > stairs[i]; temp[0] = stairs[0]; temp[1] = stairs[0] + stairs[1]; // 2stair 0 + 2, 1 + 2 temp[2] = std::max(stairs[0] + stairs[2], stairs[1] + stairs[2]); for (int i = 3; i < N; ++i) { // i stair = compare i - 2 + i, i - 3 + i - 1 temp[i] = s..