공부공간

https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 특정한 수열의 숫자가 차례대로 주어질때에, 그 중간의 값을 계속 출력하면 된다. 두 가지 자료구조가 있다고생각하면 편하다, 항상 루트노드에 큰값이 오게 정렬되는 Max Heap과 반대인 Min Heap이 있다고 가정하면 이 둘을 붙였을때 온전한 수열이 된다고 생각한다. 그러면 중간값은 각 루트의 있는 값을 비교해서 선택하면 된다. 우선순위큐가 이러한 구조로 정렬되어있기때문에 사용하..

https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y(-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net 문제의 내용은 간단하다. -10억 ~ +10억에서 두점의 위치가 선으로 연결된 정보가 들어오는데.. 이를 빨간 화살표방향 (위에서) 보았을때 여러번칠해진거까지 감안해서 길이를 출력하는 문제이다. 두점 ( A,B )라 했을때 항상 Ao2[0]) { return 1; } else { return -1; } } }); int answer =0; int s = al.get(0..