건수네 학교에서 부모님들과 학생들이 모두 참석한 행사를 하고 있다. 행사 중 모든 사람들이 모여서 할 수 있는 놀이 중 가족 찾기가 있다. 다만 놀이에 모든 사람이 포함되는 것은 아니고 정사각형을 만들 수 있는 일부 사람들이 놀이에 참가한다. 놀이의 규칙은 다음과 같다

① 같은 가족이면 서로 좋아해야 한다. ② 같은 가족은 2명 이상이다 ③ 다른 가족은 서로 싫어한다.

좋아하는 사람을 표시할 때는 1을 표시하고 싫어하는 사람을 표시할 때는 0를 표시한다. 예를 들어 아래와 같이 3명을 나타내는 정사각형은 다음과 같이 해석된다.

1 0 1 첫 번째 사람은 두 번째 사람을 싫어하고 세 번째 사람을 좋아한다. 0 1 0 두 번째 사람은 첫 번째 사람을 싫어하고 세 번째 사람도 싫어한다. 1 0 1 세 번째 사람은 첫 번째 사람을 좋아하고 두 번째 사람을 싫어한다. 따라서 첫 번째 사람과 세 번째 사람은 가족이다.

위와 같은 숫자들이 주어졌을 때 가족의 수와 가족 구성원을 구하는 프로그램을 작성하시오. 단 사람과 사람관계는 대칭성이 있어 A 가 B를 좋아하면 B도 A를 좋아하고 A가 B를 싫어하면 B도 A를 싫어한다.

#1714 upload 22 done 13 how_to_reg 12

가족 찾기 timer 1s memory 64MB

#1714

가족 찾기 1s 64MB