cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
직접 고르는 계산사용 가능한 숫자와 정확히 W번의 덧셈 또는 곱셈을 한 자리 수에서 왼쪽부터 차례로 적용해 각 목표값에 도달할 수 있는지 판정한다.보통5완전 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Nukit입자 A, B, C, D의 개수가 주어질 때, 두 사람이 다섯 가지 고정된 조합 중 하나를 번갈아 제거하며 최적으로 플레이할 때 이기는 사람을 구한다.보통5게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼 배관공그리드의 왼쪽 아래에서 오른쪽 아래까지 이동하며 코인을 최대로 모으는 경로를 구한다. 오른쪽, 위, 아래로만 움직일 수 있고 이미 지난 칸은 다시 밟을 수 없다.보통5동적 계획법구현아직 제출이 없습니다1초128 MB채점 가능
스로르 왕의 황금 분배서로 다른 k개의 막대 값을 골라 합이 T가 되는 경우의 수를 세고, 해가 20개 이하이면 모든 해를 사전순으로 출력한다.보통5동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
백만장자와 고아들바구니 면적과 아이 수가 정해진 세 고아원에 대해, 선물을 순서대로 던질 때 각 고아원이 받는 선물 가치 합의 기댓값을 구한다.보통5확률수학+1아직 제출이 없습니다1초1024 MB채점 가능
나무 막대길이와 무게가 있는 막대 n개를 처리 순서를 정해 설치 시간의 합을 최소로 만든다. 직전 막대보다 길이와 무게가 모두 크거나 같으면 설치 시간이 들지 않는다.보통5정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
투자매년 채권 포트폴리오를 다시 사서 자본을 굴릴 때, 최대 40년 뒤 자본의 최댓값을 구한다.보통5동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
나누어떨어짐수열과 정수 K가 주어질 때, 두 번째 원소부터 앞에 +나 -를 붙여 만든 합이 K로 나누어지는 경우가 있는지 판별한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
이사무게 제한이 있는 두 대의 차로 최대 10개의 가구를 나눠 실어, 모든 가구를 옮기는 데 필요한 최소 왕복 횟수를 구한다.보통5동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 거스름돈서랍에 있는 다섯 종류 동전의 개수와 거슬러 줄 금액이 주어질 때, 남은 동전의 불균형이 최소가 되도록 줄 동전을 고른다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
베팅 세트각 열에서 하나씩 뽑아 N개의 그룹으로 나눌 때, 모든 동전이 앞면인 그룹 수의 기댓값이 최대가 되도록 배정하는 문제이다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
종말의 정렬길이가 같은 A/B 문자열 두 개가 주어질 때, 연속 구간을 한 종류의 과일로 바꾸는 연산으로 첫 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
게임 주사위주어진 여러 주사위와 목표 합이 있을 때 정확히 그 합이 나올 확률을 소수점 다섯 자리까지 계산한다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
축구 토너먼트각 팀의 맞대결 승률이 주어질 때, 2^n개 팀이 겨루는 단일 토너먼트에서 우승 확률이 가장 높은 팀을 찾는다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
3비트 컴퓨터a, b, c로 이루어진 문자열이 주어질 때, 완전히 초기화되지 않은 메모리에서 두 연산만으로 그 문자열을 정확히 만들 수 있는지 판정한다.보통5동적 계획법그리디아직 제출이 없습니다1초32 MB채점 가능
자릿수 합 구하기l과 u가 20억 이하로 주어질 때, l부터 u까지 모든 정수의 자릿수 합을 전부 더한 값을 구한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
무정지 전신기점과 선으로 이루어진 문자열과 일곱 개의 고정 부호가 주어질 때, 문자열을 부호들로 나누어 사전순으로 가장 작은 메시지를 만들고, 나눌 수 없으면 번역 불가를 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
진주품질이 낮은 순서로 주어진 각 등급의 필요 개수와 단가가 있을 때, 주문을 더 높은 등급으로 올려 살 수 있다는 조건에서 구매마다 열 개 값의 할증을 포함한 최소 총비용을 구한다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
오후의 밀크티컵을 절반씩 마시고 다시 채우는 과정을 반복한 뒤, 차와 우유 중 어느 쪽을 더 많이 마셨는지 판별한다.보통5동적 계획법수학+1아직 제출이 없습니다3초32 MB채점 가능
초콜릿 도매점각 초콜릿이 선물을 포함할 확률이 주어질 때, n개 중 선물이 k개 이상일 확률을 구한다.보통5확률동적 계획법아직 제출이 없습니다1초128 MB채점 가능
현금 인출기기록된 모든 손가락 이동 열에서 네 자리 PIN이 부분열로 나타나는 경우의 수를 센다.보통5문자열동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
다리 건너기각 그룹의 무게 합이 W 이하가 되도록 n명을 나눌 때, 그룹별 가장 느린 사람의 시간 합의 최솟값을 구한다.보통5동적 계획법비트 연산+1아직 제출이 없습니다3초128 MB채점 가능
프로토콜k개 전압 심볼로 이루어진 길이 m의 문자열 중 같은 심볼이 l번 연속되지 않는 것의 개수를 세고, (n/m) * log2(개수)의 내림값을 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다3초128 MB채점 가능
양팔 저울여러 추 중 일부를 합이 같은 두 무리로 나눌 때, 사용한 추 중 가장 무거운 값이 최대가 되도록 하는 값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
비트맵n x m 비트맵의 모든 검은 픽셀에 대해 가장 가까운 흰 픽셀까지의 맨해튼 거리를 출력한다.보통5BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
N-k-특수 집합의 개수1부터 n까지의 수 중 연속한 두 수를 함께 고르지 않으면서 합이 k보다 큰 부분집합의 개수를 센다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
블록 쌓기탑에서 블록을 일부 제거해, 남은 블록 중 적힌 숫자와 자신의 높이가 같은 블록 수를 최대로 만든다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
전력나란히 놓인 n개의 집과 m개의 풍차 사이에 그어진 k개의 선이 주어질 때, 각 집과 풍차에 최대 한 개의 선만 연결되고 선들이 교차하지 않도록 하는 부분집합의 개수를 r로 나눈 나머지를 구한다.보통5동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
주사위1부터 n까지의 값을 가지는 길이 m의 비감소 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.보통5조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
성냥왼쪽 끝에서 붙인 불이 이웃한 성냥마다 옮겨붙도록 뒤집는 성냥 수를 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초512 MB채점 가능
복권각 바구니의 당첨과 낙첨 개수를 보고 최소 매수로 g장 이상의 당첨을 보장하도록 구매합니다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
감시탑원형으로 배열된 탑들에서 연속된 구간을 선택해 합을 최대로 합니다.보통5동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
Konkotenacja주어진 단어를 리터럴 kot 구분자로 이은 낱말 나열로 만드는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통5동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
외판원그래프와 보고된 정점 수열이 주어지면 머물거나 간선으로 이어지도록 바꿔야 할 위치가 가장 적은 올바른 경로와의 거리를 구합니다.보통5동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
우아한 소수 분해K 이하 소수들로 N을 만들되 이웃한 소수가 서로 다르도록 순서 있게 더하는 경우의 수를 구합니다.보통5동적 계획법정수론아직 제출이 없습니다1초128 MB채점 가능
태권도두 그룹 체중을 정렬한 뒤 전체 체중 차이 합이 가장 작아지도록 선수를 짝짓습니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
메시지 전파이미 메시지를 받은 각 노드가 매 라운드에 최대 한 자식에게만 전달할 때 루트에서 전체 트리로 퍼지는 최소 라운드 수를 구합니다.보통5그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
고객 서비스 계획거리와 수요를 곱한 비용이 예산을 넘지 않는 선에서 우선순위 합이 가장 커지도록 고객을 고릅니다.보통5동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
줄다리기학생 N명(4명에서 30명)의 몸무게를 두 팀으로 나누어 힘의 차이가 X 이하가 되는지 판정합니다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
타일 블록 쌓기두 종류의 돌기 수가 아래 블록보다 작아지지 않도록 쌓을 때 가장 높이 쌓는 블록 수를 구합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
프로젝트 인력 배치최대 n명의 외부 인력을 m개 프로젝트에 나누어 배치해 기대 순이익이 최대가 되는 고용 인원을 구합니다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
77377숫자열을 사전 단어의 전화 키패드 입력과 일치하는 구간으로 나누어 문장을 복원합니다.보통5동적 계획법트라이+1아직 제출이 없습니다1초128 MB채점 가능
겹쳐 넣는 화분 상자각 상자를 회전시켜 세 변이 모두 다음 상자보다 짧아지도록 겹쳐 넣을 수 있는 상자를 가장 많이 고합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
가계도각 사람이 두 부모를 적은 족보에서 두 이름이 주어지면 한 사람이 다른 사람에게 물려준 혈통 비율을 기약분수로 출력하고 관계가 없으면 그 사실을 알립니다.보통5그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
최장 공통 부분 수열 복원두 대문자 문자열의 최장 공통 부분 수열 길이를 구하고 사전 순으로 가장 빠른 수열을 함께 출력합니다.보통5동적 계획법그리디아직 제출이 없습니다0.1초256 MB채점 가능
표적 사격 점수이웃을 몇 개 함께 고르는지에 따라 점수가 달라지는 일렬 표적 중 합을 가장 크게 만드는 선택을 구합니다.보통5동적 계획법아직 제출이 없습니다3초128 MB채점 가능
절망적인 줄움직일 수 있는 자리를 50원과 100원으로 채워 각 동전이 절반씩 되면서 모든 접두사에서 50원이 100원보다 적지 않게 되는 경우의 수를 1000000으로 나눈 나머지를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
얼어붙은 스프링클러중앙 노드에서 잎 스프링클러로 물이 흐르지 않도록 최소 힘으로 파이프를 차단합니다.보통5동적 계획법트리+1아직 제출이 없습니다3초128 MB채점 가능
용량 확보e GB 이상 용량을 확보하면서 변환하는 세트의 총 크기를 최소화하도록 RAID-1 세트를 고릅니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
레슬링 팀 선발최대 100명의 선수를 인원 차이가 1 이하인 두 팀으로 나누어 체중 합 차이가 가장 작아지게 합니다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
접두사 없는 부분집합주어진 단어 집합에서 어떤 단어도 다른 단어의 접두사가 되지 않는 부분집합 개수를 셉니다.보통5트라이동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
최소 비용 정렬원소를 뽑아 다른 위치에 삽입할 때마다 옮긴 값만큼 비용이 들 때 배열을 오름차순으로 정렬하는 최소 비용을 구합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
리스트 자르기리스트를 연속된 K개 구간으로 나누어 각 구간의 최댓값과 최솟값 차이 합을 최소화합니다.보통5동적 계획법구간아직 제출이 없습니다2초128 MB채점 가능
자물쇠의 개수높이 1부터 4까지로 길이가 n인 자물쇠 중에서 높낮이 차이가 정확히 3인 이웃 칸을 포함하고 서로 다른 높이를 3가지 이상 쓰는 경우를 셉니다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
과외 시뮬레이션제한된 시간 안에 강의와 학습과 책 구매를 조합해 최종 현금을 최대화합니다.보통5동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
투자매달 다섯 상품 중 하나를 최소 보유 기간 규칙에 따라 사서 최종 매각 총액을 최대화합니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
구멍1의 위치 목록으로 주어진 n×n 이진 격자에서 칸이 모두 0인 가장 큰 정사각형의 한 변 길이를 구합니다.보통5동적 계획법행렬아직 제출이 없습니다2초512 MB채점 가능
우산 문제매 턴 한 행씩 내려가는 레밍을 용암과 회전하는 레이저를 피해 마지막 행의 풀밭까지 살려서 보낼 수 있는지 판단합니다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
部活 스케줄매일 리더가 출석하고 열쇠는 출석자 사이에서만 이동하도록 N일간의 출석과 열쇠 전달 경우의 수를 10007로 나눈 나머지를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
상어 투어막힌 칸을 피해 격자 터널을 통과하며 가장 많은 상어를 보는 조향 순서를 정해진 우선순위로 선택해 출력합니다.보통5동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
헤라클레스와 아우게이아스의 외양간마구간에서 각 강까지 가장 가까운 직선 거리 합이 가장 작아지도록 물을 합쳐 W 이상이 되는 강을 고릅니다.보통5동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
부분 수열 최대공약수 종류각 테스트 케이스에서 모든 연속 부분수열의 최대공약수 중 서로 다른 값의 개수를 구합니다.보통5정수론동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
적도각 테스트 케이스마다 원 위에 놓인 도시의 이익이 주어지며 가장 이익이 큰 연속 구간을 구하고 모두 손실이면 0을 출력합니다.보통5동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
상점변을 공유하지 않도록 N행 5열 격자에서 칸을 골라 이익 합을 최대화합니다.보통5동적 계획법비트 연산아직 제출이 없습니다2초256 MB채점 가능
촘스키 정규형 문법시작 기호 S에서 출발하는 촘스키 정규형 문법이 최대 1000자의 소문자 문자열을 도출하는지 판정합니다.보통5동적 계획법구간아직 제출이 없습니다5초256 MB채점 가능
이진 수열 0으로 만들기주어진 이진 수열을 정확히 K번 뒤집어 모두 0으로 만드는 순서 있는 선택 경우의 수를 셉니다.보통5조합론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
식당 평점 순위주어진 점수표보다 총합이 작거나 총합이 같고 사전 순으로 뒤처지지 않는 비음수 점수표가 몇 개인지 셉니다.보통5조합론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
교통 정기권일별 버스와 기차 이용 횟수가 주어질 때 1일, 7일, 30일 버스권과 통합권을 조합해 최소 요금을 계산합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
좁은 미술관같은 행을 모두 닫거나 대각선으로 닿는 방을 닫지 않으면서 정확히 k개 방을 닫고 열린 방 가치 합을 최대화합니다.보통5동적 계획법아직 제출이 없습니다2초256 MB채점 가능
함께 걷는 길격자 위 두 이동 경로에서 방향이 같은 구간을 순서대로 맞추어 함께 걸을 수 있는 최대 블록 수를 구합니다.보통5동적 계획법시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
센트 절약최대 d+1개의 연속 구간으로 2000개 이하의 물건 가격을 순서대로 나누어 각 구간 합을 10센트 단위로 반올림한 총액을 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다5초512 MB채점 가능
슈퍼 관과 개미 먹이백분율로 갈라지고 제곱 파이프를 켜고 끌 수 있는 트리에서 모든 잎 수요를 만족하는 루트 주입량의 최솟값을 구합니다.보통5동적 계획법트리+1아직 제출이 없습니다1초32 MB채점 가능
마라톤 21번부터 N번 체크포인트까지 순서대로 이동하면서 중간 지점 최대 K개를 건너뛰어 맨해튼 이동 거리를 최소화합니다.보통5동적 계획법아직 제출이 없습니다1초256 MB채점 가능
만남 시간1번 들판에서 N번 들판까지 서로 다른 내리막 경로로 두 소가 함께 도착할 수 있는 가장 빠른 시각을 구합니다.보통5동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
계산식 복원같은 길이의 문자열 A, B, C에 있는 모든 ?에 첫 자리가 0이 되지 않게 숫자를 채워 A 더하기 B가 C와 같아지는 경우를 1,000,000,007로 나눈 나머지로 구합니다.보통5동적 계획법수학아직 제출이 없습니다8초512 MB채점 가능
두 구역 데이터베이스주어진 순서대로 자료를 읽을 때 한 종류만 담는 무상 캐시를 복사 비용을 들여 활용해 총 읽기 비용을 최소화합니다.보통5동적 계획법아직 제출이 없습니다1초256 MB채점 가능
π-dayn개 파이 조각을 k명에게 앞 사람보다 적지 않게 한 개 이상씩 나누는 경우의 수를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
제국총 피해량이 K 미만이면서 이동 시간이 가장 짧은 A에서 B까지의 경로를 구합니다.보통5최단 경로동적 계획법아직 제출이 없습니다1초256 MB채점 가능
허니버터칩N개 봉지 사이에 M개 봉지를 끼워 넣고 이웃하지 않게 골라 칩 합을 최대로 합니다.보통5동적 계획법배열아직 제출이 없습니다5초256 MB채점 가능
정사각형 만들기변의 길이가 n과 m인 직사각형을 기요틴 절단으로 나누어 얻는 정수 변 정사각형의 최소 개수를 구합니다.보통5동적 계획법아직 제출이 없습니다2초256 MB채점 가능
카드게임좌우 카드 더미를 위에서부터 비교하며 오른쪽 카드가 더 작을 때 버려 얻는 점수의 최댓값을 구합니다.보통5동적 계획법아직 제출이 없습니다1초256 MB채점 가능
수열의 장인-2부터 2까지 정수로 이루어진 수열에서 연속 구간 곱이 가장 큰 값을 구해 1000000007로 나눈 나머지를 출력합니다.보통5그리디동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
외판원 순회 2주어진 비용 행렬에서 한 도시를 출발해 모든 도시를 한 번씩만 거쳐 출발 도시로 돌아오는 가장 싼 일주 비용을 구합니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다2초256 MB채점 가능
행운쿠키 제작소각 반죽을 두 오븐 중 하나에 배정해서 두 오븐이 모두 끝나는 시각을 가장 이르게 만듭니다.보통5동적 계획법아직 제출이 없습니다5초128 MB채점 가능
폭발성 물질충돌하는 물질을 두 상자에 안전하게 나누고 더 많이 담은 상자를 최소화합니다.보통5그래프BFS+1아직 제출이 없습니다3초256 MB채점 가능
사라진 순열빈칸에 빠진 수를 채워 만들 수 있는 가장 긴 증가 부분 수열의 길이를 구합니다.보통5그리디동적 계획법+1아직 제출이 없습니다15초256 MB채점 가능
개근상L이 최대 한 번 나오고 A가 세 번 연속되지 않는 길이 N 문자열 개수를 각 테스트마다 구합니다.보통5동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
가장 긴 바이토닉 부분 수열최대 1000개 수열에서 먼저 엄격히 증가하다가 이후 엄격히 감소하는 가장 긴 부분 수열의 길이를 구합니다.보통5동적 계획법아직 제출이 없습니다1초256 MB채점 가능
크리보드N번 키를 눌러 A 출력과 전체 선택, 복사, 붙여넣기를 조합해 화면에 표시하는 A를 최대화합니다.보통5동적 계획법아직 제출이 없습니다1초256 MB채점 가능
풋볼 스코어의 경우의 수주어진 득점 방식들을 사용해 최종 점수에 이르는 순서가 구분되는 득점 기록 가짓수를 1000000009로 나눈 나머지를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다2초256 MB채점 가능
뱀파이어 주사위8부터 10까지를 득점하고 10이 나오면 주사위를 추가하는 십면체 주사위 x개로 y점 이상을 얻을 확률을 계산합니다.보통5확률동적 계획법아직 제출이 없습니다1초256 MB채점 가능
TV 전쟁겹치지 않게 주간 TV 프로그램을 골라 선호도 합이 가장 커지는 값을 구합니다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
은행 강도잡힐 확률이 제한 미만으로 유지되도록 은행 부분집합을 골라 훔치는 금액 합을 최대화합니다.보통5동적 계획법확률아직 제출이 없습니다1초256 MB채점 가능
연패 확률승률이 p인 독립적인 N번의 전투에서 L연패 이상이 한 번이라도 발생할 확률을 구합니다.보통5확률동적 계획법아직 제출이 없습니다1초256 MB채점 가능
당근N개를 2개 이상씩 담은 2묶음 이상으로 똑같이 나눌 수 있으면 1개, 없으면 2개를 덜어내며 모두 없앨 때까지 차례 수를 셉니다.보통5정수론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
원자 컴퓨터-1, 0, 1로 이루어진 길이가 y인 수열 중에서 2의 거듭제곱 가중합이 x와 같은 경우의 수를 셉니다.보통5동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
김리의 식량 배낭용량 C 배낭에 M가지 음식을 원하는 만큼 담아 열량을 최대화하고 동점이면 사전 순으로 가장 앞선 수량을 출력합니다.보통5동적 계획법아직 제출이 없습니다1초256 MB채점 가능
서핑대기 시간을 어기지 않고 겹치지 않는 파도를 골라 재미 점수 합을 최대로 구합니다.보통5동적 계획법정렬+1아직 제출이 없습니다4초256 MB채점 가능
잔치 동전보유한 동전으로 합이 S가 되고 고른 각 금액의 개수가 서로 같아지는 선택 방법의 수를 셉니다.보통5동적 계획법조합론아직 제출이 없습니다3초256 MB채점 가능
왕의 산책문자 격자 위에서 킹을 n칸 이동시켜 표어와 일치하는 위치를 가장 많이 만들고 좌표 순서가 가장 앞선 경로를 출력합니다.보통5동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능