# 시간 초과뜸
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
import heapq
import sys
n = int(sys.stdin.readline())
a = [int(sys.stdin.readline()) for _ in range(n)]
arr = []
q = []
for i in a:
start = 0
end = len(arr)
mid = (start+end)//2 # 항상 작은수여서 +1 안해도 될듯
arr.append(i)
arr.sort()
heapq.heappush(q,arr[mid])
for i in q:
print(i)
|
cs |
# 시간 초과안뜸 heapq 빼고 bisect 씀
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
import sys
import bisect
n = int(sys.stdin.readline())
a = [int(sys.stdin.readline()) for _ in range(n)]
arr = []
for i in a:
start = 0
end = len(arr)
mid = (start+end)//2 # 항상 작은수여서 +1 안해도 될듯
bisect.insort(arr, i)
print(arr[mid])
|
cs |
'알고리즘 문제 > 알고리즘 문제풀이' 카테고리의 다른 글
| 백준 10816 숫자카드 2 (0) | 2020.10.25 |
|---|---|
| 1920 수찾기(이분탐색) (0) | 2020.10.25 |
| 백준 11279 최대힙 (0) | 2020.10.25 |
| 백준 11866 요세푸스 문제 0 (0) | 2020.10.25 |
| 백준 2164 카드2(큐) (0) | 2020.10.25 |
