백준 18428번 풀이 봐주세요

Question

18428번 풀고있는데 DFS알고리즘으로 풀고싶어요.전에 풀었던 문제 살짝 변형시켰는데 오류도, 출력도 아무것도 안되가지고요...어떻게 수정하면 맞게 풀수 있나요?N &#61; int(input())data &#61; []temp &#61; [['X'] * N for _ in range(N)] #이게필요할까...?# print(temp)for _ in range(N): data.append(list(input().split()))# print(data)dx &#61; [-1, 1, 0, 0]dy &#61; [0, 0, -1, 1]# 이게 문제인것 같긴 한데...def check(data): for i in range(N): for j in range(N): if data[i][j] &#61;&#61; 'T': for k in range(4): while 0 <&#61; i and i < N and 0 <&#61; j and j < N: nx &#61; i &#43; dx[k] ny &#61; j &#43; dy[k] if data[nx][ny] &#61;&#61; 'O': break elif data[nx][ny] &#61;&#61; 'S': return False i &#61; nx j &#61; ny return Truedef dfs(count): if count &#61;&#61; 3: for i in range(n): for j in range(m): temp[i][j] &#61; data[i][j] C &#61; check(temp) if C &#61;&#61; True: print(&#34;YES&#34;) else: print(&#34;NO&#34;) return for i in range(N): for j in range(N): if data[i][j] &#61;&#61; 'X': data[i][j] &#61;&#61; 'O' count &#43;&#61; 1 dfs(count) data[i][j] &#61; 'X' count -&#61; 1dfs(0)

ColoColo · Answer

일달 dfs 중간에 테스트 용도로 넣은건지 return이 있어서 dfs(0) 하면 아무것도 안하고 return 하고 끝나네요.

백준 18428번 풀이 봐주세요

1개의 답변

Q&A 목록