17130번 - 토끼가 정보섬에 올라온 이유
어떤 문으로 나가는지에 따라 당근의 개수가달라지므로 백트래킹으로 풀자고 생각했습니다.
일단 답은 맞는거같은데 시간초과가 뜨네요. 소스를 개선할점이나 더 좋은 방법이있는지 조언부탁드립니다...!!
한번 계산한 곳은 저장을 해서 다시 계산하는 일이 없도록 동적계획법을 이용하시면 됩니다
댓글을 작성하려면 로그인해야 합니다.
ktj7916 4년 전
어떤 문으로 나가는지에 따라 당근의 개수가달라지므로 백트래킹으로 풀자고 생각했습니다.
일단 답은 맞는거같은데 시간초과가 뜨네요. 소스를 개선할점이나 더 좋은 방법이있는지 조언부탁드립니다...!!