codingismylife   1년 전

(0,0)부터 시작해서, 좌표가 (N,M)에 접근했을 때 합을 갱신하도록 코드를 짰습니다!

구현상에 문제가 있는 것인지 잘 모르겠습니다 ㅠ 제일 작은 좌표를 (x,y)로 두고 합을 갱신하도록 했는데 답이 다르게 나옵니다 

codingismylife   1년 전

자답입니다! 코드가 작은 좌표부터 탐색하면서 공간이 남으면 무조건 처음부터 설치하도록 되어 있어서 

visited[x][y]일 때는 당연히 DFS(depth+1, sum)으로 넘어가고, visited[x][y]가 아닐 때도 DFS(depth+1, sum)을 추가해서 넘어가도록 했습니다


해결해서 기분 좋습니다 ㅠㅠ

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