백준 20922 겹치는 건 싫어 파이썬 (python)
백준 겹치는 건 싫어 20922 파이썬 문제 설명 문제 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 \(K\)개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다. \(100{,}000\) 이하의 양의 정수로 이루어진 길이가 \(N\)인 수열이 주어진다. 이 수열에서 같은 정수를 \(K\)개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자. 입력첫째 줄에 정수 \(N\) (\(1 \le N \le 200{,}000\))과 \(K\) (\(1 \le K \le 100\))가 주어진다. 둘째 줄에는 \(\{a_1, a_2, \ldots, a_..
백준 스터디
2025. 8. 17. 16:43
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Python
- HTML
- python 알고리즘
- 알고리즘기초
- 문제풀이
- 객체지향
- 상속
- 그리디알고리즘
- 그래프 탐색
- 동적 계획법
- DP
- 알고리즘
- 동적계획법
- dfs
- 백준
- 문제 풀이
- 코딩
- 브루트포스
- 코딩 테스트
- 알고리즘 문제풀이
- 프로그래머스
- 그리디
- 코딩테스트
- 파이썬코딩
- 파이썬
- 프로그래밍
- 문자열처리
- c언어
- C++
- 알고리즘문제풀이
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형
