개발 일기 개발 일기

https://www.acmicpc.net/problem/1058 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net 처음에는 그래프를 이용한 dfs로 풀어야 하나 생각했으나 단순 반복문으로도 풀이가 가능해 보여서 간단하게 풀었다. 단순하게 for문을 돌려 모든 경우의 수를 구했다. 각 사람의 친구를 먼저 탐색하고 친구의 친구도 탐색해서 visited 배열에 저장한다. 자기 자신은 친구로 인정되지 않기 때문에 마지막에 자신을 false 처리하고 count 값을 구한다. import java.io.BufferedRea..