filot   7년 전

국어가 딸린지 문제 자체가 이해가 안되네요.

친구 네트워크의 의미자체가 잘 이해가 안되네요.

예제의 두번째 케이스인

Fred Barney
Betty Wilma
Barney Betty

이렇게 주어질 때

답이

2

2

4

이던데 .. 두번째가 왜 2가 되죠? (Fred, Barney) (Betty, Wilam) 이렇게 구성이 되는데 이걸 왜 2로 인식을 하는지 ..

첫번째 (Fred, Barney)는 2인걸 이해가 되고, 세번재는 (Fred, Barney, Betty, Wilma, Betty)가 되니 4로 이해가 됩니다.

simm4256   7년 전

새로 친구를 맺은 두 유저가 포함된 싸이클의 최대값을 출력하면 됩니다.


두 번째 예제의 경우

Fred Barney

에서  Fred - Barney 관계가 성립됐고

이 싸이클의 값은 2죠 (2명이니까)


Betty Wilma

에서 Betty - Wilma 싸이클이 성립되고 여기도 값은 2입니다.


Barney Betty

에서 Barney와 Betty가 연결됨에 따라

Fred - Barney - Betty - Wilma 연결이 성립됐으므로 4입니다.

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