1890번 - 점프
처음에 BFS로 짜다가 시간 초과나서
DP로 바꿨는데 틀렸다고 나옵니다.
어디서 잘못된걸까요?
3 1 1 1 1 1 1 1 1 1
는 방법이 6가지 있습니다 2를 출력하시네요
visit[x][y] = true; 을 빼면 답이 제대로 계산되지만 답이 매우 크기 때문에 ans를 1씩 증가시키는 방법으로는 풀 수 없습니다.
문제는 Top-Down으로 도저히 안풀려서 Bottom-up으로 다시 풀었습니다.
말씀하신 방법처럼 ans를 1씩 증가시킨 방법이 아닌 다른 방법으로 다시 도전해보겠습니다.
답변 진심으로 감사드립니다. 좋은하루 되세요.
댓글을 작성하려면 로그인해야 합니다.
minkuk5889 4년 전 1
처음에 BFS로 짜다가 시간 초과나서
DP로 바꿨는데 틀렸다고 나옵니다.
어디서 잘못된걸까요?