cho.sh

추천 세트

동적 계획법 사다리

채점 가능한 DP 문제를 쉬운 순서로 모았습니다.

전체 문제
전체 결과문제 3128개
유형채점
문자판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채점 가능
우유 짜기 일정각 소의 착유 시간과 선후 관계가 주어질 때, 무한한 일꾼이 병렬로 작업할 수 있다고 가정하고 모든 소의 착유를 끝내는 최소 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
책장책을 주어진 순서대로 너비 합이 L 이하가 되도록 선반에 나누어 담고, 각 선반에서 가장 높은 책 높이의 합을 최소로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
판매 중인 건초마차 용량과 건초 더미 부피 목록이 주어질 때, 더미를 통째로 골라 용량을 넘지 않으면서 만들 수 있는 최대 총 부피를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소 자릿수 게임각 시작 수에서 두 사람이 번갈아 그 수의 가장 큰 자릿수나 가장 작은 0이 아닌 자릿수를 빼며 0을 만든 사람이 이긴다. 선공의 승패를 판정한다.보통5동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
소들의 화폐 시스템V개의 동전 종류로 각 동전을 여러 번 사용해 금액 N을 만드는 순서를 구분하지 않은 경우의 수를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
참 팔찌무게와 만족도가 정해진 N개의 장식을 중복 없이 골라, 총 무게가 M을 넘지 않으면서 만족도의 합이 최대가 되도록 한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
소의 여행격자에서 시작 칸에서 도착 칸까지 정확히 T초 동안 상하좌우 인접한 빈 칸으로만 이동하는 경로의 수를 센다.보통5동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
ATM 비밀번호 훔쳐보기관찰된 키 입력 순서(숫자 키들과 최대 한 번의 백스페이스)가 주어질 때, 그 입력 순서를 만들어 낼 수 있는 네 자리 PIN의 개수를 센다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
희망 없는 감독지난 승, 무, 패 횟수로 각 결과의 확률을 정하고, 다음 N경기에서 승점이 P점 이상일 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
문자열 컴퓨터한 문자열을 다른 문자열로 바꾸는 데 필요한 문자 삽입, 삭제, 변경 연산의 최소 횟수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
차분표를 이용한 수열 외삽최고차 차분이 일정하다고 가정하고 차분표로 수열을 k번 외삽하여 (n+k)번째 항을 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
엘 도라도서로 다른 n개의 수로 이루어진 수열에서 길이가 정확히 k인 증가 부분수열의 개수를 여러 테스트 케이스에 대해 센다.보통5동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
구슬 게임한 번의 이동은 어떤 그릇에서 구슬 하나를 꺼내고, 그릇이 1번이 아니면 번호가 더 작은 모든 그릇에 구슬을 하나씩 넣는다. 모든 그릇이 빌 때까지 필요한 이동 횟수를 구한다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
프랑스 월드컵 '9816개 팀의 모든 맞대결 승률과 고정된 대진표가 주어질 때, 각 팀이 단일 토너먼트에서 우승할 확률을 계산한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
험블 수소인수가 2, 3, 5, 7뿐인 수를 작은 것부터 나열할 때 n번째 수를 구해, n에 맞는 영어 서수 접미사를 붙여 출력한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
스파이더맨의 운동각 거리에 오르내림 부호를 정해 부분합이 0 이상을 유지하며 마지막에 0으로 돌아오게 하고, 최고 높이를 최소화한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 무게 구슬구슬 사이의 무게 비교 결과가 주어질 때, 자기보다 무겁거나 가볍다고 알려진 구슬이 (N+1)/2개 이상인 구슬의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능