minkuk5889   4년 전

처음에 BFS로 짜다가 시간 초과나서

DP로 바꿨는데 틀렸다고 나옵니다.

어디서 잘못된걸까요?

exqt   4년 전

3
1 1 1
1 1 1
1 1 1

는 방법이 6가지 있습니다 2를 출력하시네요

exqt   4년 전

visit[x][y] = true; 을 빼면 답이 제대로 계산되지만 답이 매우 크기 때문에 ans를 1씩 증가시키는 방법으로는 풀 수 없습니다.

minkuk5889   4년 전

문제는 Top-Down으로 도저히 안풀려서 Bottom-up으로 다시 풀었습니다.

 말씀하신 방법처럼 ans를 1씩 증가시킨 방법이 아닌 다른 방법으로 다시 도전해보겠습니다.

답변 진심으로 감사드립니다. 좋은하루 되세요.

댓글을 작성하려면 로그인해야 합니다.