jihea37   1달 전

dp사용해서 풀었고,

백준님이 주신 답과 다른점은 저는 재귀를 이용한다는 점 뿐인거 같은데

계속 시간초과가 뜹니다.

Scanner 바꿔봐도 시간초과 뜨는데 Scanner 문제는 아닌거 같아요.

sgchoi5   1달 전

하향식(재귀)으로 푸신 분 찾아보니 BufferedReader 로 입력 처리하셨네요.

Scanner 쓰면 느려서 안 되나 봐요.

jihea37   1달 전

BufferedReader로 바꿔봐도 시간초과 나요...

zlzmsrhak   1달 전

dp값이 전부 0인 경우, 테이블에 초기값과 동일한 값이 기록되기 때문에 계속 함수가 호출될 수 있습니다.

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