➕ Algorithm2 [Cote]문제풀이 Day2 깊이/너비 우선 탐색(DFS/BFS) -> 여행경로 경로탐색문제로써 DFS , Stack으로 문제 풀이진행 # 문제풀이 def solution(tickets): # 딕셔너리 초기화 routes = {} # 딕셔너리 알파벳순 정렬(티켓,루트의 항공정보) for t in tickets: routes[t[0]] = routes.get(t[0], []) + [t[1]] for r in routes: routes[r].sort(reverse=True) # 스택 초기값세팅 "ICN"국제공항 stack = ["ICN"] visited_path = [] # 스택이 빌때까지 반복 while stack: stack_top = stack[-1] # 갈수있는 공항이 없거나, 항공권을 모두 사용한 경우 if stack_top .. 2023. 11. 29. [Cote]문제풀이 Day1 깊이/너비 우선 탐색(DFS/BFS) -> 게임 맵 최단거리 큐를 이용한 문제풀이 # 모듈 import from collections import deque # 문제풀이 def solution(maps): n, m = len(maps), len(maps[0]) # 시작 지점과 방문 여부를 저장하는 2차원 배열 visited = [[False] * m for _ in range(n)] visited[0][0] = True # 시작 지점을 큐에 저장 q = deque([(0, 0)]) # 탐색 while q: x, y = q.popleft() # 도착한 경우 if x == n - 1 and y == m - 1: return visited[x][y] # 탐색 가능한 경우 for dx, dy in [(-1, 0.. 2023. 11. 29. 이전 1 다음
