lhb8282   2년 전

1932번 시간초과 나는데 어느부분을 고쳐야 할까요??

chogahui05   2년 전

메모이제이션은 안 하셨나요?

djm03178   2년 전

메모이제이션을 하더라도 지금처럼 앞으로 더해나가는 DFS식으로 풀면 어려울 거 같네요. 하나를 바꾸는 순간 뒷부분까지 모조리 다시 바꿔야 할 수 있으니까요. 형식을 조금 바꾸어서 끝으로부터 반환된 값들을 더해서 저장해둔다면 될지도 모르겠네요.

댓글을 작성하려면 로그인해야 합니다.