컴퓨터 공학, CS는 기술면접에서 코딩테스트를 하는 게 아니고 공부를 얼마나 정확하게, 성실하게 했느냐를 많이 물어보는 것 같다. (*학부생 기준) 이건 취업과 대학원 입시 면접 둘 다 해당하는 이야기라서 따로 기록을 해 보았다. Tree의 정의 “A tree is an undirected graph that is connected and acyclic.” G가 n개의 노드를 포함하는 undirected 그래프일 때, 아래의 문장을 만족 G is connected G doesn’t contain a cycle G has n-1 edges. 트리는 그래프의 부분 집합으로, 1) conntected, 2) acyclic, 3) undirected, 4) n node and n-1 edges 를 가지는 그래프..