[Topcoder]Topcoder 알고리즘 트레이닝 - 친구 수

0)  

friends = { “NNN", "NNN", "NNN" } 

Returns: 0

3 명의 사람이 있지만 모두 전체 친구가 없습니다. 

따라서 모든 전체 친구는 0명 입니다. 

1 )  

friends = { "NYY“, "YNY", "YYN‘. } 

Returns: 2 

모든사람이 2명의 전체 친구가있습니다. 

2) 

friends = { "NYNNN", "YNYNN", "NYNYN"’ "NNYNY", ’‘NNNYN" }

Returns: 4

0번과 4번째 사람은 2명， 1번과 3번째 사람은 3명， 2번 사람이 가장 인기 있는 사람으로 4명의 전체 친구가있습니다.

3) 

friends = { "NNNNYNNNNN", "NNNNYNYYNN" , "NNNYYYNNNN" , "NNYNNNNNNN“/ "YYYNNNNNNY" , "NNYNNNNNYN" , "NYNNNNNYNN" , “NYNNNNYNNN", "NNNNNYNNNN" , "NNNNYNNNNN" , }

Returns: 8

알고리즘

코드 짜보기