cho.sh

문제

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

전체 결과문제 765개
제목난이도유형정답자시간 제한메모리 제한채점
RLE 문자열 치환RLE로 인코딩된 문자열 A에서 B가 처음 등장하는 구간을 C로 바꾼 결과를 RLE 형태로 출력합니다.보통6문자열 매칭투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
건초 더미에 갇힌 베시베일을 위치 순으로 정렬한 뒤 열린 너비보다 작은 이웃 베일을 양쪽으로 계속 제거하고 가장자리에 닿지 못하는 구간의 너비를 합합니다.보통6투 포인터정렬+1아직 제출이 없습니다1초256 MB채점 가능
진공 튜브각각 L1과 L2를 초과하지 않으면서 서로 겹치지 않는 튜브 두 쌍을 골라 전체 길이를 최대로 합니다.보통6정렬투 포인터+1아직 제출이 없습니다1초256 MB채점 가능
점심 메뉴수프, 메인 요리, 디저트, 음료를 하나씩 골라 총합이 L 이하인 점심 조합의 수를 셉니다.보통6정렬투 포인터+1아직 제출이 없습니다3초256 MB채점 가능
확률 실험원 위의 점 중 세 점을 골라 만들 수 있는 예각 삼각형의 개수를 셉니다.보통6투 포인터조합론+1아직 제출이 없습니다1초256 MB채점 가능
환상적인 공장 견학연속 구간을 고른 뒤 상대가 왼쪽, 구간, 오른쪽 중 가장 큰 부분을 가져갈 때 남는 트랜지스터 수를 최대화합니다.보통6누적 합투 포인터아직 제출이 없습니다5초512 MB채점 가능
속임수 전쟁 (Large)두 사람의 블록 무게가 주어질 때 정직한 대결과 속임수를 쓴 대결에서 나오미가 얻을 최고 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
강한 연결을 만드는 가중치 차이 최소화완전 방향 그래프에서 강한 연결을 유지하는 부분 그래프를 골라, 선택한 간선의 최대 가중치와 최소 가중치 차이를 최소로 만든다.보통6그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
재미있는 박스 정리상자 N개의 크기가 주어질 때, 바깥 상자의 크기가 안쪽 상자의 두 배 이상이면 넣을 수 있고 한 상자에는 하나만 넣을 수 있다. 보이는 상자 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
철로끝점 위치가 각각 다른 n개의 구간이 주어질 때, 길이가 d인 어떤 선분에 온전히 포함되는 구간의 최대 개수를 구한다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
소가 길을 건너간 이유 4각 닭은 정해진 한 시각에만 도울 수 있고 소는 주어진 시간 구간 안에서 도움을 받을 수 있을 때, 도움을 받는 소의 최대 수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
짝 짓기각 소의 우유 생산량이 주어질 때, M마리를 짝지어 각 짝의 합 A+B 중 최댓값을 최소로 만드는 문제다. 입력은 생산량별 소의 수로 압축되어 주어진다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
하늘에서 별똥별이 빗발친다한 변의 길이가 L인 축에 평행한 정사각형을 놓아 K개의 점 중 최대한 많이 덮을 때, 덮이지 않아 지면에 떨어지는 별의 개수를 구한다.보통6배열정렬+2아직 제출이 없습니다2초256 MB채점 가능
병약한 윤호B, L, D로 이루어진 약 배열에서 B, L, D 순서를 반복하며 양 끝 중 필요한 약이 있는 쪽에서만 꺼낼 수 있을 때, 최대로 꺼낼 수 있는 약의 개수를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
가장 긴 울타리길이가 2000 이하인 나무 조각을 최대 10^6개 줄 때, 같은 합이 되도록 둘씩 짝지어 만들 수 있는 가장 긴 울타리의 길이와 그 길이를 내는 높이의 가짓수를 구한다.보통6배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 점 쌍두 점 집합이 각각 수평선 위에 있을 때, P와 Q 사이 맨해튼 거리의 최솟값과 그 최솟값을 이루는 서로 다른 쌍의 개수를 구한다.보통6정렬투 포인터+1아직 제출이 없습니다1.5초512 MB채점 가능
범퍼 투 범퍼 정체길이 4.4m인 두 자동차가 정지 상태에서 시작해 주어진 시각마다 1m/s로 달리거나 멈추기를 반복할 때, 두 차가 충돌하는지 판정하고 첫 접촉 시각을 올림한 정수 초로 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다4초512 MB채점 가능
패션쇼N x N 격자에 합법적으로 배치된 +, x, o 모델을 추가하거나 업그레이드해 행/열 및 대각선 규칙을 지키면서 최대 스타일 점수를 구한다.보통6그래프투 포인터+2아직 제출이 없습니다5초512 MB채점 가능
라따뚜이 (라지)각 재료의 포장 무게가 주어질 때, 한 키트의 모든 포장이 표시된 정수 인분에 필요한 양의 90~110% 안에 들도록 포장을 짝지어 만들 수 있는 키트 수의 최댓값을 구한다.보통6그리디투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
정돈된 학급길이가 같은 두 문자열 A와 B가 주어질 때, A의 한 구간을 뒤집어 B로 만들 수 있는 구간의 개수를 센다.보통6문자열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
동아리방 보수각 방에는 클럽 하나, 각 클럽에는 방 하나를 배정하되 종빈이 비용에서 예산을 뺀 차액을 합계 X까지 부담할 때, 방을 받는 클럽 수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미 만찬맛의 합이 M 이상인 연속 구간 중에서 구간 최대 매운맛이 가장 작은 값을 찾는다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
부당한 퍼즐1부터 n까지의 두 순열이 주어질 때, 순환 회전과 뒤집기만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정해 good puzzle 또는 bad puzzle을 출력한다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초256 MB채점 가능
소 대여 서비스각 소를 우유 생산에 쓸지 임대할지 정하고, 수량과 단가가 정해진 상점에 우유를 팔아 하루 수익을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
준표의 조약돌검은 돌이 B개 이하, 흰 돌이 W개 이상인 가장 긴 연속 구간의 길이를 구한다.보통6투 포인터슬라이딩 윈도우+1아직 제출이 없습니다1초512 MB채점 가능
초고층 빌딩 MinatoHarukas각 예산 b에 대해 합이 b가 되는 가장 긴 연속한 양의 정수 구간을 찾아 시작 층과 층 수를 출력한다.보통6수학투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
회의각 사람이 [Si, Ei] 구간에 회의실에 머무를 때, 구간이 겹치는 두 사람을 짝지어 최대한 많은 회의 쌍을 만든다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
스타워즈인간 통제 구역과 군 기지, 방향성 웜홀을 준 그래프에서 인간 출발 경로의 증명서 열과 같은 비인간 출발 경로가 군 기지로 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Random Index Vectors두 희소 벡터를 병합해 합과 곱을 구하고 두 벡터를 각각 k만큼 회전시켜 응축 형식으로 출력합니다.보통6투 포인터해시맵+2아직 제출이 없습니다2초512 MB채점 가능
부분 문자열 순열문자열 S와 P가 주어집니다. P의 어떤 순열이 S의 어떤 순열의 부분 문자열이 될 수 있는지 판단합니다.보통6해시맵투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
JackRabbit Slim직선 위에 정렬된 서로 다른 당근 위치들이 주어질 때, Slim은 남은 당근 중 가장 가까운 곳으로 이동하되 거리가 같으면 오른쪽을 택한다. 모든 시작 당근에 대한 총 이동 거리의 합을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
무지개 구슬R, B, V로 이루어진 문자열에서 세 가지 색각 방식 각각에 대해 인접한 문자가 같은 쌍이 없는 가장 긴 연속 부분 문자열을 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB채점 가능
Uncrossed Knights' Tour일직선 강을 사이에 두고 위아래에 놓인 최대 10^4명의 기사와 최대 10^6개의 자연경관이 주어질 때, 교차하지 않도록 각 기사에게 반대편의 서로 다른 자연경관을 배정한다.보통6그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Kingsn x n 체스판에 놓인 n개의 킹을 주대각선 위로 모두 옮기는 데 필요한 최소 이동 횟수를 구한다. 한 번의 이동으로 킹 하나를 가로 또는 세로로 한 칸 움직인다.보통6투 포인터그리디+2아직 제출이 없습니다1초512 MB채점 가능
정사각형 세기가로선 h개와 세로선 v개의 좌표가 주어질 때, 네 변이 모두 그 선들로 그려진 정사각형의 개수를 센다.보통6배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
술집일주일을 나타내는 원 위에 n개의 닫힌 구간이 주어질 때, 길이가 k 이하인 구간 하나를 골라 최대한 많은 구간과 겹치도록 하는 문제이다.보통6구간슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
ASLRDR인접한 문자를 교환해 문자열을 팰린드롬으로 만들 때 필요한 최소 교환 횟수를 구하고, 불가능하면 Impossible을 출력한다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
JJOOII 2J, O, I로 이루어진 문자열과 레벨 K가 주어질 때, 양끝 또는 중간에서 문자를 지워 K개의 J, K개의 O, K개의 I 순서 문자열을 만들면서 중간 삭제 횟수를 최소화한다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Buma의 공색깔 공이 일렬로 놓여 있을 때, 새 공의 색과 넣을 위치를 골라 연쇄 반응으로 모든 공을 없애는 경우의 수를 센다.보통6문자열구현+2아직 제출이 없습니다3초512 MB채점 가능
세 배열정렬된 세 배열과 거리 d가 주어질 때, 세 배열에서 하나씩 고른 원소의 모든 쌍별 차이가 d 이하인 조합의 수를 센다.보통6투 포인터정렬+2아직 제출이 없습니다2초256 MB채점 가능
Split Game제1사분면에 있는 단순 다각형의 꼭짓점이 반시계 방향으로 주어질 때, 원점을 지나는 한 직선이 다각형을 나눌 수 있는 0이 아닌 넓이 영역의 최대 개수를 구한다.보통6기하정렬+1아직 제출이 없습니다1초512 MB지문만 제공
FabricN x M 격자에서 표시된 구멍 칸을 하나도 포함하지 않으면서 넓이가 K 이상인 직사각형의 개수를 센다.보통6행렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
환율n개의 태블릿 값과 정수 환율 p가 주어질 때, c_i / c_j가 p에 가장 가까워지는 서로 다른 두 인덱스 i, j를 찾는다.보통6배열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
퀼린드롬 (Normal)주어진 문자 대칭 표에서 원본 닉네임을 부분 문자열로 가지면서 가장 짧은 거울 대칭 문자열을 만들고, 불가능하면 -1을 출력한다.보통6문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Парад원래 순서를 유지한 채 왼쪽으로 나갈 병사의 키는 엄격히 증가하고 오른쪽으로 나갈 병사의 키는 엄격히 감소하도록 두 집단으로 나눈다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Kodkraft부서 번호가 붙은 연간 순환 경기 일정이 주어질 때, 1, 2, ..., K 부서를 순서대로 포함하는 가장 짧은 구간을 찾는다.보통6배열슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Triangular Collection크기가 3 이상인 부분집합 중 임의의 세 원소가 삼각형을 이루는 것, 즉 두 번째로 큰 원소와 가장 작은 두 원소의 합 조건을 만족하는 부분집합의 개수를 센다.보통6정렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
T-shirts각 참가자 i는 [L[i], H[i]] 범위의 티셔츠 크기를 입을 수 있다. 주어진 N개의 티셔츠 크기를 배정해 최대한 많은 참가자가 만족하도록 한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
KontringsattackN개의 점수 쌍 (F, S)이 주어질 때, Friberg가 이긴 경기 수에서 Skog가 이긴 경기 수를 뺀 값이 최대가 되는 가장 작은 K를 구한다.보통6정렬투 포인터+2아직 제출이 없습니다4초1024 MB지문만 제공
Triangles and a Circle둘레가 L인 원 위의 서로 다른 n개 점이 주어질 때, 원의 중심을 내부나 경계에 포함하는 삼각형의 개수를 센다.보통6조합론투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Студенческие годы Пекки화물 이름이 적힌 두 열차가 주어질 때, 모든 화물을 대응하는 화차로 옮기기 위한 최소 전진 이동 칸수를 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Railway직선 구간에 서로 겹치지 않는 터널들이 있고 양방향 열차의 출발 시각이 주어질 때, 반대 방향으로 가는 두 열차가 터널 내부에서 만나 충돌하는지 판정한다.보통6수학구간+2아직 제출이 없습니다2초512 MB지문만 제공
Трапецоидная карта и трапецииn개의 선분 길이가 주어질 때, 이 중 네 개를 골라 넓이가 0이 아닌 등변 사다리꼴을 만들 수 있는 서로 다른 집합의 수를 센다.보통6조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
가장 긴 짝수 연속한 부분 수열 (large)수열에서 원소를 최대 K번 삭제한 뒤 남는 짝수 연속 구간의 최대 길이를 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Tenm×n 격자에서 원소 합이 정확히 10인 직사각형 부분행렬의 개수를 센다.보통6누적 합투 포인터+1아직 제출이 없습니다0.5초1024 MB지문만 제공
IQ2n명의 학생을 n개의 팀으로 짝지어 팀 합의 최댓값과 최솟값의 차이를 최소로 만든다.보통6정렬그리디+2아직 제출이 없습니다1초64 MB지문만 제공
Double Rainbow연속한 점들로 이루어진 구간과 그 바깥 부분이 각각 모든 색을 하나 이상 포함할 때, 그런 구간의 최소 길이를 구한다.보통6슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
100 meter dash타임스탬프가 있는 GPS 좌표들이 주어지고 구간마다 속도가 일정할 때, 경로상 100미터를 지나는 최소 시간을 구한다.보통6투 포인터기하+1아직 제출이 없습니다2초1024 MB지문만 제공
RectpointsN개의 점과 고정된 크기 w x h의 축에 나란한 직사각형이 주어질 때, 직사각형이 담을 수 있는 점의 최대 개수를 구한다.보통6슬라이딩 윈도우정렬+1아직 제출이 없습니다0.4초1024 MB지문만 제공
ТРИЪГЪЛНИЦИ각 색에서 하나씩 고른 세 선분의 길이가 삼각형을 이루는 경우의 수를 센다.보통6정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Coins and Boxes직선 위에 정렬된 N개의 상자와 N개의 동전이 있을 때, 각 상자에 동전 하나씩을 사용해 모든 상자를 열면서 0에서 출발하는 최단 이동 거리를 구한다.보통6그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Slide Count주어진 슬라이딩 윈도를 N개의 가중치 위에서 실행하고, 각 원소가 몇 개의 서로 다른 윈도에 속하는지 센다.보통6투 포인터누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Rainy Markets일직선 위 시장의 사람들이 양옆 대피소로 이동하거나 우산을 사서 모두 젖지 않게 하면서, 우산 구매 비용을 최소로 하는 각 시장의 이동 인원을 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1.5초1024 MB지문만 제공
커넥티드 카 실험수평선 위에 놓인 자동차들의 위치와 연료량이 주어질 때, S번 차에서 시작한 연결이 도달할 수 있는 모든 차의 번호를 구한다.보통6그리디구간+1아직 제출이 없습니다2초1024 MB지문만 제공
드문 곤충삽입된 곤충 중 최빈 종류의 크기만 알려주는 기계를 4만 번 이하로 조작해, 전체 N마리 곤충의 최소 종류 크기를 구한다.보통6해시맵투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Štapovi빨간 가로 선분과 파란 세로 선분 중 서로 만나는 쌍의 개수를 센다. 끝점이 닿는 경우도 교차로 본다.보통6정렬투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
가장 긴 막대 자석N과 S로 이루어진 문자열에서 앞 절반이 모두 한 문자이고 뒤 절반이 모두 다른 문자이며 두 문자의 개수가 같은 가장 긴 연속 부분 문자열을 찾는다.보통6문자열투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Rain건물 높이들이 주어질 때 건물 사이와 위에 고이는 빗물의 총량을 구한다.보통6투 포인터배열+1아직 제출이 없습니다1초1024 MB지문만 제공
그램팬대문자 문자열 S의 부분 문자열 중 A부터 Z까지 모든 알파벳이 순서대로 최소 한 번씩 등장하는 것의 개수를 센다.보통6문자열투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Blomsymmetri인접한 두 꽃을 맞바꾸는 연산으로 수열을 좌우 대칭이 되게 만들 때 필요한 최소 교환 횟수를 구한다.보통6그리디투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
ジョイ四人組 (JOI04)네 반에서 각각 한 명씩 뽑아 선택한 네 명 키의 최댓값과 최솟값 차이를 최소로 만든다.보통6정렬투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
Alchemy소문자 문자열이 주어질 때, 인접한 두 글자를 모두 다른 글자로 바꾸는 연산을 최소 횟수로 사용해 팰린드롬으로 만든다.보통6그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
가희와 열리지 않는 건널목열차는 접근 시각부터 40초 동안 건널목을 차지한다. 하루 중 어느 열차도 건널목에 없는 시간의 총합을 구한다.보통6구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Производство роботов기계들을 짝지어 floor((ai+aj)/100)만큼 자원을 절약할 때, 최대 절약량과 그때의 최소 짝 개수 및 짝 구성을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Оноs의 부분 문자열 가운데, 등장하는 글자들을 t의 글자만으로 만들 수 있는 것의 개수를 센다. 시작 위치나 끝 위치가 다르면 서로 다른 부분 문자열로 본다.보통6투 포인터문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Они배열을 l < r로 나누어 왼쪽 접두사 합과 오른쪽 접미사 합이 최대한 가까워지도록 할 때, 최소 차이와 그때의 l, r을 구한다.보통6투 포인터누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Фотографии на память최대 1000개의 키가 주어질 때, 크기 1, 크기 2(차이 20 이하), 크기 3(차이 10 이하)인 묶음으로 나누어 묶음 수를 최소로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Муравьи-мутанты오른쪽으로 같은 속도로 이동하는 개미와 한 마리만 잡을 수 있는 고정된 함정이 있을 때, 각 개미가 걸리는 함정 번호를 출력하거나 -1을 출력한다.보통6투 포인터그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Сокровища선형 점화식으로 n개의 더미 값을 d로 나눈 나머지로 만들고, 합이 전체의 절반 이상인 가장 짧은 연속 구간을 찾는다.보통6누적 합슬라이딩 윈도우+2아직 제출이 없습니다2초32 MB지문만 제공
Саруман비감소 수열이 주어질 때, 각 질의 (l, s)마다 합이 s인 길이 l의 연속 구간을 아무거나 하나 찾아 시작 위치를 출력하거나, 없으면 -1을 출력한다.보통6투 포인터이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Разрезание торта볼록 다각형에서 두 꼭짓점을 잇는 대각선 하나를 골라 두 조각의 넓이가 최대한 비슷해지도록 자르는 대각선을 찾는다.보통6투 포인터기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Kuklite jagamine왼쪽에서 N1개, 오른쪽에서 N2개의 상자를 골라 두 사람이 가진 쿠키 수의 차이를 최소로 만든다.보통6누적 합투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
대구과학고등학교이안이가 자기 점수를 재배열해 예환이와 과목별로 비교할 때 받는 돈의 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Heavy Rainfall지형 높이 목록이 주어질 때 각 골짜기가 담을 수 있는 물의 최대량을 구해, 고여서 빠져나가지 못하는 물의 총합을 출력한다.보통6배열투 포인터+2아직 제출이 없습니다10초1024 MB지문만 제공
Чистые носкиn개의 양말 색조와 허용 차이 d가 주어질 때, 서로 겹치지 않는 유효한 짝의 최대 개수를 구한다.보통6정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Bovine Acrobatics무게가 각각 다른 소들의 마릿수가 주어질 때, 위에 있는 소보다 무게가 K 이상 무거워야 하는 조건을 지키며 최대 M개의 탑을 만들어 포함되는 소의 최대 마릿수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph Theory사이클 그래프에서 간선 하나를 제거해 주어진 질의 쌍들의 최단 경로 거리 최댓값을 최소화한다.보통6그래프이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
ПОЩАЛЬОН일직선 위 N개 집 중 K번 집에서 출발한 우편배달부가 매번 가장 가까운 미방문 집으로 이동할 때(동률이면 번호가 작은 집), 총 이동 거리를 구한다.보통6그리디투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
たくさんの数字 (Many Digits)크기가 N인 두 배열 A, B가 주어질 때, 모든 N^2개 쌍 Ai + Bj의 십진수 자릿수 합을 구한다.보통6정렬투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
캐시 메모리 정하기배열 A에서 연속한 부분 배열을 골라 캐시로 옮길 때, 고른 길이에 대한 비용과 N개 저장 공간의 총 사용 비용을 더한 값을 최소로 만든다.보통6누적 합슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
러시안 회전초밥원형으로 놓인 N개의 초밥 문자열이 주어질 때, 어떤 회전이 일어나도 와사비를 모두 건너뛰며 K개를 먹을 수 있는 최소 쿠폰 수를 구한다.보통6슬라이딩 윈도우투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
Identical Letters소문자 문자열과 예산 m이 주어질 때, 최대 m개의 문자를 지워 같은 문자가 연속한 구간의 최대 길이를 구한다.보통6투 포인터슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Citizenship출국 기록이 주어질 때, 마지막 출국일 이후로 각 1년 구간마다 최소 d일 이상 체류한 가장 이른 신청 가능 날짜를 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다4초1024 MB지문만 제공
두 스택두 스택에서 위쪽 원소를 최대 K번 제거한 뒤, 더 무거운 남은 스택의 무게를 최소화한다.보통6누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
이변마작 9마작패를 놓는 순서가 주어질 때, 어떤 시점에서 최근 X장 안에 같은 종류가 5장 이상 있게 되는 최소 X를 구하고, 불가능하면 -1을 출력한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초1024 MB지문만 제공
Card Game두 사람이 서로 다른 카드 두 장씩을 뽑아 두 합의 차가 정확히 C가 되는 경우의 수를 센다. 같은 숫자의 카드도 서로 다른 카드로 본다.보통6해시맵조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
Colorful Intervals색 배열이 주어질 때, 모든 색을 한 번 이상 포함하도록 두 구간을 골라 보게 되는 그림 수의 합을 최소화한다.보통6배열투 포인터+2아직 제출이 없습니다1초2048 MB지문만 제공
월향 조각사주어진 위치별 대리석 높이에서 블록을 제거해 만들 수 있는 모든 크기와 중심 위치의 피라미드 개수를 구한다.보통6구현투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
연산 추가하기H개 사이클 위에 N개의 점유 구간이 주어질 때, 각 길이 T마다 비어 있는 T칸 블록을 놓을 수 있는 시작 위치의 수를 구한다.보통6정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
잡아라 벌레 벌레!연속한 부분 배열 중에서 두 마리 이상을 골라 적힌 수의 합이 정확히 100이 되게 할 수 있는 구간의 개수를 센다.보통6투 포인터누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공