heroswift15   5년 전

BFS 이용

전체 map의 1 0  값이 주어지면    첫번째배열 (0,0) 부터 탐색을 해주었습니다 .탐색과정에서 이미 방문하여 visit 의값이 1 일경우 pass 또는 map 값이 0

일 경우에도 pass 해주었고 그과정에서 탐색 영역이 증가할때마다  cnt++ ; 개수를 카운트 해주었습니다 .그리고  그값은 arr[inde]  에 차례차례 저장해 주었고

 이후 출력은 자동적으로 inde가 개수  ,  그리고 arr 배열을 버블정렬 해주어 값을 출력해 주었으나 겨로가는 참혹 했습니다. 혹시 제가 잘못 짚고 가는 부분이 

있는지에 대해 질문 드립니다.ㅠㅠㅠ

heroswift15   5년 전

BFS 함수 부분에서 자기 혼자만 1인 경우가 있었습니다 .이부분일때는 cnt 가 증가 하지 않습니다 . 그래서  if 문으로 처리해 주었는데 통과는 되었지만 너무 찜찜합니다.

좀더 효율적으로 처리가 불가능한가요,

windflower   5년 전

반례

입력:

1

1

luniro   5년 전

위의 반례는 문제 조건에 맞지 않습니다 다른 반례 드리겠습니다

입력:
5
10000
00000
00000
00000
00001
출력:
2
0
0
정답:
2
1
1

댓글을 작성하려면 로그인해야 합니다.