![]()
문제 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 입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음수일 수도 있으며, 절댓값이 1,000,000을 넘지..
![]()
그래프 관련 문제는 DFS, BFS만 하다 오늘 새롭게 만나게 된 다익스트라 알고리즘을 이용해야 되는 문제를 풀게 되었고, 개념정리와 문제에 대한 풀이 이해를 위해 포스팅 해보았다. 문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 ..
![]()
아마 여러 알고리즘을 풀면서 전역변수로 선언을 하게 되는 일부 변수들이 있다. 대체로 메인과 함수 등 여러 곳에서 사용하기 위함도 있겠지만, 자동으로 초기화가 되기에 NULL로 인해 생기는 문제들에 대한 것도 해결이 되기에 전역변수를 쓰는 경우도 분명히 존재한다. 본인도 위의 두가지의 경우에 전역변수를 사용하는데, 전역변수가 자동으로 초기화가 되는 부분에 대해 궁금증이 생겨 포스팅을 하게 되었다. 전역변수 전역변수란 어떤 변수 영역 내에서도 접근할 수 있는 변수를 의미한다. 프로그램이 시작되어 메모리에 할당이 되면, 죽을 때까지 계속 메모리에 남아있는 친구이다. 하나의 변수를 프로그램 전반에 걸쳐 사용할 수 있다는 점이 전역변수의 가장 큰 특징이다. 하지만 전역변수를 남발할 경우 코드가 꼬여버릴 수 있다..
