목록DFS BFS (1)

둘셋 개발!

[알고리즘] 게임 맵 최단거리 - bfs/dfs

✏️ 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 소스코드v1 (정확도 100%, 효율성 0%) - dfs from collections import deque INF=10001 dx=[-1,0,1,0] dy=[0,-1,0,1] def solution(maps): n = len(maps) m = len(maps[0]) def dfs(x,y,n,m,cnt): if x == n-1 and y == m-1: #print("도달",..
알고리즘 2022. 8. 14. 13:34
이전 Prev 1 Next 다음