10966. 물놀이를 가자

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXWXMZta-PsDFAST&categoryId=AXWXMZta-PsDFAST&categoryType=CODE&problemTitle=%EB%AC%BC%EB%86%80%EC%9D%B4&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

from collections import deque
 
def bfs():
    global result
    for i in range(n):
        for j in range(m):
            if arr[i][j] == 'W':  # W인 칸을 모두 저장
                q.append((i, j))
                visited[i][j] = 0  # visited 기본값이 -1이므로 0은 방문했다는 뜻
    while q:
        i, j = q.popleft()
        for di, dj in [(1, 0), (-1, 0), (0, -1), (0, 1)]:
            ni, nj = i + di, j + dj
            if 0 <= ni < n and 0 <= nj < m and arr[ni][nj] == 'L' and visited[ni][nj] == -1:  
                q.append((ni, nj))  
                visited[ni][nj] = visited[i][j] + 1  # 깊이 기록
    s = 0
    for i in range(n):
        for j in range(m):
            s += visited[i][j]  # 모든 이동횟수 누적합
    return s
 
T = int(input())
for tc in range(1,T+1):
    n, m = map(int, input().split())
    arr = [input() for _ in range(n)]
    q = deque()
    visited=[[-1]*m for _ in range(n)]  # 디폴트를 -1로 해야 이동횟수가 맞음
 
    print(f'#{tc} {bfs()}')

반대로 W에서 L로 가는 이동횟수를 세는 것이 더 편함!