공작소

  • 홈
  • 태그

two_pointer 1

[ 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) 출력 조건을 만족하는 최장 연속 ..

(예전 글)/BOJ 2024.02.06
이전
1
다음
더보기
프로필사진

공작소

  • 분류 전체보기 (465)
    • (예전 글) (465)
      • 백준 문제 풀이 (20)
      • 프로그래머스 문제 풀이 (1)
      • 알고리즘 설명 (4)
      • 잡담 (4)
      • BOJ (369)
      • CodeUp (22)
      • AtCoder (5)
      • Codeforces (1)
      • UpSolving (2)
      • Algorithm Tutorial (7)
      • C (0)
      • etc. (3)
      • [완료] 2023-2 Tutoring (7)
      • [완료] 구름톤 챌린지 (20)

Tag

Python, BFS, java, segment-tree, Greedy, lazy-propagation, bruteforcing, codeup, PS, C, C++, 백준, DP, ad_hoc, backtracking, math, Sort, string, stack, implementation,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바