Algorithm/Programmers
[Programmers] 도넛과 막대 그래프
문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 무관한 정점을 생성한 edges에서 무관한 정점과 도넛, 막대, 8자 모양 그래프의 개수를 구하기. 1. 무관한 정점 찾기 : 정점에 들어오는 간선 == 0 && 나가는 간선 > 1을 충족해야 함 (예시 1번)의 4번 정점과 같이 들어오는 간선은 없지만 나가는 간선이 1개인 것은 막대 그래프일 수도 있기 때문 2. 그래프 개수 세기 : 정점에서 나가는 간선이 없고 들어오..
