cho.sh

문제

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

전체 결과문제 765개
제목난이도유형정답자시간 제한메모리 제한채점
Робот로봇 이동 문자열의 부분 문자열 중, 실행 중 격자를 벗어나지 않고 바위 칸을 밟지 않는 것의 수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
꿈틀꿈틀 호석 애벌레 - 효율성만족도 배열을 연속한 구간들로 나누되 각 구간은 누적 만족도가 K 이상이 되면 멈추고, K를 초과한 값들의 합을 최대로 만든다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
줄임말S가 T를 n번 이어붙인 문자열의 부분 수열이 되는 최소 n을 구하고, 불가능하면 -1을 출력한다.보통7그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
파인애플 피자시계 방향으로 K조각을 떼어 나이 순서대로 줄 때, 나이가 많을수록 토핑이 많고 나이가 같으면 토핑도 같도록 하는 시작 조각의 수를 센다.보통7슬라이딩 윈도우정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
ㅋㅋ루ㅋㅋK...K R...R K...K 꼴이고 가운데 R이 하나 이상, 양쪽 K 개수가 같은 가장 긴 부분 수열의 길이를 구한다.보통7투 포인터누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Расшифровка각 구간의 첫 원소가 최솟값이고 마지막 원소가 최댓값이 되도록 주어진 수열을 최소 개수의 연속 구간으로 나눈다.보통7그리디투 포인터+1아직 제출이 없습니다1초512 MB지문만 제공
Скоростной диаметр для кольцевой дороги남북 방향으로 단조인 다각형 내부에서 길이가 정확히 d인 수직 현의 개수를 세고, 무한히 많으면 Infinity를 출력한다.보통7기하투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Square Pasturex좌표와 y좌표가 각각 서로 다른 N개의 점(최대 200개) 중에서 축에 평행한 정사각형 안에 들어가는 서로 다른 부분집합의 수를 구한다. 공집합도 포함한다.보통7정렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Squares색 배열에서 최대 k개의 원소를 지워 남은 배열에서 같은 색이 연속한 최장 구간의 길이를 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Jumping Jack정렬된 체크포인트 위치가 주어질 때, 잭이 정확히 k번 점프해 처음에서 마지막 체크포인트까지 도달하는 최대 점프 레벨을 구하고, 불가능하면 -1을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Hectic Harbour길이 n인 레일 위 두 크레인이 서로 교차하지 않으면서 주어진 순서대로 작업 위치를 방문할 때, 둘 다 작업을 마치는 최소 시간을 구한다.보통7동적 계획법투 포인터+2아직 제출이 없습니다3초512 MB지문만 제공
Social Justice각 시민에 대해 최대 급여가 부분집합 평균의 K배 이하인 사회정의 부분집합이 그를 포함할 수 있는지 판정한다.보통7정렬투 포인터아직 제출이 없습니다2초512 MB지문만 제공
Klockan00:00:00부터 23:59:59 사이의 시작 시각 중, 켜져 있던 연속 구간의 총 점등 세그먼트 에너지가 n이 되는 경우의 수를 센다.보통7투 포인터누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Шкафы마주 보는 두 벽장에서, 한쪽에서 고른 서랍이 다른 쪽에서 고른 서랍을 가리지 않도록 가장 많은 서랍을 고른다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Призы앨리스가 연속한 k개의 상품을 먼저 골라 밥의 선택을 막을 때, 밥이 얻을 수 있는 최선의 합을 최소화하는 값을 구한다.보통7배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Березовая аллея너비가 정해진 두 평행선 위의 점들이 주어질 때, 길이 L인 닫힌 띠로 감쌀 수 있는 점의 최대 개수를 구하되 양쪽 선에서 각각 하나 이상 선택한다.보통7투 포인터기하+2아직 제출이 없습니다2초1024 MB지문만 제공
우물 파기N개의 값이 주어질 때, 모든 서로 다른 두 위치의 합 A_i + A_j 중 ceil(n(n-1)/4)번째로 작은 값을 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다0.2초256 MB지문만 제공
Парад볼록 다각형 내부의 한 점에서 나가는 k개의 광선을 임의의 각도로 회전시켜 다각형 경계까지의 길이 합이 최소가 되는 각도를 찾는다.보통7기하투 포인터+2아직 제출이 없습니다2초256 MB지문만 제공
Keylogger각 행이 비감소인 행렬 T와 인접 키 간격 P가 주어질 때, 연속한 두 키 i, j가 |T[i][j] - P| ≤ L을 만족하는 키 열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Edamame Energy Engineering약품 집합을 고르고 연속한 콩 구간을 처리할 때, 모든 콩이 조건을 만족하는 가장 긴 구간의 길이를 구한다.보통7투 포인터슬라이딩 윈도우+1아직 제출이 없습니다8초512 MB지문만 제공
탑 보기각 건물에서 보이는 다른 건물의 수를 세고, 가장 가까운 건물이 여러 개면 더 작은 번호를 함께 출력한다.보통7스택배열+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Ley Lines일반 위치에 있는 n개의 점과 연필 두께 t가 주어질 때, 너비 t인 띠 하나가 덮는 점의 최대 개수를 구한다.보통7기하정렬+1아직 제출이 없습니다15초2048 MB지문만 제공
Connecting Two Barns그래프가 주어질 때 비용이 (i-j)^2인 간선을 최대 두 개 추가해 1번과 N번 필드를 최소 비용으로 연결한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Diverse Subarray한 구간에서 각 타입이 S번 이하로 나타나는 원소의 수를 최대로 만드는 연속 구간을 고른다.보통7투 포인터슬라이딩 윈도우+1아직 제출이 없습니다30초1024 MB지문만 제공
Trapezoid Counting길이가 같은 막대도 서로 다른 것으로 세고 직사각형은 제외할 때, 주어진 막대 중 네 개를 골라 등변사다리꼴을 만드는 경우의 수를 센다.보통7조합론수학+2아직 제출이 없습니다30초1024 MB지문만 제공
아기 홍윤배열과 목표값 K가 주어질 때, 원소들을 모두 bitwise OR한 값이 정확히 K가 되는 연속 구간을 하나 찾아 출력하고, 없으면 -1을 출력한다.보통7비트 연산투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Irrefutable Outcome두 선수가 양 끝에서 자기 색 조각을 번갈아 제거할 때, 최적의 플레이에서 승자와 승자의 점수를 구한다.보통7게임 이론그리디+1아직 제출이 없습니다20초1024 MB지문만 제공
Connect모든 n개 정점을 두고 간선 번호 i부터 j까지로 만든 부분 그래프가 연결되는 순서쌍 (i, j)의 개수를 구한다.보통7투 포인터유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
Dorm Room Divide볼록 다각형과 첫 번째 꼭짓점에 있는 문이 주어질 때, 문에서 시작하는 선분이 다각형 넓이를 정확히 절반으로 나누도록 경계 위의 점을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
하나 둘 셋1, 2, 3으로만 이루어진 배열에서 (i<j<k)가 1,2,3 또는 3,2,1이 되는 서로 겹치지 않는 순서쌍을 최대 개수만큼 찾아 보고한다.보통7그리디투 포인터아직 제출이 없습니다2초1024 MB지문만 제공
TOO EASY Cookie Run모든 단계에 더할 음이 아닌 정수 X 중에서, 합이 M 이상인 부분 배열이 K개 이상이 되는 최솟값을 구한다.보통7이분 탐색투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
부분배열 점수 구하기중복된 값이 없는 모든 부분배열에 대해 i^길이 + j^길이를 더한 값을 10^9+7로 나눈 나머지를 구한다.보통7투 포인터수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
pqbd소문자 문자열이 주어질 때, 알파벳 대칭 관계를 이용해 거울 대칭 또는 점 대칭을 이루는 가장 긴 연속 부분 문자열의 길이를 구한다.보통7문자열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
An (Almost) Perfect Match기존 지문과 새 지문을 비교할 때 최대 K개의 연속 구간을 지울 수 있고 대응하는 블록의 차이가 T 이하이면 일치로 판정한다.보통7동적 계획법배열+2아직 제출이 없습니다3초1024 MB지문만 제공
Prijateljice두 사람이 번갈아 자신의 단어 더미에서 직전 단어보다 사전순으로 크고 첫 글자가 같거나 바로 다음 글자인 단어를 말하며, 레오나가 자신의 가장 작은 단어로 시작할 때 최선의 플레이에서 이기는 사람을 구한다.보통7게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Palindrom길이가 200000 이하인 a와 b로 이루어진 문자열이 주어질 때, 인접한 두 문자를 교환하는 연산만으로 팰린드롬으로 만들기 위한 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통7문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Antypalindrom앞뒤를 잘라 남은 비어 있지 않은 부분 문자열이 길이 2 이상의 회문 부분 문자열을 전혀 포함하지 않게 하는 자르기 방법의 수를 센다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Suma liczb pierwszych10^11 이하의 N이 주어질 때, 연속한 소수들의 합이 정확히 N이 되는 구간을 찾아 출력하고, 없으면 NIE를 출력한다.보통7정수론수학+1아직 제출이 없습니다15초1024 MB지문만 제공
Kohagen원 위에 놓인 n개의 점 중 넷을 골라 넓이가 m 이상이면서 가장 작은 사각형을 만들고, 그 넓이를 출력하는 문제다. 불가능하면 -1을 출력한다.보통7기하투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Moo University - Team Tryouts송아지 부분집합에서 키와 몸무게의 최솟값 h, w를 기준으로 모든 구성원이 A(H-h)+B(W-w) <= C를 만족할 때, 최대 크기를 구한다.보통7정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
청소연속한 K개 구역을 골라 우선순위가 높은 순서대로 청소할 때, 연속한 청소 구역 사이 이동 거리 합의 최솟값을 구한다.보통7투 포인터정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
산유국원형으로 배치된 구역에서 위협 단체가 K개 이상 포함된 연속 구간 하나를 골라 A값 합의 최댓값을 구한다.보통7슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
벌레컷머리 합이 꼬리 합보다 작고 꼬리 합이 가슴 합보다 작은 X < Y 쌍의 개수를 센다.보통7누적 합투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Mysterious Road Signs각 표지가 Di+Ai와 Di-Bi 중 하나를 고를 때 고른 값이 많아야 두 종류가 되도록 하는 가장 긴 연속 구간의 길이와 그런 구간의 개수를 구한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다10초1024 MB지문만 제공
One, Two, Three1, 2, 3으로 이루어진 수열이 주어질 때 1-2-3 또는 3-2-1 형태의 서로 겹치지 않는 삼중항을 최대한 많이 찾아 출력한다.보통7그리디배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Symmetric Mountains길이 1부터 N까지 각 길이에 대해, 모든 연속 구간 중 중심에서 같은 거리에 있는 산들의 높이 차 절댓값 합이 최소가 되는 값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Уборка листьевn개의 더미 크기와 c, k가 주어질 때 [1, c] 안에서 길이가 k인 정수 구간 [l, r]을 골라, 구간에 들어가는 a_i들의 합이 최소가 되도록 한다.보통7슬라이딩 윈도우정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Есть n стульев...너비 합이 H 이상이 되도록 의자를 골라 나열할 때 인접한 의자 높이 차의 최댓값을 최소로 만든다.보통7정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Подозрительные отчеты목표 수열 t와 히스토그램 s가 주어질 때, s의 어떤 연속 구간을 높이 h에서 잘라 얻은 값이 정확히 t가 되는지 판정하고 그 위치들을 출력한다.보통7배열스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Sum=Product원소가 1 이상 300000 이하인 양의 정수 수열에서 합과 곱이 같은 부분배열의 개수를 센다.보통7투 포인터수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Перлы и конвертер구슬 색 배열이 주어질 때, 같은 집합의 두 구슬 위치 차이가 m 이하이고 색이 모두 다른 k개짜리 집합을 최대 몇 개 만들 수 있는지 구하고 그 집합들을 출력한다.보통7슬라이딩 윈도우그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Послание문자열 c와 s가 주어질 때, c를 여러 번 이어 붙인 뒤 그 사이사이에 메시지 글자를 끼워 넣어 s를 만들 수 있다면, c가 반복된 최대 횟수를 구한다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Противостояние모든 병사 구간을 정수만큼 함께 평행 이동해 양 끝점이 [l, r] 안에 있도록 유지하면서, 고정된 고슴도치 구간들과의 총 겹침 길이를 최소로 만든다.보통7투 포인터누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Урок физкультуры수열을 연속한 구간들로 나누되 각 구간이 비감소 또는 비증가가 되도록 하는 분할의 수를 10^9+7로 나눈 나머지로 구합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Смертьn×m 격자에서 서로 다른 영주 번호가 많아야 둘인 최대 연결 영역을 찾아 크기와 두 번호를 출력한다.보통7BFS투 포인터+2아직 제출이 없습니다5초1024 MB지문만 제공
Собеседование두 수열이 주어질 때, 양쪽 모두의 공통 부분수열이면서 엄격히 증가하는 가장 긴 수열의 길이를 구한다.보통7동적 계획법투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Туча над городом무한한 가로 및 세로 도로 띠 위로 직사각형 구름이 이동할 때 T초 동안 도로에 쌓이는 눈의 총량을 구한다.보통7누적 합투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
A Plus B정렬된 두 배열의 모든 짝 합 N^2개 중에서 가장 작은 N개를 찾는다.보통7힙투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Two Pointers (easy version)직선 위 A와 B에서 각각 출발하는 두 사람이 모든 도시를 하나 이상 방문할 때, 두 사람이 이동한 거리의 합의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Two Pointers (hard version)두 운전자가 A와 B에서 출발해 n개의 이벤트를 순서대로 방문할 때 총 이동 거리의 최솟값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Puju덤불이 있는 한 줄의 칸들에서 S에서 시작한 트랙터가 최대 K번 이동해 덤불을 제거할 때, 이후 만들 수 있는 가장 큰 연결된 경작 가능 구역의 크기를 구한다.보통7슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Divide a Convex볼록 다각형의 서로 다른 두 변 위의 점을 잇는 선분으로 둘레가 같은 두 볼록 다각형으로 나눌 때 그 선분의 최소 길이를 구한다.보통7이분 탐색투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
Candy Rush브랜드별 개수가 모두 0이거나, 정확히 K개 브랜드가 같은 횟수만큼씩 등장하는 가장 긴 연속 구간을 찾는다.보통7슬라이딩 윈도우해시맵+2아직 제출이 없습니다2.5초1024 MB지문만 제공
세과영엔 슬픈 전설이 있어매일의 최소 금액 A와 자루 금액 B가 주어질 때, 각 날의 자루가 A_i 이상이 되도록 자루를 날짜에 하나씩 배정하고, 불가능하면 -1을 출력한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Glacier Travel경로와 호 길이 간격 s가 주어질 때, 같은 속도로 s만큼 떨어져 이동하는 두 사람 사이의 최소 유클리드 거리를 구한다.보통7기하투 포인터아직 제출이 없습니다2초1024 MB지문만 제공
Clubbing동아리 명단과 상담 일정이 주어질 때, 적어도 한 동아리의 모든 구성원이 등장하는 일정의 부분 문자열 개수를 센다.보통7슬라이딩 윈도우투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Digitalisation각 학교가 정원 C인 후보 명단을 두고 점수순으로 학생을 반복 갱신하는 입학 배정 과정을 끝까지 시뮬레이션한 뒤, 1지망과 2지망으로 배정된 학생 수를 세는 문제입니다.보통7시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Jumping Frogs서로 겹치지 않는 두 집합 A와 B가 주어질 때, 왼쪽으로 이동한 개구리 수로 가능한 값을 모두 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Покупка подарковn개의 쌍 각각을 두 친구 중 한 명에게 배정해 두 사람이 각각 하나 이상을 받도록 하면서 두 최댓값의 차를 최소로 만든다.보통7정렬투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Vanya and Jackets각 날짜의 기온을 포함하는 재킷을 배정하되, 연속한 두 날에는 같은 재킷을 입지 않도록 일정을 만든다.보통7그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
파티성격 종류가 다른 두 소녀의 행복도 합이 k 이하가 되도록 짝지어, 짝을 이룬 소녀들의 행복도 합의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
균형 잡힌 등급점들을 지배 관계로 정렬해 세 개의 비어 있지 않은 등급으로 나누고, 등급 인원의 최댓값과 최솟값 차이를 최소화한다.보통7정렬투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
МИШКИ쥐들이 서로 앞지르지 않고 왼쪽이나 오른쪽으로만 이동할 때, 두 가지 먹이 규칙 각각에서 방향과 굶는 쥐의 최소 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
КРАСИВИ ЧИСЛАN자리 숫자 열이 주어질 때, 같은 길이의 연속 구간들로 이루어진 가장 큰 아름다운 수를 연속 부분열에서 찾는다.보통7문자열 매칭투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
반 나누기 (Easy)볼록다각형을 한 직선으로 잘라 넓이가 같은 두 조각으로 나눌 수 있는지 판정하고 자르는 두 점을 출력한다.보통7기하투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Construction Project 2가중치 L인 간선 (u,v)를 추가했을 때 S에서 T까지 최단 거리가 K 이하가 되는 쌍의 개수를 센다.보통7최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Sprinklers직선 위에 정렬된 N개의 살수기와 M개의 꽃 위치가 주어질 때, 각 살수기의 방향과 모든 꽃을 덮는 최소 공통 분사 거리 K를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
일꾼 고용두 작업 유형의 일꾼 수가 같고 능률 합의 차이가 K 이하인 연속 구간의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
산수열 A의 연속 부분수열 중 어느 한 지점까지 증가하다가 그 뒤로 감소하는 산 모양 부분수열의 개수를 구한다.보통7배열투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
불꽃놀이사용하지 않은 폭죽을 하나 또는 둘씩 합쳐 화려한 정도가 K 이상이면서 감소하지 않도록 터트릴 때, 최대 횟수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Draw A Perfect CircleN개의 점과 너비 K가 주어질 때, 원점으로부터의 거리가 폭 K인 어떤 고리 안에 들어가는 점의 최대 개수를 구해 N에 대한 백분율로 출력한다.보통7정렬투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Učiteljica앞과 뒤에서 원소를 지워 남는 연속 부분 배열 중에서, 등장 횟수가 정확히 1, 2, ..., K인 값이 각각 하나 이상 존재하는 부분 배열의 개수를 센다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다5초1024 MB지문만 제공
숫자 POP수열에서 최대 K개의 원소를 지워 같은 값이 연속으로 나오는 가장 긴 구간의 길이를 구한다.보통7슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
피아노누를 건반 N개와 손이 닿는 범위 K가 주어질 때, 손을 옮겨야 하는 최소 횟수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Checker-Circle Property원 위의 점 N개가 주어질 때, 원점을 지나는 두 수직선이 만드는 마주 보는 두 사분원호 안에 모든 점이 들어가도록 할 수 있는지 판정한다.보통7기하투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Reverse Severer문자열 S가 주어질 때, S를 여러 조각으로 나눈 뒤 조각의 순서를 뒤집어 이어 붙여 각 질의 문자열 T를 만들 수 있는지 판정한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Largest Trianglex-단조 지형 다각형이 주어질 때, 지형의 한 점을 꼭짓점으로 가지면서 지형 안에 완전히 들어가는 가장 큰 삼각형을 찾는다.보통7기하투 포인터+1아직 제출이 없습니다1초2048 MB지문만 제공
CF Duels상대 선수의 능력치를 앞에서부터 몇 개나 알아야 우리 팀의 우승을 보장하는 배정이 가능한지 최소 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
네모네모가로 M, 세로 1인 격자에 막힌 칸을 피해 순서대로 N개의 블록을 놓을 때, 모든 배치에서 항상 블록이 놓이는 칸의 수를 구한다.보통7그리디투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
CPC 문제 정렬 순서각 문제에 [l_i, r_i] 범위의 정수 난이도와 1번부터 M번까지의 섹션을 배정하되, 각 섹션이 비어 있지 않고 k번 섹션의 모든 난이도가 k+1번 섹션보다 낮도록 만든다. 불가능하면 -1을 출력한다.보통7그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Zidn x m 격자에서 '#' 칸을 최대 하나만 포함하는 부분 직사각형의 개수를 센다.보통7누적 합투 포인터+1아직 제출이 없습니다1초2048 MB지문만 제공
Лестница для участников олимпиады0과 1로 채워진 h×w 격자에서 연속한 여러 행을 골라, 각 행의 선택한 1이 연속 구간을 이루고 너비가 아래로 갈수록 줄지 않으며 왼쪽 끝 열이 모두 같게 만드는 최대 칸 수를 구한다.보통7동적 계획법배열+1아직 제출이 없습니다0.5초2048 MB지문만 제공
양과 늑대양 N마리와 늑대 M마리를 크기 합이 K 이하인 최대 2마리 우리에 넣되 한 우리만 양과 늑대를 섞을 수 있을 때 필요한 우리의 최소 개수를 구한다.보통7그리디투 포인터+1아직 제출이 없습니다3초1024 MB지문만 제공
Gift Boxes팀 번호 수열에서 하나의 연속 구간을 지워 남은 수열에 같은 팀이 두 번 나오지 않도록 할 때, 지우는 구간의 길이를 최소로 하는 구간을 찾는다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초2048 MB지문만 제공
Monster Fighting각각 타입과 전투력을 가진 아군 몬스터 N마리와 적 몬스터 N마리가 주어질 때, 전투력이 상대 이상이거나 같은 타입이면서 절반 이상이면 이기는 조건으로 완전 매칭이 존재하는지 판정한다.보통7그리디정렬+1아직 제출이 없습니다2초256 MB지문만 제공
같은 배열길이 N인 배열 A에서 이전 위치의 원소를 골라 뒤에 N번 덧붙여 길이 2N인 B를 정확히 만들 수 있는지 판정한다.보통7그리디큐+2아직 제출이 없습니다1초1024 MB지문만 제공
꼬치꼬치의 앞 재료는 그릇 A에, 뒤 재료는 그릇 B에 빼고 각 그릇에서 하나씩 골라 다시 앞과 뒤에 꽂는 행동을 반복할 때, 맛을 오름차순으로 정렬하는 최소 횟수를 구한다.보통7투 포인터그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
중첩 뒤집기 수열두 이진 문자열이 주어질 때, 구간이 점점 좁아지도록 중첩된 부분문자열 뒤집기 연산만으로 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구하는 문제입니다.어려움8문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
수 집합 맞추기 (Hard)정렬된 두 집합 S와 T가 주어질 때 모든 원소가 최소 한 쌍에 포함되도록 |s-t| 비용의 쌍들을 골라 총 비용을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
줄다리기가중치가 있는 두 수열을 각각 세 개의 연속 구간으로 나누고 대응 구간 무게 차의 최댓값을 최소화하는 분할을 찾습니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능