[오성민]

밑에 다른분의 질문글에
set을 쓰지 않고 다른 방법으로 이전 결과를 기억할 수 있게 짰다면 괜찮다는 답변을 보고

set을 사용하지 않고 recursive하게 이전 결과를 기억하는
코드를 작성하였습니다.

그런데
(100, 100) ~ (500, 500) 음 .. (600, 600)까지도
기다려 줄 만한 시간에 결과를 내 놓는데

그이상 (1000,1000) 정도로 가버리면 15초 이상 걸립니다.

코드가 비효율적이라 다시짜야할까요?

test가 어느정도 크기에서 이루어질지 궁금합니다.

[김윤승]

100 * 100 이내에서 테스트하겠습니다.

길게 잡아서 10초 이내에 나오면 되는 걸로 하겠습니다.

[조준호1]

길게 잡아 10초라는것은
테이블에 아무것도 저장 안되있고 처음에 (100, 100) 넣엇을 때 걸리는 시간이 10초 라고 하시는 건가요?

[김윤승]

네. 텍스트북대로만 해도 제 컴퓨터에선 1초만에 나옵니다.