[백준] 2667. 단지번호붙이기 (DFS)

무려 재작년에 c++로 풀었던 문제를 python으로 다시 풀었다.visited 함수를 만드는 대신 0으로 바꿔주었다.# 로직1. 전체맵 완전탐색2. 집이 있으면 단지 수 증가3. stack에 해당 위치의 index 추가한 뒤 값을 0으로 변경 (visited 를 따로 만드는 대신 한 번 확인한 곳은 다시 확인하지 않도록 하기 위해)4. while문을 돌며 상하좌우를 탐색하며 인접한 위치에 집이 있다면 index를 stack에 추가하고 해당 값을 0 으로 변경, count 증가 (집 개수 세기)...

[백준] 2667. 단지번호붙이기 (DFS)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2667. 단지번호붙이기 (DFS)