반응형
DP
-
[백준] 1로 만들기 - 1463백준 2020. 3. 16. 21:03
dp관련 문제구요 접근 방식은 다른 문제와 크게 다르지 않습니다. 근데 제가 보기에도 코드가 별로 좋지 않네요...ㅠㅠ 방학때 놀지 말고 공부 좀 할 걸 그랬습니다 #include #include using namespace std; //계산된 값을 저장할 배열 unsigned int cache[1000001]; int func(int para) { //함수에서 3,2로 나누거나 1을 뺐을 때 저장될 변수 int result[3]; fill_n(result, 3, 1234567); //기저 if (para == 1) { return 0; } else if (cache[para] != 0) { return cache[para]; } if (para % 3 == 0) { result[0] = para / 3..