백준 알고리즘 - 케빈 베이컨의 6단계 법칙 (1389번)
케빈 베이컨의 6단계 법칙 ☞ 문제링크최단 경로 문제로 BFS탐색을 이용해서 풀어야 하는 문제였습니다. 문제의 예시로 그래프를 만들면 아래와 같습니다. 문제 풀이 (java) 그래프 탐색에서의 노드를 케빈 베이컨 게임의 참가한 유저로 치환하여 클래스를 만들어 줍니다. class User { private int index; private List friends; private boolean checked; . . . } 일반 노드와 다른 점은 step이라는 필드가 선언되어 있습니다. 이건 케빈 베이컨 점수를 계산하기 위해서 선언된 필드 입니다. 자세한 사항은 아래에서 설명 하겠습니다. class User { private int index; private List friends; private boole..
Algorithm
2019. 1. 10. 17:19