cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
이상한 하노이의 탑탑이 네 개일 때 n개의 원판을 A에서 D로 옮기는 최소 이동 횟수를 구한다. n은 12 이하다.보통4동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
데어리 퀸에서 잔돈 거슬러 주기주어진 C개 종류의 동전을 무제한으로 사용해 N센트를 만드는 방법의 수를 순서와 무관하게 센다.보통4동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
저녁 먹는 소들1과 2로 이루어진 수열이 주어질 때, 오름차순이 되도록 바꿔야 하는 값의 최소 개수를 구한다.보통4동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
명백하고 임박한 위험위험도 행렬과 반드시 방문해야 하는 섬의 순서가 주어질 때, 그 순서를 지키면서 다른 섬을 거쳐도 되는 최소 위험도 경로의 총합을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소 파이 속 보물동전 개수가 적힌 R행 C열 격자에서 한 걸음마다 오른쪽으로 한 열 이동하며 행은 최대 1만 바꿀 수 있을 때, (1,1)에서 시작해 (R,C)에서 끝나며 모을 수 있는 최대 동전 수를 구한다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
배고픈 소들소의 브랜드가 나열된 수열이 주어질 때, 순서를 지키면서 각 값이 이전 값보다 큰 가장 긴 부분 수열의 길이를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 탑너비와 너비, 너비와 폭이 모두 다른 지푸라기 최대 20개가 주어질 때, 아래에 놓인 것이 위에 놓인 것보다 너비와 폭이 모두 엄격히 큰 조건을 만족하는 가장 긴 사슬의 길이를 구한다.보통4동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 솔리테어카드 점수가 적힌 N x N 격자에서 왼쪽 아래에서 오른쪽 위까지 오른쪽이나 위로만 이동하는 경로의 최대 점수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
최적의 행렬 곱셈 순서행렬 사슬의 각 행과 열 크기가 주어질 때, 전체 곱을 계산하는 데 필요한 최소 스칼라 곱셈 횟수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
타협각각 #으로 끝나는 두 단어 목록이 주어질 때, 두 목록의 최장 공통 부분 수열 중 사전순으로 가장 앞서는 것을 출력한다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
트럭 운전사의 여정 계획고정된 모텔과 추가 모텔의 위치가 주어질 때, 하루 이동 거리가 A 이상 B 이하가 되는 숙박 순서의 가짓수를 센다.보통4동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
워터파크모든 간선이 번호가 작은 점에서 큰 점으로 향하는 DAG에서 1번 점에서 n번 점까지 가는 서로 다른 경로의 수를 센다.보통4동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
다리 건너기줄을 선 사람들을 최대 M명씩 연속된 그룹으로 나눌 때, 각 그룹의 비용은 가장 느린 사람의 시간이며, 총 비용을 최소로 만든다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
골프목표 거리와 최대 32개의 서로 다른 클럽 거리가 주어질 때, 각 클럽을 몇 번이든 써서 정확히 그 거리에 도달하는 최소 타수를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
허브나무인접한 두 나무를 동시에 남길 수 없을 때, 남긴 나무들의 열매 수 합이 최대가 되도록 고른다.보통4동적 계획법아직 제출이 없습니다1초1024 MB채점 가능
부카조이드각 칸에 있는 bukazoid 수와 정해진 1칸·2칸 점프 횟수가 주어질 때, 모을 수 있는 bukazoid의 최댓값과 그 경로 중 사전순으로 가장 작은 방문 순서를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
다트 챌린지각 다트판에서 k개의 다트로 만들 수 있는 서로 다른 총점의 개수를 센다. 각 다트는 놓치거나 s_i, 2s_i, 3s_i를 얻으며 최고 점수 구역에는 트리플이 없다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
황금 모으기각 칸에 금의 양이 적힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 동쪽, 남쪽, 남동쪽으로만 이동하며 얻을 수 있는 최대 금의 합을 구한다.보통4동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다.보통4트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
케이크 굽기케이크 40개의 굽는 시간이 주어지고 오븐이 3대 있을 때, 모든 케이크를 굽는 최소 시간을 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
반복하지 않는 수n이 주어질 때마다, 십진수 자릿수가 모두 다른 양의 정수들 중 n번째 수를 출력한다.보통4완전 탐색동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
인도미앞선 N명이 남은 재고 중에서 rice, sugar, Indomie를 무작위로 하나씩 고르고 Indomie는 S개로 제한될 때, Felix 차례에 Indomie가 남아 있을 확률을 백분율로 구한다.보통4확률조합론+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 정렬된 부분 수열정수 수열이 주어질 때 가장 긴 비감소 부분 수열의 길이를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
악수정점이 n개인 경로 그래프의 매칭 가짓수를 세고 그 값의 마지막 자리 숫자를 출력한다.보통4동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
사다리한 칸이나 두 칸씩 s개 발판을 올라 정상에 도달하는 경우의 수를 구하고 각 질의마다 2^p로 나눈 나머지를 출력합니다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
성냥개비불이 낮은 이웃 성냥으로 번져 나갈 때 하나의 성냥에서 시작해 태울 수 있는 가장 많은 성냥 수를 구합니다.보통4동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
상인가중 트리에서 간선 가중치 합이 가장 큰 단순 경로를 찾습니다(빈 경로 포함).보통4트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
미사일 방어 장치도착 순서대로 주어지는 미사일 고도에서 감소하지 않는 가장 긴 부분 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초128 MB채점 가능
동전주어진 최대 20가지 동전으로 목표 금액 M을 만드는 순서 없는 조합 수를 셉니다.보통4동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
프로베니우스 문제주어진 네 수의 음이 아닌 정수 결합으로 나타낼 수 없는 1,000,000 이하의 정수를 세고 그중 가장 큰 수를 구합니다.보통4동적 계획법정수론아직 제출이 없습니다1초128 MB채점 가능
공개 입찰 작업 스케줄링요청 시간 합이 가용 시간을 넘지 않는 선에서 총 입찰 금액이 가장 커지도록 입찰을 고릅니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
단어 섞기각 단어의 글자 순서를 유지하면서 첫째와 둘째 단어를 섞어 셋째 단어를 만들 수 있는지 판단합니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
최장 공통 부분 수열길이가 최대 1000인 두 대문자 문자열이 공유하는 가장 긴 부분 수열의 길이를 구합니다.보통4동적 계획법아직 제출이 없습니다0.1초256 MB채점 가능
프라이버시 손실금액 예산과 프라이버시 한도를 넘지 않으면서 보안 이익 합이 가장 커지는 감시 항목 부분집합을 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
스티커2행 n열 격자에서 변을 공유하지 않는 스티커 집합 중 점수 합이 가장 큰 경우를 구합니다.보통4동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다.보통4동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
다이아몬드 채굴 이익각 테스트 케이스마다 합이 가장 큰 연속 구간을 구하고 동점이면 짧고 앞선 구간을 출력합니다.보통4동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
서로 다른 자연수의 합주어진 N을 N 자신을 포함해 서로 다른 자연수의 합으로 나타내는 방법 수를 100999로 나눈 나머지를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다7초128 MB채점 가능
합작 투자M개 모듈을 A사나 B사에 배정해 총 일수를 D일 안에 맞추고 양쪽 예산을 지키면서 총비용을 최소화합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
마법 곱셈 기계주어진 레버 중 일부를 골라 고른 수들의 곱을 M으로 나눈 나머지를 가장 크게 만듭니다.보통4동적 계획법수학아직 제출이 없습니다2초64 MB채점 가능
걷기출발 시각이 서로 다른 사람들이 일정한 속도로 길을 걸을 때 늦게 출발하고 먼저 도착하는 쌍을 친구라 하며 모든 쌍이 친구인 가장 큰 집단 크기를 구합니다.보통4동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
숙소 배정5 이상 100 이하의 정수 n을 5 이상인 수들의 순서 없는 합으로 나타내는 방법 수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
경로방향 그래프에서 0번 노드에서 1번 노드까지 링크 수가 가장 적은 경로 중 비용 합이 최소인 값을 구합니다.보통4BFS동적 계획법아직 제출이 없습니다2초512 MB채점 가능
동전무제한 동전 종류로 가치 합이 V이고 무게 합이 W가 되는 가장 적은 동전 개수를 구합니다.보통4동적 계획법아직 제출이 없습니다2초1024 MB채점 가능
자릿수 합각 질의마다 A 이하의 양의 정수 중 B진법 자릿수 합이 C인 수의 개수를 구합니다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
트로이각형N×N 격자에서 `#` 셀로만 이루어진 중앙 정렬 삼각형 개수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
거북이 원로안전한 출발 섬과 도착 섬을 골라 경로에 속한 섬들의 수명 변화량 합이 가장 커지는 경우를 구합니다.보통4트리동적 계획법아직 제출이 없습니다5초256 MB채점 가능
항공권 가격 정하기남은 좌석과 매주 가격별 예상 판매량으로 주마다 가격을 정해 전체 매출을 최대화합니다.보통4동적 계획법아직 제출이 없습니다2초256 MB채점 가능
팔굽혀펴기누적 득점의 합이 N이 되도록 허용된 득점들로 만들 수 있는 가장 큰 최종 점수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
다이아몬드입력 순서 안에서 무게는 엄격히 커지고 탁함 수치는 엄격히 작아지는 가장 긴 부분 수열 길이를 구합니다.보통4동적 계획법아직 제출이 없습니다5초256 MB채점 가능
모호한 부호문A가 1부터 Z가 26까지 대응할 때 숫자 문자열이 될 수 있는 원문 개수를 셉니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
실크로드M일 중 동쪽 이동에 쓸 N일을 순서대로 정해 거리와 당일 궂은 날씨 곱의 합을 최소화합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래와 오른쪽으로만 이동하면서 색이 다른 칸을 밟는 경로 수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
팰린드롬?수열의 구간이 앞뒤로 읽어도 같은지 묻는 최대 백만 개의 질의에 답합니다.보통4동적 계획법구간아직 제출이 없습니다0.5초256 MB채점 가능
기숙사 재배정같은 방을 유지하는 학생이 없도록 N명 학생을 N개 방에 재배정하는 경우의 수를 구합니다.보통4조합론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
음료수 내기빨간 공이 처음 나올 때까지 두 사람이 번갈아 공을 뽑을 때 선공이 빨간 공을 뽑을 확률을 기약분수로 구합니다.보통4확률동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
시험 공부 시간 배분제한된 공부 시간을 과목별 등급 요구 시간에 맞게 나누어 평균 학점을 최대화합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
요세푸스 문제 3원을 이룬 N명 중에서 K번째 사람을 순서대로 제거하고 마지막에 남는 사람의 번호를 구합니다.보통4수학동적 계획법아직 제출이 없습니다1초16 MB채점 가능
행렬 곱셈 순서주어진 순서대로 N개 행렬을 곱할 때 스칼라 곱셈 횟수가 최소가 되는 괄호 배치를 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
가장 긴 증가하는 부분 수열주어진 수열에서 값을 엄격히 키우며 고를 수 있는 가장 긴 부분 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초256 MB채점 가능
두 부분 수열을 담는 최단 문자열주어진 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열의 길이를 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
점프 점프첫 칸에서 각 칸에 적힌 수만큼 오른쪽으로 점프해 마지막 칸까지 가는 최소 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.보통4동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
카드 게임양쪽 끝 카드를 번갈아 가져가며 각자 합을 키울 때 선공이 얻는 최적 점수를 구합니다.보통4동적 계획법게임 이론아직 제출이 없습니다1초256 MB채점 가능
디아나와 황금 사과운반으로 늘어나는 시간이 다이애나의 기록 여유보다 적게 유지되도록 사과 무게 합이 가장 크게 고릅니다.보통4동적 계획법아직 제출이 없습니다2초256 MB채점 가능
나이트의 염탐r행 c열 보드에서 나이트가 (1,1)에서 (r,c)까지 가는 최단 거리와 그 경로 수를 1000000009로 나눈 나머지를 구하고 도달할 수 없으면 None을 출력합니다.보통4BFS동적 계획법아직 제출이 없습니다2초256 MB채점 가능
사탕 가게각 테스트 케이스마다 합이 C 이상이 되는 사탕 가격 부분집합 개수를 65537로 나눈 나머지로 구합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
경적 울리기이산 분포를 따르는 N대 차량의 출발 지연 합이 T초 이하일 확률을 계산합니다.보통4동적 계획법확률아직 제출이 없습니다2초256 MB채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
다시 보는 워드 클라우드너비 제한을 지키며 순서대로 상자를 행에 나눠 담아 행 높이 합을 최소화합니다.보통4동적 계획법누적 합아직 제출이 없습니다2초256 MB채점 가능
다항식 게임각 테스트 케이스마다 1부터 k까지 (1+x+...+x^i)의 곱에서 x^N의 계수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
민균이의 계략주어진 순서의 카드 중에서 순서를 유지하며 고를 수 있는 가장 긴 증가 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초256 MB채점 가능
박스 나누기 게임두 상자의 돌 개수 N과 M에서 시작하는 분할 게임의 선공과 후공 중 승자를 판정합니다.보통4게임 이론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
주식 매수 계획각 테스트 케이스마다 일별 주가 수열에 길이가 K인 엄격한 증가 부분 수열이 있는지 판정합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다5초512 MB채점 가능
가장 긴 증가하는 부분 수열 2최대 1,000,000개의 수에서 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다.보통4이분 탐색동적 계획법아직 제출이 없습니다1초512 MB채점 가능
ABC 거리1번 블록에서 출발해 A, B, C 순서에 맞는 블록만 밟아 N번 블록까지 이동할 때 점프 길이 제곱합을 최소화합니다.보통4동적 계획법아직 제출이 없습니다2초512 MB채점 가능
큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.보통4DFS동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
체력 관리 (Small)순서가 정해진 활동을 하며 매번 R만큼 E 한도까지 에너지를 회복하면서 활동 가치와 사용 에너지의 곱의 합이 최대가 되도록 에너지를 배분합니다.보통4동적 계획법아직 제출이 없습니다5초512 MB채점 가능
오션 뷰호수에서 동쪽으로 남은 집 높이가 엄격히 커지도록 철거할 집을 최소로 정합니다.보통4동적 계획법아직 제출이 없습니다5초512 MB채점 가능
Quake Live 팀 나누기주어진 실력 값을 가진 짝수 명 플레이어를 두 팀으로 균등하게 나누어 팀 실력 합 차이를 가장 작게 만듭니다.보통4동적 계획법완전 탐색아직 제출이 없습니다5초512 MB채점 가능
Welcome to Code Jam (작은 입력)입력 문자열에서 "welcome to code jam"이 부분 수열로 나타나는 경우의 수를 세고, 그 결과의 마지막 네 자리를 출력한다.보통4동적 계획법문자열아직 제출이 없습니다5초512 MB채점 가능
포화 이진 트리 도로 네트워크높이 H인 완전 이진 트리의 모든 도시를 정확히 한 번씩 지나는 자동차 경로의 최소 개수를 구한다.보통4트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
사탕N개의 사탕으로 만든 모든 부분집합에 대해 원소 개수가 K일 때 2^K를 더하되 공집합은 0으로 두고, 그 합을 1,000,000,007로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
줄 나누기크기가 30 이하인 n을 등차수열 m, m+k, m+2k에 속하는 부분 크기를 쓰지 않고 분할하는 경우의 수를 각 테스트마다 구한다.보통4동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
조합의 개수최대 1000개의 (n, k) 쌍이 주어질 때 각 쌍에 대해 이항계수 C(n, k)를 10^9+7로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
실험 일정실험하는 날 사이에 이틀 이상의 휴식을 두면서 선택한 날의 방문 확률 합을 최대로 만든다.보통4동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
햄릿각 행동이 더 높은 번호의 상태에 대한 확률분포를 주는 DAG에서 상태 1에서 출발해 얻을 수 있는 최대 기댓값을 구해 소수 둘째 자리로 반올림한다.보통4동적 계획법확률+2아직 제출이 없습니다3초512 MB채점 가능
에너지 × 시간 곱 최소화P개의 프로그램을 순서대로 실행하면서 각 프로그램의 주파수 레벨을 정해, 주파수 변경 비용을 포함한 총 EDP를 최소로 만든다.보통4동적 계획법구현아직 제출이 없습니다2초512 MB채점 가능
숨어 있는 회문길이가 40 이하인 소문자 단어가 주어질 때, 앞과 뒤에서 글자를 지워 남길 수 있는 가장 긴 팰린드롬 부분수열의 길이를 구한다.보통4동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 편의점일부 정점은 집 후보, 일부는 편의점으로 표시된 무방향 가중 그래프에서, 가장 가까운 편의점까지의 최단 경로 거리가 최소인 집 후보를 고르고, 거리가 같으면 정점 번호가 작은 쪽을 고른다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
박스 포장상자 크기가 순서대로 주어질 때, 앞 상자가 뒤 상자보다 작다는 규칙을 지키며 만들 수 있는 가장 긴 부분 수열의 길이를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
고무줄 늘이기 (Small)N이 10 이하이므로, 모든 부분집합을 돌면서 구간 합이 L을 포함하고 가격 합이 M 이하인 가장 싼 조합을 찾는다.보통4완전 탐색배열+2아직 제출이 없습니다5초512 MB채점 가능
안전한 정사각형 (작은 입력)R행 C열 격자에서 몬스터가 없는 D x D 정사각형 부분격자의 개수를 모두 센다.보통4동적 계획법행렬+2아직 제출이 없습니다5초512 MB채점 가능
자원 캐기로봇이 N×M 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽과 아래로만 이동할 때 지나갈 수 있는 자원 칸의 최대 개수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다2초256 MB채점 가능
선수과목과목 사이의 선수 조건이 주어질 때, 한 학기에 수강 과목 수 제한이 없을 경우 각 과목을 가장 빨리 마칠 수 있는 학기를 구한다.보통4그래프위상 정렬+2아직 제출이 없습니다5초256 MB채점 가능
이미지 퀼팅 (라지)H행 W열의 두 회색조 겹침 영역이 주어질 때, 인접한 행의 열 번호 차이가 1 이하가 되도록 각 행에서 열을 하나씩 골라 픽셀 차이 제곱 합의 최솟값을 구한다.보통4동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
피자 (Large)높이 N인 탑을 높이 1인 탑으로 나누면서 각 분할마다 두 조각의 곱만큼 점수를 얻을 때, 얻을 수 있는 최대 총점을 구한다.보통4그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
총깡 총깡진서의 집에서 다익스트라를 돌려 가장 가까운 A형과 B형 집을 찾고, 더 가까운 쪽을 출력한다. 거리가 같으면 A형이다.보통4최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
0, 1, 2로 만드는 3의 배수 (Large)0, 1, 2만 사용해 만든 N자리 수 중 3의 배수의 개수를 구한다. 맨 앞자리는 0이 될 수 없으며, 답을 1,000,000,009로 나눈 나머지를 출력한다.보통4동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
조교는 새디스트야!!1부터 N까지의 순열이 주어질 때, 남은 수가 앞에서 뒤로 증가하도록 제거해야 하는 최소 원소 수를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
우유 축제0, 1, 2 세 종류의 우유를 파는 상점들이 순서대로 나열되어 있을 때, 0, 1, 2, 0, 1, 2, ... 순서를 지키며 마실 수 있는 최대 개수를 구한다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능