*문제 출처는 백준에 있습니다.
문제 제목: 친구 / 1058번 (실버 2단계)
문제 사이트: https://www.acmicpc.net/problem/1058
문제 설명

나의 풀이
def solution(n, friend):
inside = 0 # 인싸 친구의 수
for me in range(n):
# 친구 수를 체크하는 리스트
check = [False] * n
for i in range(n):
# 내가 아니면서 친구인 사람을 발견 (i는 me의 친구)
if me != i and friend[me][i] == 'Y':
check[i] = True
# 친구의 친구를 찾기
for j in range(n):
if me != j and friend[i][j] == 'Y':
check[j] = True
# 더 많은 사람이 생기면 갱신한다.
inside = max(inside, check.count(True))
return inside
def main():
# 친구의 수
n = int(input())
# 친구
friend = [list(input()) for _ in range(n)]
print(solution(n, friend))
if __name__=="__main__":
main()

※ 알아야 할 것

'Coding Test > 백준-Python' 카테고리의 다른 글
| 백준 / 폴리오미노 / 1343번 / Python (0) | 2025.02.23 |
|---|---|
| 백준 / Moo / 1809번 / Python (0) | 2025.02.22 |
| 백준 / 가르침 / 1062번 / Python (0) | 2025.02.19 |
| 백준 / 온라인 판매 / 1246번 / Python (0) | 2025.02.18 |
| 백준 / 히스토그램에서 가장 큰 직사각형 / 6549번 / Python (0) | 2025.02.14 |