링크 : https://www.acmicpc.net/problem/24230문제를 풀며 고민했던 점트리 구현을 클래스를 사용해서 부모노드 정보와 자식 노드 정보를 저장해야하나?부모노드 정보를 어떻게 구해야하지?부모노드 정보를 dfs를 사용해서 조사를 한번 진행해야하나? >> 시간복잡도 n이라는 시간을 잡아먹는데?밟았던 단계클래스로 부모노드와 자식노드를 가지고 있는 정보를 만들고 이를 배열로 만들어 트리 구현 >> 시간초과클래스를 사용하지 않고 각각 일반 int배열로 만들어서 부모와 자식노드를 찾아놓자 >> 시간초과부모노드를 따로 찾을 필요 없이 ROOT가 1번부터니까 dfs로 부모노드 정보를 따로 전달해서 구현하면 되겠다색 배열과 다르면 자식노드 색칠하기 >> 시간초과자식 노드와 부모노드가 색이 다르면 ..