목록20922 (1)

Victory in my life

Baekjoon 20922 | 겹치는 건 싫어(Python)

📌문제SILVER1 / 두 포인터https://www.acmicpc.net/problem/20922[성능 요약]메모리: 53288 KB, 시간: 232 ms[분류]두 포인터 [문제 설명]홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 K개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다. 100000100000 이하의 양의 정수로 이루어진 길이가 N인 수열이 주어진다. 이 수열에서 같은 정수를 K개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자.[입력]첫째 줄에 정수 N (1≤N≤2000001≤N≤200000)과 KK (1≤K≤1001≤K≤100)가 주어진다.둘째 줄에..
CodingTest/Baekjoon 2025. 3. 4. 10:25
이전 Prev 1 Next 다음