DFS2 [Softeer / Level3][HSAT 7회 정기 코딩 인증평가 기출] 순서대로 방문하기 https://softeer.ai/practice/info.do?idx=1&eid=2050 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 주어진 조건에 따라 정해진 위치를 방문해야하는 그래프 문제이다. 인덱스에 따라 움직이도록 종료조건을 걸어주고, 마지막 인덱스가 나온다면 카운트 값만 증가시키고 리턴. 주의해야할 점은 방문체크를 하고 나올 때 다시 방문해제를 해주어야 한다는 것이다. import sys from collections import deque input = sys.stdin.readline N, M = map(int, input().split()) def is_valid(i, j): if i = N or j = N: return False if visit.. 2023. 10. 14. [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 다음 반응형