코드트리

문제 - n*n 그래프 / h : 사람 수 / m : 비를 피할 수 있는 칸 수- 0 : 이동 가능한 칸 / 1 : 이동 불가능한 칸 (벽) / 2 : 사람 서있는 칸 / 3 : 비를 피할 수 있는 칸- 출력값 : 각 칸마다 사람이 없었던 칸이면 0, 사람이 있었던 칸이면 제일 가까운 비를 피할 수 있는 칸까지의 거리 출력  풀이 방식 def bfs(x, y): que = deque([(x, y, 0)]) visited = [[False] * n for _ in range(n)] visited[x][y] = True while que: x, y, dist = que.popleft() if graph[x][y] == 3: return dis..

문제 바람이 불어오는 방향과 행의 숫자가 주어지고만약 인접한 행의 같은 열에 같은 숫자가 있다면 반대 방향에서 바람을 불어오게 하면 된다.(바람이 분다 = 한 칸씩 밀어낸다)주어진 바람의 정보 수만큼 반복해서 진행한다.   풀이 방식def rotate(row, direction): if direction == 'L': tmp = graph[row][-1] for i in range(m-1, 0, -1): graph[row][i] = graph[row][i-1] graph[row][0] = tmp elif direction == 'R': tmp = graph[row][0] for i in range(m-1): ..