선생님들 백준 불 인데 어디가 틀렸을까요..? 3시간째입니다.

프로그래밍 갤러리

1/3

현기차보다 더 싸고 더 빨라 "입소문 나면 그땐 진짜…" 마스널
대만에서 이상하게 인기를 끌고 있는 오징어게임 (전복게임) 난징대파티
日, 술에 취해 자는 지인을 터보라이터로 지진 남성 체포 난징대파티
싱글벙글 의외로 반일오졌던 새끼들...jpg 닭장매니아
네이머클로딩 패딩에서 바늘나옴 ㄷㄷㄷ 락나르
한밤의 늑대인간 sgtHwang
남편 아침밥,도시락 안 싸준다고 뭐라하면 여혐이라는 나라 무갤러
"기준 금리 내리는게 당연한데…환율 너무 높아 동결" 마스널
(유튜브같이보자) 일본에도 남성혐오가 있을까? ㅇㅇ
[인터뷰] 웃음 잃은 손흥민, “제가 축구를 하는 가장 큰 이유는… 공치리구
역사상 가장 끼인 세대...586의 눈물 갱얼쥐
A-WEB) 사라진 선관위 중국인 99명 행방 ㅇㅇ
데이터주의, 스압) 동아리 사람들하고 4주년페스 다녀온 후기 chihaya0225
日언론이 말하는 30년 내로 일본을 무너뜨릴 대지진들... 그리고 문제점 난징대파티
싱글벙글 토론대첩 레전드 ㅇㅇ

싱글벙글 출산율0.7이 1보다 0에 가까운 이유 작성자 : 관심종자

선생님들 백준 불 인데 어디가 틀렸을까요..? 3시간째입니다.

프갤러(218.146) 2024.12.15 15:28:38

조회 96 추천 0 댓글 10

2개의 큐로 bfs하는 건 됐는데

한개로 큐를 바꾸고 상태를 같이하려니 .. 문제가 많네요

어디가 문제일까요

테스트 코드는 통과하는데..

   
from collections import deque


def bfs():
    global result
    global is_out
    while queue:
        nx, ny, target, count = queue.popleft()
        for dy, dx in direction:
            tx, ty = nx + dx, ny + dy
            if ty >= y or ty < 0 or tx >= x or tx < 0:
                continue

            if target == "fire":
                if table[ty][tx] != "#" and table[ty][tx] != "*":
                    table[ty][tx] = "*"
                    queue.append((tx, ty, "fire", 0))

            if target == "person":
                if table[ty][tx] == ".":
                    if tx == x - 1 or tx == 0 or ty == y - 1 or ty == 0:
                        is_out = True
                        result = count + 1
                        return
                    table[ty][tx] = "@"
                    queue.append((tx, ty, "person", count + 1))


num = int(input())
direction = [[1, 0], [0, 1], [-1, 0], [0, -1]]

for _ in range(num):
    x, y = map(int, input().split())
    now_location_x = 0
    now_location_y = 0
    queue = deque()
    table = []
    result = 1
    is_out = False

    for iy in range(y):
        row = list(input().strip())
        table.append(row)
        for ix in range(x):
            if row[ix] == "@":
                now_location_x = ix
                now_location_y = iy
                table[iy][ix] = 1
            if row[ix] == "*":
                queue.append((ix, iy, "fire", 0))

    queue.append((now_location_x, now_location_y, "person", 1))
    bfs()

    if is_out:
        print(result)
    else:
        print("IMPOSSIBLE")

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	연예인 말고 매니저 했어도 잘했을 것 같은 계획형 스타는?	운영자	25/01/13	-	-
공지	프로그래밍 갤러리 이용 안내 [86]	운영자	20.09.28	40903	63
2806255	여자겨털 삐져나온 영상 일부만 공개 [1]	프갤러(86.48)	00:10	1	0
2806254	이동 시멘틱은 메모리 접근과 메모리 주소부여로 이해하면 안돼 ㅇㅇ	ㅇㅇ(175.124)	00:09	2	0
2806253	ㅆㅇㅆ 안타깝네 [2]	ㅇㅇ(112.161)	00:08	11	0
2806252	김정은한테 따져라 ! 진짜 군인의 작심 발언 [1]	♥냥덩이♥	00:05	6	0
2806251	여자겨털 삐져나온 영상 일부만 공개	프갤러(86.48)	00:04	4	0
2806248	요즘에 알리 링크로 돈 버는 개발자들이 많은거 같음	프갤러(14.39)	00:01	7	0
2806247	윤수괴가 계엄성공했으면 전국민이 윤비어천가 [1]	헬마스터	01.18	22	1
2806245	여자겨털 삐져나온 영상 일부만 공개	프갤러(86.48)	01.18	5	0
2806243	윤수괴표 샌드위치가 먹고싶구나	헬마스터	01.18	4	0
2806240	뼈속까지 민주당인 전라도 20대 여자가 윤석열을 지지하게 된 이유 [1]	♥냥덩이♥	01.18	24	0
2806238	19 ) 젖으로 제로투 추는BJ . gi f	ㅇㅇ(59.17)	01.18	3	0
2806237	북괴처 차량에 핑핑이 입갤 ㅋㅋㅋㅋㅋㅋㅋ	♥냥덩이♥	01.18	8	0
2806234	미국 공식 입장 뜸 ㅇㅅㅇ	♥냥덩이♥	01.18	22	0
2806231	C언어를 배우라는 건 그 언어 자체를 배우라는게 아님	ㅆㅇㅆ(124.216)	01.18	43	2
2806223	c언어 배워야하는 이유가 뭐임 [2]	프갤러(1.245)	01.18	47	0
2806221	이번주 IT 소식도 다 읽었으니 1시까지 작업하다 자야긋다	ㅆㅇㅆ(124.216)	01.18	18	0
2806220	사이버덱 경진대회	발명도둑잡기	01.18	8	0
2806217	나님 옷 다 벗엇어양❤+	♥냥덩이♥	01.18	18	0
2806214	이번주 재밌게 본 해외 기사들 [3]	ㅆㅇㅆ(124.216)	01.18	74	6
2806213	2030 착취해서 일 안하고 잘 살고 싶다는게 4050 빨갱이세대임	♥냥덩이♥	01.18	14	0
2806211	종북내란 MBC 조작날조방송	♥냥덩이♥	01.18	11	0
2806210	❤✨☀⭐나님 시작합니당⭐☀✨❤	♥냥덩이♥	01.18	11	0
2806209	춥고 배고파 [2]	주아	01.18	19	0
2806207	난 중소라도 가고싶다 [1]	ㅇㅇ(175.120)	01.18	42	0
2806205	10시까지 코딩하다가 이번주 기술동향 보는데 이번주 많은 일이 있었구만	ㅆㅇㅆ(124.216)	01.18	22	0
2806204	연애섹스하기 귀찮아서 걍 썸만탐 [3]	ㅇㅇ(211.234)	01.18	59	0
2806203	나 취직할 수 있냐 [3]	프갤러(219.251)	01.18	68	0
2806201	SO안에 SO 직렬화하는거 모듈화 이점있다 생각했는데 유니티에서	ㅆㅇㅆ(124.216)	01.18	20	0
2806200	파이썬 고언어는 하기 싫어.	프갤러(59.16)	01.18	22	0
2806199	[소식] 자유 대한민국 사이트 공식 입장 + 암행어사 디지털 마패 앱	프갤러(121.172)	01.18	31	0
2806197	플러터 포함해서 기술동향이라는게 쉽게 예측은 불가능한게	ㅆㅇㅆ(124.216)	01.18	31	0
2806194	유니티 SO안에 SO 데이터를 직렬화하는건 에디터를 수정해야하는건데 [7]	ㅆㅇㅆ(124.216)	01.18	38	0
2806193	섹스 !!	♥냥덩이♥	01.18	26	0
2806192	플러터 전망 [4]	프갤러(1.224)	01.18	49	1
2806190	tailwindcss 장점 [3]	CreeJee(유동근)	01.18	39	0
2806188	나님 끙야하니까 몸이 빠진다냐앙..	♥냥덩이♥	01.18	17	0
2806187	명문대 연달아 자유민주주의수호 탄핵반대 시국선언 [5]	♥냥덩이♥	01.18	94	0
2806186	자유민주주의 수호 탄핵반대 시민들 규모 ㄷㅅㄷ	♥냥덩이♥	01.18	39	1
2806184	요즘 생각이 너무 많아서 잠이 안옴... 그래서 나가서 뛰려고...	ㅇㅇ(223.38)	01.18	20	0
2806183	종북내란 좌BC 벌써 대놓고 공산화 들어가는즁 [2]	♥냥덩이♥	01.18	46	0
2806182	내가 지피티 보다 요약 더 잘함 이동시맨틱 ㅈㄴ 쉽게 비유하잖아 [2]	ㅆㅇㅆ(124.216)	01.18	34	0
2806180	나님 야간끙야즁❤+	♥냥덩이♥	01.18	33	0
2806178	gpt글 기깔나게 글 잘 적네 [3]	프갤러(221.144)	01.18	48	0
2806177	만취다 [13]	멍청한유라ㅋ	01.18	65	0
2806176	3040 오늘 뭐했노 ㅇㅇ [1]	포항의봄	01.18	43	0
2806173	it 직종은 학력,전공 안보고 평등하게 뽑아서 좋네	ㅇㅇ(221.164)	01.18	53	0
2806169	점심 간식 저녁 간식 [3]	발명도둑잡기	01.18	38	1
2806168	프로젝트 레이아웃 만듦	ㅋㄷ(210.94)	01.18	59	0
2806166	예전에 인디터 활동하시던 3N 개발자 출신 형님도 그러긴함 대기업일수록	ㅆㅇㅆ(124.216)	01.18	27	0
뉴스	[TVis] 이봉원 “사채 빚으로 이자 한 달에 600만원… 이상한 생각도” (‘전현무계획2’)	디시트렌드	01.18