diff --git "a/\354\235\264\355\213\260\354\234\240\354\247\204/1654_\353\236\234\354\204\240 \354\236\220\353\245\264\352\270\260.py" "b/\354\235\264\355\213\260\354\234\240\354\247\204/1654_\353\236\234\354\204\240 \354\236\220\353\245\264\352\270\260.py" new file mode 100644 index 0000000..f05b0c8 --- /dev/null +++ "b/\354\235\264\355\213\260\354\234\240\354\247\204/1654_\353\236\234\354\204\240 \354\236\220\353\245\264\352\270\260.py" @@ -0,0 +1,22 @@ +import sys + +K, N = map(int, input().split()) + +lan = [int(sys.stdin.readline()) for _ in range(K)] + +def binary_search(start, end, N): + result = 0 + while start <= end: + mid = (start + end) // 2 + lines = sum([(i // mid) for i in lan]) + + if lines >= N: + result = mid + start = mid + 1 + else: + end = mid - 1 + + return result + +answer = binary_search(1, max(lan), N) +print(answer) \ No newline at end of file diff --git "a/\354\235\264\355\213\260\354\234\240\354\247\204/1931_\355\232\214\354\235\230\354\213\244 \353\260\260\354\240\225.py" "b/\354\235\264\355\213\260\354\234\240\354\247\204/1931_\355\232\214\354\235\230\354\213\244 \353\260\260\354\240\225.py" new file mode 100644 index 0000000..7870a03 --- /dev/null +++ "b/\354\235\264\355\213\260\354\234\240\354\247\204/1931_\355\232\214\354\235\230\354\213\244 \353\260\260\354\240\225.py" @@ -0,0 +1,19 @@ +import sys +N = int(sys.stdin.readline()) + +meetings = [] + +for _ in range(N): + start, end = map(int, input().split(" ")) + meetings.append((start, end)) + +meetings.sort(key=lambda x: (x[1], x[0])) + +time = 0 +cnt = 0 +for i in meetings: + if time <= i[0]: + time = i[1] + cnt += 1 + +print(cnt) \ No newline at end of file