oVeron

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. http://www.yes24.com/Product/Goods/8006522 알고리즘 문제 해결 전략 세트 - YES24 이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 www.yes24.com http://www.yes24.com/Product/Goods/72274740 알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드 - YES24 실전 알고리즘 공부법! 민간전승되던 고급 기법에서 최신 트렌드까지『알고리즘 트레이닝: 프로그래밍 대회 입문 가이드』는 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이 ..

알고리즘/algorithm 2023. 5. 6. 13:11

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 1. 시작점을 하나 고른다. 2. 시작점에 연결된 모든 간선들 중 최소 가중치를 가진 간선을 골라 연결해 트리를 만든다. 3. 트리에 포함된 노드들에 연결된 모든 간선들에 대하여, 모든 노드들이 연결될 때까지 2번 과정을 반복한다. 이때 노드에 방문 처리를 해 주어야 한다. #include #include #include #include #includ..

알고리즘/baekjoon 2023. 1. 20. 14:41