CHULMING   2년 전

플로이드로 다시 짜서 정답은 받았습니다

근데 처음에 생각했던 아이디어가 오답인 이유가 궁금하네요..

아이디어는 이렇습니다.

A와 B가 친구('Y')일 때, B의 친구들은 모두 A와 2-친구이다. 

arr[A][B] == 'Y'라면, B행에 있는 모든 'Y'인 열에 대해 A와 2-친구 표시를 했습니다. (배열에 A의 2-친구들은 모두 2로 표기)

이런 방식으로 풀면 어떤 예에서 틀리나요?

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