[Programmers] 도넛과 막대 그래프
·
Coding Test/Problem Solving
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명 2. 구현 아이디어 1 - 정답입니다!처음에는 Union-Find 알고리즘을 사용해서 사이클이나 parent를 구하여 푸는 방법을 생각했다.하지만 완전 탐색 없이 생성한 정점을 구하는 방법이 떠오르지 않아 다른 사람의 풀이를 참고하여 문제를 풀었다 ㅠ^ㅠ Key Point: 들어오는 간선과 나가는 간선의 수를 활용하자 의외로 쉬운 방법으로 문제를 풀 수 있던 것이였다 ...!! (오히려 그래프 알고리즘을 사용하면 시간 복잡도가 커진다) 생성한 정점, 도넛 모양 그래프의 수, 막대 모양 그래프의 수..