개발자 톡

연습문제 톡 선물 나눠주기 (Easy)

C++ 풀이방법이 궁금합니다

등록일
2024-09-19 13:16:35
조회수
375
작성자
lk9912

제 풀이방법은 먼저 선물 경로의 정점들을 구해주고 그 정점들로 거리를 구해주고

추가되는 정점마다 UnionFind 로 연결해주면서 거리 더해주고 이런식으로 풀이를 했습니다.

예제 두 문제만 맞고 나머지는 다 맞추지 못하는데 어떤 풀이방법을 써야 할까요?

#선물_나눠주기_(Easy)

이 카테고리의 톡 더보기