diff --git a/백준/11000.py b/백준/11000.py new file mode 100644 index 0000000..359ea7d --- /dev/null +++ b/백준/11000.py @@ -0,0 +1,26 @@ +import sys +import heapq + +input = sys.stdin.readline + +n = int(input()) + +table = [] + +for _ in range(n): + start, end = map(int, input().split()) + table.append((start, end)) + +table.sort() + +rooms = [] + +heapq.heappush(rooms, table[0][1]) + +for i in range(1, n): + if table[i][0] >= rooms[0]: + heapq.heappop(rooms) + + heapq.heappush(rooms, table[i][1]) + +print(len(rooms)) \ No newline at end of file diff --git a/백준/11004.py b/백준/11004.py new file mode 100644 index 0000000..70c1f89 --- /dev/null +++ b/백준/11004.py @@ -0,0 +1,10 @@ +import sys + +input = sys.stdin.readline + +N, K = map(int,(input().split(' '))) +arr = list(map(int, input().split(' '))) + +arr.sort() + +print(arr[K-1]) diff --git a/백준/11051.Py b/백준/11051.Py new file mode 100644 index 0000000..03d3885 --- /dev/null +++ b/백준/11051.Py @@ -0,0 +1,16 @@ +import sys + +input = sys.stdin.readline +N, K = map(int, input().split()) +D = [[0 for j in range(N+1)] for i in range(N+1)] + +for i in range(0, N+1): + D[i][0] = 1 + D[i][i] = 1 + D[i][1] = i + +for i in range(1, N+1): + for j in range(1, i+1): + D[i][j] = (D[i-1][j-1] % 10007 + D[i-1][j] %10007)%10007 + +print(D[N][K]) \ No newline at end of file diff --git a/백준/11055.py b/백준/11055.py new file mode 100644 index 0000000..1adcc3e --- /dev/null +++ b/백준/11055.py @@ -0,0 +1,15 @@ +import sys + +input = sys.stdin.readline + +n = int(input()) + +lst = list(map(int, input().split())) +DP = [lst[i] for i in range(n)] + +for i in range(n): + for j in range(i): + if lst[i] > lst[j]: + DP[i] = max(DP[i], DP[j]+lst[i]) + +print(max(DP)) \ No newline at end of file diff --git a/백준/11286.py b/백준/11286.py new file mode 100644 index 0000000..038cbd9 --- /dev/null +++ b/백준/11286.py @@ -0,0 +1,14 @@ +import sys +from queue import PriorityQueue + +pq = PriorityQueue() +num = int(sys.stdin.readline().rstrip()) + +for i in range(num): + temp = int(sys.stdin.readline().rstrip()) + if(temp==0 and pq.empty()): + print('0') + elif(temp==0): + print(pq.get()[1]) + else: + pq.put((abs(temp),temp)) \ No newline at end of file