자답입니다! 코드가 작은 좌표부터 탐색하면서 공간이 남으면 무조건 처음부터 설치하도록 되어 있어서
visited[x][y]일 때는 당연히 DFS(depth+1, sum)으로 넘어가고, visited[x][y]가 아닐 때도 DFS(depth+1, sum)을 추가해서 넘어가도록 했습니다
해결해서 기분 좋습니다 ㅠㅠ
18430번 - 무기 공학
자답입니다! 코드가 작은 좌표부터 탐색하면서 공간이 남으면 무조건 처음부터 설치하도록 되어 있어서
visited[x][y]일 때는 당연히 DFS(depth+1, sum)으로 넘어가고, visited[x][y]가 아닐 때도 DFS(depth+1, sum)을 추가해서 넘어가도록 했습니다
해결해서 기분 좋습니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
(0,0)부터 시작해서, 좌표가 (N,M)에 접근했을 때 합을 갱신하도록 코드를 짰습니다!
구현상에 문제가 있는 것인지 잘 모르겠습니다 ㅠ 제일 작은 좌표를 (x,y)로 두고 합을 갱신하도록 했는데 답이 다르게 나옵니다