cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 374개
제목난이도유형정답자시간 제한메모리 제한채점
Eight-Shaped Figures두 원이 두 점에서 만나거나 완전히 겹치지 않는 n개의 원이 주어질 때, 한 원이 다른 원 안에 완전히 들어가지 않으면서 접하는 쌍의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다5초2048 MB지문만 제공
순정N련보등1부터 N까지 값을 가진 K장의 패가 주어질 때, 어떤 길이 N+4 구간이 순정 N련보등 텐파이(1,1,1,2,...,N-1,N,N,N)가 되도록 값을 1씩 바꾸는 최소 교체 횟수를 구합니다.보통7슬라이딩 윈도우누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
돌멩이 배치원형으로 놓인 N개 칸에 돌멩이를 0개 또는 1개씩 놓아, 연속한 K개 칸의 돌멩이 합이 항상 L 이상 R 이하가 되게 배치하거나 불가능을 판정한다.보통7그리디슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
Gift Boxes팀 번호 수열에서 하나의 연속 구간을 지워 남은 수열에 같은 팀이 두 번 나오지 않도록 할 때, 지우는 구간의 길이를 최소로 하는 구간을 찾는다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초2048 MB지문만 제공
피라미드격자 위에서 a×b 피라미드와 그 안의 c×d 방 위치를 정해, 방을 제외한 피라미드 칸들의 평균 높이가 최대가 되도록 2차원 구간합과 슬라이딩 최소값 기법으로 계산하는 문제입니다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
정원평면 위 n개 식물 좌표가 주어질 때 전체의 절반 이상을 포함하는 축에 평행한 정사각형 중 변의 길이가 가장 작은 것을 찾는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초128 MB채점 가능
도서실 카펫겹치지 않는 얼룩 사각형들 중, 고정된 크기의 정사각형 카펫으로 완전히 덮을 수 있는 얼룩 개수를 최대화하는 위치를 찾는 문제입니다.어려움8슬라이딩 윈도우기하+1아직 제출이 없습니다1초128 MB채점 가능
사악한 바스커 가문의 신대소문자를 무시한 알파벳 k개의 구성이 같은 두 부분 문자열이 없는 가장 긴 접두사의 길이를 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
땅 한 조각높이 격자에서 최고 높이와 최저 높이의 차이가 C 이하이고 너비가 100 이하인 직사각형 중 넓이가 가장 큰 것을 찾는다.어려움8슬라이딩 윈도우행렬+2아직 제출이 없습니다2초128 MB채점 가능
학교 번호 재배정각 학교에 허용 구간 안의 서로 다른 번호 1..n을 배정하면서 가중 이동 비용 합을 최소로 만든다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
여행길이 합이 D 이하가 되도록 n개 도로를 연속한 구간으로 나누고, 각 구간의 인상 계수 합의 제곱을 모두 더한 값의 최솟값을 구한다.어려움8동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
딱정벌레n개의 선분이 주어질 때, 적어도 k개의 선분을 완전히 포함하는 가장 작은 축에 나란한 정사각형의 한 변의 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
천공 카드펀치 카드에서 표시된 칸만 정확히 뚫고 빈 칸은 건드리지 않는 직사각형 스탬프 중 면적이 가장 큰 크기를 구합니다.어려움8누적 합행렬+2아직 제출이 없습니다1초256 MB채점 가능
해적의 보물 상자밑면 크기가 a와 b를 넘지 않고 연못 바닥에 닿은 채 밀려난 물로 올라간 수면 아래에 숨길 수 있는 가장 큰 궤짝 부피를 구합니다.어려움8수학행렬+1아직 제출이 없습니다15초128 MB채점 가능
성x가 증가하고 y가 감소하는 양쪽 강변 성 사이에서 서로 다른 강변에 속한 가장 가까운 쌍의 맨해튼 거리를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
바이트서클중심 도시와 원형 고리로 연결된 휠 형태 도로망에서 가장 먼 두 도시 사이의 최단 이동 시간을 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
환상적인 문제쌍마다 서로소 조건을 어긴 길이 k 구간 수를 세고 각 점 변경 뒤 개수를 갱신한 뒤 최종 합을 출력합니다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다10초256 MB채점 가능
택시 부르기정해진 순서대로 모든 지점을 이동하면서 각 구간이 한 교통수단의 최소 거리와 방향 범위 조건을 만족하도록 나눌 때 호출 횟수의 최솟값을 구합니다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초256 MB채점 가능
텍스트 편집기소문자 문자열의 고정 너비 구간마다 서로 다른 부분 문자열 개수를 구합니다.어려움8문자열 매칭슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
밭 잔디 깎기수평 구간과 수직 구간이 끝점이 아닌 점에서 만나고 자른 시점이 T일 이상 차이나는 교차점 개수를 구합니다.어려움8세그먼트 트리기하+1아직 제출이 없습니다5초512 MB채점 가능
페어랜드 (라지)CEO를 포함하고 급여 범위가 D 이하가 되는 가장 큰 루트 연결 부분 트리를 구합니다.어려움8트리슬라이딩 윈도우+2아직 제출이 없습니다10초512 MB채점 가능
위대한 믹싱 가요제각 묶음이 정확히 c곡으로 이루어지고 연도 차이가 m 이하가 되도록 곡을 묶어, 묶음마다 최장 공통 부분문자열 길이의 합을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
광고 전광판0과 1로 된 행렬에서 최대 s개의 0을 1로 바꾸고 최대 r개의 행을 통째로 비울 수 있을 때 만들 수 있는 가장 큰 1로만 이루어진 부분 직사각형의 넓이를 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
매칭 게임서로 다른 번호가 서로 다른 문자에 대응하는 전단사 대응 조건에서, 패턴 P와 일치하는 S의 부분 문자열 개수를 센다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
너지몬 GO30분짜리 경험치 2배 구간을 하나 정하고, 이미 잡은 모든 Nudgemon을 활용해 그 구간에서 진화로 얻는 경험치를 최대로 만든다.어려움8그리디슬라이딩 윈도우+1아직 제출이 없습니다3초512 MB채점 가능
고양이의 만족도매시간 잠 또는 식사를 골라 총 즐거움을 최대로 만들되, 연속한 k시간마다 잠이 ms시간 이상, 식사가 me시간 이상이어야 한다.어려움8동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
스터디 그룹각 학생의 실력과 아는 알고리즘 집합이 주어질 때, 실력 차이가 D 이하인 학생 집합 중 (합집합 크기 - 교집합 크기) × 학생 수를 최대로 하는 집합을 찾는다.어려움8비트 연산슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
아이스크림 샘플원형으로 늘어선 샘플 상자들이 있을 때, 브랜드 1부터 K까지 모두 포함하는 가장 짧은 연속 구간을 찾아 그 안의 샘플 총개수를 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
Smart Thief주어진 M개 숫자로 만들 수 있는 길이 N의 서로 다른 부분 문자열 K개를 포함하는 가장 짧은 문자열을 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
Train Tracking 2주어진 슬라이딩 윈도 최솟값 배열을 만족하도록 N개 객차에 1 이상 10^9 이하의 정수 라벨을 부여하는 경우의 수를 10^9+7로 나눈 나머지를 구한다. 가능한 배치는 항상 존재한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 장식문자열 S와 N개의 패턴 문자열이 주어질 때, 모든 패턴을 부분 문자열로 포함하는 S의 가장 짧은 부분 문자열 길이를 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
Gotta Catch 'Em All각각 종류가 붙은 N개의 점이 주어질 때, 서로 다른 K개 이상의 종류를 포함하는 가장 작은 축에 나란한 정사각형의 한 변 길이를 구한다.어려움8이분 탐색슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
Window XOR원형 수열에 길이 K인 구간 XOR 변환을 T번 적용한 뒤 결과 수열을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
문자열 찾기바늘 문자열 N의 서로 다른 순열 가운데 건초더미 문자열 H의 연속 부분 문자열로 나타나는 것의 개수를 센다.어려움8슬라이딩 윈도우문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
자리 바꾸기A, B, C로 이루어진 원형 문자열이 주어질 때, 각 문자가 하나의 연속 구간을 이루도록 만드는 최소 교환 횟수를 구한다.어려움8그리디슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
Boring Lectures배열의 Q+1개 버전 각각에서 길이 K인 모든 연속 구간 중, 구간 안 두 최댓값의 합이 가장 큰 값을 구한다.어려움8세그먼트 트리슬라이딩 윈도우+2아직 제출이 없습니다8초512 MB지문만 제공
Solar Storm일직선 위 모듈에 최대 S개의 방패를 놓아 보호되는 모듈이 하나의 연속 구간을 이루면서 가치 합이 최대가 되도록 배치하고, 그 위치를 출력한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초256 MB지문만 제공
화려한 정사각형N개의 색깔 있는 점이 주어질 때, K개의 모든 색마다 점을 하나 이상 포함하는 축에 평행한 정사각형의 최소 변의 길이를 구한다.어려움8이분 탐색투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
Rikka with New Year's Party문자열 s의 모든 비어 있지 않은 부분 문자열이 만들어 내는 최초 등장 순서 수열의 서로 다른 가짓수를 센다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
Autobahn각 사람이 시간 구간을 차지하고, 유료 시간을 넘긴 분 중 그 시각에 K명 이상이 있을 때 1씩 추가 요금을 낸다. 연속한 X분을 골라 면제되는 요금 합의 최댓값을 구한다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
Comeback배열을 왼쪽으로 한 칸씩 회전시키면서 각 단계마다 합이 X 이하인 모든 연속 부분수열의 개수와 그 합들의 총합을 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
デジタルアート (Digital Art)1부터 256까지 번호가 붙은 색으로 채워진 H×W 격자에서 넓이가 S 이하인 직사각형을 가려 보이는 색의 종류 수를 최소로 만드는 값을 구한다.어려움8슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
일이 이어져야 좋다재귀적으로 정의된 문자열 S_N의 주어진 구간에서 0을 최대 k개 포함하는 가장 긴 부분문자열의 길이를 각 질의마다 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다5초1024 MB지문만 제공
공통 괄호 문자열 사전괄호 문자열 A와 B가 주어질 때, 두 문자열 모두의 부분 문자열이면서 올바른 괄호열인 것들을 사전 순으로 나열했을 때 K번째 문자열을 구하거나 -1을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
말뚝연속한 K개의 말뚝을 골라 높이를 모두 같게 맞출 때 드는 최소 힘을 구한다. 올리는 힘과 박는 힘은 말뚝마다 다르다.어려움8배열슬라이딩 윈도우+1아직 제출이 없습니다5초1024 MB지문만 제공
Intact Intervals원형 배열을 두 개 이상의 연속 구간으로 자를 때, 각 구간의 원소를 재배열해 목표 배열의 해당 구간과 일치시킬 수 있는 자르기 방법의 수를 센다.어려움8배열누적 합+2아직 제출이 없습니다6초1024 MB지문만 제공
Circuit Board각 테스트 케이스에서 모든 행의 최대 두께와 최소 두께 차이가 K 이하인 가장 큰 축 정렬 부분 직사각형을 찾아 넓이를 출력한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다15초1024 MB지문만 제공
Kaleidoscopic Route1번 도시에서 n번 도시로 가는 최단 경로 중 경로 위 간선 색의 최댓값과 최솟값 차이가 가장 큰 경로를 찾는다.어려움8BFS정렬+1아직 제출이 없습니다2초512 MB지문만 제공
문자열 찾기패턴 P와 사실상 같은, 즉 같은 위치는 같고 다른 위치는 다른 문자 대응이 존재하는 T의 연속 부분문자열 개수를 센다.어려움8문자열 매칭해시맵+1아직 제출이 없습니다3초1024 MB지문만 제공
새싹홀수 K에 대해 모든 K x K 부분 정사각형에서 (중간값 - 평균) * K^2의 최댓값을 구한다. 각 칸의 새싹 수는 0에서 30이다.어려움8슬라이딩 윈도우정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
시간 구간 다중 업데이트 최대 합하루를 초 단위로 나눈 배열에 구간 덧셈을 반복한 뒤, 주어진 길이의 구간 합 최댓값을 구한다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다0.4초512 MB지문만 제공
Sub Matrix Sum원소 합이 S 이상인 가장 작은 부분 행렬을 찾고, 그 크기를 출력합니다. 행렬의 칸 수는 최대 100000입니다.어려움8행렬슬라이딩 윈도우+2아직 제출이 없습니다3초1024 MB지문만 제공
Scheduling a Meeting0부터 D까지의 시간선에서 N명의 회의 일정이 주어질 때, K명 이상이 참석할 수 있는 X시간 길이의 회의를 잡기 위해 취소해야 하는 최소 회의 수를 구한다.어려움8슬라이딩 윈도우정렬+1아직 제출이 없습니다40초1024 MB지문만 제공
Наибольший общий делитель길이 n인 수열과 창 크기 k가 주어질 때, 길이가 k인 모든 연속 부분배열의 최대공약수 가운데 최댓값을 구한다.어려움8정수론슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Peru각 접두사 길이 i마다 연속한 K마리를 힘 E 이하인 벌레만 부수는 타격으로 최소 총 노력을 구하고, 모든 답을 해시한다.어려움8슬라이딩 윈도우동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
Yet Another Sequence Related Problem길이 N+M-1이고 값이 1부터 K인 수열 A 중 크기 M인 슬라이딩 윈도 최댓값이 일부만 주어진 B와 일치하는 가짓수를 센다.어려움8동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Fair Fight부분 배열 [L,R]에서 C와 D의 최댓값 차이가 K 이하인 구간의 수를 센다.어려움8배열슬라이딩 윈도우+2아직 제출이 없습니다30초1024 MB지문만 제공
아파트 단지정렬된 아파트 위치가 주어질 때, 각 아파트를 M개 이상의 연속한 묶음으로 나누되 모든 묶음의 양끝 거리가 X 이하가 되도록 할 수 있는지 Q개의 질의에 답한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Frequent Fliern개월의 월별 항공편 수와 모든 m개월 구간에서 최소 k편을 지불해야 한다는 규칙이 주어질 때, 지불해야 하는 최소 항공편 수를 구한다.어려움8슬라이딩 윈도우그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Goose, Goose, DUCK?구간 a_l..a_r에서 정확히 k번 나타나는 과제 번호가 하나도 없는 구간 [l, r]의 개수를 센다.어려움8배열투 포인터+1아직 제출이 없습니다5초1024 MB지문만 제공
Карандашиn개의 연필 세트 중 정확히 k개를 골라, 고른 연필 전체의 최대 길이와 최소 길이의 차이가 최소가 되도록 한다.어려움8슬라이딩 윈도우정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра со строкой문자열 s의 모든 부분 문자열 가운데, 겹치지 않는 최대 등장 횟수가 가장 큰 부분 문자열의 길이를 구한다.어려움8문자열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
감시 초소일렬로 놓인 지역에 감시초소를 세우고 각 초소가 최대 P명의 병사로 연속한 구역을 감시할 때 전체를 감시하는 최소 비용을 구한다.어려움8동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1.5초1024 MB지문만 제공
서로 다른 최대 구간 쿼리각 질의 [l,r]마다 그 안에서 원소가 모두 서로 다른 가장 긴 부분 구간의 길이를 구한다.어려움8세그먼트 트리슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Card Game각 값이 세 번씩 나오는 3N장의 카드가 원형으로 놓여 있을 때, 세 장이 모일 때마다 카드를 내려놓는 과정에서 손에 든 카드 수의 최댓값을 최소로 만드는 시작 위치를 찾는다.어려움8슬라이딩 윈도우누적 합+1아직 제출이 없습니다0.3초1024 MB지문만 제공
재민이의 생일H×W 격자에서 정확히 N개의 칸으로 이루어진 직사각형을 골라, 그 안 최댓값과 최솟값의 차이를 최대로 만듭니다.어려움8배열슬라이딩 윈도우+2아직 제출이 없습니다3초1024 MB지문만 제공
가희와 집밑변이 y=1 위에 있고 너비와 높이가 주어진 범위 안인 직사각형 중, 네 변 위의 격자점 비용 합이 최소가 되는 것을 찾는다.어려움8누적 합동적 계획법+2아직 제출이 없습니다3.5초1024 MB지문만 제공
구조대M시간 활동 구간을 정해, 활동 가능 시간대 안에서 두 번 이상 현장에 갈 수 있는 팀의 수가 최대가 되도록 시작 시각을 고른다.어려움8정렬슬라이딩 윈도우아직 제출이 없습니다1초1024 MB지문만 제공
기초마법학왼쪽 아래 꼭짓점이 원점인 축에 평행한 직사각형을 그려 모든 색깔의 마법원을 하나씩은 포함하지 않도록 하면서, 내부에 들어오는 마법원 마나 합의 최댓값을 구한다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
동물원원형 우리에서 비울 우리를 골라, 5칸 구간을 지켜보는 아이들 중 두려워하는 동물이 사라지거나 좋아하는 동물이 남아 행복해지는 아이의 수를 최대로 만든다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
전산생물학길이 m인 단어의 모든 순환 회전이 s에 나타날 때, s에서 그 회전들이 나타나는 총 횟수를 최대로 하는 값을 각 질의마다 구한다.어려움9문자열정렬+2아직 제출이 없습니다5초128 MB채점 가능
Klubowicze 2원형으로 앉은 m명의 서로 다른 견해 비트마스크가 주어질 때, 각 조각이 모든 비트와 값의 등장을 포함하도록 원을 두 개의 연속 구간으로 자르는 경우의 수를 센다.어려움9투 포인터비트 연산+2아직 제출이 없습니다20초1024 MB지문만 제공
Джинкс и лагерь миротворцев각각 무게를 가진 n개의 축에 평행한 사각형이 주어진다. 점의 방어도는 그 점을 덮는 사각형 무게의 최솟값이다. 수직 또는 수평 선분마다 적어도 한 사각형이 덮는 점들 가운데 방어도의 최솟값을 구하거나, 없으면 -1을 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Нолик и игра색 배열에 점 갱신이 주어질 때, [l, r] 안의 길이 k 구간에서 서로 다른 색의 최대 개수를 구한다.어려움9세그먼트 트리슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공