λμ μλ₯΄κΈ°(κ²°μ μκ³ λ¦¬μ¦)
π λ¬Έμ
μλ¦¬νΈ νμμ μ체μ μΌλ‘ Kκ°μ λμ μ κ°μ§κ³ μλ€.
κ·Έλ¬λ Kκ°μ λμ μ κΈΈμ΄κ° μ κ°κ°μ΄λ€.
μ μλμ λμ μ λͺ¨λ Nκ°μ κ°μ κΈΈμ΄μ λμ μΌλ‘ λ§λ€κ³ μΆμκΈ° λλ¬ΈμKκ°μ λμ μ μλΌμ λ§λ€μ΄μΌ νλ€.
μλ₯Ό λ€μ΄ 300cm μ§λ¦¬ λμ μμ 140cm μ§λ¦¬ λμ μ λ κ° μλΌλ΄λ©΄ 20cm μ λ²λ €μΌ νλ€.
(μ΄λ―Έ μλ₯Έ λμ μ λΆμΌ μ μλ€.)
νΈμλ₯Ό μν΄ λμ μ μλ₯Όλ μμ€λλ κΈΈμ΄λ μλ€κ³ κ°μ νλ©°,
κΈ°μ‘΄μ Kκ°μ λμ μΌλ‘ Nκ°μ λμ μ λ§λ€ μ μλ κ²½μ°λ μλ€κ³ κ°μ νμ.
κ·Έλ¦¬κ³ μλ₯Ό λλ νμ μΌν°λ―Έν° λ¨μλ‘ μ μ κΈΈμ΄λ§νΌ μλ₯Έλ€κ³ κ°μ νμ.
Nκ°λ³΄λ€ λ§μ΄ λ§λλ κ²λ Nκ°λ₯Ό λ§λλ κ²μ ν¬ν¨λλ€.
μ΄λ λ§λ€ μ μλ μ΅λ λμ μ κΈΈμ΄λ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
β£ μ λ ₯μ€λͺ
첫째 μ€μλ μ리νΈνμμ΄ μ΄λ―Έ κ°μ§κ³ μλ λμ μ κ°μ K,
κ·Έλ¦¬κ³ νμν λμ μ κ°μ Nμ΄ μ λ ₯λλ€.
Kλ 1μ΄μ 10,000μ΄νμ μ μμ΄κ³ , Nμ 1μ΄μ 1,000,000μ΄νμ μ μμ΄λ€.
κ·Έλ¦¬κ³ νμ K β¦ N μ΄λ€.
κ·Έ ν Kμ€μ κ±Έμ³ μ΄λ―Έ κ°μ§κ³ μλ κ° λμ μ κΈΈμ΄κ° μΌν°λ―Έν° λ¨μμ 2^31 - 1μ΄νμ μμ°μλ‘ μ£Όμ΄μ§λ€.
β£ μΆλ ₯μ€λͺ
첫째 μ€μ Nκ°λ₯Ό λ§λ€ μ μλ λμ μ μ΅λ κΈΈμ΄λ₯Ό μΌν°λ―Έν° λ¨μμ μ μλ‘ μΆλ ₯νλ€.
β£ μ λ ₯μμ
4 11
802
743
457
539
β£ μΆλ ₯μμ
200
π§ νμ΄
νμ΄ (μ€ν¨)
# μ€ν¨
k, n = map(int, input().split())
k_list = []
c_list = []
c = 0
a_list = []
for i in range(k):
a = int(input())
k_list.append(a)
k_list = sorted(k_list, reverse = True)
for i in range(k):
c += 1
a = n // k
if c <= n % k:
a += 1
c_list.append(a)
# print(k, n, k_list, c_list)
for j in range(k):
a_list.append(k_list[j] // c_list[j])
# print(a_list)
print(min(a_list))
νμ΄ (μ±κ³΅)
k, n = map(int, input().split())
k_list = []
answer = 0
for i in range(k):
a = int(input())
k_list.append(a)
lt = 1
rt = max(k_list)
while lt <= rt:
mid = (lt + rt) // 2
a = 0
for i in k_list:
a += i // mid
if a >= n:
if mid >= answer:
answer = mid
lt = mid + 1
else:
rt = mid - 1
print(answer)
λ€λ₯Έ μ¬λ νμ΄
def count(len):
cnt = 0
for x in line:
cnt += (x//len)
return cnt
k, n = map(int, input().split())
line = []
res = 0 # μ΅λκ° μ°ΎκΈ°
largest = 0
for i in range(k):
tmp = int(input())
line.append(tmp)
largest = max(largest, tmp)
lt = 1
rt = largest
while lt <= rt:
mid = (lt + rt) // 2
if count(mid) >= n:
res=mid
lt = mid + 1
else:
rt = mid - 1
print(res)
'𧩠Algorithm > π¨ Python' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[νμ΄μ¬] λ°±μ€ 10773λ² λ¬Έμ : μ λ‘ (0) | 2022.08.09 |
---|---|
[νμ΄μ¬] λ°±μ€ 10828λ² λ¬Έμ : μ€ν (0) | 2022.08.09 |
[νμ΄μ¬ μκ³ λ¦¬μ¦] μ΄λΆ κ²μ (0) | 2022.08.01 |
[νμ΄μ¬ μκ³ λ¦¬μ¦] 격μν νλ¬Έμ (0) | 2022.07.26 |
[νμ΄μ¬ μκ³ λ¦¬μ¦] μ€ν μΏ κ²μ¬ (0) | 2022.07.26 |