친구 (BOJ 1058) — 2-친구를 찾아라

👤 친구 (BOJ 1058) — 2-친구를 찾아라출처: 백준 1058번 문제 - 친구✅ 문제지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다.가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다.어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람이 친구이거나, A와 친구이고, B와 친구인 C가 존재해야 된다.여기서 가장 유명한 사람은 2-친구의 수가 가장 많은 사람이다.가장 유명한 사람의 2-친구의 수를 출력하는 프로그램을 작성하시오.A와 B가 친구면, B와 A도 친구이고, A와 A는 친구가 아니다.입력첫째 줄에 사람의 수 N이 주어진다.N은 50보다 작거나 같은 자연수이다.둘째 줄부터 N개의 줄에 각 사람이 친구이면 Y, 아니면 N이 주어진다.출력첫째 줄에 가장 ..
백준 스터디 2025. 6. 30. 14:32
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함
반응형