[ BOJ ] 20922 : 겹치는 건 싫어 ( SILVER 1 ) / Python
>> 문제 바로가기 (https://www.acmicpc.net/problem/20922) 문제 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 K개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다. 100 000 이하의 양의 정수로 이루어진 길이가 N인 수열이 주어진다. 이 수열에서 같은 정수를 K개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 200 000)과 K (1 ≤ K ≤ 100)가 주어진다. 둘째 줄에는 a_1, a_2, ... a_n이 주어진다 (1 ≤ a_i ≤ 100 000) 출력 조건을 만족하는 최장 연속 ..
(예전 글)/PS
2024. 2. 6. 21:34
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- lazy-propagation
- string
- stack
- math
- kmp
- PS
- Binary-Search
- number_theory
- bitmask
- Python
- bruteforcing
- segment-tree
- Sort
- implementation
- knapsack
- Greedy
- C++
- BOJ
- lca
- queue
- java
- DP
- ad_hoc
- backtracking
- codeup
- 백준
- Prefix-Sum
- BFS
- C
- sparse_table
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함