cho.sh

문제

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

전체 결과문제 7381개
제목난이도유형정답자시간 제한메모리 제한채점
Cowlphabet허용된 인접 글자 쌍이 주어질 때 대문자 U개와 소문자 L개로 이루어진 유효한 단어의 개수를 97654321로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
소들의 시위 그룹 나누기수열을 연속한 여러 구간으로 나눌 때 각 구간의 합이 모두 0 이상이 되도록 하는 분할의 수를 1,000,000,009로 나눈 나머지를 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
트리 장식각 노드에 장식을 놓는 단위 비용이 주어질 때, 모든 부분트리가 요구 개수 이상을 담도록 최소 비용으로 장식을 배치한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
납땜하기트리의 간선들을 경로(전선)들로 덮되 전선끼리 중간 지점에서 접합할 수 있을 때, 각 경로 길이의 제곱 합을 최소로 만든다.보통7트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
잊어버린 비밀번호일부 글자와 물음표로 주어진 길이 L 패턴에 맞으면서 사전 단어들의 연결로 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 찾는다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
일자리 찾기베시는 도시를 방문할 때마다 최대 D달러를 벌고 무료 경로와 유료 항공편을 이용할 수 있으며, 도시를 여러 번 방문할 수 있다. 벌 수 있는 최대 금액을 구하고 무한이면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
치즈 탑높이 합이 T 이하가 되도록 치즈 블록을 쌓되, 높이가 K 이상인 블록은 아래 블록을 모두 4/5 높이로 압축할 때 얻을 수 있는 최대 가치를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
장난감 쇼핑N개의 장난감 중 세 개를 골라 (기쁨/가격) 비율의 합이 최대가 되도록 하고, 총 가격과 비율 순으로 정렬한 세 장난감의 번호를 출력한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
소들의 정치트리의 각 노드가 K개 정당 중 하나에 속할 때, 각 정당에 속한 노드들 사이의 최대 거리인 지름을 구한다.보통7트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
기압을 재는 소N개의 기압 측정값 가운데 부분집합을 골라 보간 오차 합을 E 이하로 유지할 때, 가장 작은 부분집합 크기와 그 크기에서 가능한 최소 오차를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
펌프와 파이프20m 파이프로 이루어진 급수 라인에서 압력 제한을 지키도록 가장 적은 수의 펌프를 놓되, 위치 집합이 사전순으로 가장 작은 배치를 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
레프러콘의 토러스원환면 위의 N x N 행렬에서 각 행, 열, 두 대각선 방향의 원형 연속 구간 중 합이 최대인 구간을 찾는다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
식당N마리의 소가 좋아하는 음식이 순서대로 주어질 때, 연속한 구간으로 나누어 각 구간의 서로 다른 음식 가짓수의 제곱의 합을 최소로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
스키 강습정해진 시작 시각에 스킬을 덮어쓰는 스키 강습과 스킬 및 시간 조건이 있는 슬로프가 주어질 때, 시간 T 안에 완료할 수 있는 최대 활강 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
소 고르게 배치하기소 N마리를 S개의 축사에 배치하되 인접한 소 사이 거리가 D 또는 D+1이 되고 D인 거리가 최대가 되도록 옮길 때, 처음 위치에서 이동한 총 거리의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크프로시저와 임계값 기반 IF/GOTO 또는 PROC 명령으로 이루어진 작은 확률 프로그램을 해석하고, 요청된 각 프로시저의 기대 실행 시간을 소수 셋째 자리까지 계산한다.보통7확률그래프+2아직 제출이 없습니다1초128 MB채점 가능
합의 합매 라운드마다 소가 다른 소들의 수의 합으로 자신의 수를 바꾸며 98765431로 나눈 나머지를 유지할 때, T번 반복한 뒤 각 소가 가진 수를 구한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 아코디언과 밴조 오케스트라두 길이 N 수열에서 증가하는 순서로 짝을 골라 A_i*B_j의 합을 최대화하되, 양쪽에서 짝지어지지 않은 연속 구간마다 합의 제곱을 비용으로 빼야 한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
소의 조깅번호가 큰 쪽에서 작은 쪽으로만 향하는 간선을 가진 DAG에서 N번 노드부터 1번 노드까지의 K개의 최단 경로 길이를 중복을 포함해 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
옥수수 밭크기가 최대 12인 M×N 격자에서 변을 공유하지 않도록 비옥한 칸을 고르는 경우의 수를 100000000으로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
최소 동전 개수동전 종류와 존이 가진 각 동전의 개수, 상점의 무제한 거스름돈이 주어질 때, 존이 T센트 이상을 지불하고 정확히 거스름돈을 받는 데 드는 최소 동전 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
문제 해결월 예산 M과 문제별 선불 및 완료 지급액이 주어질 때, 매달 지난달 예산만 쓸 수 있고 문제를 순서대로 풀어야 한다는 조건에서 모든 문제를 해결하고 대금을 지급하는 최소 개월 수를 구한다.보통7동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
만찬각 소가 좋아하는 음식과 음료가 있고 각 항목은 한 마리에게만 줄 수 있을 때, 좋아하는 음식과 음료를 모두 받는 소의 최대 수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
손상된 이진 탐색 트리서로 다른 정수 키를 가진 이진 트리에서 모양은 그대로 두고 이진 탐색 트리 조건을 만족하도록 바꿔야 하는 키의 최소 개수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
섬과 다리정점 값의 합, 변 곱, 삼각형 곱을 더한 점수가 최대가 되는 해밀턴 경로를 찾고 그 경로의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
무-팰린드롬 숫자구간 [a, b]에 속한 정수 중 십진수 표현에 길이 2 이상인 회문 부분 문자열이 없는 수의 개수를 센다.보통7동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
Vima부터 j까지의 문자로 이루어진 문자열에서 커서를 첫 문자에 두고 시작해, 다른 문자는 건드리지 않고 모든 'e'를 지우는 데 필요한 Vim 키 입력(x, h, f C)의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
가족자녀가 각 유전자를 두 부모 중 하나에서 무작위로 물려받는 가족 그래프에서 몬스터 쌍이 공유하는 유전자의 기댓값을 백분율로 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
하수 처리장도시 수 NC가 주어질 때마다 V, <, >로 이루어진 문자열 중 파이프 공유 규칙을 지키는 배치의 수를 구한다. NC는 100까지 커질 수 있다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
패스트푸드정렬된 식당 위치가 주어질 때, k개의 식당을 창고로 정해 모든 식당에서 가장 가까운 창고까지 거리의 합을 최소로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
1인용 게임서로 재귀적으로 정의된 게임 트리에서 각 식별자의 무작위 플레이 기대 점수를 구하고, 게임이 끝나지 않을 가능성이 있으면 정의되지 않음을 출력한다.보통7확률수학+2아직 제출이 없습니다1초128 MB채점 가능
수 게임이전 선택으로 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 놓는 모든 수를 오름차순으로 출력하거나 그러한 수가 없음을 밝힌다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
텍스트 정렬문단을 고정 너비의 줄들로 나누되, 전체 나쁨의 합을 최소로 하고 간격 너비의 사전순이 가장 작아지도록 줄바꿈을 정한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
단봉 회문 분할값이 가운데까지 커졌다가 다시 작아지는 팰린드롬 수열의 합으로 N을 나타내는 방법의 수를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
최대 부분 직사각형정수로 이루어진 N 곱하기 N 행렬에서 원소 합이 가장 큰 직사각형 부분 영역을 찾아 그 합을 출력한다.보통7동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
톱니바퀴 (Cog-Wheels)모든 톱니 크기가 최소 크기의 배수인 톱니 집합이 주어질 때, 각 비율 a:b를 톱니 크기들의 곱으로 만들 수 있는지 판정한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
우표h+k≤9인 각 h, k에 대해, 최대 h장으로 1부터 n까지 모든 금액을 만들 수 있게 하는 k개 우표 값을 찾아 사전순으로 가장 작은 집합과 n을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
거스름돈 만들기각 거래에서 보유한 동전으로 지불하고 상점이 무한한 동전으로 거스름돈을 줄 때, 오가는 동전 수의 합이 최소가 되는 값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 복권n명의 참가자가 m개 회차에 복권을 사고, j회차 상금은 2^j이며 티켓 하나가 무작위로 당첨된다. 각 참가자가 다른 누구보다 많은 상금을 받을 확률을 기약분수로 구한다.보통7확률수학+2아직 제출이 없습니다1초256 MB채점 가능
엘리어스 감마 코드이진수 비트 길이별 개수가 주어질 때, 접두사 이동과 선택적 앞자리 0을 이용해 전체 부호 길이의 최솟값을 구한다.보통7동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
Bob 돕기최대 15개의 피자에 가격과 넓이, 다른 피자를 사면 생기는 중첩 할인 쿠폰이 주어질 때, 어떤 순서로든 일부를 살 때 총 가격을 총 넓이로 나눈 값의 최솟값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
All Discs Considered두 장의 DVD에 나뉘어 담긴 패키지 사이의 의존 관계 그래프가 주어질 때, 드라이브 한 대로 모든 패키지를 설치하는 데 필요한 최소 DVD 교체 횟수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초256 MB채점 가능
허프만의 욕심주어진 키와 간극의 빈도로 가중 비교 횟수를 최소화하는 최적 이진 탐색 트리를 만든다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
계통수와 공통 조상완전 이진 트리의 잎 서열들이 주어질 때, 각 간선의 해밍 거리 합을 최소로 하는 내부 노드 서열을 정하고, 사전순으로 가장 작은 최적 루트 서열과 그 비용을 출력한다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
새로운 과일두 문자열이 주어질 때마다 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열을, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
버스 시계 읽기7세그먼트 시계의 부분 판독값 100개 이하와 연속 판독 사이 경과 분의 최소·최대 범위가 주어질 때, 각 판독 시각의 값을 알아내거나 가능한 시각의 개수를 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
자물쇠 공략하기주어진 K자리 자물쇠 설정에서 시작해 다른 모든 K자리 설정을 한 번 이상 방문하는 데 필요한 최소 회전 횟수를 구한다.보통7그래프수학+2아직 제출이 없습니다5초256 MB채점 가능
이항계수의 약수 개수주어진 n과 k마다 이항계수 C(n, k)의 서로 다른 약수의 개수를 구한다. n은 431 이하이다.보통7정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
IVXLCDM소문자로 된 비문 한 줄이 주어질 때, 그 안에서 부분 수열로 읽을 수 있는 유효한 로마 숫자 가운데 가장 큰 값을 구하고, 없으면 0을 출력한다.보통7그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
텍스트 정렬하기목표 너비가 주어졌을 때 단어를 줄로 나누어 전체 간격 벌점의 합을 최소로 만들되, 한 단어만 있는 줄에는 500의 벌점을 매긴다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
S-님이동 집합 S가 주어질 때 각 S-Nim 위치가 이기는 위치인지 지는 위치인지 그런디 수를 구해 각 더미의 XOR로 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
느긋한 계산과 엄격한 계산Lisp 형태의 작은 언어에서 함수 정의를 읽고, 지연 평가(메모이제이션 포함)와 엄격 평가 각각에서 산술 연산이 몇 번 실행되는지 세어 출력한다. 끝나지 않는 식은 건너뛴다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
관광객막힌 칸이 있는 격자에서 오른쪽·아래로 갔다가 위·왼쪽으로 돌아오는 두 경로가 방문하는 서로 다른 관심 지점의 최대 개수를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
우편함 제조사 문제폭죽 m개까지 견디는 동일한 우체통 k개가 있을 때, 견딜 수 있는 최대 개수를 정확히 알아내는 데 필요한 최악의 경우 폭죽 소비량의 최솟값을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다리 놓기주어진 높이의 두 건물 사이에 수평 다리 k개를 놓아 모든 층 쌍의 계단 이동 합을 최소로 만들고, 동점이면 가장 낮은 배치를 고른다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
공정한 배심원단후보 풀에서 정확히 m명을 골라 방어 합과 기소 합의 차이 절댓값을 최소로 만들고, 그런 배심원단 중 두 합의 최댓값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
지옥에서 온 동료함정을 배치해 순찰원이 각 함정을 한 번씩만 써서 체류 시간과 이동 대상을 바꾸며, 마지막 방을 정상적으로 마칠 때까지 머무는 총 시간을 최대로 만든다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
인수 솔리테어1에서 시작해 c를 c+a로 바꾸되 a가 c를 나누고 b=c/a일 때 b를 비용으로 지불하며, N에 도달하는 최소 총비용을 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초128 MB채점 가능
LHC트리가 주어질 때 간선 하나를 추가해 만들 수 있는 최대 사이클 길이와, 그 길이를 만드는 정점 쌍의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
반복도문자열의 서로 다른 모든 부분수열에 대해 등장 횟수의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Mhocskian 언어춤스키 정규형 문맥 자유 문법과 단어 목록이 주어질 때, 시작 변수에서 각 단어가 유도되는지 판정한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
에디터 커서 이동각 줄의 길이가 80 이하인 N개 줄에서 커서를 시작 위치에서 끝 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다. 세로 이동은 줄 끝으로 잘린다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
저녁 식사G와 H로 이루어진 줄에서 같은 문자 K개 이상이 연속한 묶음을 반복해 제거할 때, 모두 없애는 최소 묶음 수를 구하고 불가능하면 -1을 출력한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
숫자 볼링++길이 w인 창을 최대 k개 선택해 덮인 핀들의 합이 최대가 되도록 만든다. 창은 행 양 끝을 넘어가도 된다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
스팸웨이 대파업양방향 연락이 가능한 좀비들로 루트 트리를 구성해, 각 좀비의 메시지 처리 지연을 반영한 요청·응답 왕복 시간이 최소가 되도록 만든다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
구간 덮기n x n 격자의 각 행에서 구간 [L(i), R(i)]의 모든 칸을 지나야 하며 왼쪽, 오른쪽, 아래로만 이동할 때 (1,1)에서 (n,n)까지 가는 최단 경로의 길이를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
하키 점수순서 없는 점수 쌍 x-y들이 주어질 때, 모든 쌍을 지나는 단조 격자 경로의 최소 개수를 구한다. 각 경로가 한 경기의 점수 변화를 나타낸다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
값싼 기름용량 f인 연료 탱크를 가진 차로 m×n 격자 도시를 (1,1)에서 (m,n)까지 이동할 때, 가격이 다른 주유소에서 기름을 사는 최소 비용을 구하거나 불가능하면 Stranded on the shoulder를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
피트 스톱 전략랩마다 연료량에 따라 시간과 소모가 달라지고 피트 정지 비용도 주어질 때, 연료가 바닥나지 않으면서 L랩을 완주하는 최소 시간을 구한다.보통7동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
눈싸움정해진 교대 투척 순서와 명중 확률이 주어질 때, 각 선수가 자기 팀 승리 확률을 최대화하도록 표적을 정하며, 최적 플레이에서 A 승, B 승, 무승부 확률을 계산한다.보통7게임 이론확률+2아직 제출이 없습니다1초128 MB채점 가능
파티세리 ACM구멍 없는 연결 폴리오미노가 주어질 때, 격자선을 따라 자르는 것만으로 도형을 정확히 덮는 축 정렬 직사각형 개수의 최솟값을 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑 특가정가와 묶음 할인 정보가 주어질 때, 목록에 있는 수량만 정확히 사면서 지불할 수 있는 최소 금액을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
숨겨진 코드코드 단어들과 긴 텍스트가 주어질 때, 길이 1000 이하의 서로 겹치지 않는 커버링 수열을 골라 사용한 코드 단어 길이 합의 최댓값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
격자 위에서 단어 만들기H 곱하기 W 글자 격자에서 오른쪽이나 위로만 이동하는 경로 중, 지나온 글자가 주어진 N개의 단어 중 하나를 이루는 서로 다른 경로의 수를 센다.보통7동적 계획법트라이+2아직 제출이 없습니다1초128 MB채점 가능
제재소 두 곳나무들이 아래쪽 첫 제재소까지만 내려가도록 제재소 두 곳을 도로 위에 세워 운반 비용의 합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
여행두 문자열이 주어질 때 모든 최장 공통 부분 수열을 사전순으로 중복 없이 출력한다.보통7동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
공습DAG가 주어질 때 모든 정점을 덮는 정점 서로소 경로의 최소 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
읽기인접한 글자 사이 차이의 합이 N 이하인 비어 있지 않은 소문자 단어의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론아직 제출이 없습니다5초128 MB채점 가능
요청용량 K인 캐시와 만료 시간이 있는 N개의 요청이 주어질 때, 모든 오프라인 교체 전략 중 최소 적재 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
요트 경주직선 위에 놓인 표지판들의 위치가 주어질 때, 이전 표지판에서의 거리를 누적해 더한 합이 최소가 되는 방문 순서를 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
작업 실행단위 시간이 걸리는 N개 작업의 선행 관계 그래프가 주어질 때, 프로세서가 무한할 때의 최소 완료 시간과 그 시간 안에 끝내는 데 필요한 최소 프로세서 수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
가계부 들여쓰기 복원각 항목의 금액이 바로 아래 자식들의 합과 같은 전위 순서 금액이 주어질 때, 각 줄의 0부터 시작하는 들여쓰기 깊이를 사전순으로 가장 작게 복원한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
다원소 이진 탐색 트리정렬된 검색 확률과 레벨별 노드 용량이 주어질 때, 다중 원소 이진 탐색 트리의 최소 평균 탐색 연산 횟수를 구한다.보통7동적 계획법트리+1아직 제출이 없습니다1초1024 MB채점 가능
랠리최대 25개의 주유소 중 일부에서 연료를 채우며 총 주행 시간과 주유 시간의 합을 최소화한다.보통7동적 계획법구현+1아직 제출이 없습니다6초128 MB채점 가능
자릿수 바꾸기한 번에 한 자리씩 바꾸면서 매번 M으로 나눈 나머지가 엄격히 커지도록 N을 변화시킬 때 도달할 수 있는 가장 큰 수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초1024 MB채점 가능
수영 대회정렬한 수영 기록을 크기가 A 이상 B 이하인 연속 구간으로 나누어, 각 구간의 최대-최소 차이 중 최댓값을 최소로 만든다.보통7정렬동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
IOI 사진여러 주문이 장소와 롤 번호, 사진 번호 범위로 주어질 때, 각 사진을 개별 인화하거나 롤 전체를 인화하거나 모든 롤을 한 번에 인화하는 세 가지 방식으로 최소 비용을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
오래된 돌 게임일반 트리 최대 10개에 대해, 모든 자식이 돌을 하나씩 가질 때 부모로 합치는 규칙을 지키며 뿌리에 돌을 놓는 데 처음 필요한 최소 돌 개수를 구한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
파이프각 모듈 사이 벽에 비용이 주어진 격자에서 서비스 모듈에서 시작해 모든 모듈을 한 번씩 지나 다시 돌아오는 최소 비용 순환 경로를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
최소최대 삼각분할단순 다각형의 삼각분할 중 가장 큰 삼각형의 넓이가 최소가 되는 분할을 찾아 그 넓이를 출력한다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
두 팀으로 나누기서로 아는 사람끼리만 같은 팀이 되도록 N명을 두 팀으로 나누고, 두 팀 크기 차이를 최소로 할 때의 두 크기를 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
가장 짧은 올바른 괄호 문자열괄호 문자열이 주어질 때, 이를 부분 수열로 포함하는 가장 짧은 규칙 괄호열의 길이를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
갱스터문 열림 상태가 단위 시간당 1 이하로 변하는 규칙 아래, 0에서 시작해 각 갱스터의 도착 시각에 그의 뚱뚱함과 상태가 일치하도록 조절해 얻는 총 재산의 최댓값을 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
버그 수집하기무작위로 나오는 (분류, 하위 시스템) 쌍이 n개 분류와 s개 하위 시스템을 모두 한 번씩 덮을 때까지 걸리는 일수의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초64 MB채점 가능
창 그리기구멍 없는 직교 다각형의 경계가 주어질 때, 다각형을 정확히 분할하는 겹치지 않는 축 정렬 직사각형의 최소 개수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
평범한 승차권길이 2N인 티켓 문자열에서 물음표를 0부터 9까지 채울 때, 앞 절반의 곱과 뒤 절반의 곱이 같은 경우와 다른 경우의 수를 각각 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
최대 공통 증가 부분 수열두 정수 수열이 주어질 때, 두 수열의 가장 긴 공통 증가 부분수열의 길이를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
가장 위대한 최대공약수대각선이 1, 위 대각선이 1, 아래 대각선이 -1인 삼중대각 행렬의 행렬식 두 개가 주어질 때, 그 둘의 최대공약수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
비속어 사전사전 단어들과 텍스트가 주어질 때, 어떤 단어를 부분수열로 포함하는 텍스트의 가장 짧은 접두사 길이를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
탈출1초에 한 칸씩 움직이며 되돌아가기가 금지된 상태에서, [t, t+d) 시간 창 안에 제임스가 픽업 지점에 도착할 수 있는 가장 이른 시각을 구한다.보통7BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능