하루일문
[백준] 1058번 친구(파이썬) 본문
문제
1058번: 친구
지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람
www.acmicpc.net
코드
import sys
input = sys.stdin.readline
n = int(input())
people = [list(input().strip()) for _ in range(n)]
friend = [[0] * n for _ in range(n)]
# 한다리 더 걸쳐야한다
for i in range(n):
for j in range(n):
for k in range(n):
if k == j:
continue
# 나랑 친구거나 / 한다리 걸쳐 아는 사이거나
if people[j][k] == 'Y' or (people[j][i] == 'Y' and people[i][k] == 'Y'):
friend[j][k] = 1
popular = 0
for i in friend:
popular = max(sum(i), popular)
print(popular)
'algorithm > baekjoon' 카테고리의 다른 글
| [백준] 1173번 운동 (0) | 2023.06.23 |
|---|---|
| [백준] 14938번 서강그라운드(파이썬) (0) | 2023.05.22 |
| [백준] 시리얼 번호 (파이썬) (0) | 2023.05.16 |
| [백준] 4153번 직각삼각형(파이썬) (0) | 2023.05.09 |
| [백준] 4153번 직각삼각형(파이썬) (0) | 2023.04.29 |