| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- layer normalization
- MT-DNN
- Conversation System
- GPT-1
- scaled dot-product attention
- Eliza
- huggingface
- text classification
- boj
- KLUE
- BoostCamp
- 백준
- BLEU Score
- fine-tuning
- bert
- ai-tech
- KLUE-RE
- multi-head attention
- BELU
- beam search
- 취업
- NLP
- Relation Extraction
- Chatbot
- FSML
- Transformers
- pytorch
- Prompt Tuning with Rules for Text Classification
- Transformer
- Dialogue System
Archives
- Today
- Total
목록17409 (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