BOGGLE 문제 재귀로 푸는건 불가능한가요?

  • Saint_duck
    Saint_duck

    BOGGLE 문제 재귀로 푸는건 불가능한가요?


    7년 전
1개의 댓글이 있습니다.
  • cosics
    cosics

    기본적으로 재귀호출로 푸는 문제는 맞습니다만.. 이에 더해서 메모이제이션이라든지 DP가 적용되어야 시간 안에 풀 수 있습니다. 특히 이 문제에서 메모이제이션을 적용하는 방법을 좀 고민해 보셔야 할 것 같습니다. 이미 지나온 좌표를 다시 지나갈 때 를 조심해서..^^


    7년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.