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