반응형 너비우선탐색1 [백준_파이썬] [🥈1] 2667번(단지번호붙이기) 난이도 : 실버 1 알고리즘 유형 : BFS/DFS (너비우선탐색을 이용하여 품 문제 링크 : https://www.acmicpc.net/problem/2667 문제 풀이과정 DFS와 BFS를 수업에서 들었지만, 생각보다 머리에 파고들지 않아서 동빈북을 보면서 코드를 쳐보고, 써보고, 그래프를 DFS로 따라가보고, BFS로 따라가보며 마치 목기에 옻칠하듯이 여러번 반복하다가, 이제 좀 코드가 나오겠다 싶을 때 도전한 문제이다. DFS로 구현해보려다가, 정형화된 인접리스트나 인접행렬을 만들 방도가 떠오르지 않아 BFS로 접근하였다. 구현방식은 단지정보 2차원 배열을 순회하다가 '1' 이 나오면 bfs 함수 호출. 이때 함수를 호출 할때 cnt 변수를 +1 해준다. 이는 단지의 수를 의미한다. 함수에서는 단.. 2023. 8. 29. 이전 1 다음