์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋ฅ๋ฌ๋๊ธฐ์ด
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ์ ๊ณต์ํฉ๊ฒฉํ๊ธฐ
- nlp๋ ผ๋ฌธ๋ฆฌ๋ทฐ
- ๋ชจ๋์๋ฅ๋ฌ๋
- classification text
- ํ์ด์ฌ์ ํ์ด์ฌ๋ต๊ฒ
- dialogue state tracking
- few shot dst
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ์ ๊ณต์
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์ฑ ์ถ์ฒ
- Zero-shot transfer learning with synthesized data for multi-domain dialogue state tracking
- DST fewshot learning
- ์์ฐ์ด์ฒ๋ฆฌ ๋ ผ๋ฌธ ๋ฆฌ๋ทฐ
- Python
- til
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ
- From Machine Reading Comprehension to Dialogue State Tracking: Bridging the Gap
- DST zeroshot learning
- ๊ฒ์์์ง
- 2020์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌํ๊ธฐ
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์์ ๋น
- fasttext text classification ํ๊ธ
- MySQL
- Leveraging Slot Descriptions for Zero-Shot Cross-Domain Dialogue State Tracking
- ๋ฐ์ดํฐ ํฉ์ฑ
- ํ๋ก๊ทธ๋๋จธ์ค
- How Much Knowledge Can You Pack Into the Parameters of a Language Model?
- SUMBT:Slot-Utterance Matching for Universal and Scalable Belief Tracking
- Few Shot Dialogue State Tracking using Meta-learning
- ๋ฐฑ์ค
- Today
- Total
๋ชฉ๋ก์ ์ฒด ๊ธ (127)
๐ฒ์๋ผ๋๋์ฒญ๋
์ด๋ฒ์ ์์ด์ฑ์ ์ด ๋ง๋ฃ๋์ด์ TEPS ๋ถ๋ฅผ ํ๋๋ฐ, ํด ๋์๊น์ ํ๊ตญ์์ ๋ง์ด ์ฐ์ด๋ ํ ์ต ์ํ๋ ์ณค๋ค. 2๋ ์ ์ฒ์ ์ณค์๋ 860์ ์ด์๊ณ , ์ด๋ฒ์ ์น ๋ ๋ชฉํ๋ 870์ ์ด ๋ชฉํ์๋ค.(900์ ๋๊ฐ ๋์ค๋ฉด ๋ ์ข๊ณ ! ๐) ํ ์ค๋ฅผ ๊ณต๋ถ๋ฅผ ํ๋ฉด์ ์ณ์์ธ์ง, ๋คํ์ด 900์ ๋์ ์ ์๊ฐ ๋์๋ค. ๊ณต๋ถ ํ๊ธฐ, ์ฑ ์ถ์ฒ, ์์ ์ถ์ฒ ๊ณต๋ถ๊ธฐ๊ฐ : ํ ์ต์ด๋ ๋ณํํด์ 3์ฃผ!( + ์กธ์ ์ฐ๊ตฌ) ํ๋ฃจํ๋ฃจ ์์ฒญ ํ ์ต์๋ง ๋งค๋ฌ๋ฆฐ๊ฑด ์๋๊ณ , ๊ทธ๋๋ ๋ชจ์๊ณ ์ฌ๋ 3์ผ์ ํ๋ฒ, ์ ํ๋ธ ์์ ๋ค์ ๊พธ์คํ ๋ค์๋ค. ๋ง์ง๋ง ์ผ์ฃผ์ผ์ ์ด์ฌํ ๊ณต๋ถํ๋ค. ์๋ ์์ด์ ๊ธฐ๋ณธ์ด ํ๋๋ ์๋๊ฑด ์๋์๊ณ , ํ ์ค๋ฅผ ๊ณต๋ถ๋ฅผ ์ข ํ๋ค๊ฐ ํ ์ต์ ๊ฒ์ด๋ผ ๋ฐ๋ก ๋ชจ์๊ณ ์ฌ ๋ฌธ์ ๋ฅผ ํ์๋ค. ๋จ์ด ๋จ์ด์ฅ์ ๋ฐ๋ก ๊ตฌ๋งคํ์ง ์์๊ณ , ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ๋ฆฌ๋ฉ์ด๋ ๋ฆฌ์ค๋์ ํ๋ฉฐ ๋ชจ๋ฅด๋..
12345678910111213def solution(phone_book): answer = True for i,phone in enumerate(phone_book): phone_book[i] = phone.replace(" ","") phone_book.sort() for i in range(len(phone_book)-1): for j in range(i+1,len(phone_book)): if(phone_book[j].startswith(phone_book[i])): answer = False return answer return answerColored by Color Scriptercs
์๋ก ๋์ ์กธ์ ๊ณผ์ ์ฃผ์ ๋ '์ฃผ๊ฐ ์์ธก'์ด๋ค. ๋ฅ๋ฌ๋์ผ๋ก ๊ตฌํ๋ง ํ ์์๋ค๋ฉด, ์์ฒญ๋ ๋ถ์๊ฐ ๋ ์ ์๋ ์ฃผ์ ์ง๋ง, ๋๋ถ๋ถ์ ๊ด๋ จ ๋ ผ๋ฌธ์์๋ ์ฃผ์์ ๋ณ์๊ฐ ๋ง์์ ์์ธก์ด ์ด๋ ต๋ค๋ ๋ง์ด ๋ง์๋ค. ์ด์ฐ๋์๋ , ์ฃผ๊ฐ์ ์์น์ ์์ธกํ๋ ๊ณผ์ ๋ฅผ ํ๊ฒ ๋์๊ณ , ๊ฐ์ฅ ํฐ ๋๊ด์.. ๋ฐ์ดํฐ ๊ฐ๊ณต์ด์๋ค. ์ด๋ฒ ๊ธ์์๋ ๋ด๊ฐ ๊ทธ์ผ๋ง๋ก ์ฑ์ฑํ ๋ฐ์ดํฐ.. ๋ฅผ ๋ฐ๊ฒ ๋์์ ๋ ํํ๊ธฐ๋์์ ์ฝ์ง์ ํตํด ์ป๊ฒ๋ ์ง์์ ๊ธฐ๋กํด ๋ณด๊ณ ์ ํ๋ค. ์ป๊ฒ๋ ์ง์ 1. Domain(๋ฐ์ดํฐ๋ฅผ ์ค ์ฌ๋๋ค์ ๋ถ์ผ์ ์ง์)์ ์๊ธฐ ํ๋ก์ ํธ๋ฅผ ์์ํ ๋๋ง ํด๋ ๊ฑฐ์ ์ฃผ์์ ๋ฌธ์ธํ์ธ ์ฃผ์๋ชป ์ด๊ธฐ ๋๋ฌธ์, ํ์ฌ์์ ์ค ๋ฐ์ดํฐ๋ฅผ ๊ทธ๋ฅ ์ต์ํ์ ๊ฐ๊ณต๋ง ํด์, ๋ชจ๋ธ์ ๋ฃ์๋ค. ๊ทธ๋ฌ๋, ๊ทธ๋ฌ๊ธฐ ์ด์ ์ Domain์ ๋ํ ์ต์ํ์ ๊ณต๋ถ๋ ์ ํ์ด ๋์์ด์ผ ํ๋ค. (..
๊ณ๋จ์ค๋ฅด๊ธฐ ๋ฌธ์ , ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ผ๋ก ํ์๋ค. ๋์์ฝ๋ 12345678910111213141516N = int(input())d = [[0,0]for _ in range(N+1)] # 0: ๋ฐ๋ก์ 1: ๋์นธ์ for n in range(1,N+1): num = int(input()) if(n == 1): d[n][0] = num d[n][1] = num elif(n == 2): d[n][0] = d[n-1][0] + num d[n][1] = num else: d[n][0] = d[n-1][1] + num d[n][1] = max(d[n-2][0], d[n-2][1]) + num # max ์ธ๊ฒ์ ์ฃผ์ print(max(d[N][0], d[N][1])) Colored by Color Scriptercs
์ค๋๋ง์ ํ๋ก๊ทธ๋๋ฐ ๋ฌธ์ ๋ฅผ ํ์ด๋ณด์๋ค. ๋์ ํ์ด 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #123 ๋ํ๊ธฐ N = int(input()) d = {} d[0] = 0 d[1] = 1 d[2] = 2 d[3] = 4 d[4] = 7 for n in range(N): target = int(input()) for i in range(1+target): if(i not in d.keys()): d[i] = d[i-1] + d[i-2] + d[i-3] print(d[target]) cs ์๋ก์ด ์ง์ dict์์ key๊ฐ ์๋์ง ํ์ธํ ๋, i in dict.keys()
์์ฆ ํ ์ผ ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ ๋ฅ๋ฌ๋ ์ด๋ฆฐ์ด์๊ฒ ์ฐพ์์จ.. ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ๋ผ๋ ์๋ จ.. ๋ด๊ฐ ํ๊ณ ์๋ ์กธ์ ๊ณผ์ ๋ ์ด๋ฏธ ๊ทธ์ ์ ํ๋ ๋ถ์ด ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ๋ฅผ ์๋ฃํด ๋์ ์, ์ ๋ฐ๋ ๋ฐ์ดํฐ๋ฅผ ๋ฅ๋ฌ๋ ๋ชจ๋ธ์ ์๋ง๊ฒ ๋ฃ๊ธฐ๋ง ํ๋ฉด ๋์๋ค. ๊ทธ๋ฌ๋ ์ต๊ทผ์ ์๋ก์ด ๋ฐ์ดํฐ๋ฅผ ์ฌ์ฉํด ๋ณด์๋ ์๊ฒฌ์ด ๋์๊ณ , ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ๋ฅผ ํ๊ฒ ๋์๋ค. ์ ์ฒ๋ฆฌ ํ๋ฉด์ ๊ฒช์ ๋ฌธ์ ๋ ๋ค์๊ณผ ๊ฐ๋ค. NAN์ด๋ฉด ์๋ ์๋ฆฌ์ ์๊พธ ํ์ด๋์ค๋ NAN(์์ง? ์ฌ๊ธฐ์ ์??) ์ ํ์กฐ์ฐจ ์กฐ์ฌํ ํด์ผํ๋ ๋์ ์ํฉ(์์ธํ ๋งํ์๋ฉด input์ผ๋ก ๋ฃ์ด์ผ ํ๋ ํ์ผ์ด ๋๊ฐ์ธ๋ฐ ๋๊ฐ์ธ๋ฐ, ๋๋ค ๋ฐ๋์ "๋์ผํ index"๋ก ์ ํ์ด ๋์ด์ผ ํ๋ค.) ๋ ธํธ๋ถ์ผ๋ก ์์ ์ค์ธ๋ฐ ๋ฒ๊ฑฐ์ํ๋ ๋์ gram.. ์ต๋ํ ์ด์ ๋ฐ์ดํฐํ์ผ๊ณผ ํ์์ ๋ง์ถฐ๋ณธ๋ค๊ณ ๋ง์ถ๊ฑด๋ฐ ๋ชจ๋ธ์ด ๋ฃ์ด๋ณด๋๊น ๋ฌ๋..
์์ฆ ํ ์ผ ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ ์ฝ๋ ๋ฅ๋ฌ๋ ์ฐ๊ตฌ์ ์์ด์, ์๋กญ๊ฒ input์ ์ถ๊ฐํด์ผํ ์ผ์ด ์์ด์, ํ์์ ๋ง๊ฒ ๋ฐ์ดํฐ๋ฅผ ์ ์ฒ๋ฆฌ ํ๋ ๊ณผ์ ์ ํ๊ฒ ๋์๋ค. ๋ฐ์ ๋ฐ์ดํฐ๋ ์ผ๋จ ์ฐ์ต์ฉ์ผ๋ก 2๋ ๊ฐ ๋ชจ์ธ KOSPI์ ์ข ๊ฐ์ ์๊ฐ ๋ฐ์ดํฐ๋ฅผ ๋ฐ์๊ณ , ์ด์ ์ ์ด ํ๋ก์ ํธ๋ฅผ ํ๊ณ ๊ณ์๋ ๋ถ๊ป ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ ์ฝ๋๋ฅผ ๋ฐ์๋ค. ์ง๊ธ ๊ฐ๋ฐํ๋ ๋ชจ๋ธ์ ๋ชจ๋ธ์ด ๊ธ์ฑ์ฃผ์ธ์ง, ์๋์ง๋ฅผ ํ๋จํ๋ ๋ชจ๋ธ์ธ๋ฐ, ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ๋ฅผ ํตํด ์ ์ฒด ์ฃผ๊ฐ ๋ฐ์ดํฐ์์ ๊ธ์ฑ์ฃผ์ธ ๋ฐ์ดํฐ๋ง ์ถ์ถ ํด๋ด๋ ๊ฒ์ด ๋ชฉํ์๋ค. (๊ธ์ฑ์ฃผ์ ๊ธฐ์ค์ 20์ผ ์ด๋ด์ 40% ์ด์ ์์นํ๋ ๊ฒ์ ๊ธ์ฑ์ฃผ๋ผ ์ ์ํ๋ค) ๊ธฐ์กด์ ์ฝ๋์์๋ ์ข ๊ฐ ๋ฐ์ดํฐ๋ง ๋ณด๊ณ ์ข ๊ฐ๊ฐ ๊ธ์ฑ์ฅ ํ๋ ๋ถ๋ถ์ ์ถ์ถํด ๋ด๋ ๋ฐฉ์์ ์ฌ์ฉํ์๋ค. ํ์ง๋ง ์ด๋ฒ์๋, ์ธํ๊ฐ์ ์ข ๊ฐ ๋ฟ๋ง ์๋๋ผ, ์๊ฐ , ์ต๊ณ , ์ต์ ..
์์ฆ ํ ์ผ ์ธํด์ด ๋๋์ง ์ด์ธ.. 3๊ฐ์. ์์ฒญ๋ ๋ณด์์ฌ๋ฆฌ์ ๋น ์ ธ ์ธ์ ์ต๋ ๊ฒ์ผ๋ฆ๊ณผ ํ๋ง ๊ทธ ์ฌ์ด ์ด๋๊ฐ๋ฅผ ๋ง๋ณด๋ค ๊ฒจ์ฐ ๋ถ์ง๋ฐํด์ง๊ณ ์ถ๋ค๋ ๋ง์์ด ๋ค์์ผ๋, ์ฝ๋ก๋ ์ฌํ๋ก ์ง ์์๋ง ์๊ฒ ๋์ด๋ฒ๋ฆฐ ์์ฆ! ํ ์ผ 1. ์กธ์ ํ๋ก์ ํธ ์งํ๐ - ํฌํญ์ ๋จ์ ์์ผ๋ฉด์ ์กธ์ ์ฐ๊ตฌ๋ฅผ ์์ํ๊ฒ ๋์๋ค. ๋ฅ๋ฌ๋์ผ๋ก ์ฃผ๊ฐ์์ธก๊ณผ ๊ด๋ จ๋ ํ๋ก์ ํธ๋ฅผ ํ๊ณ ์๋ค. ๋ฅ๋ฌ๋์ ๊ณต๋ถํด๋ณธ์ง ์ผ๋ง ๋์ง ์์์ ๊ฝค ๋ถ๋ด์ด ๋๋ค. - RNN, DNN๋ชจ๋ธ์ ๋ง๋ค์ด ๋ณด์๊ณ , ์ด๊ฒ์ ๊ฒ ํ๋ผ๋ฏธํฐ๋ฅผ ๋ฐ๊พธ๋ฉด์ ์คํ์ค. ๊ทธ๋ฐ๋ฐ ๋ฐ์ดํฐ ์์ฒด๊ฐ ์ด์ง ์์ฝ๋ค. ํฌ๊ธฐ๊ฐ ์ข ์์๊ฒ ๊ฐ๊ธฐ๋ ํ๊ณ , ์ ํํ๊ฒ ๋ถ๋ฅ๊ฐ ๋์ด์์ง ์์ ๋๋ ใ ใ 2. ํนํ ์๋ฃ๐ฐ๐งพ - ์ ๋ง ์ค๋์ค๋ ํด ์ค๋ ํนํ๊ฐ ๋๋์ด ๋๋๊ณ ํ์ํ ์๋ฅ๋ฅผ ๋ชจ๋ ์ ์ถํ๋ค - ํนํ๋ฅผ ์ ์ถํ๋ ๊ฒฝํ..