thddudgns79   3년 전

만약에 내리막길이란 조건 없이 그냥 (1,1) -> (n,m)의 경로 갯수를 찾으란 문제로 가정하고 코드를 작성해 보았는데 

문제 예제로 돌려봤더니 답이 2로 틀리게 나오네요... 단지 "board[nx][ny] < board[nowx][nowy]" 이 내리막길 조건문만 뺀건데 왜 답이 틀리게 나올까요...?

pichulia   3년 전

dp값을 출력해보시면 틀린 원인이 보이실겁니다.

한번이라도 지나간 적이 있는 곳의 dp값을 0으로 만들어버리기 때문입니다.

thddudgns79   3년 전

아 감사합니다!! 해당문제도 어차피 visit배열이 필요없었던거네요...

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