📍 문제 풀이* 카카오 테크의 문제 풀이 발췌 이 문제는 세 가지 모양의 그래프와 생성된 정점의 특징을 분석하는 것이 핵심인 문제입니다. 각 그래프의 모양은 아래와 같습니다. 생성된 정점 : 나가는 간선이 2개 이상(그래프의 개수 만큼) 존재, 들어오는 간선이 없음막대 : 생성된 정점과 연결된 간선을 제외했을 때, 들어오는 간선이 없는 정점 1개, 나가는 간선이 없는 정점 1개 (두 정점이 같을 수 있음), 나머지 정점은 나가는 간선과 들어오는 간선이 하나씩 존재도넛 : 생성된 정점과 연결된 간선을 제외했을 때, 모든 정점이 나가는 간선과 들어오는 간선이 1개씩 존재8자 : 생성된 정점과 연결된 간선을 제외했을 때, 1개를 제외하면 나가는 간선과 들어오는 간선이 1개씩 존재, 1개의 정점은 나가는 간선..