9184번 - 신나는 함수 실행
1. 일단 풀긴 했는데, 이게 문제가 원하는 정답인지 잘 모르겠습니다..
2. 풀고 질문게시판을 돌아보니 다들 재귀함수를 사용해서 배열에 값을 넣는것 같은데, 이렇게 하면 시간초과가 나는 것 아닌지 궁금합니다.
어쨋든 main함수의 while문에서 같은 구간?을 반복하게 될거고, 배열에 저장된 값을 저장하는게 아니면 재귀함수를 계속 호출하는 것이기 때문에 시간초과가 날 것 같은데
맞는지 궁금합니다.
재귀함수를 호출해서 푸는 코드들은 메모이제이션이라는 기법을 사용했을 것입니다. 메모이제이션을 하면 함수가 여러 번 호출되더라도, 이미 한 번 계산된 값에 대해서는 추가적인 연산 없이 이전에 구해둔 값을 바로 반환하기 때문에 시간상 문제되지 않습니다.
감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
bj1017 1년 전
1. 일단 풀긴 했는데, 이게 문제가 원하는 정답인지 잘 모르겠습니다..
2. 풀고 질문게시판을 돌아보니 다들 재귀함수를 사용해서 배열에 값을 넣는것 같은데,
이렇게 하면 시간초과가 나는 것 아닌지 궁금합니다.
어쨋든 main함수의 while문에서 같은 구간?을 반복하게 될거고,
배열에 저장된 값을 저장하는게 아니면 재귀함수를 계속 호출하는 것이기 때문에 시간초과가 날 것 같은데
맞는지 궁금합니다.