Algorithm/Programmers
도넛과 막대 그래프 [JAVA]
문제분석https://school.programmers.co.kr/learn/courses/30/lessons/258711# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr단방향 edge들이 최대 100만개 주어진다.각 edge들은 도넛, 막대, 8자형 그래프 중 하나를 구성한다.단, 하나의 노드가 이 그래프와 무관하게 생성되어 있고 이 노드로 부터 각 그래프로의 간선이 추가되어 있다.이때, 해당 노드의 번호와 전체 그래프의 수를 종류별로 구해주면 되는 문제다. 언뜻보면 꽤 복잡하지만, 우리가 찾아야 하는 무관하게 생성된 노드는 해당 노드에서 다른 노드로의 간..
