[SWEA] 1226. 미로1/Python - D4

❓문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=4&problemLevel=5&contestProbId=AV14vXUqAGMCFAYD&categoryId=AV14vXUqAGMCFAYD&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=5&pageSize=10&pageIndex=1

SW Expert Academy

✍🏻풀이

이 문제는 BFS문제이다.
그러므로 큐를 활용해서 미로를 상하좌우로 살피며 이동 가능한 좌표를 찾으면 된다.
미로 위치가 0이나 3이면 큐에 집어넣고 큐에서 꺼낸 현재 위치가 3인 경우에는 1을 표기하며 도착지 도달이 가능함을 표시하고 종료하면 된다.
여기서 while문을 break을 만나서 탈출한 것이 아니라면 else에 걸려서 0을 표기할 것이다.

💻코드

from collections import deque

for tc in range(10):
    case = int(input())
    board = [list(input()) for _ in range(16)]
    visit = [[False for _ in range(16)] for _ in range(16)]
    q = deque()
    q.append((1, 1))
    dx = [1, -1, 0, 0]
    dy = [0, 0, 1, -1]

    while q:
        cy, cx = q.popleft()
        if board[cy][cx] == "3":
            print(f"#{case} 1")
            break

        for i in range(4):
            ny, nx = cy + dy[i], cx + dx[i]
            if 0 < ny < 16 and 0 < nx < 16:
                if not visit[ny][nx]:
                    if board[ny][nx] == "0" or board[ny][nx] == "3":
                        visit[ny][nx] = True
                        q.append((ny, nx))
    else:
        print(f"#{case} 0")

📍후기

오랜만에 문제를 풀다보니 잊은 부분이 많다. 위에서 미로를 입력받을 때 처음에는 list(map(int, input().split()))으로 했는데 이러면 한줄을 통으로 숫자로 인식하게 된다. input으로 받을 때는 str로 인식하므로 list(input())만 하면 바로 한 글자씩 나눠지는 것이 기억나 빠르게 해결할 수 있었다.