BFS문제 모음 (1) 썸네일형 리스트형 백준 2667 번 - 단지번호붙이기(C++/BFS/Graph) 문제 접근법 집단을 이루고있는 개수, 그 집단의 구성수 를 보고 그래프로 풀수 있겠다 생각했다. 다만 탐색 이전에 미리 노드간의 연결을 표현했던것 과는 다르게, bfs를 하면서 상하좌우를 탐색하면서 길을 찾아나가야 했다. 이전 BFS문제들과 탐색방법 하나만 달라서 접근은 쉬웠으나, 입력을 띄어쓰기 없이 받는다. 즉 0 1 0 0 0 1 1 이 아니라 0100011 로 받는다. string으로 한줄을 받고, 한 문자마다 '0' 을 빼주어서 배열에 넣어주었다. for (int i = 0; i > num; for (int j = 0; j < N; j++) { arr[i][j] = num[j] - '0'; } } 탐색은 dx, dy의 배열을 미리 만들어 주어서 for문을 돌아 탐색.. 이전 1 다음
