cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
선물상자원형 홀의 0번 구역에서 출발한 배달원이 한 번에 최대 K개의 선물을 들고 N개 팀에 선물을 하나씩 전달한 뒤 복귀하는 최단 이동 시간을 구합니다.보통7동적 계획법그리디아직 제출이 없습니다3초512 MB채점 가능
두부 모판 자르기등급이 적힌 N×N 보드에서 인접한 칸끼리 묶어 가격 합이 가장 커지도록 자르는 방법을 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
테트리스 2일자 막대를 제외한 테트로미노 6종을 회전시켜 3×N 직사각형을 빈틈없이 채우는 경우의 수를 1,000,000으로 나눈 나머지를 구합니다.보통7동적 계획법행렬아직 제출이 없습니다2초256 MB채점 가능
캘빈볼 선수권주어진 팀 번호 기록이 가능한 모든 기록 가운데 사전 순으로 몇 번째 날에 해당하는지 1000007로 나눈 나머지로 구합니다.보통7조합론동적 계획법아직 제출이 없습니다1초64 MB채점 가능
학교 급식소같은 음식이 l일 연속 나오지 않게 k가지 음식으로 n일 식단을 짜는 경우의 수를 4000000009로 나눈 나머지를 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다5초256 MB채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀에 들지 않게 최대 16명을 가장 적은 팀으로 나누고 배정 번호열이 사전 순으로 가장 작은 분할을 출력합니다.보통7그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
김치기온이 떨어지는 N일 동안 김치를 묻는 날과 꺼내는 날 사이가 D일을 넘지 않게 정해 숙성일과 꺼내는 날 기온의 곱에 항아리 값을 더한 맛의 최댓값을 구합니다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
500엔 저금상점을 순서대로 방문하며 동전과 지폐로 기념품을 사서 거스름돈으로 받는 500엔 동전을 가장 많이 모으고 지출을 최소화합니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다8초256 MB채점 가능
브라우니 자르기너비 B, 깊이 D인 브라우니 판에서 Harry는 가로로 자르고 Vicky는 세로로 자를 때 시작 차례인 사람이 필승법을 가지는지 판정합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
가장 짧은 논리식x, y, z 변수와 &, |, ! 연산자로 이루어진 완전히 괄호화된 불리언 식과 동등한 가장 짧은 식의 길이를 공백을 제외하고 구합니다.보통7동적 계획법완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
자전거 그림 퍼즐W, H와 경쟁자의 교환 횟수 S가 주어지면 무작위로 섞인 그림을 최적 교환으로 정렬할 때 S보다 적게 드는 확률을 분수 형태로 출력합니다.보통7조합론확률+2아직 제출이 없습니다1초256 MB채점 가능
구급차 운행병원을 출발해 최대 세 명씩 환자를 태우고 돌아오는 운행을 짜서 모든 환자를 최소 주행 시간으로 이송합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
Soundex 문자열 세기주어진 Soundex 코드가 되는 길이 L 이하인 문자열 개수를 1000000007로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
양 먹어치우기산이 있는 격자에서 상하좌우로 이동해 모든 양을 먹고 1초씩 소비하며 가장 짧은 시간에 끝내고 도달할 수 없으면 impossible을 출력합니다.보통7동적 계획법BFS+1아직 제출이 없습니다1초256 MB채점 가능
함께 걷는 가장 긴 길학교에서 각자 집까지 최단 경로로 이동할 때 두 경로가 연속으로 겹치는 구간의 이동 시간 최댓값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
체스판 위의 킹x행 y열 보드에 서로 공격하지 않게 k개의 킹을 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
문자열 늘이기길이 200 이하의 소문자 문자열이 주어질 때 반복 삽입으로 이를 만들 수 있는 가장 짧은 조각을 구하며 동점인 경우 사전 순으로 가장 앞선 조각을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
노래26 by 26 쌍 점수표가 주어질 때 C로 시작하는 L개 음표 노래 중 인접한 쌍 점수 합이 가장 큰 값을 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
좌우 트리 설계왼쪽 간선 N개와 오른쪽 간선 M개를 가진 이진 트리 모양의 개수를 9999991로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
히어로 파워스타 구간에서 충전한 게이지로 노트 점수를 두 배로 만드는 활성화를 배치해 총점을 최대화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
알리시아의 오후 산책x좌표가 가장 작은 호텔에서 출발해 가장 큰 피자 가게까지 갔다가 모든 지점을 한 번씩 들러 호텔로 돌아오는 최단 쌍봉 경로 길이를 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다1초256 MB채점 가능
문자열 게임각 게임마다 초기 문자열 양 끝에서 번갈아 한 글자씩 지워 목표 길이까지 줄였을 때 앨리스가 이기는지를 판정합니다.보통7게임 이론문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
파워!!달걀N층 건물과 K개 달걀로 최악의 경우에도 가장 높은 안전 층을 확정하는 최소 낙하 횟수를 구하고 32회를 넘으면 Impossible을 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
달리는 게임주어진 수열에서 연속 구간을 골라 구간 안 위치를 가중치로 곱한 합이 가장 커지도록 합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초512 MB채점 가능
최적의 능력 구성발동 확률과 피해량이 주어진 기술 중 일부를 골라 무작위 발동 순서에서 한 번의 공격으로 얻는 기댓값을 최대로 합니다.보통7동적 계획법확률아직 제출이 없습니다1초512 MB채점 가능
칙칙폭폭번호 순서대로 운행하는 열차가 정원 안에서 승객을 골라 태워 총 운임 수입을 최대로 만드는 방법을 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
택시 합승최대 15명 직원을 4명 이하 택시 그룹으로 나누고 각 하차 순서를 정해 거리 요금과 기본요금 합계를 최소화합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
말 전하기 게임고장 난 친구는 항상 cat을 전달한다는 규칙 아래 재귀 투표 WBM(m)을 시뮬레이션하고 정상 친구들의 다수결 단어를 출력합니다.보통7시뮬레이션동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
체스 대회기록된 대결 목록과 일치하는 N명씩 팀 배분을 세고 1번 선수가 속한 팀 중 사전 순으로 가장 앞선 경우를 출력합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
리스크D면체 주사위를 쓰는 Risk 전투에서 방어자가 공격 주사위를 보고 주사위 하나나 둘을 골라 저항할 때 공격자의 승리 확률을 계산합니다.보통7동적 계획법확률+2아직 제출이 없습니다2초256 MB채점 가능
놀이공원 "The World's Start"로 가는 길환승 대기 시간을 포함해 1번 정류장에서 n번 정류장까지 t분 안에 이동할 수 있는 가장 저렴한 교통카드를 고릅니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
수로 건설각 마을을 서로 다른 샘에 길이 제한을 만족하는 내리막 구간들로 이어 전체 수로 길이를 최소화합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
동전 교환그래프 간선을 따라 동전을 교환해 모든 동전을 같은 색 정점에 옮기는 최소 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다8초256 MB채점 가능
부패 폭로예산 안에서 라이벌이 같은 당이 되지 않게 당적을 바꾸고 DSP와 PPP의 최대 인원을 각각 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
에너지를 유지하라각 레벨 상점에서 에너지 팩을 사서 모든 레벨을 순서대로 가장 적은 현금으로 통과합니다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다3초256 MB채점 가능
CLARKSON가사를 각 조각이 대본에 연속 구간으로 나타나도록 나누고 가장 짧은 조각 길이를 최대화합니다.보통7문자열 매칭이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
인경호의 징검다리1번 돌에서 N번 돌까지 한 번에 K칸 이하로 점프하며 밟은 돌에 적힌 수들의 곱의 끝에 오는 0이 가장 적어지도록 합니다.보통7동적 계획법그래프+1아직 제출이 없습니다5초256 MB채점 가능
보석 레이스옆 방향 속도가 제한된 채로 아래에서 위로 달리면서 주울 수 있는 보석의 최대 개수를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
숫자열 분할숫자 문자열을 각 블록이 m으로 나누어떨어지도록 나누는 방법 수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
어메이징 레이스이동 시간과 작업 시간, 마감 시각을 고려해 T분 안에 출발지에서 도착지까지 이동하며 얻는 점수 합을 최대로 합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
생산성 향상모든 작업자를 빈 라인 없이 p개 라인에 나누어 담고 각 라인의 공통 근무 시간 합을 최대화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
디버깅n줄 가운데 충돌하는 한 줄을 찾되 출력문 추가 비용과 실행 비용을 따져 최악의 경우 총 시간을 최소화합니다.보통7동적 계획법이분 탐색아직 제출이 없습니다3초256 MB채점 가능
카드 게임여러 카드 더미 중 하나를 최대 K장까지 줄인 뒤 새로 드러난 카드 숫자만큼 더 제거하는 차례 게임의 승자를 판정합니다.보통7게임 이론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
AYBABTU기지 노드가 든 트리에서 간선 k개를 잘라 생기는 k+1개 영역이 모두 기지를 포함하게 하는 최소 절단 비용을 구합니다.보통7동적 계획법트리아직 제출이 없습니다10초512 MB채점 가능
BASIC의 PLAY 문MML 악보가 주어질 때 음높이, 음 길이, 음량과 쉼표가 같은 가장 짧은 악보의 문자 수를 구합니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
세 갈래 이동최대 30개 장애물이 있는 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸까지 아래쪽 세 방향으로 내려가는 경로 수를 1000000009로 나눈 나머지로 구합니다.보통7동적 계획법행렬아직 제출이 없습니다7초64 MB채점 가능
형제 게임매 턴 상대가 고른 이동 횟수만큼 방향 간선을 이동해 1번 정점에서 출발해 N번 정점에서 턴을 마치는 최소 턴 수를 구합니다.보통7게임 이론그래프+1아직 제출이 없습니다2초256 MB채점 가능
무질서에 순서 매기기자릿수 합, 각 자릿수에 1을 더한 값들의 곱, 수의 크기 순으로 정한 순서에서 주어진 문자열보다 앞에 오는 n자리 문자열 개수를 셉니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
알파카 문장S를 부분 수열로 포함하는 가장 짧은 팰린드롬 중에서 사전 순으로 K번째인 문자열을 구하고 없으면 NONE을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다3초256 MB채점 가능
점프하는 개구리 조이개구리는 발판을 순서대로 건너며 밧줄을 당겨 앞 발판을 끌어당기고 D 이하 구간은 뛰어넘고 나머지는 헤엄쳐 헤엄 횟수를 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초256 MB채점 가능
수행평가 21부터 M까지 수로 A의 부분수열이 되지 않는 가장 짧은 수열의 길이와 그 경우의 수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
마리오와 사악한 키노피오루트에서 출발해 루트로 돌아오도록 루트가 아닌 서로 다른 K개 정점을 순서까지 골라 왕복 이동 거리를 최대로 합니다.보통7동적 계획법트리+1아직 제출이 없습니다3초256 MB채점 가능
화성의 왕수도에서 지역 중심까지 길이가 L인 경로의 색 기록을 이진수 순서로 정렬하고 순위와 이웃 기록 질의에 답합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
캐시크기와 적재 비용이 다른 객체들의 요청 순서를 보고 총 적재 비용이 최소가 되도록 캐시에서 삭제할 객체를 정합니다.보통7동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
기운찬 거북이아래쪽과 오른쪽으로만 이동해 (0,0)에서 (N,M)까지 가며 함정이 든 칸을 최대 T개까지 밟는 경로 수를 Z로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
K번째 경로문자 격자의 왼쪽 위에서 오른쪽 아래까지 아래쪽이나 오른쪽으로 이동하며 만든 문자열 중 사전 순으로 K번째 문자열을 구합니다.보통7그리디동적 계획법아직 제출이 없습니다2초256 MB채점 가능
아름다운 줄주어진 수를 모두 나열할 때 이웃한 두 수가 이진수나 삼진수에서 1 개수가 같은 서로 다른 행 개수를 셉니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
바이오칩값이 주어진 루트 트리에서 조상과 자손을 함께 고르지 않으면서 합이 가장 커지도록 정확히 M개 노드를 고합니다.보통7동적 계획법트리아직 제출이 없습니다2초512 MB채점 가능
K개의 블록수열을 정확히 K개의 연속 구간으로 나누어 각 구간 최댓값의 합을 가장 작게 만듭니다.보통7동적 계획법스택+1아직 제출이 없습니다1초256 MB채점 가능
핀볼행 장치를 가장 싸게 설치해 모든 공이 하나의 맨 아래 칸에 떨어지게 합니다.보통7동적 계획법세그먼트 트리아직 제출이 없습니다1초512 MB채점 가능
성난 소줄어드는 연쇄 폭발 반경으로 직선 위 모든 건초 더미를 터뜨리는 가장 작은 발사 힘을 구합니다.보통7이분 탐색동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
원형 축사원형 외양간에 바깥문 최대 k개를 열어 각 방까지 시계 방향으로 걷는 전체 거리를 최소화합니다.보통7동적 계획법누적 합아직 제출이 없습니다2초512 MB채점 가능
다시 찾은 원형 축사원형 외양간의 방 n개 중 문 k개를 열어 소들이 시계 방향으로 정해진 마릿수만큼 이동할 때 전체 이동 거리를 최소화합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
정원 조경N개 화단의 흙 양을 목표치에 맞추도록 운반, 구매, 제거를 조합해 총비용을 최소화합니다.보통7동적 계획법그래프아직 제출이 없습니다2초512 MB채점 가능
알보세데 DNA (스몰)S의 부분 수열 가운데 a^i b^j c^i d^j 형태 블록을 하나 이상 이어붙인 경우를 1e9+7로 나눈 나머지로 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초512 MB채점 가능
약수 지우기 게임 2보드에 적힌 수가 주어지면 첫 번째로 지우는 각 경우마다 B가 이기는 모든 다음 수를 구합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
비용이 드는 이진 탐색 (Small)배열의 위치마다 비교 비용이 다를 때 삽입 위치를 찾는 데 드는 최악의 총비용이 최소가 되는 비교 순서를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
달아나는 메추라기각기 다른 속도로 좌우로 도망치는 메추라기를 오가는 순서를 정해 가장 짧은 시간에 모두 잡습니다.보통7동적 계획법수학아직 제출이 없습니다5초512 MB채점 가능
카드 게임카드 나열과 차이 K가 주어지면 차이가 K인 등차수열을 이루는 이웃한 세 장씩을 반복해 지워 남는 카드 수를 최소화합니다.보통7동적 계획법구간아직 제출이 없습니다5초512 MB채점 가능
카드 게임 (라지)차이가 K인 등차수열을 이루는 이웃한 세 장을 반복해 지워 남는 카드를 가장 적게 만듭니다.보통7동적 계획법구간아직 제출이 없습니다5초512 MB채점 가능
알레르기 검사 (Small)켈리는 반응 여부에 따라 대기 시간이 다른 묶음 섭취 검사를 계획해 알레르기 유발 식품 하나를 최악의 경우에도 가장 빨리 찾습니다.보통7동적 계획법아직 제출이 없습니다5초512 MB채점 가능
알레르기 검사 (큰 입력)반응 여부에 따라 달라지는 대기 시간을 고려해 하나의 알레르기 유발 음식을 최악의 경우에도 가장 빨리 가려내는 검사 일정을 구합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다90초512 MB채점 가능
ARAM (작은 입력)회복되는 리롤 재화로 챔피언을 다시 뽑아 장기 승률을 최대화하는 최적 전략을 구합니다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
새 복권 게임 (Large)두 기계가 뽑은 수 x와 y가 각각 A와 B보다 작고 비트 AND 결과가 K보다 작은 순서쌍 개수를 셉니다.보통7동적 계획법비트 연산아직 제출이 없습니다5초512 MB채점 가능
정 이진 트리 (라지)주어진 트리에서 정점을 최소로 삭제해 남은 정점이 루트를 자유롭게 고른 포화 이진 트리가 되게 합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
이야기를 하나 들려줄게 (스몰)남은 급료 수열이 아래로 내려갈수록 증가하지 않게 될 때까지 장관들을 해고하는 순서를 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채점 가능