[C++] 백준 2667번: 단지 번호 붙이기

문제 출처 https://www.acmicpc.net/problem/2667 참고한 블로그 https://blockdmask.tistory.com/175 그냥 포기 할까 하다가 다시 풀어본 문제.. 그치만 위 블로거님의 코드를 많이 참고했다ㅠ 넘나 어려운것 그래서 bfs는 기존 코드를 변형 하는 거니까 혼자 풀어봤다.

메모리 초과 계속 나서 당황;; 문제가 참 어렵다^^ 같은 유형의 bfs dfs문제여도 하나 풀어봤다고 다 아는 게 아닌듯.. passOrnext 함수는 map을 검사해서 1인 경우만 addressNum을 +1 해준다. (왜 함수로 만들 생각을 못했을까)이때 dfs 함수로 넘겨주면 번지별로 번호가 매겨진다.

그럼 이제 map 배열에서 2이상인 값을 addressArray에 넣어주면 됨 map[0]=2의 개수, ..........