반응형
목록 swea 미로1 파이썬 (1)
KEEP GOING
[python code review] 17주차 (미로1, Contact, 간단한 압축 풀기)
[미로1] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 경우 dfs와 bfs 두가지 방식으로 모두 구현할 수 있다. 출발지에 도달하는 경우 dfs는 return문을 걸어 재귀를 빠져나가고 bfs는 while문을 break해주는 방식으로 풀이하였다. (nx, ny)가 방문하지 않는 좌표라면 이동할 수 있는 경우이기 때문에 탐색을 이어가고 visited[nx][ny] = 1로 방문 처리한다. [dfs : 정답 코드] def dfs(x,..
code review/study
2022. 6. 20. 10:00