사촌1

• 

  백준 - 사촌 문제 설명 사촌 노드의 개수를 구하는 문제이다. 사촌 노드의 사전적 정의 같은 레벨의 노드 여야 한다. 단 같은 부모를 가지면 안된다(:= 형제 노드이면 안된다) 생각한 아이디어 Map을 이용하여 같은 레벨의 노드를 담아냈다. 하지만 형제노드인지를 구별 할 수 없었다. FAIL 각 노드의 부모를 나타내는 배열을 선언하고 같 정점의 값이 부모를 향하도록 구성하였다. SUCCESS 풀이 public static void main(String[] args) throws IOException { StringBuilder answers = new StringBuilder(); BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));.. Algorithm/백준 2023. 3. 20.