티스토리 뷰

코딩/파이썬 백준

백준 1058 친구 (파이썬)

박상어 2021. 12. 13. 21:41
728x90

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

 

1058번: 친구

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

www.acmicpc.net

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
N = int(input())
lst, visited = [], [[0] * N for _ in range(N)]
for _ in range(N):
    lst.append(list(''.join(input())))
 
mx = 0
direction = [(0, 1), (1, 0), (0, -1), (-1, 0)]
for i in range(N):
    for j in range(N):
        for k in range(N):
            if j == k:
                continue
            if lst[j][k] == 'Y' or (lst[j][i] == 'Y' and lst[i][k] == 'Y'):
                visited[j][k] = 1
 
res = 0
 
for i in visited:
    res = max(res, sum(i))
print(res)
 cs

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 17219 비밀번호 찾기(파이썬)  (0) 2021.12.13
백준 1991 트리 순회 (파이썬)  (0) 2021.12.13
백준 3184 양 (파이썬)  (0) 2021.12.13
백준 2644 촌수계산 (파이썬)  (0) 2021.12.10
백준 4358 생태학 (파이썬)  (0) 2021.12.10
댓글