글 읽기 - ㅠㅠ도와주세요..어떤 케이스가 틀렸는지 정말 모르겠습니다.

sososunny0317 4년 전 0

다음지점이

. 인경우

# 인경우

* 인경우

! 인경우

구분해서 코드를 짰는데요 ㅠ

다양한 테스트 케이스를 해봐도 정답이 나오는데

최종 정답을 못 맞추고 있습니다

어떤 부분을 놓친걸까요

도와주시면 감사하겠씁니다!

from collections import deque

n = int(input())
a = [list(map(str, input())) for _ in range(n)]
dist = {}
dx, dy = (-1, 1, 0, 0), (0, 0, -1, 1)


def bfs():
    global dx, dy
    ans = []

    # 출발문, 도착문 세팅
    q = deque()
    cnt = 0
    for i in range(n):
        for j in range(n):
            if a[i][j] == '#':
                if cnt == 0:
                    # 출발문에 상,하,좌,우 방향정보 포함
                    for k in range(4):
                        q.append((i, j, dx[k], dy[k]))
                        dist[(i, j, dx[k], dy[k])] = 0
                        cnt += 1
                else:
                    end_i, end_j = i, j

    while q:
        x, y, dx, dy = q.popleft()

        nx, ny = x+dx, y+dy

        # 범위 넘으면 이동 패스 !
        if nx < 0 or nx >= n or ny < 0 or ny >= n:
            continue

        # 다음 지점이 * 인 경우 패스!
        if a[nx][ny] == '*':
            continue

        # 다음 지점이 # 인 경우 (탈출!!!!)
        if nx == end_i and ny == end_j:
            dist[(nx, ny, dx, dy)] = dist[(x, y, dx, dy)]
            ans.append(dist[(x, y, dx, dy)])
            continue

        # 다음 지점이 . 인 경우 가던 길로 또 간다.
        if a[nx][ny] == '.':
            if (nx, ny, dx, dy) not in dist.keys():
                q.append((nx, ny, dx, dy))
                dist[(nx, ny, dx, dy)] = dist[(x, y, dx, dy)]

        # 다음 지점이 ! 인 경우
        if a[nx][ny] == '!':
            # (1) 거울설치를 하거나
            # 위아래 방향이었으면, 왼쪽오른쪽으로 방향이 바뀐다.
            if dy == 0:
                for i in [-1, 1]:
                    if (nx, ny, 0, i) not in dist.keys():
                        q.append((nx, ny, 0, i))
                        dist[(nx, ny, 0, i)] = dist[(x, y, dx, dy)] + 1

            # 왼오 방향이었으면, 위아래로 방향이 바뀐다.
            if dx == 0:
                for i in [-1, 1]:
                    if (nx, ny, i, 0) not in dist.keys():
                        q.append((nx, ny, i, 0))
                        dist[(nx, ny, i, 0)] = dist[(x, y, dx, dy)] + 1

            # (2) 거울설치를 안 하거나 (원래 방향대로 쭈욱)
            if (nx, ny, dx, dy) not in dist.keys():
                q.append((nx, ny, dx, dy))
                dist[(nx, ny, dx, dy)] = dist[(x, y, dx, dy)]

    return ans


print(min(bfs()))

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

ㅠㅠ도와주세요..어떤 케이스가 틀렸는지 정말 모르겠습니다.

sososunny0317 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말