백준 2667: 단지번호 붙이기 (BFS / with Swift)

알고리즘 문제를 다시 풀다보면, 이전의 풀이보다 더 나은 풀이가 떠오를 때가 있다.

이 문제도 그런 경우 중 하나였다. 

이전에는 DFS로 풀이하였고, 각 단지의 집 수를 count하는데 약간의 어려움을 겪었던 것이 기억났다.

 

이번에 BFS로 풀이하면서는, RemoveLast() 함수를 사용하지 않고, idx 즉 현재 가리키고있는 (Queue에 남아있는 첫 요소) 포인터를 사용하여 풀이하면, idx가 곧 해당 단지의 집 갯수를 나타내게 되었다.