꾸준하게 거북이처럼

2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 평균, 중앙값, 범위는 파이썬 sort 라이브러리를 사용하면 입력값도 50만이기에 시간적 여유도 있고 금방 문제를 풀 수 있다. 하지만 최빈값은 조금 생각을 해봐야했다. 1. 한 원소에 대한 빈도수를 저장해야함. 2. 빈도 수가 같은 수가 여러개일때, 두번째로 작은 수를 출력. 해결 방안 1. 파이썬 라이브러리 counter 이용 * Counter는 리스트나 튜플에서 각 데이터가 등장한 횟수를 사전 형식으로 반환해준다. >>> from collections import Cou..

18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제는 입력받은 수들 중에서 자기 자신보다 작은 수 개수를 입력했던 값에 맞춰서 출력하면 되는 것으로 sort를 하고 난 뒤 그 index값이 곧 좌표 압축된 값임을 알 수 있다. 이를 알아차리고 금방 풀고 제출했지만 시간 초과가 떴다. 처음 풀이 -> 시간초과 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int,input().spli..