graph
-
programmers 258711 - 도넛과 막대 그래프codingTest 2024. 7. 9. 10:59
요구사항세 타입의 그래프도넛 모양 그래프막대 모양 그래프8자 모양 그래프단방향 간선크기가 n인 도넛의 모양 그래프는 n개의 정점과 n개의 간선이 존재구하려는 것세 타입의 그래프 여러 개가 있고, 그와 무관한 정점을 하나 그린 뒤, 각 그래프의 임의의 정점 하나로 향하는 간선들을 연결했다.간선 정보가 주어지면 [생성한 정점의 번호, (정점 생성 전) 도넛그래프 수, 막대 그래프 수, 8자 그래프 수]를 담은 1차원 배열을 return입력[[2, 3], [4, 3], [1, 1], [2, 1]]출력[2, 1, 1, 0]문제 첫인상도넛이 세가지 있구나깊이 우선으로 탐색해보자생성한 정점은 어떻게 계산할 수 있을까막대 그래프는 루프가 없는 경우로 판별하면 되겠다도넛 그래프는 루프가 하나 있는 경우로 판별하면 되겠..