[Softeer 6차기출] 출퇴근길(python)
https://softeer.ai/practice/info.do?idx=1&eid=1529&sw_prbl_sbms_sn=212909 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제설명 BFS DFS를 사용한 길 찾기 문제. 하지만 조건이 은근 까다로운 편. 초기 코드(틀림) from collections import deque def bfs(start,end,graph): q=deque() q.append(start) v=[0]*len(graph) v[start]=1 while q: now=q.popleft() if now==end: continue for go in graph[now]: if v[go]: continue if go==end: continue v[..
알고리즘 공부
2023. 6. 7. 11:35
