인프런 커뮤니티 질문&답변

안녕하세요. ㅎㅎ

괜찮긴한데.. 비트마스킹 + bfs로 할 거면

• i 부분있잖아요. ^ 연산자 통해서 101 일 때 010 만들어서 같이 진행을 할 것같구요.

• bfs에서 return되는 값을 bool이 아니라 pair나 등 좀 더 bfs 함수 하나만으로 로직이 다 처리되게끔 하면 좋을 것 같아요.

• 그리고 start 지점을 for문을 통해서 찾는데 비트마스킹 시간에 제가 최하위 비트 알려드린 거 있죠? 그걸 기반으로 하시면 될 것같아요

• 그리고 지금 보면 비트마스킹을 기반으로 bfs가 돌려지는데

• for(int i = 0; i < connected[temp].size(); i++) {

  if((start & (1 << (connected[temp][i] - 1))) && !visited[connected[temp][i] - 1]) {

• 이렇게 되는건... 효율적이지 않아요. 먼저 비트마스킹 > 각 노드에 색칠 > 색칠한 것을 기반으로 탐색할 정점들을 탐색 이렇게 하는게 좋을 것같아요.

감사합니다.

감사합니다 !