미로1 (1) 썸네일형 리스트형 SWEA 1226 : 미로1(S/W 문제해결 기본)[파이썬] SW Expert Academy 1266: 미로1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 입구와 출구가 주어지고 0으로 길이 나있으면 이 길을 따라가면 출구에 도착할 수 있는지 여부를 확인하는 문제다. - 풀이 def bfs(x, y): check = 0 temp = [[x, y]] # 시작지점을 temp에 넣고 visited[x][y] = 1 # 시작지점의 방문여부 True while True: i, j = temp.pop() # 스택이라고 생각하고 FILO(First in last out) for dir in range(4): # 상하좌우 네 가지 방향에 따라 반복 ni = i + dire.. 이전 1 다음
