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))
'알고리즘 공부 > 백준' 카테고리의 다른 글
(Python)백준 코딩테스트 연습 - 접두사(1141) (0) | 2023.03.09 |
---|---|
(Python)백준 코딩테스트 연습 - 한 줄로 서기(1138) (0) | 2023.03.08 |
(Python)백준 코딩테스트 연습 - 수열의 합(1024) (0) | 2023.03.01 |
(Python)백준 코딩테스트 연습 - 유기농 배추(1012) (0) | 2023.02.26 |
(Python)백준 코딩테스트 연습 - 병든 나이트(1783) (0) | 2023.02.24 |