์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
31 |
Tags
- classification text
- fasttext text classification ํ๊ธ
- ์์ฐ์ด์ฒ๋ฆฌ ๋ ผ๋ฌธ ๋ฆฌ๋ทฐ
- Few Shot Dialogue State Tracking using Meta-learning
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ
- ๋ชจ๋์๋ฅ๋ฌ๋
- ๋ฅ๋ฌ๋๊ธฐ์ด
- MySQL
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ์ ๊ณต์
- DST fewshot learning
- dialogue state 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?
- few shot dst
- ๋ฐ์ดํฐ ํฉ์ฑ
- Python
- 2020์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌํ๊ธฐ
- DST zeroshot learning
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์์ ๋น
- Leveraging Slot Descriptions for Zero-Shot Cross-Domain Dialogue State Tracking
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ฐฑ์ค
- til
- ํ์ด์ฌ์ ํ์ด์ฌ๋ต๊ฒ
- nlp๋ ผ๋ฌธ๋ฆฌ๋ทฐ
- Zero-shot transfer learning with synthesized data for multi-domain dialogue state tracking
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ์ ๊ณต์ํฉ๊ฒฉํ๊ธฐ
- SUMBT:Slot-Utterance Matching for Universal and Scalable Belief Tracking
- ๊ฒ์์์ง
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์ฑ ์ถ์ฒ
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 |
๋ฐ์ํ