[이것이코딩테스트다] CHAPTER05 DFS/BFS(2)

HO94·2021년 6월 17일
0

2021.06.17

<3> 음료수 얼려먹기

- 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]
]

한 시간정도 고민했는데 생각한건 겨우 여기까지,,
예시 답안을 보기 뭔가 아쉬워서 내일 오전까지 더 풀어보고 예시 답안 확인할 예정

0개의 댓글