[파이썬] 백준 2660번: 회장뽑기

백준 2660번: 회장뽑기 2660번: 회장뽑기 2660번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 회장뽑기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 8177 4405 3488 54.637% 문제 월드컵 축구의 응원을 위한 모임에서 회장을 선출하려고 한다. 이 모임은 만들어진지 얼마 되지 않았기 때문에 회원 사이에 서로 모르는 사람도 있지만, 몇 사람을 통하면 모두가 서로 알 수 있다. 각 회원은 다른 회원들과 가까운 정도에 따라 점수를 받게 된다. 예를 들어 어느 회원이 다른 모든 회원과 친구이면, 이 회원의 점수는 1점이다.... www.acmicpc.net 접근 방법 (핵심 아이디어) 다른 모든 사람까지의 거리중 최댓값이 점수입니다. 기본 BFS 문제. DFS로도 가능. 연결된 모든 정점들을 탐색하면서 원래 정점과의 거리를 저장하여 둡니다. 거리 중 최댓값이 문제에서 말하는, "회장뽑기"에 사용될 점수입니다. 전체 코드 fro...

원문링크 : [파이썬] 백준 2660번: 회장뽑기