BFS 함수 부분에서 자기 혼자만 1인 경우가 있었습니다 .이부분일때는 cnt 가 증가 하지 않습니다 . 그래서 if 문으로 처리해 주었는데 통과는 되었지만 너무 찜찜합니다.
좀더 효율적으로 처리가 불가능한가요,
2667번 - 단지번호붙이기
BFS 함수 부분에서 자기 혼자만 1인 경우가 있었습니다 .이부분일때는 cnt 가 증가 하지 않습니다 . 그래서 if 문으로 처리해 주었는데 통과는 되었지만 너무 찜찜합니다.
좀더 효율적으로 처리가 불가능한가요,
반례
입력:
1
1
댓글을 작성하려면 로그인해야 합니다.
heroswift15 5년 전
BFS 이용
전체 map의 1 0 값이 주어지면 첫번째배열 (0,0) 부터 탐색을 해주었습니다 .탐색과정에서 이미 방문하여 visit 의값이 1 일경우 pass 또는 map 값이 0
일 경우에도 pass 해주었고 그과정에서 탐색 영역이 증가할때마다 cnt++ ; 개수를 카운트 해주었습니다 .그리고 그값은 arr[inde] 에 차례차례 저장해 주었고
이후 출력은 자동적으로 inde가 개수 , 그리고 arr 배열을 버블정렬 해주어 값을 출력해 주었으나 겨로가는 참혹 했습니다. 혹시 제가 잘못 짚고 가는 부분이
있는지에 대해 질문 드립니다.ㅠㅠㅠ