[백준(BOJ)] 2667번 : 단지번호 붙이기 - Python(파이썬) - (실버1, BFS DFS)
풀이BFS로도 DFS로도 풀 수 있는 문제이다.연결요소 유형이고, 방문했을 때, 방문한 곳을 0으로 바꿔준다는게 핵심이다!지금도 자꾸 함수를 외워서, 그리고 아주조금 생각하면서 풀고 있는데, 흰 종이를 가져와 그래프를 그림과 표로 방문해준 곳을 어떻게 방문표시를 해줄건지 생각하며 풀어보자. BFS로 풀기from collections import dequedx = [0, 0, -1, 1]dy = [-1, 1, 0, 0]def bfs(graph, x, y): queue = deque() queue.append((x, y)) graph[x][y] = 0 cnt = 1 while queue: x, y = queue.popleft() for..
2024. 8. 18.