단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
---|---|---|---|---|---|---|
1 | 9372 | 상근이의 여행 | 출처다국어분류 | 4181 | 6917 | 61.603% |
신장 트리가 중요한 이유는, 가장 적은 개수의 간선으로 모든 정점을 연결할 수 있기 때문입니다. 이 문제를 통해 확인해 봅시다. | ||||||
2 | 1197 | 최소 스패닝 트리 | 분류 | 11913 | 27964 | 39.691% |
신장 트리 중에서도 가중치 합이 최소인 최소 신장 트리(MST)를 배우는 문제 | ||||||
3 | 4386 | 별자리 만들기 | 스페셜 저지출처다국어분류 | 1838 | 3498 | 53.034% |
좌표평면에서 MST를 만드는 문제 | ||||||
4 | 1774 | 우주신과의 교감 | 출처다국어분류 | 1813 | 5768 | 28.938% |
이미 사용된 간선이 있을 때 최소 비용으로 나머지를 완성하는 문제 | ||||||
5 | 2887 | 행성 터널 | 출처다국어분류 | 2555 | 6852 | 36.758% |
문제의 특성을 활용하여 고려할 간선의 개수를 줄임으로써 푸는 문제 | ||||||
6 | 17472 | 다리 만들기 2 | 분류 | 3051 | 9396 | 27.986% |
삼성 A형 기출 문제 |