profile
뚜벅뚜벅 열심히 공부하는 개발자
post-thumbnail

[백준] 1389. 케빈 베이컨의 6단계 법칙

케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.예를 들면, 전혀 상관없을 것 같은 인하대학교의 이강호

2021년 3월 17일
·
0개의 댓글