미로 탈출하기 썸네일형 리스트형 [Python][백준 17090][DFS] 미로 탈출하기 - 컴도리돌이 17090번: 미로 탈출하기 크기가 N×M인 미로가 있고, 미로는 크기가 1×1인 칸으로 나누어져 있다. 미로의 각 칸에는 문자가 하나 적혀있는데, 적혀있는 문자에 따라서 다른 칸으로 이동할 수 있다. 어떤 칸(r, c)에 적힌 문 www.acmicpc.net 풀이 과정 해당 문제는 DFS로 접근하였습니다. 똑같은 경로로 방문할 경우가 있을 때는 DFS로 접근하는 편이라,,😊 1. n, m 그리고 미로 그래프를 입력받는다. 2. 방문 표시를 하기 위해 "visited" 이름으로 n x m 크기의 배열을 생성한다. 3. n x m 만큼 반복문을 돌려준다. 해당 (i, j) 좌표로 시작하는 경로로 탐색한 경우가 없을 경우 dfs 탐색 시작. 4. DFS 탐색 4-1) 현재 좌표 값(x, y)이 미로를 탈출할.. 더보기 이전 1 다음
