목록1로 만들기 2 (1)

혜랑's STORY

[BOJ_C++] 12852번 : 1로 만들기 2

code #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int dp[1000001]; int visited[1000001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(dp, 0, sizeof(dp)); memset(visited, 0, sizeof(visited)); int n; cin >> n; dp[1] = 0; for (int i = 2; i dp[i / 2] + 1) { dp[i] = dp[i / 2] + 1; visited[i] = i / 2; } if (i % 3 == 0 && dp[i] ..
무지성 공부방/알고리즘 해결 2021. 8. 18. 10:30
이전 Prev 1 Next 다음