μΌ | μ | ν | μ | λͺ© | κΈ | ν |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- λ₯λ¬λκΈ°μ΄
- μ 보μ²λ¦¬κΈ°μ¬μ 곡μ
- μ 보μ²λ¦¬κΈ°μ¬ μ± μΆμ²
- λ°μ΄ν° ν©μ±
- 2020μ 보μ²λ¦¬κΈ°μ¬νκΈ°
- classification text
- λ°±μ€
- λ€μ΄λλ―Ή νλ‘κ·Έλλ°
- Python
- νλ‘κ·Έλλ¨Έμ€
- nlpλ Όλ¬Έλ¦¬λ·°
- μ 보μ²λ¦¬κΈ°μ¬μ 곡μν©κ²©νκΈ°
- μ 보μ²λ¦¬κΈ°μ¬ μμ λΉ
- dialogue state tracking
- few shot dst
- Zero-shot transfer learning with synthesized data for multi-domain dialogue state tracking
- κ²μμμ§
- νμ΄μ¬μ νμ΄μ¬λ΅κ²
- til
- MySQL
- DST zeroshot learning
- Leveraging Slot Descriptions for Zero-Shot Cross-Domain Dialogue State Tracking
- SUMBT:Slot-Utterance Matching for Universal and Scalable Belief Tracking
- From Machine Reading Comprehension to Dialogue State Tracking: Bridging the Gap
- How Much Knowledge Can You Pack Into the Parameters of a Language Model?
- μμ°μ΄μ²λ¦¬ λ Όλ¬Έ 리뷰
- λͺ¨λμλ₯λ¬λ
- DST fewshot learning
- fasttext text classification νκΈ
- Few Shot Dialogue State Tracking using Meta-learning
Archives
- Today
- Total
π²μλΌλλμ²λ
[νλ‘κ·Έλλ¨Έμ€] μ κ΅μ¬μ¬,python λ³Έλ¬Έ
λ°μν
λ¬Έμ μ€λͺ
programmers.co.kr/learn/courses/30/lessons/43238
nλͺ μ΄ μ κ΅μ¬μ¬λ₯Ό μν΄ μ€μ μμ κΈ°λ€λ¦¬κ³ μμ΅λλ€. κ° μ κ΅μ¬μ¬λμ μλ μ¬μ¬κ΄λ§λ€ μ¬μ¬νλλ° κ±Έλ¦¬λ μκ°μ λ€λ¦ λλ€.
μ²μμ λͺ¨λ μ¬μ¬λλ λΉμ΄μμ΅λλ€. ν μ¬μ¬λμμλ λμμ ν λͺ λ§ μ¬μ¬λ₯Ό ν μ μμ΅λλ€. κ°μ₯ μμ μ μλ μ¬λμ λΉμ΄ μλ μ¬μ¬λλ‘ κ°μ μ¬μ¬λ₯Ό λ°μ μ μμ΅λλ€. νμ§λ§ λ 빨리 λλλ μ¬μ¬λκ° μμΌλ©΄ κΈ°λ€λ Έλ€κ° κ·Έκ³³μΌλ‘ κ°μ μ¬μ¬λ₯Ό λ°μ μλ μμ΅λλ€.
λͺ¨λ μ¬λμ΄ μ¬μ¬λ₯Ό λ°λλ° κ±Έλ¦¬λ μκ°μ μ΅μλ‘ νκ³ μΆμ΅λλ€.
μ κ΅μ¬μ¬λ₯Ό κΈ°λ€λ¦¬λ μ¬λ μ n, κ° μ¬μ¬κ΄μ΄ ν λͺ μ μ¬μ¬νλλ° κ±Έλ¦¬λ μκ°μ΄ λ΄κΈ΄ λ°°μ΄ timesκ° λ§€κ°λ³μλ‘ μ£Όμ΄μ§ λ, λͺ¨λ μ¬λμ΄ μ¬μ¬λ₯Ό λ°λλ° κ±Έλ¦¬λ μκ°μ μ΅μκ°μ return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ.
νμ΄
μ²μμλ for λ¬ΈμΌλ‘ μ§μ μκ°μ μ°Ύλ λ°©μμΌλ‘ νμλλ°, time outμΌλ‘ λ¬Έμ λ₯Ό μ λλ‘ ν΄κ²°νμ§ λͺ»νλ€.
κ·Έλμ λ€λ₯Έ μ¬λλ€μ νμ΄λ₯Ό μ°Ύμμ μ΄λΆνμμΌλ‘ νμ΄λ³΄μλ€.
κ²μ¬μ 걸리λ μ΄ μκ°μ left rightλ‘ λκ³ , κ·Έ μκ° μμμ μ΅μ μ μκ°μ μ°Ύμλκ°λ λ°©μμΌλ‘ λ¬Έμ λ₯Ό νμ΄λ³΄μλ€.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
def solution(n, times):
## 0 ~ μ΅μ
μ μκ°κΉμ§ νμ
left , right = 0, max(times) * n
answer =0
while left <= right:
mid = (left + right) //2
## κ° μ¬μ¬κ΄μ μ΄ μκ°λμ μ΄ λͺλͺ
μ λ°μ μ μμκΉ?
people = 0
for inspector in times:
people += (mid//inspector)
if people >= n:
break
## μκ°λ΄μ λ€ λ°μ μ μμμΌλ©΄, κ°μ ν λΉνκ³ λ²μλ₯Ό μ€μΈλ€
if people>=n:
right = mid-1
answer = mid
## μκ°λ΄μ λ€ λ°μ§ λͺ»νμΌλ©΄, μκ°μ λλ¦°λ€
else:
left = mid+1
return answer
|
cs |
λ°μν