글 읽기 - 모든 TC 다 돌렸는데 왜 틀린지 모르겠습니다 ㅠㅠ

grace1st 2년 전 0

어느 부분이 잘못된건지 모르겠어요 ㅠㅠ

import sys
from collections import deque
R,C = map(int, sys.stdin.readline().split())

li= [[0]*C for _ in range(R)]
gosum = deque()
water = deque()
max = 0
count =0
check =0
for i in range (R):
    tmp = sys.stdin.readline()
    for j in range(C):
        li[i][j] = tmp[j]
        if tmp[j] == 'S':
            li[i][j]='-'
            gosum.append((j,i))
        elif tmp[j] == '*':
            water.append((j,i))
dx ,dy = [0,0,1,-1], [1,-1,0,0]
flag = False
day=1
while True:
    water_len = len(water)
    while water_len:
        x,y  = water.popleft()
        water_len -=1
        for i in range(4):
            nx = x+dx[i]
            ny = y+dy[i]
            if 0<= nx < C and 0<= ny <R:
                if li[ny][nx] == '.' or li[ny][nx]=='-':
                    li[ny][nx] = '*'
                    water.append((nx,ny))

    gosum_len = len(gosum)
    if not gosum_len:
        print('KAKTUS')
        break
    while gosum_len:
        x,y = gosum.popleft()
        gosum_len-=1
        for i in range(4):
            nx = x+dx[i]
            ny = y+dy[i]

            if 0<= nx < C and 0<= ny <R:
                if li[ny][nx] == 'D':
                    print(day)
                    flag = True
                    break
                elif li[ny][nx] == '.':
                    li[ny][nx] = '-'
                    gosum.append((nx,ny))
    day+=1
    if flag:
        break

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

문제

문제

출처

ICPC

모든 TC 다 돌렸는데 왜 틀린지 모르겠습니다 ㅠㅠ

grace1st 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말