알고리즘 문제/알고리즘 문제풀이
백준 1655 가운데를 말해요
태윤2
2020. 10. 25. 22:13
# 시간 초과뜸
|
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 |