2014년 7월 15일 화요일

5567 결혼식

자신의 친구와, 그 친구의 친구의 수를 구하는 문제이다.
2차원 배열로 간선을 만들고 자신의 친구가 있으면, 그 친구의 친구목록을 찾아서 구하면 된다.
여기서 친구의 친구를 찾자마자 답을 구해버리면 중복된 친구가 생길 수 있다.
예를들어 1이 자신이고 나머지가 친구의 번호라고 하면,
1 - 2
1 - 3
2 - 3
의 친구관계가 있을 때, 2,3이 친구가 되는데 2-3 에서 한번 더 추가가 되기 때문에
2여야할 답이 3이 나와버린다.
따라서 구한 친구의 리스트들을 저장하여 중복을 없에주면 된다.

소스

댓글 없음:

댓글 쓰기