diff --git a/Sort_Restaurant1/juchan/11004.py b/Sort_Restaurant1/juchan/11004.py new file mode 100644 index 0000000..d659628 --- /dev/null +++ b/Sort_Restaurant1/juchan/11004.py @@ -0,0 +1,27 @@ +import sys + +input = sys.stdin.readline + +N, K = map(int, input().split()) +nums = list(map(int, input().split())) + +nums.sort() +print(nums[K-1]) +# list sort 메소드는 O(nlogn)의 시간복잡도를 가진다. +# 백준기준 메모리 646904KB, 시간 2828ms + +# from heapq import heappush, heappop + +# heap = [] + +# for num in nums: +# heappush(heap, num) + +# ans = 0 +# for i in range(K): +# ans = heappop(heap) + +# print(ans) +# heapq 모듈을 사용하면 O(nlogn)의 시간복잡도를 가진다. +# 백준기준 메모리 696680KB, 시간 4016ms + diff --git a/Sort_Restaurant1/juchan/2750.py b/Sort_Restaurant1/juchan/2750.py new file mode 100644 index 0000000..b9ce8a4 --- /dev/null +++ b/Sort_Restaurant1/juchan/2750.py @@ -0,0 +1,31 @@ +import sys + +input = sys.stdin.readline + +n = int(input()) +# nums = [] +# for _ in range(n): +# num = int(input()) +# nums.append(num) + +# nums.sort() +# for i in range(n): +# print(nums[i]) + +# list sort 메소드는 O(nlogn)의 시간복잡도를 가진다. +# 백준기준 메모리 114327KB, 시간 124ms + +from heapq import heappush, heappop + +heap = [] + +for _ in range(n): + num = int(input()) + heappush(heap, num) + +for i in range(n): + print(heappop(heap)) + +# heapq 모듈을 사용하면 O(nlogn)의 시간복잡도를 가진다. +# 백준기준 메모리 115268KB, 시간 140ms + diff --git a/Sort_Restaurant1/juchan/2751.py b/Sort_Restaurant1/juchan/2751.py new file mode 100644 index 0000000..3d339f9 --- /dev/null +++ b/Sort_Restaurant1/juchan/2751.py @@ -0,0 +1,30 @@ +import sys + +input = sys.stdin.readline + +n = int(input()) +nums = [] +for _ in range(n): + num = int(input()) + nums.append(num) + +nums.sort() +for i in range(n): + print(nums[i]) + +# list sort 메소드는 O(nlogn)의 시간복잡도를 가진다. +# 백준기준 메모리 114327KB, 시간 124ms + +# from heapq import heappush, heappop + +# heap = [] + +# for _ in range(n): +# num = int(input()) +# heappush(heap, num) + +# for i in range(n): +# print(heappop(heap)) + +# heapq 모듈을 사용하면 O(nlogn)의 시간복잡도를 가진다. +# 백준기준 메모리 115268KB, 시간 140ms \ No newline at end of file diff --git a/Sort_Restaurant1/juchan/2752.py b/Sort_Restaurant1/juchan/2752.py new file mode 100644 index 0000000..2a02a85 --- /dev/null +++ b/Sort_Restaurant1/juchan/2752.py @@ -0,0 +1,8 @@ +import sys + +input = sys.stdin.readline + +nums = list(map(int, input().split())) + +nums.sort() +print(*nums) # *을 붙이면 리스트의 요소들을 하나씩 출력 \ No newline at end of file