4195번 - 친구 네트워크
국어가 딸린지 문제 자체가 이해가 안되네요.
친구 네트워크의 의미자체가 잘 이해가 안되네요.
예제의 두번째 케이스인
Fred BarneyBetty WilmaBarney Betty
이렇게 주어질 때
답이
2
4
이던데 .. 두번째가 왜 2가 되죠? (Fred, Barney) (Betty, Wilam) 이렇게 구성이 되는데 이걸 왜 2로 인식을 하는지 ..
첫번째 (Fred, Barney)는 2인걸 이해가 되고, 세번재는 (Fred, Barney, Betty, Wilma, Betty)가 되니 4로 이해가 됩니다.
새로 친구를 맺은 두 유저가 포함된 싸이클의 최대값을 출력하면 됩니다.
두 번째 예제의 경우
Fred Barney
에서 Fred - Barney 관계가 성립됐고
이 싸이클의 값은 2죠 (2명이니까)
Betty Wilma
에서 Betty - Wilma 싸이클이 성립되고 여기도 값은 2입니다.
Barney Betty
에서 Barney와 Betty가 연결됨에 따라
Fred - Barney - Betty - Wilma 연결이 성립됐으므로 4입니다.
댓글을 작성하려면 로그인해야 합니다.
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로 이해가 됩니다.