리뷰 입력되는 숫자의 범위가 10000이므로 10000까지의 값을 미리 구해놓은 뒤 O(1)의 속도로 쿼리를 처리하는 문제https://www.acmicpc.net/problem/15989 문제 풀이정수형 배열 dp를 10001 크기로 설정한 후, dp[1], dp[2], dp[3]은 1로 초기화를 해준다.n이 10인 경우까지 손코딩을 해보면 쉽게 점화식을 도출할 수 있다.점화식 : dp[i] = dp[i - 3] + i / 2 + 1t값을 입력 받고 t번에 입력되는 테스트케이스를 dp의 인덱스로 출력해 주면 된다. 참고 사항n = 1 ~ 10까지의 케이스11 121 1 12 131 1 1 12 1 12 23 11 1 1 1 12 1 1 12 2 13 1 13 21 1 1 1 1 12 1 1 1 12 2..
