[20251004] PRO / LV2 / 도넛과 막대 그래프 / 이종환

[0224LJH]

🧷 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/258711

🧭 풀이 시간

42분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

문제가 많이 길어서, 링크 참고 바람

🔍 풀이 방법

우선 잘 생각해보면, 새롭게 추가하는 노드는 자신으로 향하는 노드가 없다. 물론 이건 막대그래프의 시작점도 동일하지만, 막대그래프의 시작점은 항상 향하는 노드가 한개라는 차이가 있다.

이를 통해, 새롭게 추가된 노드를 알아내면된다.

이후 향하는 노드, 오는 노드의 개수에 따라 각각의 그래프가 셋 중 무엇인지 판단하면 된다.

⏳ 회고

스트릭 깨진김에 프로그래머스도 좀 풀어봐야겠다.