cho.sh

문제

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

전체 결과문제 7382개
제목난이도유형정답자시간 제한메모리 제한채점
이야기를 하나 들려줄게 (스몰)남은 급료 수열이 아래로 내려갈수록 증가하지 않게 될 때까지 장관들을 해고하는 순서를 10007로 나눈 나머지로 셉니다.보통7동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
관람차원형 관람차의 빈 곤돌라를 무작위 도착 순서로 채우고 거리 기반 요금 총합의 기댓값을 계산합니다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
에르되시와 세케레시 수열 복원각 위치의 증가 부분 수열 길이와 감소 부분 수열 길이가 주어지면 이를 만족하는 1부터 N까지 순열 중 사전 순으로 가장 작은 순열을 복원합니다.보통7백트래킹그리디+1아직 제출이 없습니다5초512 MB채점 가능
깨진 메일깨진 문자열을 사전 단어들로 나누되 변경된 글자 사이 간격을 5 이상으로 유지하면서 변경 수를 최소화합니다.보통7동적 계획법트라이+1아직 제출이 없습니다60초512 MB채점 가능
덩굴 타고 늪 건너기그립 길이 제한에 따라 덩굴 사이를 이동해 첫 덩굴에서 반대편 벼랑까지 도달할 수 있는지 판단합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
상자 공장 (라지)구간별로 압축된 상자와 장난감 목록에서 종류가 같은 쌍을 순서대로 맞춰 출고량을 최대로 구합니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다5초512 MB채점 가능
창문 깨기 (Small)M명의 작업자가 창문 K개를 무작위로 보강하고 N명의 악당이 돌을 하나씩 무작위로 던질 때 창문 하나 이상이 깨질 확률을 구합니다.보통7확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
창문 깨기 (Large)무작위로 던진 돌과 무작위 보강을 받은 K개 창문 중 하나라도 깨질 확률을 계산합니다.보통7확률조합론+1아직 제출이 없습니다30초512 MB채점 가능
생존자 (Large)상하기 전에 먹어야 하고 먹은 음식의 포만 시간이 지나면 다음 음식을 먹어야 할 때 생존 시간이 가장 길어지는 순서를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다10초512 MB채점 가능
모자 쓴 아이들 (Small)검은 모자와 흰 모자 수, 아이 수, 처음으로 자기 모자 색을 알아낸 아이가 주어질 때 가능한 배치를 32749로 나눈 나머지로 셉니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
지워진 계산식 복원 (Large)?를 숫자로 채워 덧셈식이나 뺄셈식을 성립시키고 전체 문자열이 사전 순으로 가장 작게 복원합니다.보통7동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
런 개수가 같은 순열각 문자열의 최대 동일 문자 블록 개수를 그대로 유지하는 서로 다른 재배열 수를 1000003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
글자 도장 (작은 입력)주어진 A, B, C 문자열을 문자 스택의 푸시, 팝, 출력 연산으로 가장 적은 횟수로 찍습니다.보통7동적 계획법스택아직 제출이 없습니다5초512 MB채점 가능
글자 도장 (큰 입력)A, B, C 등급 문자열을 순서대로 찍는 데 필요한 스택 연산 횟수의 최솟값을 구합니다.보통7동적 계획법스택아직 제출이 없습니다15초512 MB채점 가능
도시 관광 (작은 입력)한 번에 하나의 삼각형씩 성장한 도시에서 각 거리와 지점을 최대 한 번씩만 써서 닫힌 관광 경로가 방문할 수 있는 가장 많은 지점 수를 구합니다.보통7동적 계획법그래프아직 제출이 없습니다5초512 MB채점 가능
사탕 가게 (작은 입력)최대 k명의 손님이 1부터 C까지 원하는 무게를 순서대로 요구해도 남은 상자로 매번 정확히 채워 줄 수 있는 최소 상자 수를 구합니다.보통7동적 계획법그리디아직 제출이 없습니다5초512 MB채점 가능
여행 계획지구에서 출발해 일직선 위의 모든 행성을 정확히 한 번씩 방문하고 지구로 돌아오는 경로 중 연료 F를 넘지 않으면서 가장 많은 연료를 쓰는 양을 구합니다.보통7동적 계획법완전 탐색아직 제출이 없습니다5초512 MB채점 가능
울타리100 이하의 널빤지 중에서 합이 정확히 L이 되는 최소 개수를 구하고 만들 수 없으면 IMPOSSIBLE을 출력합니다.보통7동적 계획법정수론+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 노점 확산 (Small)같은 모서리에 있는 판매자 둘을 동쪽과 서쪽으로 한 칸씩 흩어지게 하여 모든 판매자를 서로 다른 모서리에 두는 최소 이동 횟수를 구합니다.보통7동적 계획법정렬아직 제출이 없습니다5초512 MB채점 가능
월드컵 2010 (라지)누가 이기든 각 팀이 출전한 경기 중 최대 M[i] 경기까지만 놓치도록 토너먼트 입장권을 가장 싸게 고릅니다.보통7동적 계획법트리아직 제출이 없습니다5초512 MB채점 가능
박테리아 (큰 입력)북쪽과 서쪽 이웃 규칙에 따라 변하는 격자에서 처음 채워진 직사각형들이 모두 사라질 때까지 걸리는 시간을 구합니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
부하 테스트 (작은 입력)각 케이스마다 C배 범위 안으로 수용 인원을 확정하는 데 필요한 적응형 부하 테스트의 최악 횟수를 구합니다.보통7동적 계획법이분 탐색아직 제출이 없습니다5초512 MB채점 가능
체스판 만들기 (라지)남은 격자에서 체스판 무늬를 이루는 가장 큰 정사각형을 위쪽, 왼쪽 순으로 잘라내며 크기별 개수를 셉니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
순수한 순위 (작은 입력)2부터 n까지의 수 중 n을 포함하고 n에서 순위 함수를 반복 적용한 값이 집합 안에 머물다가 1에 도달하는 부분집합 개수를 100003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
순위가 순수한 수 (Large)2부터 n까지 수 가운데 n을 포함하며 n에서 순위 변환을 반복하면 1에 도달하는 집합 개수를 100003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
부드럽게 만들기 (큰 입력)주어진 비용으로 픽셀 값을 바꾸거나 삭제하거나 삽입해서 이웃한 값 차이가 M 이하가 되게 하는 최소 비용을 구합니다.보통7동적 계획법수학아직 제출이 없습니다5초512 MB채점 가능
이중 정렬 격자일부만 채워진 격자를 각 행과 각 열이 비감소하도록 채우는 경우의 수를 10007로 나눈 나머지로 구한다. R과 C는 10 이하다.보통7동적 계획법조합론+1아직 제출이 없습니다40초512 MB채점 가능
알파베토미얼 (큰 입력)26개 문자 개수에 대한 다항식과 단어 사전이 주어질 때, 사전 단어 1개부터 K개로 만든 모든 구(phrase)에서 다항식 값을 10009로 나눈 나머지의 합을 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
죄수 매수하기 (스몰)P개의 감방 중 Q명의 죄수를 석방하는 순서를 정해, 각 석방 때 빈 감방이나 끝에 닿을 때까지의 모든 죄수에게 주는 뇌물의 총합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
죄수 매수 (큰 입력)일렬로 늘어선 감옥에서 매일 한 명씩 석방할 때, 소식을 듣는 죄수에게 주는 뇌물의 총합이 최소가 되도록 석방 순서를 정한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
카드 모으기카드 C종 중 N종을 균일하게 뽑는 팩을 계속 사서 모든 종류를 모을 때까지 필요한 팩 수의 기댓값을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
카드 전부 모으기각 팩이 서로 다른 N종류를 담고 있을 때, C종류를 모두 모으기까지 사야 하는 팩 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
지뢰 배치 (라지)지뢰찾기식으로 각 칸의 주변 지뢰 수가 주어질 때, 모든 수를 만족하는 배치 중 가운데 행이 가질 수 있는 지뢰 개수의 최댓값을 구한다.보통7동적 계획법구현+1아직 제출이 없습니다5초512 MB채점 가능
무지개 트리트리의 간선을 칠하되 인접한 두 간선은 색이 다르고 연속한 세 간선은 모두 다른 색이 되도록 칠하는 경우의 수를 1e9+9로 나눈 나머지로 구한다.보통7트리그리디+2아직 제출이 없습니다5초512 MB채점 가능
믹싱 볼 (큰 입력)각 혼합물의 재료가 다른 혼합물인 레시피가 주어질 때, 요리를 만들기 위해 필요한 최소 그릇 수를 구한다.보통7트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
시험 합격 확률 (작은 입력)M번의 제출과 선택지 4개인 Q개 문항이 주어질 때, 각 제출의 통과 여부만 알 수 있는 상황에서 모든 문항을 맞힐 최대 확률을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
끝없는 나이트 (라지)가로세로가 최대 1e8인 판에서 오른쪽과 아래로만 움직이는 나이트가 (1,1)에서 (H,W)까지 가는 경로의 수를, 최대 10개의 돌을 피해 10007로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
도시들가중 무방향 그래프에서 k개의 중요한 도시(k는 최대 10)가 모두 한 연결 요소에 속하도록 간선을 골라 최소 비용을 구한다.보통7최소 신장 트리동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
천상용섬각 자른 높이가 물체 높이를 나누고 높이가 줄어들지 않는 경우의 수를 1000000007로 나눈 나머지로 구한다.보통7동적 계획법정수론아직 제출이 없습니다2초128 MB채점 가능
나의 행렬곱셈 답사기정수 K를 입력받아 최악과 최적 행렬 연쇄 곱셈의 정수 곱셈 횟수 차가 정확히 K가 되는 행렬 크기 배열을 사전순 최소로 출력합니다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
연금술품질이 서로 다른 m가지 재료 중에서 중복을 허용해 n개를 고른 조합마다 품질의 곱을 구하고, 모든 조합의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
토렌트트리에서 두 컴퓨터가 파일을 가지고 시작하고, 매 분마다 인접한 컴퓨터끼리 동시에 복사할 수 있다. 모든 컴퓨터가 파일을 가질 때까지 걸리는 최소 시간을 구한다.보통7트리BFS+2아직 제출이 없습니다2초512 MB채점 가능
숨바꼭질 2현재 위치 N에서 이동 -1, +1, 2배 세 가지 행동으로 K에 도달하는 최소 시간과 그 최소 시간에 도달하는 서로 다른 행동 순서의 수를 구한다.보통7BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
죄수에게 주는 뇌물P개의 감방 중 지정된 Q명의 죄수를 풀어줄 때, 소문이 닿는 이웃 죄수에게 주는 뇌물의 총합이 최소가 되는 순서를 찾아 그 최솟값을 구한다.보통7동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
뮤탈리스크 2체력이 주어진 SCV가 최대 20개 있을 때, 한 번의 공격으로 서로 다른 세 SCV에 9, 3, 1의 피해를 줄 수 있다. 모든 SCV를 파괴하는 최소 공격 횟수를 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
서로 다른 올바른 괄호 부분 문자열 세기길이가 100 이하인 괄호 문자열이 주어질 때, 부분수열로 나타나는 서로 다른 비어 있지 않은 올바른 괄호 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
공 색칠하기상자에서 모든 공을 꺼내는 순서 중에서 색 1의 마지막 공이 색 2의 마지막 공보다 먼저 나오는 조건을 만족하는 순서의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
동물원각 동물이 보고한 같은 종 중 자신보다 큰 동물 수가 어떤 서로 다른 키 순서로 실현되도록 N마리를 두 종으로 나누는 경우의 수를 센다.보통7조합론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
두 가중치각 간선에 두 가중치가 있는 무방향 그래프에서 0번에서 1번으로 가는 경로 중 두 가중치 합의 곱을 최소로 하는 경로를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
노래방음표 열을 두 사람에게 나누어, 각자가 부른 부분 열에서 연속한 음의 높이 차 절댓값 합의 총합이 최소가 되게 한다.보통7동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 우승 배치 세기고정된 대진표에 N명의 선수를 배치하는 N!가지 경우 중 각 선수가 우승하는 배치 수를 승패표가 주어졌을 때 센다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
숫자 자물쇠 2길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 다이얼을 모두 한 칸씩 올리거나 내리는 동작으로 S를 T로 바꾸는 최소 이동 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
나무 자르기각 저녁에 서로 다른 기계 M개로 최대 M그루를 정확히 D_i 미터로 자를 수 있을 때, T일 뒤 나무 높이 합의 최솟값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호 2도시 N개로 이루어진 트리에서 모든 도시와 모든 도로가 감시되도록 경찰서를 최소 몇 곳 세워야 하는지 구한다. 경찰서는 자기 도시, 이웃 도시, 그리고 연결된 도로를 감시한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
문자열의 분할A에서 겹치지 않는 K개의 부분 문자열을 골라 B에서도 같은 순서로 겹치지 않게 나타나도록 할 때, 길이 합의 최댓값을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
배수열1부터 N까지의 값으로 길이 L의 비감소 수열을 만들되, 임의의 두 항 중 하나가 다른 하나의 배수인 수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
비밀 임무말 많기 점수 a_i가 주어진 n명의 후보를 인접한 두 명을 최대 s번 교환해 첫 k명의 점수 합을 최소로 만드는 문제이다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
공 색칠하기색을 모르는 채로 사용한 M번의 구간 칠하기 순서가 주어질 때, 최종적으로 나타날 수 있는 흑백 배치의 가짓수를 센다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
홍준이와 반물질길이 2 이상인 연속 부분 배열 중 원소들을 합이 같은 두 부분으로 나눌 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 트리 2트리에서 간선을 잘라 모든 조각이 검은 정점을 정확히 하나씩 포함하도록 만드는 방법의 수를 세어 1e9+7로 나눈 나머지를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
팀 나누기n명의 학생을 정확히 k개의 번호 없는 팀으로 나누되, 임의의 두 팀이 실력값 기준 임계값으로 분리되도록 하는 경우의 수를 센다.보통7조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
최대 구간 합각 질의값 b_j마다 a의 원소가 모두 b_j 이상인 연속 구간의 최대 합을 구하고, 그러한 구간이 없으면 0을 출력한다.보통7정렬분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
축하 카드 봉투최대 15가지 카드 종류를 최대 k개의 묶음으로 나누고, 각 묶음을 그 묶음의 최대 너비와 최대 높이로 만든 봉투 하나에 담을 때 총 낭비 면적의 최솟값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
놀이공원 게임n개의 게임 중 k개를 골라 순서를 정했을 때 최종 금액의 기댓값이 최대가 되는 값을 구해 출력한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
Cafebazaar모든 정규직 개발자와 중요한 애플리케이션에 짝을 지어 주면서 총 이익을 최대로 만들고, 불가능하면 -1을 출력한다.보통7그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다5초512 MB채점 가능
스피드런각 구간의 승리 확률이 주어질 때, 세이브 지점을 골라 체크포인트 n까지 걸리는 기대 시간을 최소로 만든다.보통7확률동적 계획법아직 제출이 없습니다8초512 MB채점 가능
쿠키 먹는 방법 세기각 날의 양이 0 이상 X 미만인 D일의 수열 중 합이 N이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
가위바위보 등수각 참가자가 가위, 바위, 보를 낼 확률이 주어질 때, 참가자 1이 재귀적으로 진행되는 토너먼트에서 K등을 할 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
탐욕적 동전 교환1을 포함한 오름차순 동전 단위들이 주어질 때, 매번 가장 큰 동전을 고르는 그리디 방법이 모든 금액에서 최소 동전 개수를 내는지 판정한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
세계화 시대의 배낭각 종류를 무한히 쓸 수 있을 때 n가지 크기의 물건으로 용량 k를 남김없이 채울 수 있는지 판정한다. k는 10^18까지 커진다.보통7정수론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
라우팅각 서버가 특정 (이전 서버, 다음 서버) 쌍의 전달을 막는 규칙에서, 서버 1에서 서버 n까지 메시지가 지나며 더해지는 처리 시간의 최솟값을 구한다. 서버를 다시 지나면 비용이 다시 더해진다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
능력능력을 무작위 순서로 중복 없이 시도하다가 하나가 발동하면 멈추는 공격 한 번의 기대 피해량을 구해 유리수로 1e9+7 모듈로 출력한다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
비트N개의 비트를 매 연산마다 정렬한 뒤 K개의 난수 인덱스로 뒤집을 때, 각 시작 상태의 0 개수마다 모두 1이 될 때까지의 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
카드N종류 카드가 같은 확률로 나오는 팩을 L개 살 때 각 카드 i를 D_i개 이상 모을 확률을 구해 유리수를 1e9+7로 나눈 값으로 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
캥거루한 줄로 놓인 N개의 칸을 캥거루가 cs에서 출발해 cf에서 멈추며 모두 정확히 한 번씩 방문할 때, 매 점프마다 방향을 바꾸는 경로의 수를 세는 문제이다.보통7동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
비석 읽어내기문자열의 구간이 바뀔 때마다 길이 5 이하의 이름과 같은 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다4초256 MB채점 가능
복권 이자잔액 1원당 복권 1장을 나눠 주고 매주 한 장을 뽑아 J원을 지급할 때, C주 뒤 강호의 기대 잔액을 정확한 분수로 구한다.보통7확률수학+1아직 제출이 없습니다2초512 MB채점 가능
생일 케이크원 위의 N개 장식과 중심 장식의 색을 K가지 색으로 칠하는 경우의 수를, 시간이 지나며 중심과 다른 색이어야 하는 장식이 늘어날 때마다 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
오락실!삼각형 모양으로 배치된 구멍마다 튕김 확률과 상금이 주어질 때, 공 하나를 떨어뜨렸을 때의 기대 상금을 계산한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
주유소도시마다 연료 가격이 다른 연결 무향 가중 그래프에서 1번 도시에서 N번 도시까지 이동할 때 드는 최소 연료 비용을 구한다. 연료통 용량 제한은 없다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
카드 손패 정리서로 다른 카드 최대 52장이 주어질 때, 각 무늬가 한 덩어리를 이루고 그 안의 순위가 오름차순이나 내림차순이 되도록 카드를 뽑아 다시 끼워 넣는 최소 횟수를 구한다.보통7정렬완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
점프하는 애벌레1번 나무 밑동에서 N번 나무 꼭대기까지 이동하는 최단 시간을 구한다. 오르기, 이동, 중력 휴식은 각각 1초가 걸리고, 나무 꼭대기에 서 있으면 쉬지 않고 바로 움직인다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
약속한 시각에 만나기1번과 N번에서 출발한 두 보행이 T분에만 만나는 경우의 수를 9973으로 나눈 나머지로 구한다.보통7행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
점프격자 위 타일에 도착하면 에너지를 얻고 이동에는 B가 들 때, 오른쪽이나 위로만 점프해 타일 N에 도착했을 때 남는 에너지의 최댓값을 구한다.보통7동적 계획법그래프+1아직 제출이 없습니다2초512 MB채점 가능
Pry 수열 변환가중치가 있는 삽입, 삭제, 교체 비용으로 두 문자열 A와 B 사이의 최소 편집 거리를 구하고, 예산 K를 넘으면 TOSS를 출력한다.보통7동적 계획법문자열아직 제출이 없습니다2초512 MB채점 가능
알고리즘 스터디 멤버십멘토 트리 구조에서 각 구성원이 두 가지 알고리즘 유형을 배우도록 선택해, 모든 팀(한 노드와 그 자식들)이 구성원마다 서로 다른 유형을 하나씩 맡을 수 있게 하면서 총 교육 비용을 최소화한다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
구간 나누기 2배열을 최대 M개의 연속 구간으로 나눌 때, 각 구간의 최댓값과 최솟값의 차이 중 가장 큰 값을 최소로 만드는 값을 구한다.보통7이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
계단 오르기 운동길이 N의 U/D 문자열 중 0 아래로 내려가지 않고 0에서 끝나며 주어진 조각을 연속 부분 문자열로 포함하는 문자열의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
팩토리얼과 점화식주어진 점화식으로 정의된 S(N,K)의 약수 개수를 1,000,000,009로 나눈 나머지로 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
메탈은 인생서로 다른 N개의 문자열을 배열하는 순열 중, 정해진 위치 사이의 접두사 조건 최대 8개를 모두 만족하는 경우의 수를 10^9+7로 나눈 나머지로 센다.보통7조합론비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
스티븐 쿡두 플레이어가 번갈아 불리언 식의 변수에 진릿값을 정한다. Cook이 먼저 두고 식이 참이면 이긴다. 최선의 플레이에서 승자를 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
개폐교 자동 조작도착 시각이 정렬된 배들의 대기 시간이 1800초를 넘지 않도록 다리를 올리고 내리는 일정을 짜서 도로 통행이 막히는 총 시간을 최소화한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
마녀의 수수께끼단어 N개가 주어질 때 각 단어의 글자 순서를 자유롭게 바꾼 뒤, 그 집합의 접두사 트리(trie) 노드 수가 최소가 되도록 배치하고 그 최솟값을 구한다.보통7트라이동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
곤돌라주기가 2T인 순환선 위 정수 위치에 곤돌라 G대를 배치해, 각자 도착 시각 이후 첫 출발 편을 타는 N명의 총 대기 시간을 최소로 만든다.보통7동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
꽃 구매하기0 <= x_i <= f_i이고 합이 S인 정수 수열 x_i의 개수를 구한다. N은 20 이하, S는 1e14 이하다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
생일 파티합이 n인 f개의 양의 정수 순서쌍 가운데 최대공약수가 1인 것의 개수를 1e9+7로 나눈 나머지로 구한다. 질의는 최대 100000개다.보통7동적 계획법정수론+2아직 제출이 없습니다5초512 MB채점 가능
길이가 K인 증가하는 부분 수열값이 엄격히 증가하는 길이 K인 부분수열의 개수를 5,000,000으로 나눈 나머지로 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 서로 다른 증가 부분 수열주어진 수열에서 길이 K인 증가 부분수열이 만들어 내는 서로 다른 값 수열의 개수를 5000000으로 나눈 나머지로 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능