다이나믹 프로그래밍 대충 풀이방향은 맞는 거 같은데 자꾸 시간제한 초과되서 답 안 나오노