알고리즘 공부/백준

(Python)백준 코딩테스트 연습 - 친구(1058)

HRuler 2023. 3. 3. 15:34

1. 문제

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

 

1058번: 친구

지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람

www.acmicpc.net

2. 풀이

import sys
input = sys.stdin.readline

# n : 사람 수
n = int(input())

# n_l : 사람 별 친구 리스트
n_l = []
for i in range(n):
    n_l.append(input())

# f_l : 사람 별 2-친구 수
f_l = []
for i_k, i in enumerate(n_l):
#     print('i_k :', i_k)
    f = list(i)
    for j_k, j in enumerate(i):
        if j == "Y":
            for p_k, p in enumerate(n_l[j_k]):
                if p_k == i_k:
                    continue
                if p == "Y":
                    f[p_k] = 'Y'
#     print("f :", f)
    f_l.append(f.count("Y"))
print(max(f_l))