[알고리즘](Python) 백준 2696번 중앙값 구하기 - 우선순위 큐
문제 https://www.acmicpc.net/problem/2696 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net 주제 우선순위 큐 시간 / 메모리 제한 1 초 / 128 MB 정답 비율 49.190% 어떤 수열을 읽고, 홀수 번째 수를 읽을 때 마다 지금까지 입력받은 값의 중앙값을 출력하는 프로그램을 작성하시오. 예를 들어 수열이 1, 5, 4, 3, 2 홀수 번째 수는 1번째 수, 3번째 수, 5번째 수 1번째 수를 읽었을 때 중앙값은 1, 3번째 수를 읽었을 때 4, 5..
[알고리즘](Python) 트리
참고 자료: 파이썬으로 배우는 자료 구조 핵심 원리(양태환) 7.1 트리 용어 정리 관계 트리에는 관계의 개념으로, 부모(parent), 자식(child), 조상(ancestor), 자손(descendant)가 있다. 노드 2와 노드 3은 노드 1의 자식이다. 반대로 노드1은 노드 2,3의 부모이자 루트 노드이다. 노드 1은 노드 4,5,6,7,8의 조상이다. 반대로 노드 4,5,6,7,8은 노드 1의 자손이다. 차수 차수(degree)란 어떤 노드의 자식 노드 개수를 의미한다. 트리의 차수는 트리에 있는 노드의 최대 차수 즉, 최대 자식 노드 개수를 의미한다. 리프 노드(leaf node)는 차수가 0인 노드를 의미한다. 즉, 자식이 없는 노드이다. 내부 노드(internal node)는 루트 노드와..