Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
투 포인터와 슬라이딩 윈도우 | Reporch
목록
학습 경로
투 포인터와 슬라이딩 윈도우
두 경계만 이동하며 정렬된 값과 연속 구간을 선형 또는 제곱 시간에 탐색합니다.
0 / 8
0%
01
고정 구간의 최고 기록
5
연속된 정확히 $K$개 기록의 합 중 가장 큰 값을 구하세요.
2
100.00%
02
서로 다른 두 측정값
4
서로 다른 정수 목록에서 합이 $T$인 두 값을 고르는 방법의 수를 구하세요.
2
100.00%
03
정확한 에너지 구간
3
양의 정수 수열에서 합이 정확히 $T$인 연속 구간의 개수를 구하세요.
2
100.00%
04
목표를 채우는 가장 짧은 구간
2
양의 정수 수열에서 합이 $T$ 이상인 연속 구간 중 가장 짧은 길이를 구하세요.
2
100.00%
05
제한된 종류의 최장 기록
2
정수 수열에서 서로 다른 값이 최대 $K$종류인 가장 긴 연속 구간의 길이를 구하세요.
2
100.00%
06
원형 전시 구간의 다양성
1
원형으로 놓인 전시품에서 연속된 정확히 $K$개를 골랐을 때 서로 다른 종류 수의 최댓값을 구하세요.
2
100.00%
07
가장 균형 잡힌 두 값
1
서로 다른 정수 중 두 개를 골라 합의 절댓값을 최소화하세요.
2
100.00%
08
목표에 가장 가까운 세 값
5
서로 다른 정수 중 세 개를 골라 합이 목표값 $T$에 가장 가까워지도록 하세요.
2
100.00%