2022.02.03 BOJ 1389 케빈 베이컨의 6단계 법칙 시간 2초, 메모리 128MB input : N M (2 ≤ N ≤ 100, 1 ≤ M ≤ 5,000) A B output : 첫째 줄에 BOJ의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 출력한다. 그런 사람이 여러 명일 경우에는 번호가 가장 작은 사람을 출력 조건 : 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임 케빈 베이컨 수는 모든 사람과 케빈 베이컨 게... 그래프탐색BFSDFS2022.02.032022.02.03
BOJ 1389 케빈 베이컨의 6단계 법칙 시간 2초, 메모리 128MB input : N M (2 ≤ N ≤ 100, 1 ≤ M ≤ 5,000) A B output : 첫째 줄에 BOJ의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 출력한다. 그런 사람이 여러 명일 경우에는 번호가 가장 작은 사람을 출력 조건 : 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임 케빈 베이컨 수는 모든 사람과 케빈 베이컨 게... 그래프탐색BFSDFS2022.02.032022.02.03