지속 가능한 꾸준함

www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net Priority Queue 와 Min Heap 에 대한 이해가 필요했던 문제입니다. 풀이는 다음과 같습니다. 1. 데이터를 입력 받으며, N번째 데이터까지 Priority Queue(Min Heap)에 데이터를 삽입합니다. 데이터가 N개 까지 주어졌을때, Priority Queue의 Top 원소는 가장 작은 수 이면서 N번째로 큰 수로 생각할 수 있습니다. 2. N+1번째 데이터부터 Priority Queue의 Top..

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 자료구조 강의 시간에 얼핏 들었던 최소 스패닝 트리(MST, Minimum Spanning Tree)알고리즘을 공부할겸 해당 문제를 풀어보았습니다. MST 알고리즘은 [알고리즘] 최소 신장 트리(MST, Minimum Spanning Tree)란 게시글과 [알고리즘] Kruskal 알고리즘 이란 게시글을 읽고 개념을 숙지하였습니다. 추가적으로 나동빈님의 강좌를 시청..

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 주어진 식에서 '-' 연산자로 묶일 수 있는 부분을 모두 괄호안에 두면 식의 결과값이 최소가 됩니다. 예시) 5+7-4+3+6-2+2 => 5+7-(4+3+6)-(2+2) 사실, 첫 '-' 연산자 뒤에 식은 거들떠 볼 필요도 없이 모두 음수로 두면됩니다. 코드 #include #include using namespace std; int main() { //freopen("1541.txt", "r", std..