'1058번 백준' 태그의 글 목록

https://www.acmicpc.net/problem/1058 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net 1.문제 유형 - 브루투포스 알고리즘, 그래프 탐색, 그래프 이론 , 플로이드-워셜 2.문제 파악 2-친구가 가장 많은 사람을 구하는 문제이다. 문제에서 제시한 2-친구의 설명이 모호한데 A와 C가 1-친구가 아니어도, A와 B가 1-친구이고, B와 C가 1-친구라면 A와 C는 2-친구이다. 라고 이해했다. 또한 문제에서 친구 관계를 "NYN"이런식으로 표현하고 있는데 첫번째 줄에 "NNY"라고 나와..

공부/코테 2023. 5. 25. 14:07

이전 1 다음