[미라] 250302

[ssum1ra]

🍳 Algorithm approach and solution

• 문제 이슈 넘버: [Programmers] 도넛과 막대 그래프 #58

생성 노드

• indegree가 0, outdegree가 2 이상인 노드이다.
• 반드시 두 개 이상의 그래프가 존재하기 때문이다.

막대 그래프

• 막대 그래프의 개수는 outdegree가 0인 노드의 개수와 같다.

8자 그래프

• 8자 그래프의 개수는 indegree가 2 이상, outdegree가 2인 노드의 개수와 같다.
• 생성 노드가 해당 노드를 가리킬 수 있기 때문이다.

도넛 그래프

• 생성 노드의 outdegree - 막대 그래프의 개수 - 8자 그래프의 개수