알고리즘/코테스터디
99클럽 코테 스터디 8일차 TIL | 단지번호붙이기 BFS풀이
문제BOJ 2667번 : 단지번호붙이기 문제풀이시간복잡도N의 크기가 25 이하완탐으로 풀어도 무방하다. 구현 아이디어(DFS로 풀어도 무방하지만 이미 DFS로 풀어봤던 문제라 BFS로 풀었다.)입력숫자가 붙어있으므로 char로 입력받고 -'0'을 해준다.설계1. 보드입력이 완성된 상태에서 2중 for문으로 방문검사 및 보드검사를 한다.2. bfs에서 4방향 탐색을 통해 방문처리 및 단지 아파트 개수를 카운트한다.3. bfs 함수에서 카운트한 아파트 개수를 리턴한다.4. 리턴 받은 값을 백터에 저장한다.5. 백터를 오름차순으로 정렬하고 백터의 사이즈가 단지개수 이므로 출력하고 아파트 개수를 출력한다. 코드#include#include#include#includeusing namespace std;#defi..
