단계문제 번호제목정보정답제출정답 비율
19372상근이의 여행출처다국어분류4181691761.603%
신장 트리가 중요한 이유는, 가장 적은 개수의 간선으로 모든 정점을 연결할 수 있기 때문입니다. 이 문제를 통해 확인해 봅시다.
21197최소 스패닝 트리분류119132796439.691%
신장 트리 중에서도 가중치 합이 최소인 최소 신장 트리(MST)를 배우는 문제
34386별자리 만들기스페셜 저지출처다국어분류1838349853.034%
좌표평면에서 MST를 만드는 문제
41774우주신과의 교감출처다국어분류1813576828.938%
이미 사용된 간선이 있을 때 최소 비용으로 나머지를 완성하는 문제
52887행성 터널출처다국어분류2555685236.758%
문제의 특성을 활용하여 고려할 간선의 개수를 줄임으로써 푸는 문제
617472다리 만들기 2분류3051939627.986%
삼성 A형 기출 문제