Backtracking1 [Softeer / Level2] 장애물 인식 프로그램 https://www.softeer.ai/practice/info.do?idx=1&eid=409 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 www.softeer.ai 문제를 보자마자 백준문제(2667번 / 단지번호 붙이기) 에서 풀었던 문제가 떠올랐다. 동일한 문제여서 쉽게 해결할 수 있었다. 복기해야하는 점은 격자 벗어나는 부분(종료조건) 또는 0이면 False 리턴 방문을 했으면 방문표시 (1 -> 0)으로 표시하여 탐색한곳 다시 탐색하지 않도록 방지 문제 조건에 맞게 정렬을 한다. import sys def dfs(S, x, y): global cnt if x = N or y = N: return False if S[x][y] == '1': cnt += 1 S[x][y] = '.. 2023. 10. 3. 이전 1 다음 반응형
