104차 2번 문제 풀이

Author: gmlrude

live10/test104/문제2/박희경.py

@@ -0,0 +1,22 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+friends = [list(map(str, input().rstrip())) for _ in range(n)]
+relation = [[0] * n for _ in range(n)]
+
+
+for k in range(n):
+    for i in range(n):
+        for j in range(n):
+            if i == j:
+                continue
+            if (friends[i][k] == 'Y' and friends[k][j] == 'Y') or friends[i][j] == 'Y':
+                relation[i][j] = 1
+
+print(relation)
+max_count = 0
+for r in relation:
+    max_count = max(max_count, sum(r))
+print(max_count)