개발자 톡
연습문제 톡
장애물 인식 프로그램
장애물 인식 프로그램 런타임 에러가 어느 부분에서 나는지 모르겠습니다..
- 등록일
- 2022-11-15 22:06:37
- 조회수
- 739
- 작성자
- mooya1024
import sys
input = sys.stdin.readline
n = int(input())
mp = [[0]*n for i in range(n)]
for i in range(n):
tmp = list(map(int,input().rstrip()))
for j in range(n):
mp[i][j]=tmp[j]
dx=[-1,1,0,0]
dy=[0,0,-1,1]
visited = [[0]*n for i in range(n)]
stack = []
ans=[]
blocks =0
while True:
cnt=0
for i in range(n):
for j in range(n):
if visited[i][j]==0 and mp[i][j]==1:
stack.append((i,j))
break
if len(stack)!=0:
break
if len(stack)==0:
break
while stack:
x,y=stack.pop()
for i in range(4):
sx=x+dx[i]
sy=y+dy[i]
if 0<=sx도와주신다면 감사하겠습니다 ㅠ
#장애물_인식_프로그램
#python