크리스마스카드 > 문제은행



문제은행

1375 : 크리스마스카드

제한시간: 1000 ms    메모리제한: 0 MB
해결횟수: 13 회    시도횟수: 19 회   



크리스마스가 되어 정올의 학생들은 크리스마스 카드를 돌리고 있다.

 

원래 학생들이 약속한 것은 어떤 사람이 카드를 돌렸을 경우 받은 사람 역시 준 사람에게 반드시 주어야 한다는 규칙을 정했는데, 기억력이 좋지 않은 학생들은 받고나서 돌리지 않은 경우가 생기게 되었다. 약속을 지키지 않은 친구가 발생하여 학생들간에 싸움이 났고, 선생님은 중재에 나섰다.

 

카드를 돌린 결과가 주어졌을 때, 몇 개의 카드를 더 돌려야 학생들간의 약속이 지켜질 수 있을지 알아내는 프로그램을 작성하라. 가령 태현이가 철기와 창호, 그리고 승훈이에게 카드를 돌렸고, 철기만 태현이에게 카드를 보냈다면, 카드를 태현이에게 돌리지 않았던 창호와 승훈이는 태현이에게 반드시 돌려줘야 하므로, 답은 2가 된다.




첫 번째 줄에는 학원의 학생수 N(N≤50)이 입력된다.
그 다음 줄부터는 N×N개의 크리스마스 카드를 처음 돌렸을 때의 결과가 입력되는데, i번째 줄의 j번째 문자는 i번 학생이 j번 학생에게 카드를 돌렸는지에 대한 결과를 뜻하는데 'Y'의 경우 돌렸을 경우이고, 'N'의 경우는 돌리지 않았을 경우이다. i번째 학생이 i번째 학생에게(자기 자신에게) 돌리는 경우는 없다.



입력에 대해 돌려야 하는 카드의 개수를 출력한다.


3
NYY
NNN
NNN
2






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.