반응형 [PCCP] Lv2: 전력망을 둘로 나누기(86971) 해설 문제- 문제 링크: 전력망을 둘로 나누기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N은 송전탑의 개수- 깊이우선탐색을 이용하여 한 번에 탑을 구하므로 시간 복잡도는 O(N)- N이 100이하이므로 O(N^2)으로 풀이 가능더보기import ja.. 2024. 12. 25. 이전 1 다음 반응형
