cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
최고의 팀 만들기최대 1000명의 선수 중 백 15명과 흑 15명을 골라 능력치 합을 최대화하는 문제입니다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
캡틴 이다솜대포알 N개를 모두 써서 사면체 수들의 합이 N이 되도록 하는 최소 사면체 개수를 동적 계획법으로 구합니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
정상 회담 2원탁에 앉은 N명의 대표가 손을 맞잡을 때 선분이 서로 교차하지 않는 짝짓기 방법의 수를 987654321로 나눈 나머지로 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
숫자놀이1을 포함한 정수 집합과 최대 개수 K가 주어졌을 때, K개 이하의 수를 더해 만들 수 없는 첫 번째 정수를 찾아 차례에 따라 게임 승자를 결정합니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 만들기수열에 숫자를 삽입해 팰린드롬으로 만들 때 필요한 최소 삽입 개수를 구간 또는 LCS 기반 동적 계획법으로 구하는 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
타일링2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 여러 개의 n(최대 250)에 대해 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
책정리책 N권이 뒤섞인 한 줄을 1부터 N까지 순서로 정렬하기 위해 필요한 최소 재배치 횟수를 구합니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
고속도로길이와 통행료가 있는 방향 그래프에서, 총 통행료가 예산 K를 넘지 않는 조건으로 도시 1에서 N까지 가는 최단 경로 길이를 구합니다.보통5동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
동전 분배여러 종류의 동전과 개수가 주어질 때, 세 테스트 케이스 각각에서 동전들을 총합이 같은 두 그룹으로 나눌 수 있는지 판단합니다.보통5동적 계획법배열아직 제출이 없습니다2초128 MB채점 가능
건배원형으로 앉은 N명이 각자 마시는 콜라 브랜드가 주어질 때, 서로 교차하지 않게 같은 브랜드끼리 짝지을 수 있는 최대 쌍의 수를 구합니다.보통5동적 계획법구간아직 제출이 없습니다2초128 MB채점 가능
점프 점프 챔피언십배열에서 가장 긴 증가하는 부분 수열의 길이와 그 경로가 되는 플랫폼 번호들을 구하는 문제입니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
이어달리기고정된 순서의 N명 주자가 각각 1~3일씩 뛰어 총 D일을 채우도록 배정해 총 거리를 최대화하고, 불가능하면 -1을 출력합니다.보통5동적 계획법아직 제출이 없습니다2초128 MB채점 가능
외판원 순회정점이 최대 16개인 방향 그래프에서 비트마스크 동적 계획법으로 최소 비용 해밀턴 순환을 구하는 문제입니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
나무 위의 벌레정점에 과일 값이 있는 트리에서 합이 최대인 단순 경로를 찾고 그 경로의 가장 작은 시작 정점 번호를 구합니다.보통5트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
포도주 시식연속된 3개의 술잔을 모두 선택할 수 없다는 조건에서 마실 수 있는 와인의 최대량을 구합니다.보통5동적 계획법아직 제출이 없습니다2초128 MB채점 가능
기내식 여행도시 1에서 N까지 최대 M개 도시를 방문하며 번호가 항상 증가하는 방향으로만 이동할 때 얻을 수 있는 최대 식사 점수 합을 구합니다.보통5동적 계획법그래프아직 제출이 없습니다2초128 MB채점 가능
산악자전거높이 차이에 따라 속도가 지수적으로 변하는 격자에서 좌상단에서 우하단까지 이동하는 최소 시간을 다익스트라로 구하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
문자판N×M 격자에서 한 번에 1~K칸까지 상하좌우로 이동하며 주어진 단어를 만드는 경로의 개수를 구하는 문제입니다.보통5동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
문자열 복사문자열 S에서 연속 부분 문자열을 복사해 문자열 P를 만들 때 필요한 최소 복사 횟수를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
상자 안의 구슬두 상자에서 구슬을 꺼내는 순서를 정해 짝지어 얻는 점수의 합을 최대화하는 DP 문제로, LCS와 유사한 방식으로 해를 구성해야 합니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
조 편성나이 순으로 정렬된 학생 점수 배열을 연속된 팀들로 나누어 각 팀의 최고점과 최저점 차이의 합을 최대화하는 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
수열 축소인접한 두 수를 A[i]-A[i+1]로 합치는 연산을 반복해 수열을 목표값 T 하나로 줄일 수 있는지 판단합니다.보통5동적 계획법재귀아직 제출이 없습니다2초128 MB채점 가능
자두나무T초 동안 나무 1과 2 중 떨어지는 자두 순서가 주어질 때, 나무 1에서 시작해 최대 W번 이동하며 잡을 수 있는 최대 자두 개수를 구합니다.보통5동적 계획법아직 제출이 없습니다2초128 MB채점 가능
점프매 점프 길이가 이전 점프에서 최대 1만큼 변하는 규칙 아래, 막힌 돌들을 피해 1번 돌에서 N번 돌까지 가는 최소 점프 수를 구합니다.보통5동적 계획법BFS+1아직 제출이 없습니다2초128 MB채점 가능
극장 좌석각 관객이 자신의 좌석이나 바로 옆 좌석에만 앉을 수 있고 VIP 좌석은 이동이 불가능할 때, 가능한 좌석 배치 수를 구하는 문제입니다.보통5동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
보석 구매하기n개의 행마다 연속된 구간을 하나씩 골라 값의 총합을 최대화하고, 동점이면 구매한 보석 수가 적은 쪽, 그래도 같으면 인덱스 수열이 사전순으로 가장 작은 것을 출력합니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
트리 자르기n개의 정점으로 이루어진 트리에서 정점이 정확히 m개인 부분 트리가 나오도록 자를 최소 간선 수를 구하거나 불가능하면 -1을 출력합니다.보통5트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
팩스 압축수열을 4단계로 근사하고 반복 부호를 이용해 인코딩할 때, 오차와 가중치 곱한 코드 길이의 합을 최소화하는 변환을 찾습니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
댄스 패드 최소 에너지댄스 패드 명령 순서가 주어질 때 두 발 중 어느 발을 움직일지 선택해 전체 최소 에너지를 구하는 문제입니다.보통5동적 계획법시뮬레이션아직 제출이 없습니다2초128 MB채점 가능
다각형의 분할정N각형을 대각선으로 교차 없이 모두 삼각형이나 모두 사각형으로 나누는 방법의 수를 1,000,000,000으로 나눈 나머지로 구합니다.보통5조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
순열의 개수순열의 오름/내림 패턴이 주어질 때, 같은 패턴을 가지는 순열의 개수를 1,000,000,000으로 나눈 나머지로 구합니다.보통5동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
2의 멱수의 합N을 순서를 구분하지 않는 2의 거듭제곱들의 합으로 나타내는 방법의 수를 10억으로 나눈 나머지로 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
우애 좋은 형제N x N 격자를 열마다 아래에서부터 h_i개씩 잘라 비내림 계단 모양으로 나눌 때 두 영역 합의 차이를 최소화하는 h 수열을 구합니다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
짚신벌레개체가 특정 나이 구간에 매일 새끼를 낳고 정해진 나이에 죽는 규칙에 따라 번식할 때, N일째 살아있는 개체 수를 1000으로 나눈 나머지로 구합니다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
전깃줄두 기둥을 잇는 전선들이 주어질 때, 서로 교차하지 않도록 제거해야 할 최소 전선 수를 구하는 문제로 최장 증가 부분수열을 이용해 해결합니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
돌다리 건너기두 개의 다리 문자열에서 다리를 매번 교대하고 위치가 엄격히 증가하도록 두루마리 문자열과 일치하는 경로의 수를 구합니다.보통5동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
기업 투자각 회사에 정수 단위로 투자했을 때의 수익표가 주어질 때, 총 N단위를 정확히 나눠 최대 수익을 얻는 배분을 구하는 냅색형 DP 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
잠수함 식별이진 문자열을 '01' 또는 '1'+0(2개 이상)+1(1개 이상) 형태의 조각들로 분할할 수 있는지 판정하는 문제입니다.보통5동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
유리 공공 B개와 층수 M이 주어질 때, 최악의 경우에도 임계 층을 찾아내는 데 필요한 최소 낙하 횟수를 구합니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
인접한 비트 쌍의 개수길이 n인 이진 문자열 중 인접한 11 쌍의 개수가 정확히 k인 문자열 수를 여러 질의에 대해 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
나이트각 칸에 적힌 값의 배수 시각에만 진입 가능한 제약 아래 나이트를 T번 이동시켰을 때 도달 가능한 모든 최종 위치를 구하는 문제입니다.보통5BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
동준이가 만든 게임N개의 레벨 점수가 주어질 때 모든 점수를 양수로 유지하면서 순증가하도록 만들기 위한 최소 감소량 총합을 구합니다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
즐거운 단어빈칸을 대문자로 채워 모음 3연속과 자음 3연속을 피하고 'L'이 최소 한 번 등장하는 단어의 개수를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
디버그0과 1로 이루어진 R by C 행렬에서 180도 회전해도 같은 모양을 유지하는 가장 큰 정사각형(한 변이 2 이상)의 크기를 구하고, 없으면 -1을 출력합니다.보통5동적 계획법행렬+1아직 제출이 없습니다5초128 MB채점 가능
각주특정 줄에 달린 각주들과 텍스트 줄들을 한 페이지당 최대 K줄 안에서 연속되게 배치할 때 필요한 최소 페이지 수를 구합니다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
발코딩두 단어와 이를 섞어 만든 화면 문자열이 주어질 때, 각 글자가 어느 단어에서 왔는지 나타내는 사전순 최소의 1과 2 문자열을 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
환전매일 마르크와 달러 간 매수, 매도 환율이 주어질 때 100마르크로 시작해 N일 후 얻을 수 있는 최대 마르크 금액을 기약분수로 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
프렌즈 통화 요금제최대 16명의 직원을 짝지어 통화 요금 총합을 최소화하는 완벽 매칭을 비트마스크 DP로 구하는 문제입니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
깡총깡총1,2,3 크기의 도약을 내림차순으로 배열해 n을 표현하는 방법의 수를 1000000으로 나눈 나머지로 구합니다 (n은 최대 10^9).보통5수학동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
고대 필사본단어의 '*'를 채워 모음/자음 연속 길이와 동일 문자 반복 제한을 만족하는 경우의 수를 구하는 문제로, 이전 글자 종류와 반복 길이를 상태로 하는 DP로 풉니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
모스 부호 수열 해독주어진 모스 코드 문자열을 사전 단어들의 순서열로 나누는 방법의 개수를 동적 계획법으로 계산합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
상근타워각 엘리베이터마다 버튼을 정확히 n번 눌러 0층 아래로 내려가지 않으면서 도달할 수 있는 0보다 큰 최소 층수를 구하고, 모든 엘리베이터 중 최솟값을 찾는 문제입니다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
그래프 매칭각 n에 대해 원 그래프 C_n의 매칭(독립 변집합) 개수를 구하는 문제로, 큰 수 연산과 재귀식 계산이 필요합니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
컴퓨터고정 교체비와 임의의 구간별 유지비가 주어질 때, n년 동안 컴퓨터를 소유하는 최소 총비용을 동적 계획법으로 구합니다.보통5동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
게임, 세트, 매치포인트 승률 p가 주어졌을 때 테니스 규칙에 따라 게임, 세트, 매치 승률을 계산하는 문제입니다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
미니멀 백개먼말이 한 개인 미니 백개먼에서 한 턴 쉬기, 시작으로 되돌아가기, 초과 이동 시 반사 규칙을 반영해 T턴 이내에 목표에 도달할 확률을 구하는 문제입니다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
서로 다른 소수의 합1120 이하의 소수들 중에서 서로 다른 k개를 골라 합이 n이 되는 방법의 수를 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
최대 합n개의 상자에서 순서를 유지하며 각 상자당 공 하나씩 골라 비내림 수열을 만들 때 합이 최대가 되도록 계산합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
폴하버의 삼각형각 행의 합이 1이라는 조건과 점화식 F(i,j)=i/j*F(i-1,j-1)로 파울하버 삼각형을 만들고, 주어진 m, k에 대한 값을 기약분수로 출력한다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
역습두 공격수가 같은 번호의 지점을 나란히 이동하며 각 단계마다 드리블이나 상대에게 패스를 선택할 때, 롱패스로 시작해 슛으로 끝나는 최소 난이도 경로를 구한다.보통5동적 계획법배열+1아직 제출이 없습니다1초256 MB채점 가능
득표수 최대화 선거 자금 배분예산과, 지출에 따라 오목하게 증가하는 지지율 곡선을 가진 선거구가 주어질 때, 반올림한 총 득표가 최대가 되도록 돈을 배분하고 동점이면 번호가 작은 선거구에 더 많이 배분한다.보통5동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
최대 정사각형0과 1로 이루어진 행렬에서 모두 1로 채워진 가장 큰 정사각형 부분행렬의 한 변의 길이를 구한다.보통5동적 계획법행렬아직 제출이 없습니다5초256 MB채점 가능
스카이라인1부터 N까지의 순열 중 길이 3인 증가 부분수열이 없는 것의 개수를 1,000,000으로 나눈 나머지로 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
페리에 차량 싣기 V무게가 모두 다른 차량들을 두 차선에 나눠 실을 때 두 차선 총 무게 차이가 최소가 되도록 하고, 그 최솟값을 구한다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
스크롤 전광판너비가 k인 단어들이 순서대로 주어질 때, 연속한 단어가 겹칠 수 있음을 이용해 모든 단어를 표시하는 데 필요한 최소 글자 수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
쌍동선 밸러스트주어진 돌 무게를 두 선체에 나누어 두 합의 차이가 최소가 되게 한다.보통5동적 계획법완전 탐색아직 제출이 없습니다1초128 MB채점 가능
곱셈 게임앨리스와 밥이 곱에 2에서 9까지의 수를 번갈아 곱하며, 최적의 플레이에서 누가 먼저 곱을 n 이상으로 만드는지 판정합니다.보통5게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
타이트한 단어0부터 k까지의 숫자로 만든 길이 n의 단어 중 이웃한 자리 차이가 1 이하인 단어의 비율을 소수점 다섯 자리까지 반올림해 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
공평하게 팀 나누기N명을 인원 차이가 1 이하인 두 팀으로 나누어 두 팀의 총 무게 차이가 최소가 되게 하고, 두 총합을 오름차순으로 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
오래된 와인을 새 병에 담기와인의 양과 각 병의 최소 및 최대 용량이 주어질 때 bottling할 수 있는 최대 양을 구하고, 남는 양을 밀리리터로 출력한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
페리에 자동차 싣기정해진 길이의 두 차선에 대기열 앞에서부터 차를 실어, 실을 수 있는 최대 대수와 그때의 차선 배치를 사전순으로 가장 작게 정한다.보통5동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
깡충깡충 사방치기n x n 격자의 각 칸에 동전 더미가 있고, (0,0)에서 시작해 같은 행이나 열로 k칸 이내에 있으면서 더 많은 동전이 있는 칸으로만 이동할 때, 모을 수 있는 동전의 최댓값을 구한다.보통5동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
플린코각 못에서 오른쪽으로 갈 확률이 주어진 조작된 플링코 보드에서 시작 열과 도착 열 사이의 서로 다른 경로 수와 버림 처리한 확률 퍼센트를 구한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
RIPOFF말이 한 번에 1칸에서 S칸까지 움직이며 N개 칸으로 된 보드를 T번 이내에 벗어날 때, 밟은 칸의 합을 최대로 만드는 문제다.보통5동적 계획법슬라이딩 윈도우아직 제출이 없습니다1초128 MB채점 가능
신호 강도각 스위치와 연결선에 이득 또는 손실 배율이 주어진 네트워크에서 스위치 0에서 스위치 N-1까지 도달하는 최대 신호 세기를 구한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
열차 합치기두 열차의 앞차를 하나씩 골라 새로운 열차를 만들 때, 주어진 목표 순서를 만들 수 있는지 판정한다. 한쪽이 비면 나머지는 순서대로 이어진다.보통5동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
PERMS각 질의 (n, k)마다 1부터 n까지의 순열 중 반전이 정확히 k개인 것의 개수를 구한다. n은 18 이하, k는 200 이하이다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
수열 걷기오름차순 두 정수 수열이 주어질 때, 공통 값에서 수열을 바꿀 수 있는 전진 이동의 최대 합을 구한다.보통5동적 계획법투 포인터아직 제출이 없습니다1초128 MB채점 가능
격자 위의 로봇장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽과 아래로만 이동하는 경로의 수를 2^31-1로 나눈 나머지로 세고, 경로가 없을 때 위와 왼쪽 이동까지 허용하면 도달할 수 있는지 판별한다.보통5동적 계획법DFS+2아직 제출이 없습니다1초128 MB채점 가능
ls별표가 임의 길이의 문자열과 대응하는 와일드카드 패턴이 주어질 때, 패턴에 맞는 파일 이름을 입력 순서대로 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
시추 장비 배치n개의 유전, 유전당 최대 투자액 m, 총 예산 B가 주어질 때 각 유전에 투자할 금액을 정해 얻는 석유량의 합을 최대로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
시험 공부 기간각 과목이 10개 등급 구간의 필요 학습 시간을 가질 때, H시간을 나누어 평균 평점을 최대로 만드는 값을 소수 둘째 자리로 반올림해 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
예 또는 아니오?각 문제를 Yes로 답할 확률 y_i가 주어질 때, Yes의 개수가 l개 이상 r개 이하가 되도록 답을 정해 기대 정답 수의 최댓값을 구하고 소수 둘째 자리까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
생체의공학목표 문자열과 재사용 가능한 조각 문자열들이 주어질 때, 조각들을 이어 붙여 목표 문자열을 만들 수 있는 최소 조각 수를 구하거나 불가능함을 판정한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
게리맨더링각 구역의 P와 Q 득표수가 주어질 때, n개 구역을 두 개의 비어 있지 않은 선거구로 나누어 P가 이길 수 있는 선거구 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
축구패스·탈취·슈팅이 확률적으로 일어나는 축구 경기에서 T초 동안의 최종 점수 분포를 계산하는 문제.보통5확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
전장 보존각 전투의 승자와 비용이 주어질 때, 두 전투원 사이의 최소 비용 승리 경로를 구해 승자를 판정하고, 우열을 가릴 수 없으면 FIGHT!를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Life Connections무방향 친구 관계 그래프가 주어질 때, 각 질의 노드 쌍 사이의 서로 다른 최단 경로 개수를 구한다. 경로 길이는 지나는 노드 수로 센다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
메시지화성 알파벳의 오류 확률과 연속 확률이 주어질 때, 각 수신 메시지에 대해 최대 가능도 원본 단어를 구한다.보통5동적 계획법확률아직 제출이 없습니다1초128 MB채점 가능
주식 시장합이 가장 큰 연속 부분 배열을 찾아 1부터 시작하는 시작과 끝 인덱스를 출력하고, 동점이면 시작 인덱스가 작은 쪽, 그다음 끝 인덱스가 작은 쪽을 고른다.보통5동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
금성 탐사 로버제한된 시간과 들어 올릴 수 있는 총 질량 안에서 고른 돌들의 가치 합이 최대가 되도록 돌을 선택한다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
JOI 깃발일부 칸이 J, O, I로 고정된 M×N 격자에서 어떤 J의 오른쪽이 O이고 아래가 I인 L 모양이 하나 이상 나타나는 채우기 가짓수를 100000으로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다5초128 MB채점 가능
출근 경로서쪽 아래 (1,1)에서 동쪽 위 (w,h)로 동쪽과 북쪽으로만 이동하되, 연속한 교차로에서 방향을 두 번 바꾸지 않는 경로의 수를 100000으로 나눈 나머지를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
산책격자에 적힌 방향 글자를 N번의 산책 동안 갱신하며, N번째 산책이 끝나는 교차점을 구한다.보통5시뮬레이션동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
공통 부분 문자열길이가 최대 4000인 두 대문자 문자열이 주어질 때, 양쪽에 연속으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초256 MB채점 가능
수문각 수문은 열면 시간당 Fi를 배수하고 비용 Ci가 든다. 각 질의 (V, T)마다 Fi*T 용량의 합이 V 이상이 되는 최소 비용을 구한다.보통5완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
아이들의 놀이도미노 모양 판을 뒤집거나 놓아 위아래 합이 같게 만들고, 불가능하면 한 장만 버리되 최소 눈이 가장 작은 판을 고른다.보통5동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼마켓쇼핑 목록과 진열 순서대로 주어진 상품들이 있을 때, 목록 순서를 지키며 뒤쪽 위치에서 사서 최소 비용을 구하고 불가능하면 Impossible을 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능