https://www.acmicpc.net/problem/16946

http://boj.kr/9ccea7056f1b41748f192bb5b95cd897


0인 값들 bfs로 변수 z 값 하나씩 늘리면서 그룹화 했고 배열 value에 크기를 저장했습니다. 그리고 1인 값들 찾아서 계산하고 배열 arr에 업데이트 해줬습니다.

테스트케이스도 잘 돌아가고 이렇게 푸는게 맞는것 같은데 제출만 하면 채점중 퍼센트도 안올라가고 바로 시간초과가 나서 미치겠습니다.

어느 부분이 문제인 걸까요?? 이거 못 풀면 잠 못 잘 것 같습니다 도와주세요 ㅠㅠ