목록코딩문제 (1)
황소개발자
백준 10844 c++ 쉬운 계단 수
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include using namespace std; // 초기 선언 0으로는 시작할 수 없으니 long dp[10] = {0, 1, 1, 1, 1, 1, 1, 1, 1, 1}; // 임시 배열을 만들고 계산 후 dp에 업데이트 void update(long* arr){ long tmp[10]; tmp[0] = arr[1]; // dp[0] = dp[1] tmp[9] = arr[8]; // dp[9] = dp[8] for (int i = 1; i n; for (int i = 0; i cs 저 연산 과정 중, tmp[i] = (arr[i - 1] ..
백준 문제 풀이
2019. 10. 25. 21:44