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

프로그래밍 갤러리

1/3

민주당, 한덕수 대통령 대행도 탄핵 카드 만지작 흰콩
친윤, 비대위원장 김무성 추천...한동훈 곧 사퇴 포만한
싱글벙글 어딘가 익숙한 여성 집회자의 피켓 ㅇㅇ
민주당이 지금 불안한 이유.txt ㅇㅇ
탄핵찬성 & 집회참여 웹툰작가 모음.jpg 판갤러
김한슬도 매력있음 ㅇㅇ
가을 교토 3박4일 가족 여행기 (1일차) 사용할닉네임을
심리전에서 절대 지지 않는 남자 아이돌...jpg ㅇㅇ
탄핵 관련 일본인 사이다반응 ㅋㅋㅋ ㅇㅇ
싱글벙글) 미국의 발명품들 dnjsxn
싱글벙글 이젠 디시식 드립도 접수한 GPT 근황.jpg 짜잔
34살 모쏠과 맥심 모델.jpg 감돌
싱글벙글 중세시대 깔깔이 잏현
"윤,'끌어내라' 2차례 지시 '왜 못 끌어내냐' 역정 ㅇㅇ
휴민트 306 : 결국 세상에 나와버린 학부모 연대 서명 폼 휴민트솜솜이

유시민 : 이제부터 잘 봐요 언론이 이재명을 또 악마화로 공격할 거예요 그리고 잊지 말 것 - 탄핵 후 언론이 이재명을 공격할 가능성을 이야기 하는 유시민https://m.youtube.com/shorts/5zgf11g2TRY 시민들이 꼭 생각해야 할 포인트 #이재명#매불쇼 #유시민 #Shorts원본영상 https://www.youtube.com/watch?v=vAVInUM9wsYm.youtube.com 작성자 : KNML

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

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

조회 45 추천 0 댓글 11

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 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	나라가 위기에 처하면 가장 먼저 나설 것 같은 스타는?	운영자	24/12/09	-	-
공지	프로그래밍 갤러리 이용 안내 [79]	운영자	20.09.28	39997	62
2786361	젖으로 제로투 추는BJ.g if	ㅇㅇ(14.52)	18:59	2	0
2786359	나 많이는 못올거 같고...	ㅇㅇ(118.235)	18:58	2	0
2786358	아래에 자바로 인터프리터 만들라는 이야기가 있는데	ㅇㅇ(118.235)	18:57	5	0
2786357	충격	♥냥덩삣삐♥	18:57	5	0
2786356	젖으로 제로투 추는BJ. gif	ㅇㅇ(14.52)	18:55	3	0
2786355	항상 스트라이크 프리덤 옆에 크시건담을 나란히 놓을게	ㅇㅇ(118.235)	18:54	5	0
2786354	❤✨☀⭐나님 시작합니당⭐☀✨❤	♥냥덩삣삐♥	18:53	3	0
2786353	나 프갤오면 혼나... 제발 너를 잊으라고 그래.. 내가 디시하는지	ㅇㅇ(118.235)	18:51	7	0
2786352	젖으로 제로투 추는BJ.g i f	ㅇㅇ(14.52)	18:50	6	0
2786351	이제 빨갱이들 때문에 일본여행 가기도 힘들어질듯 ㅋㅋㅋㅋ	♥냥덩삣삐♥	18:48	12	0
2786350	종북내란견들 때문에 미국비자 승인취소 속출!! ㅋㅋ	♥냥덩삣삐♥	18:46	15	0
2786348	LG G5 SE F700 업데이트 중. 28%에서 멈추는 현상 [3]	NeckDoria(14.35)	18:43	9	0
2786347	세상에서 가장 착한사람은 정말 힘들거야. 모든 사람들이 나쁜것 같을테니까	ㅇㅇ(118.235)	18:42	9	0
2786346	나님 끙야하러 왓어양☀+	♥냥덩삣삐♥	18:42	6	0
2786344	사람들에게 실망하거나 관계를 포기하지 말아줘. 좋은 사람들이 많이있어 [1]	ㅇㅇ(118.235)	18:41	14	0
2786343	세상에서 가장 사랑스러운 아이야 내가 정말 미안해 [1]	ㅇㅇ(118.235)	18:40	13	0
2786340	최근 변화한것 모음 zip.	ivcren(222.105)	18:32	17	0
2786339	가벼운 남자가 되고싶다 [3]	발명도둑잡기	18:30	23	0
2786337	플러터 리액트 네이티브는 웹뷰 쓰냐 걍 네이티브로 만들어버리냐	프갤러(222.96)	18:27	11	0
2786330	런던귀공자는 일본 갔고, 싱하형은 자기 인생망했다 했고	ㅆㅇㅆ(124.216)	18:12	20	0
2786323	안중근 된 현빈 ‘하얼빈’ 개봉 9일 전인데‥전체 예매율 1위	발명도둑잡기	17:55	19	0
2786321	우리 부트캠프 강사 계엄 사상검증 하는데 뭐냐? [3]	ㅇㅇ(223.39)	17:54	35	0
2786318	형들 매스매티카도 취업할때 도움됨? [3]	Yggdrasil	17:47	34	0
2786315	Rx 포켓몬 카드제작 스튜디오는 일단 오늘 중으로는 안 될 듯?	프갤러(121.172)	17:46	24	0
2786314	세상이 떠들썩 하구만- [3]	프갤러(121.172)	17:45	34	0
2786312	종북내란좌폐아들의 홍위병 쥐떼 습성	♥냥덩삣삐♥	17:41	29	0
2786311	❤✨☀⭐나님 시작합니당⭐☀✨❤	♥냥덩삣삐♥	17:39	10	0
2786310	Rx 레코딩 시스템 오픈했당-	프갤러(121.172)	17:39	20	0
2786304	어차피 ㅈ빠지게 해도 연봉은 통보니까 [1]	ㅇㅇ(39.118)	17:28	18	0
2786298	산업 사회와 그 미래를 읽고 있다 ㅇㅅㅇ [4]	아스카영원히사랑해	17:12	35	0
2786295	윤석열 대통령 신의 한 수	♥냥덩삣삐♥	17:04	31	0
2786292	현직 개발자한테 궁금한거 있는 사람? [9]	워니(50.46)	17:00	74	0
2786289	리팩토링 유지보수성 확장성 좋은코드는 어차피 gpt가 [2]	ㅇㅇ(211.235)	16:52	28	0
2786287	취업 포기하고 국비 신청함 [2]	피자2021(58.235)	16:50	44	0
2786285	자바로 파이썬인터프리터나 만들어 [1]	프갤러(211.210)	16:45	17	0
2786282	백 자바로 만들까 파이썬으로 만들까	프갤러(61.75)	16:38	17	0
2786280	망한거 같지만 PHP갤이 있었노	슈퍼막코더(126.253)	16:33	13	0
2786274	‏ ‏ ‏ ‏ ‏ ‏ ‏	프갤러(59.29)	16:15	17	0
2786273	프로그래밍 왤케 많냐 [1]	프갤러(118.235)	16:14	37	0
2786272	종북내란당 부정조작선거 이것들 때문에 앞으로 집권 할 일 없을듯	♥냥덩삣삐♥	16:14	29	1
2786270	다채로운 탄핵 참가 조직 깃발 [1]	발명도둑잡기	16:08	16	0
2786269	나님 잠깐만 얼공하구 곧 삭제한당 [2]	♥냥덩삣삐♥	16:07	39	0
2786267	점심 간식	발명도둑잡기	16:03	14	0
2786266	취준들 ai 에 다쓸려나가고 정치떡밥만 남았냐	프갤러(211.210)	16:03	15	0
2786265	1학년 학부생 백준 [4]	프갤러(220.83)	16:02	26	0
2786264	내일 뚜따하러 역삼역 갑니다. 노트북 분해...	NeckDoria(14.35)	16:01	15	0
2786262	윤석열 꼴통 놈 때문에 전국민이 갈등에 휘말려서 불편을 느꼈다 [1]	발명도둑잡기	15:59	19	0
2786258	나 너무 힘들어 [4]	바퀴벌레	15:47	44	2
2786257	근데 ㄹㅇ 알고리즘 이제 하나도 기억 안남ㅋㅋ [2]	ㅆㅇㅆ(124.216)	15:47	42	1
뉴스	[포토] 브브걸, 세 여신의 모임	디시트렌드	10:00