cho.sh

문제

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

전체 결과문제 7377개
제목난이도유형정답자시간 제한메모리 제한채점
게임S에서 시작해 홀짝에 따라 정해진 범위를 번갈아 더해 F에 먼저 도달하면 지므로 선공에게 필승 전략이 있는지 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
대회 문제 분배세 멤버의 남은 시간과 문제별 풀이 시간을 고려해 풀 수 있는 문제 수를 최대로 배분합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
소수 동굴나선 번호가 매겨진 격자에서 n번 동굴부터 아래 세 방향으로 내려가며 소수 번호 동굴을 가장 많이 모읍니다.보통6동적 계획법정수론+1아직 제출이 없습니다1초128 MB채점 가능
파워베이스 표기법주어진 숫자와 길이 제한으로 d1^1+...+dL^L 꼴을 만들 수 없는 구간 내 정수를 셉니다.보통6백트래킹동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
미신을 믿는 헬리콥터 조종사금지 지점을 피하면서 매번 남은 여정이 가능한 가장 선호하는 도약을 골라 비행 계획을 구하고 연속 구간으로 묶어 출력합니다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
야찌열세 개의 주사위 결과를 열세 개의 야추 점수 항목에 배정하여 상단 보너스를 포함한 총점을 최대화합니다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
구명정 무게 맞추기승객을 두 구명보트에 같은 수(홀수면 한 명 차이)로 나누어 두 쪽 무게 차이를 가장 작게 만듭니다.보통6동적 계획법아직 제출이 없습니다1초128 MB채점 가능
윔블던각 선수의 서브 게임 승률을 바탕으로 5세트 테니스 규칙에 따른 경기 종료까지 기대 시간을 분 단위로 계산합니다.보통6확률동적 계획법아직 제출이 없습니다1초128 MB채점 가능
Chomp3행 Chomp 판마다 승패를 판정하고 승리 위치에서는 패배 위치로 보내는 수를 출력합니다.보통6게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
클링온 전쟁두 씨족 계층에서 전투 방식과 자식 수, 순서가 같은 부분 트리 가운데 가장 큰 크기를 구합니다.보통6트리해시맵+1아직 제출이 없습니다5초128 MB채점 가능
예약 오류예약된 구간에 새 구간을 가장 적게 더해서 출발지에서 도착지까지 네트워크 최단 거리로 이동하도록 합니다.보통6최단 경로동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
부분 수열로 만드는 최대 수N의 자릿수를 순서대로 골라 앞에 0이 오지 않으면서 Q로 나눈 나머지가 R인 가장 큰 수를 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다3초128 MB채점 가능
원통 게임의 즐거움원통 격자에서 이동 제한을 지키며 각 행에서 한 칸씩 골라 합이 최대가 되는 선택을 구하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.보통6동적 계획법슬라이딩 윈도우아직 제출이 없습니다1초128 MB채점 가능
대화 잇기각 메시지가 바로 앞 메시지의 작성자를 언급하는 가장 긴 시간순 대화를 찾고 동률이면 번호가 가장 작은 경우를 출력합니다.보통6동적 계획법해시맵+1아직 제출이 없습니다2초128 MB채점 가능
마리오 카트비용 합이 제한을 넘지 않고 파워 합이 거리와 같은 동전 부분집합으로 역 사이를 이동해 시작 역에서 끝 역까지 최소 이동 횟수를 구합니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
돌 게임 8고정된 수만큼 돌을 가져가는 게임에서 M 이하의 돌 개수 중 후공이 이기는 경우를 셉니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
유전자 변형 사과DNA 문자열에 비용이 다른 염기를 삽입해 목표 유전자가 연속 구간으로 나타나게 하는 최소 비용을 구합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
비트토렌트대역폭 한도 안에서 고정 크기 조각을 공유하는 파일을 가장 많이 완성하도록 선택합니다.보통6동적 계획법누적 합아직 제출이 없습니다2초128 MB채점 가능
모든 연속 부분수열의 LIS 길이 합서로 다른 정수로 이루어진 수열에서 모든 연속 부분수열의 LIS 길이를 합산해 케이스별로 출력합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
부스터최대 K개 간선을 절반 시간으로 주행할 때 1번에서 N번까지 최단 시간이 얼마나 단축되는지 구합니다.보통6최단 경로동적 계획법아직 제출이 없습니다1초128 MB채점 가능
싱가포르 관광C에서 출발해 격자의 최대 14개 명소에서 값을 모아 단계당 비용 2를 빼고 복귀해 최대 점수를 구합니다.보통6동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
게으른 고양이벽을 피해 S에서 출발해 모든 먹이를 먹고 침대까지 가는 가장 짧은 걸음 수를 구합니다.보통6동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
거리길이가 최대 t인 겹치지 않는 구간을 최대 k개 골라 구간 길이와 최소 높이 제한의 곱 합을 최대화합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
게놈주어진 모든 순열에 부분 수열로 들어 있는 가장 긴 수열의 길이를 구합니다.보통6그래프동적 계획법아직 제출이 없습니다2초512 MB채점 가능
도미노로 4 × n 직사각형 채우기너비 4, 길이 n인 직사각형을 도미노로 채우는 경우의 수를 세어 1000으로 나눈 나머지를 앞자리 0 없이 출력합니다.보통6동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
가장 긴 등차 부분수열정렬된 수열에서 등차수열을 이루는 가장 긴 부분수열의 길이를 구합니다.보통6동적 계획법배열아직 제출이 없습니다2초1024 MB채점 가능
스카우트 탐험모든 갈래길로 흩어진 대원들이 각 역에서 합류할 때 마지막 도착 시각과 전체 대기 시간 합, 출발을 늦춰도 되는 역 수를 구합니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
비밀 코드앞이나 뒤 한 글자를 뗀 복사본에 원래 문자열을 앞뒤로 덧붙이는 연산을 반복해 주어진 문자열을 만드는 경우의 수를 셉니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
음매 음매각 밭의 울음소리가 1씩 줄어서 다음 밭으로 넘어갈 때 기록된 볼륨을 설명하는 최소 소 마리 수를 구합니다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
주행거리계앞자리 0을 제외하고 같은 숫자가 전체 자릿수의 절반 이상인 X 이상 Y 이하 정수의 개수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
IOI 만두가격이 높은 만주부터 상자에 담는다는 전제에서 포장 금액에서 상자값을 뺀 이익을 최대화하는 상자 조합을 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
Orchard버트에게 줄 직사각형 하나를 골라 밖에 남는 바나나와 안에 들어간 사과 수의 합을 최소화합니다.보통6행렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
감소하는 점열대각선 x+y=a_i 위의 격자점으로 x는 감소하지 않고 y는 증가하지 않게 이어지는 수열 개수를 구합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
게으른 여우원점에서 시작해 이동 거리가 매번 엄격히 줄어들도록 이웃을 방문할 때 모을 수 있는 간식의 최대 개수를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
KCM 여행비용과 시간이 정해진 항공편으로 1번 공항에서 N번 공항까지 예산 M 안에서 이동하는 가장 짧은 시간을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
운전 면허 시험좌상단에서 우하단까지 오른쪽과 아래쪽으로만 이동하면서 연료 G 이하로 가장 빨리 도착하는 경로를 구합니다.보통6동적 계획법그래프아직 제출이 없습니다2초256 MB채점 가능
고대 동굴 탐사1번 동굴에서 시작해 더 깊은 동굴로만 이동하면서 보물 가치에서 터널 비용을 뺀 이익을 최대화하고 동점인 경로는 사전 순으로 고릅니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
엘리베이터 정차 층 정하기각 층을 원하는 학생 수가 주어질 때 정차층을 골라 정차와 통과로 생기는 불만 합을 가장 작게 만듭니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
큐피드 돕기N개의 시간대에 속한 사람을 둘씩 짝지어 원형 시차 합의 최솟값을 구합니다.보통6동적 계획법정렬아직 제출이 없습니다3초256 MB채점 가능
마트료시카 인형주어진 인형 중 가장 많은 인형을 골라 각 인형이 자신과 안에 든 인형 무게를 감당하도록 쌓습니다.보통6동적 계획법정렬아직 제출이 없습니다1초256 MB채점 가능
숫자 뽑기 게임안쪽 수를 하나씩 골라 고른 수와 양옆 수의 합을 얻으며 전체 점수 합계를 최대화합니다.보통6동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
외발자전거 세기관측된 위치에만 자국이 남도록 외발자전거를 배치할 때 필요한 최소 개수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB채점 가능
Digi Comp II지날 때마다 방향이 바뀌는 스위치들로 된 DAG에 공을 통과시켜 모든 스위치의 최종 상태를 구합니다.보통6위상 정렬동적 계획법아직 제출이 없습니다7초256 MB채점 가능
MAFIJAN명이 한 명씩 지목한 결과가 주어질 때 조직원이 조직원을 지목하지 않는다는 조건에서 가능한 조직원 수의 최댓값을 구합니다.보통6동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
기숙사 파티N일간 건물별 입주 순서가 주어질 때 건물 전체를 최대 K번 비워 각 입주 시점의 거주자 수 합을 최소화합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
밥의 집터N행 M열 높이 격자에서 모든 칸 높이가 같은 직사각형 배치 개수를 셉니다.보통6스택행렬+1아직 제출이 없습니다1초64 MB채점 가능
언덕수최대 70자리 정수 N이 주어지면 N보다 작은 hill number 개수를 세고 N이 hill number가 아니면 -1을 출력합니다.보통6동적 계획법조합론아직 제출이 없습니다5초256 MB채점 가능
증가하는 수각 테스트 케이스마다 자릿수가 감소하지 않으면 더 작은 증가 수의 개수를 세고 그렇지 않으면 -1을 출력합니다.보통6조합론동적 계획법아직 제출이 없습니다5초256 MB채점 가능
방탄 유리 시험 예산총알값과 유리 교체값을 고려해 최악의 경우에도 파괴 한계 거리를 확정하는 최소 예산을 구합니다.보통6동적 계획법아직 제출이 없습니다1초256 MB채점 가능
웹 서비스 의존 관계각 설정마다 의존하는 컨테이너가 모두 먼저 나오도록 나열하는 경우의 수를 셉니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
만나는 시각Bessie와 Elsie가 각자 다른 이동 시간을 써서 내리막길로 들판 1에서 들판 N까지 동시에 도착하는 가장 이른 시각을 구합니다.보통6동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
푸아드주어진 숫자를 한 번씩 모두 써서 0으로 시작하지 않는 서로 다른 7의 배수가 몇 개인지 셉니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
소 사방치기값이 달라지는 칸으로만 아래쪽과 오른쪽으로 점프해 왼쪽 위에서 오른쪽 아래까지 가는 경우의 수를 1000000007로 나눈 나머지로 구합니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초256 MB채점 가능
베시의 생일 뷔페품질이 오름차순이 되도록 목초지를 골라 이동 비용을 빼고 얻는 에너지 합을 최대로 합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
NAFTAK가 1부터 S까지일 때 최대 K개 열을 뚫어 닿은 석유 덩어리에서 회수하는 가장 큰 석유량을 구합니다.보통6동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
속마음을 말하라!절댓값 50000 이하의 정수를 부호 있는 2의 거듭제곱들의 합과 차로 나타내는 데 필요한 최소 단어 수를 구합니다.보통6동적 계획법수학아직 제출이 없습니다2초256 MB채점 가능
데크 소트 2각 수를 기존 덱 앞이나 뒤에 넣거나 새 덱에 넣어서 덱들을 이어 오름차순이 되게 하는 최소 덱 수를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
사과와 바나나우하향 대각선을 포함한 우측과 하향 이동으로 좌상단에서 우하단까지 경로를 정해 아래쪽 사과와 위쪽 바나나 합을 최대화합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
파일 합치기연속된 장 파일을 두 개씩 합칠 때마다 두 파일 크기 합만큼 비용이 들 때 전체 비용을 최소로 만드는 합병 순서를 구합니다.보통6동적 계획법구간+1아직 제출이 없습니다2초256 MB채점 가능
안전한 귀환혼자 또는 짝지어 외투를 함께 쓰고 건너며 매번 누군가가 외투를 되가져와 전원을 기숙사로 옮기는 최소 시간을 구합니다.보통6그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
컴퓨터를 지켜라정해진 예산으로 부품별 예비품을 구매해 컴퓨터의 전체 생존 확률을 최대화합니다.보통6동적 계획법수학아직 제출이 없습니다1초256 MB채점 가능
근무 중 수면N분 가운데 정확히 M분을 R분 이하로 끊어 자면서 연속 수면의 k번째 분 기운을 k배로 더한 합이 가장 커지도록 구합니다.보통6동적 계획법아직 제출이 없습니다1초256 MB채점 가능
GG NO RE OMG CHEATZ주사위 전투 승률이 75퍼센트 이상이 되도록 공격자가 추가해야 할 최소 유닛 수를 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다3초256 MB채점 가능
식당 주문메뉴 가격과 주문 총액이 주어질 때 각 총액에 맞는 메뉴 조합을 복원하고, 없으면 Impossible, 여러 개면 Ambiguous를 출력합니다.보통6동적 계획법아직 제출이 없습니다1초256 MB채점 가능
겁 많은 조깅 동호회1번 교차로에서 출발해 정해진 거리를 뛰고 돌아올 때 지날 수 있는 모든 구간에 가로등이 닿도록 추가 가로등을 가장 적게 배치합니다.보통6동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
단백질DNA 문자열에 글자를 가장 적게 삽입해서 앞에서부터 세 글자씩 읽을 때 ATG 블록이 n개 이상 나오게 합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
마법의 체스판빈 칸에 양의 정수를 채워 각 행과 열이 엄격히 증가하고 대각선으로 만나는 칸의 홀짝이 달라지도록 하면서 전체 합을 가장 작게 만들고 불가능하면 -1을 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다5초256 MB채점 가능
플로피 음악각 드라이브 헤드가 정해진 소리 구간을 한 방향으로 쉬지 않고 움직여 모두 연주할 수 있는지 판단합니다.보통6동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
4×n 타일링세로 4, 가로 N인 카펫을 1x3 타일과 3x1 타일로 빈틈없이 채우는 경우의 수를 1000000007로 나눈 나머지를 테스트 케이스마다 구합니다.보통6동적 계획법비트 연산아직 제출이 없습니다2초256 MB채점 가능
동전 뒤집기 게임앞면과 뒷면으로 놓인 동전 줄에서 구간 뒤집기 게임의 선공 승리 여부와 가장 작은 승리 첫 수를 판정합니다.보통6게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
빨간 직사각형빨강과 파랑으로 칠한 N행 M열 격자에서 빨간 칸으로만 이루어진 직사각형 개수를 셉니다.보통6스택동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
화폐 통일기한이 있는 구매 자금을 충당하도록 최대 b번의 교환 시점을 정해 보유 보상에서 방문 비용을 뺀 값을 최대화합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
책임감 있는 음주최대 여덟 가지 음료를 정수 개수로 조합해 지출이 정확히 m이 되고 알코올이 정확히 u가 되는 구매를 찾고 사전 순으로 가장 앞선 경우를 출력합니다.보통6동적 계획법수학아직 제출이 없습니다1초256 MB채점 가능
무용 발표회주어진 루틴들을 재배열해 연속된 두 루틴에 함께 나오는 무용수 수의 합을 최소화합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
환상의 듀엣두 사람이 음표를 순서대로 나누어 부를 때 각자가 부른 연속 음표 사이 음높이 차이의 합이 가장 작아지는 분할을 구합니다.보통6동적 계획법아직 제출이 없습니다2초256 MB채점 가능
몬스터서로 다른 색 괴물 두 마리가 무작위로 만나 잡아먹는 과정을 반복할 때 각 색이 마지막까지 살아남을 확률을 구합니다.보통6확률동적 계획법아직 제출이 없습니다2초256 MB채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이K가지 색으로 정점을 칠하고 각 정점에서 색이 다른 작은 정점으로 최대 하나의 간선을 그리는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
로다의 순간이동N개 문자열이 순서대로 주어질 때 앞 문자열이 뒤 문자열의 접두사이자 접미사가 되도록 고르는 가장 긴 부분 수열 길이를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초64 MB채점 가능
백만장자퀴즈 정답 뒤에 그만둘지 계속할지를 정해 기대 로그 효용을 최대화한 뒤 그 효용과 같은 확정 상금을 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다2초256 MB채점 가능
행복 꾸러미포함이나 서로소 관계에 있는 묶음들을 골라 모든 디저트를 최소 비용으로 덮습니다.보통6동적 계획법트리아직 제출이 없습니다3초256 MB채점 가능
카드 게임 전략Alice가 구간 [a, b]에서 t를 고르면 Bob은 합이 t에 가장 가까운 카드 k장을 고르고 Alice는 그 차이를 최대화합니다.보통6동적 계획법게임 이론아직 제출이 없습니다5초1024 MB채점 가능
원기둥 밀어 모으기바닥에 고정된 순서로 놓인 최대 500개 원기둥을 양쪽에서 밀착시킬 때 벽 사이 최소 거리를 계산합니다.보통6동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
Tray Bien막힌 칸이 있는 3행 m열 선반을 1칸 트레이와 도미노 트레이로 덮는 방법의 수를 구합니다.보통6동적 계획법아직 제출이 없습니다1초256 MB채점 가능
스카이라인1개, 이웃한 2개, 연속한 3개 동에 층을 올리는 작업 비용이 3, 5, 7일 때 목표 높이 N개 동을 가장 싸게 짓습니다.보통6동적 계획법아직 제출이 없습니다2초256 MB채점 가능
은행M개 지폐를 나누어 N명에게 각자 정해진 급여와 같은 금액을 줄 수 있는지 판단합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
두 행 표 채우기고정된 수와 공통 수를 두 행에 오름차순으로 배치해 각 열이 위에서 아래로 증가하는 경우의 수를 셉니다.보통6동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
최대 직사각형0 0이 나올 때까지 각 이진 행렬에서 1로만 이루어진 가장 큰 직사각형 넓이를 구합니다.보통6스택행렬+1아직 제출이 없습니다3초512 MB채점 가능
감자 가게 두 곳감자 자루 N개를 한 가게가 정확히 L개를 담도록 두 가게에 나누고 두 평균 단가의 곱을 가장 작게 만듭니다.보통6동적 계획법아직 제출이 없습니다1초64 MB채점 가능
오렌지 출하컨베이어 위 귤을 순서대로 최대 M개씩 상자에 나누어 담을 때 상자당 포장비와 크기 차이에 개수를 곱한 비용의 합을 최소화합니다.보통6동적 계획법슬라이딩 윈도우아직 제출이 없습니다1초256 MB채점 가능
262144이웃한 같은 수를 1 큰 수로 합치는 과정을 반복해 만들 수 있는 가장 큰 수를 구합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
248 게임이웃한 같은 수 둘을 1 큰 수로 합쳐 마지막에 남는 가장 큰 수를 구합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
gBalloon (작은 입력)층마다 다른 바람 속에서 높이 변경 비용 합이 Q를 넘지 않게 나누어 모든 풍선을 위치 0에 가장 빨리 모으는 시간을 구합니다.보통6동적 계획법이분 탐색아직 제출이 없습니다5초512 MB채점 가능
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초512 MB채점 가능
부분 문자열을 포함하는 문자열의 개수주어진 단어 S를 연속된 부분 문자열로 포함하는 길이 L의 소문자 문자열 개수를 1,000,000,009로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
고장 난 계산기 (라지)고장 나지 않은 숫자 버튼만으로 곱이 X가 되는 인수들을 입력할 때 자릿수와 곱셈, 등호 누름이 가장 적게 드는 횟수를 구합니다.보통6동적 계획법정수론아직 제출이 없습니다5초512 MB채점 가능
새해 전야의 와인 잔 피라미드맨 위 잔에 B병을 부어 넘친 양이 아래 세 잔에 균등하게 흐를 때 L층 N번 잔에 담긴 양을 계산합니다.보통6시뮬레이션동적 계획법아직 제출이 없습니다5초512 MB채점 가능
막타 (스몰)가장 가까운 몬스터부터 쏘는 포탑과 번갈아 사격하면서 마지막 일격을 노릴 대상이나 패스를 골라 보상금 합을 최대로 합니다.보통6동적 계획법게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
라스트 히트타워가 가장 가까운 살아 있는 몬스터를 쏘는 동안 막타를 쳐서 얻는 골드를 최대로 만듭니다.보통6동적 계획법수학아직 제출이 없습니다10초512 MB채점 가능
떨어지는 다이아몬드 (스몰)무작위로 좌우로 미끄러지며 쌓이는 N개 다이아몬드 중 하나가 지정된 좌표에 정확히 멈출 확률을 계산합니다.보통6확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
깨진 이메일 (작은 입력)받은 문자열을 사전 단어들로 나누어 변경된 글자 사이 간격을 5 이상으로 유지하며 변경 횟수를 최소화합니다.보통6동적 계획법트라이아직 제출이 없습니다30초512 MB채점 가능