| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- Dialogue System
- MT-DNN
- 취업
- Eliza
- GPT-1
- NLP
- Conversation System
- KLUE
- multi-head attention
- Transformer
- FSML
- Transformers
- boj
- bert
- beam search
- fine-tuning
- BELU
- 백준
- BoostCamp
- Relation Extraction
- text classification
- Prompt Tuning with Rules for Text Classification
- layer normalization
- KLUE-RE
- pytorch
- scaled dot-product attention
- ai-tech
- Chatbot
- BLEU Score
- huggingface
Archives
- Today
- Total
목록코딩테스트 (1)
dukim's blog
[BOJ-17409]증가 수열의 개수(in Python)
문제 https://www.acmicpc.net/problem/17409 17409번: 증가 수열의 개수 첫째 줄에 N, K가 주어진다. 둘째 줄에 수열 A1, A2, ..., AN이 주어진다. www.acmicpc.net 설명 가장 긴 증가하는 부분 수열 문제는 파이썬 풀이가 있지만, 증가 수열의 개수(17409)는 파이썬 풀이를 찾으려고 해도 찾기가 힘들어서 lastknight00님의 포스트를 참고하여 Python 코드로 작성하였습니다. N이 작은 경우에는 DP를 이용한 풀이가 가능하지만 시간복잡도가 O(N^2)으로 위 문제의 조건(1
Coding-Test
2021. 7. 3. 03:16