목록1463번 (1)

혜랑's STORY

[BOJ_C++] 1463번 : 1로 만들기

# 문제 # 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int d[1000001] = { 0, 0, 1, 1 }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int j = 4; j d[j / 2] + 1) d[j] = d[j / 2] + 1; if (j % 3 == 0 && d[j] > d[j / 3] + 1) d[j] = d[j / 3] + 1; } printf("%d\n", d[n]); return 0; } 1에서 ..
무지성 공부방/알고리즘 해결 2021. 7. 30. 14:10
이전 Prev 1 Next 다음