[일반] 프로그래머스 사이클제거 문제 질문있습니다.

[익명(125.143)]

https://programmers.co.kr/learn/courses/30/lessons/49188

이문제인데 도저히 접근법이 떠오르질 않네요 ㅠㅠ 혹시 짧게라도 도움받을수있을까요

[즈우북(39.7)]

무향 그래프는 각 컴포넌트 단위로 놓고 봤을 때 (엣지 개수) >= (노드 개수)면 무조건 싸이클이 있고 아니면 무조건 없으니까 이 성질을 잘 이용하시면 됩니다

[익명(125.143)]

감사합니다!!!

[익명(125.143)]

>는 글자가깨졌는데 엣지 개수가 노드 개수보다 크거나같다로 이해하겠습니다!

[0xrgb(0xrgb)]

아니이거 koi 문제인데??

[익명(125.143)]

와 덕분에 풀었습니다 형님들 감사해요!