-
BOJ 2479 계단오르기Problem_Solving 2018. 10. 25. 23:37BOJ 2579 문제 풀이문제 설명0번 째 지점에서 n번째 계단 까지 올라 갈때 최대로 얻을 수 있는 점수를 구하는 문제단 계단을 하나 또는 두개를 밟을 수 있고 연속으로 세계를 밟을 수 없다.문제 풀이점화식 DT[현재 계단 위치][이전에 밟은 스탭] = MAX(DT[+1 계단][1], DT[+2 계단][2])단 연속 3계단은 밟지 않는다.
소스코드
사용 알고리즘GOC++DP 재귀호출 (N=300) 4608kb/4ms (input에서 string으로 받음) 1992kb/0ms 'Problem_Solving' 카테고리의 다른 글
Codeforce #515 Binary Numbers AND Sum (0) 2018.10.28 BOJ 16236 아기상어 (0) 2018.10.27 boj11505 구간 곱구하기 (0) 2018.10.25 boj 1953 팀배분 (0) 2018.10.25 BOJ13911 집구하기 (0) 2018.10.25 댓글