선호:하다

파이썬의 collections 라이브러리는 유용한 자료구조를 제공하는 표준 라이브러리이다. collections 라이브러리의 기능 중에서 코딩 테스트에서 유용하게 사용되는 클래스인 deque와 Counter를 정리해보자. deque 파이썬에서는 deque를 사용해 큐를 구현한다. 별도로 제공되는 Queue 라이브러리가 있지만 일반적인 큐 자료구조를 구현하는 라이브러리가 아니기 때문에 주로 deque를 이용해 큐를 구현한다. 리스트 자료형과 deque를 비교하면 다음과 같다. 리스트 deque 가장 앞쪽에 원소 추가 O(N) O(1) 가장 뒤쪽에 원소 추가 O(1) O(1) 가장 앞쪽 원소 제거 O(N) O(1) 가장 뒤쪽 원소 제거 O(1) O(1) 리스트 자료형은 원소를 추가 또는 제거할 때 각각 ap..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net import sys from collections import Counter n = int(sys.stdin.readline()) data = [] for i in range(n): data.append(int(sys.stdin.readline())) data.sort() avg = sum(data) / len(data) # 산술 평균 mid = data[(n - 1) // 2] # 중앙값 most_nums =..