BOJ 6118번 숨바꼭질 자바(java) 풀이 랭크 : 실버1 백준 6118번 숨바꼭질 문제 정리 재서기는 헛간에 숨으려 한다. 헛간의 개수(N)는 최대 20,000개 이다. 수혀니는 1번 헛간 부터 찾는다. 모든 헛간은 최대 50,000개의 양방향 길(M)로 이루어져 있다. 재서기의 발냄새는 1번 헛간에서의 거리(지나야 하는 길의 최소 개수)가 멀어질 수록 감소한다. 재서기가 발냄새를 최대한 숨길 수 있는 헛간을 찾아라. 숨어야 하는 헛간 번호(여러개 있다면 가장 작은 번호), 헛간까지의 거리, 그 헛간과 같은 거리를 갖는 헛간의 개수 출력 문제 풀이 그래프 문제로 해석합니다. 그러면 모든 헛간은 이어져 있고 수혀니는 1번 헛간 부터 출발합니다. 재서기가 발냄새를 최대한 숨길 수 있는 헛간이란, 1번..

sw expert academy 1263번 사람 네트워크2 자바(java) 풀이 난이도 : D6 sw expert academy 1263번 사람 네트워크2 문제정리 Closeness Centrality(CC) : 네트워크 상에서 한 사용자가 다른 모든 사람에게 얼마나 가까운가? 사용자 i의 CC(i)는 다음과 같이 계산한다. 모든 dist(i,j)의 합 (단 dist(i,j)는 노드 i로부터 노드 j까지의 최단 거리) N은 1000 이하이다. 사람들의 CC 값중 최소값을 출력하여라. 문제 풀이 모든 노드에서의 최단 경로를 구하여야 합니다. 즉 All pairs shortest path problem이 됩니다 이는 플로이드-워셜 알고리즘을 이용하여 구할 수 있습니다. 1. 플로이드 워셜 알고리즘 한 정점에..