bj1017   1년 전

1. 일단 풀긴 했는데, 이게 문제가 원하는 정답인지 잘 모르겠습니다..

2. 풀고 질문게시판을 돌아보니 다들 재귀함수를 사용해서 배열에 값을 넣는것 같은데,
이렇게 하면 시간초과가 나는 것 아닌지 궁금합니다. 

어쨋든 main함수의 while문에서 같은 구간?을 반복하게 될거고, 
배열에 저장된 값을 저장하는게 아니면 재귀함수를 계속 호출하는 것이기 때문에 시간초과가 날 것 같은데

맞는지 궁금합니다.

djm03178   1년 전

재귀함수를 호출해서 푸는 코드들은 메모이제이션이라는 기법을 사용했을 것입니다. 메모이제이션을 하면 함수가 여러 번 호출되더라도, 이미 한 번 계산된 값에 대해서는 추가적인 연산 없이 이전에 구해둔 값을 바로 반환하기 때문에 시간상 문제되지 않습니다.

bj1017   1년 전

감사합니다!!

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