2024 KAKAO WINTER INTERNSHIP 문제 요약 생성된 정점으로 부터 세가지 유형의 그래프가 만들어진다.예제를 보며 이해해보자. 2로 부터 1 도넛모양그래프와 3 막대모양그래프가 만들어졌다. 4를 기준으로 맨 왼쪽의 크기가 3인 도넛모양그래프 1개와 위쪽의 크기가 1인 막대모양 그래프(정점 2) , 오른쪽의 크기가 3인 8자모양 그래프 1개가 만들어진 것을 볼 수 있다. 즉 생성된 정점에서 뻗어나간 간선 개수가 그래프 개수가 된다. 이제 세가지 그래프 유형에 대해 파악해보자. 1. 도넛 모양 그래프 (크기 n) : n개의 정점, 간선순환이 특징순환인지 보면 좋은데, 판단 과정이 다른 그래프에 비해 복잡하게 느껴진다. 2. 막대 모양 그래프 (크기 n): n개의 정점, n-1개의 간선..
