2021.06.17
- N * M 크기의 얼음 틀
- 구멍이 뚫려 있는 부분은 0
- 칸막이가 존재하는 부분은 1
- 구멍이 뚫려 있는 부분끼리 상,하,좌,우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주
- 총 아이스크림의 개수는?
# 얼음 틀 크기 입력
n, m = map(int, input().split())
# 얼음 틀의 형태
shape = []
for i in range(n):
shape.append(list(map(int, input().split())))
x = 1
y = 1
shape[x][y] == 1
v = (x, y)
def dfs(shape, v, visited):
return shape[v[0]-1][v[1]]
dfs(shape, (1,1), 1)
# 범위
if x < 0 or x > n or y < 0 or y > m:
break
# 상
u = shape[x-1][y]
# 하
d = shape[x+1][y]
# 좌
l = shape[x][y+1]
# 우
r = shape[x][y-1]
# 방문 정보
visited = [
[False, False, True, True]
]
한 시간정도 고민했는데 생각한건 겨우 여기까지,,
예시 답안을 보기 뭔가 아쉬워서 내일 오전까지 더 풀어보고 예시 답안 확인할 예정