지속 가능한 꾸준함

\(Var(X) = E[(X - \mu)^{2}] \) \(= \underset{x}{\Sigma} (x-\mu)^{2} p(x) \) \(= \underset{x}{\Sigma} (x^{2}-2\mu x +\mu^{2}) p(x) \) \(= \underset{x}{\Sigma} x^{2}p(x)-2\mu \underset{x}{\Sigma} xp(x) +\mu^{2} \underset{x}{\Sigma} p(x) \) \(= E[X^{2}] - 2\mu^{2} + \mu^{2}\) \(= E[X^{2}] - \mu^{2}\) \(E[X+Y] = E[X] + E[Y]\) \(E[aX + b] = aE[X] + b = a\mu + b \) \(Var(aX + b) = E[(aX + b - a\mu - b..

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 알고리즘 이란 게시글을 읽고 개념을 숙지하였습니다. 추가적으로 나동빈님의 강좌를 시청..