728x90
https://www.acmicpc.net/problem/1058
1058번: 친구
지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람
www.acmicpc.net
n = int(input())
l = []
friend = []
for i in range(n):
l.append(input())
if 'Y' in l[i]:
friend.append(l[i].index('Y'))
result = [0 for _ in range(n)]
for i in range(n):
for j in range(n):
if i == j:
continue
if l[i][j] == 'Y':
result[i] += 1
else:
find = 0
for k in range(n):
if l[i][k] == 'Y' and l[k][j] == 'Y':
result[i] += 1
find = 1
break
print(max(result))
반응형
'전.py' 카테고리의 다른 글
| [python] 백준 1654 랜선 자르기 (0) | 2022.01.12 |
|---|---|
| [python] 백준 1181 단어 정렬 (0) | 2022.01.12 |
| [python] 백준 1141 접두사 (0) | 2022.01.11 |
| [python] 프로그래머스 없는 숫자 더하기 (Lv.1) (0) | 2022.01.10 |
| [python] 프로그래머스 키패드 누르기 (Lv.1) (0) | 2022.01.10 |
