예를 들어, BOJ의 유저가 5명이고, 1과 3, 1과 4, 2와 3, 3과 4, 4와 5가 친구인 경우를 생각해보자.

1은 2까지 3을 통해 2단계 만에, 3까지 1단계, 4까지 1단계, 5까지 4를 통해서 2단계 만에 알 수 있다. 따라서, 케빈 베이컨의 수는 2+1+1+1 = 6이다.

2는 1까지 3을 통해서 2단계 만에, 3가지 1단계 만에, 4가지 3을 통해서 2단계 만에, 5까지 3과 4를 통해서 3단계 만에 알 수 있다. 따라서, 케빈 베이컨의 수는 2+1+2+3 = 8이다. 


이 부분에서 밑줄 친 부분이 2+1+1+2=6인것같네요.

baekjoon   10달 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.