코테

· SQL
벌써 약 2년 전 일이 되었긴 하나, 한 코테에서 해결하지 못하면서 정말정말 아쉬움이 남는 문제가 바로 이 문제였다. 끝나고 메모장에 휘갈겨 쓰면서 문제를 다시 복기했던 기억이 난다. 깃헙에 적어뒀던 링크: 바로가기특정 유저와 친구인 사람이 한 명씩 등록되어 있다고 해보자. 일반적인 친구 목록과는 달리 한 유저에 한 유저씩 등록되어 있었다. A와 B가 친구고 B가 C와 친구면 B는 A와 C의 mutual friend라고 할 수 있다. 두 계정 사이에 mutual friends가 많을 수록 현실에서 친구일 가능성이 높다. 즉 A와 C는 B같은 친구가 많을수록 실제 친구일 가능성이 높은 것. 특정 계정과 친구일 가능성이 가장 높은 친구를 검색한다.겹치는 친구가 있는 친구사이를 mutual friend라고 부..
안벤토리
'코테' 태그의 글 목록