17626번 - Four Squares
이번에 dp 함수를 이용해서 코드는 짜봤는데
낮은 입력값은 출력이 잘 되는데
높은 값들은 출력이 안돼서 질문드립니다.
처음에 출력이 안되길래 함수안에서 뺑뺑이 도는게 시간이 오래걸려서 이럼 답 제출해도 시간제한에 걸릴까봐 틀렸겠지 싶었는데
혹시나해서 제출해봤는데 답은 맞네요...
아직 컴퓨터에 대한 이해? 지식? 이 낮아서 왜 그런지 궁금해 질문남겨봅니다.
숫자가 커지면 재귀호출 깊이가 커져서 stackover flow가 발생하는 것 같네요
dp를 반복문으로 구현해보시는 거 추천드립니다.
댓글을 작성하려면 로그인해야 합니다.
kjh8213 2년 전
이번에 dp 함수를 이용해서 코드는 짜봤는데
낮은 입력값은 출력이 잘 되는데
높은 값들은 출력이 안돼서 질문드립니다.
처음에 출력이 안되길래 함수안에서 뺑뺑이 도는게 시간이 오래걸려서 이럼 답 제출해도 시간제한에 걸릴까봐 틀렸겠지 싶었는데
혹시나해서 제출해봤는데 답은 맞네요...
아직 컴퓨터에 대한 이해? 지식? 이 낮아서 왜 그런지 궁금해 질문남겨봅니다.