cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
외판원 순회 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채점 가능
과일 잔치A와 B만큼 포만감이 오르는 과일을 T를 넘지 않게 먹으며 물을 최대 한 번 마셔 포만감을 절반으로 낮추어 얻을 수 있는 가장 큰 포만감을 구합니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
무전 교신두 사람은 정해진 경로를 따라 이동하거나 기다리면서 둘 다 종점에 도착할 때까지 거리 제곱의 합을 최소화합니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
원형 축사 (실버)원형 외양간 문 앞에 선 소를 시계 방향으로 이동시켜 각 방에 한 마리씩 채울 때 이동 거리의 제곱합이 최소가 되도록 합니다.보통5동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
동아리방 청소!M번 저녁 청소를 배치해 청소 후 누적된 오염도와 일일 방문자 수 곱의 합을 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초128 MB채점 가능
그다지 무작위가 아닌 난수 생성기X를 넣고 K와 비트 AND, OR, XOR 중 하나를 확률에 따라 N번 적용한 뒤 기댓값을 구합니다.보통5확률비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
큐브 4 (라지)이웃한 칸에 연속된 숫자가 가장 길게 이어지는 구간을 찾아 시작 숫자와 길이를 출력합니다.보통5동적 계획법그래프+1아직 제출이 없습니다5초512 MB채점 가능
고장 난 계산기 (Small)고장 나지 않은 숫자 버튼으로만 곱이 X와 같은 수들을 입력하고 버튼 누름 횟수의 합을 최소화합니다.보통5동적 계획법재귀+1아직 제출이 없습니다5초512 MB채점 가능
괄호 문자열 사전순 (작은 입력)n쌍의 올바른 괄호 문자열을 사전 순으로 세어 각 테스트 케이스의 k번째 문자열을 출력합니다.보통5동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
괄호 문자열 순서 (라지)n쌍의 올바른 괄호 문자열을 사전 순으로 늘어놓았을 때 k번째 문자열을 출력하고 존재하지 않으면 Doesn't Exist!를 출력합니다.보통5동적 계획법조합론+1아직 제출이 없습니다5초512 MB채점 가능
정 이진 트리 만들기최대 15개 정점으로 이루어진 트리에서 정점을 최소로 삭제해 남은 정점이 완전 이진 트리를 이루게 합니다.보통5트리동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
드래곤 미로 (스몰)격자 미로에서 입구부터 출구까지 가장 적은 걸음으로 이동하면서 모을 수 있는 최대 파워를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
드래곤 미로 (라지)막힌 칸이 있는 격자에서 입구에서 출구까지의 최단 경로 중 수집 전력이 가장 큰 경로를 구합니다.보통5BFS동적 계획법아직 제출이 없습니다5초512 MB채점 가능
다이아몬드 상속 (라지)각 상속 DAG에 서로 다른 상속 경로가 두 개 이상 존재하는 클래스 쌍이 있는지 판정합니다.보통5그래프위상 정렬+1아직 제출이 없습니다5초512 MB채점 가능
생존자 (Small)각 음식의 유통기한을 지키면서 먹을 음식과 순서를 정해 생존 시간을 최대화합니다.보통5백트래킹동적 계획법아직 제출이 없습니다5초512 MB채점 가능
비트 개수 (Small)N을 음이 아닌 두 정수 a와 b의 합으로 나누어 a와 b의 이진수에 들어 있는 1의 개수 합이 가장 커지는 값을 구합니다.보통5비트 연산동적 계획법아직 제출이 없습니다5초512 MB채점 가능
이중 정렬 격자 (작은 입력)행과 열의 크기가 4 이하인 부분적으로 채워진 격자가 주어질 때, 각 행과 열이 비내림차순이 되도록 빈 칸을 채우는 방법의 수를 10007로 나눈 나머지를 구한다.보통5백트래킹동적 계획법아직 제출이 없습니다5초512 MB채점 가능
welcome to code jam 부분 수열 세기각 입력 문자열에서 19자 목표 문자열을 부분 수열로 만드는 경우의 수를 세고 마지막 네 자리를 출력한다.보통5동적 계획법문자열아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (작은 입력)게이트를 바꿀 수 있는 완전 이진 불리언 트리에서 루트가 V가 되도록 하는 최소 변경 횟수를 구한다.보통5트리동적 계획법아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (큰 입력)값이 고정된 리프와 AND/OR 게이트로 이루어진 완전 이진 트리에서 바꿀 수 있는 게이트를 최소로 뒤집어 루트 값을 V로 만드는 방법을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통5동적 계획법트리+2아직 제출이 없습니다5초512 MB채점 가능
가장 긴 증가하는 부분 수열 3길이 10^6 이하인 수열이 주어질 때, 가장 긴 순증가 부분수열의 길이를 구한다.보통5동적 계획법이분 탐색아직 제출이 없습니다3초512 MB채점 가능
롤러코스터기둥 높이 수열에서 일부를 지워 남은 수열이 엄격히 감소하다가 엄격히 증가하도록 만들 때, 남길 수 있는 기둥 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
문자열 이론인용 부호 묶음과 비인용 문자가 번갈아 나오는 문자열이 주어질 때, 전체 문자열이 k-인용이 되는 가장 큰 k를 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
인하 슈트높이 1에서 시작해 나무마다 다섯 가지 이동 중 하나를 골라 구멍 높이에 도달하되, 순간이동 T 사용 횟수를 K 이하로 최소화한다.보통5동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
본대 산책고정된 여덟 개 건물 그래프에서 정보과학관을 출발해 정확히 D분 뒤 다시 돌아오는 닫힌 경로의 수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법그래프+1아직 제출이 없습니다1초512 MB채점 가능
1로 만들기 23으로 나누기, 2로 나누기, 1 빼기를 써서 N을 1로 만드는 최소 연산 횟수를 구하고, 그중 사전순으로 가장 작은 경로를 출력한다.보통5동적 계획법BFS+1아직 제출이 없습니다0.5초512 MB채점 가능
사서왕 준서책 번호와 무게가 주어질 때, 번호가 오름차순이 되도록 옮기는 책 무게 합의 최솟값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
불 트리 속이기토너먼트 형태의 불리언 트리에서 바꿀 수 있는 AND/OR 게이트를 최소한으로 뒤집어 루트 값이 V가 되도록 하거나, 불가능하면 보고한다.보통5트리동적 계획법아직 제출이 없습니다2초512 MB채점 가능
사탕 나눠주기각 K마다 브랜드 1부터 K까지 사탕을 하나씩 고르는 경우의 수를 구해, 모든 K에 대한 합을 출력한다.보통5동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
매직 포션모든 도시가 연결된 완전 그래프에서 한 번의 이동 시간을 절반으로 줄이는 물약 K개를 써서 도시 0에서 도시 1까지 가는 최단 시간을 구한다.보통5최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
악보 개수 세기길이가 n초이고, 음높이별 개수가 같으며, 긴 음이 짧은 음보다 적지 않고, 낮은 음으로 시작해 음높이가 번갈아 나오는 악보의 수를 센다.보통5조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
CPU 팔기순서가 정해진 m명의 상인에게 c개 이하의 CPU를 한 명당 한 번씩 팔아 얻을 수 있는 최대 금액을 구한다.보통5동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
미로각 글자가 해당 글자 표지의 문을 여는 다중 그래프에서, 주어진 글자 순서에 따라 밥이 방 n에 도달할 확률을 구한다. 이동 가능한 같은 글자 문이 여러 개면 균등한 확률로 하나를 고른다.보통5확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
즉흥 여행공항 사이 항공편 수가 주어질 때, ICN에서 출발해 임의로 K번 이동한 뒤 도착 확률이 가장 높은 공항을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
철도 노선 건설주민 수와 통행 불가 칸이 있는 N x N 격자에서 두 역을 잇는 상하좌우 경로 중 지나는 칸의 가중치 합이 가장 작은 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
행운의 승차권길이가 2N인 숫자열 가운데 앞 N자리 숫자의 합과 뒤 N자리 숫자의 합이 같은 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
생태학매일 N마리 중 C마리를 무작위로 잡는 조사를 D일 동안 했을 때, 정확히 M마리가 추적기를 달고 있을 확률을 구한다.보통5동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
피보나치 치킨N을 피보나치 수 쌍 (사람 수, 치킨 수)으로 분할해 사람 수 합이 N이 되게 할 때, 받을 수 있는 치킨 수의 최솟값과 최댓값을 구한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
리조트일부 날짜를 제외한 휴가 기간의 모든 날을 커버하도록 1일권, 3일권, 5일권을 골라 최소 비용을 구한다. 3일권은 쿠폰 1장, 5일권은 쿠폰 2장을 주며 쿠폰 3장으로 1일권을 교환할 수 있다.보통5동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
포화이진트리 거리 맞추기가중치가 있는 완전 이진 트리에서 모든 루트-잎 경로 길이가 같아지도록 간선 가중치를 올리되, 전체 가중치 합이 최소가 되게 한다.보통5트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
연속합 2수열에서 원소를 최대 하나 제거한 뒤 얻을 수 있는 연속 부분 수열 합의 최댓값을 구한다.보통5동적 계획법배열아직 제출이 없습니다2초512 MB채점 가능
가장 적은 정사각형으로 자르기주어진 w 곱하기 h 직사각형을 정수 변의 정사각형으로 빈틈없이 채울 때 필요한 최소 개수를 각 테스트마다 구한다.보통5동적 계획법구현아직 제출이 없습니다2초256 MB채점 가능
보석 가게N가지 보석을 각각 무한히 쓸 수 있을 때, 정확히 K개를 골라 만들 수 있는 모든 합을 오름차순으로 출력한다.보통5동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
증권 거래소일별 주가와 매수 수수료가 주어질 때, 한 번에 한 주만 보유하고 산 주식은 나중에 팔아야 한다는 조건에서 얻을 수 있는 최대 총이익을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
팩토리얼의 합N이 주어질 때 합이 N이 되는 팩토리얼 개수의 최솟값을 구한다. 같은 값은 여러 번 써도 된다.보통5동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
뱀파이어두 생명력과 명중 기준값, 고정 피해량이 주어질 때, 턴제 흡혈 싸움에서 흡혈귀 1이 이길 확률을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
형량 감축요일, 시작과 종료 시각, 점수가 주어진 작업들 가운데 서로 겹치지 않게 골라 총점을 최대로 만들고, 요일별 점수까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
합분해 20 이상 N 이하의 정수 K개를 더해 합이 N이 되는 순서 있는 방법의 수를 1,000,000,000으로 나눈 나머지를 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
순열의 좋은 위치1부터 N까지의 순열 중에서 |P_i - i| = 1을 만족하는 위치가 정확히 K개인 순열의 개수를 10^9+7로 나눈 나머지로 구한다.보통5조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
알파벳 문자열s에 소문자를 최소한으로 삽입해서, 일부 글자를 지우면 a부터 z까지 순서대로 남도록 만든다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
시계 위에 모으기링 위에 놓인 카드에서 한 장을 시계 방향 이웃 위로 올려 두 값의 차이를 점수로 얻을 때, 카드가 하나 남을 때까지 얻을 수 있는 최대 점수를 구한다.보통5동적 계획법구간아직 제출이 없습니다8초512 MB채점 가능
m진 분할n을 m의 거듭제곱들의 합으로 나타내는 분할의 수를 세는 문제로, 최대 1000개의 질의와 n은 10000까지 주어진다.보통5동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
개업 2주어진 냄비 크기들로 한 번 조리 시 냄비 하나 또는 서로 다른 두 개를 사용해 크기의 합만큼 국수를 만든다. 총합이 정확히 N이 되는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
개업N그릇을 만들어야 하고 웍 크기 목록이 주어질 때, 한 번에 웍 하나 또는 같은 크기 웍 두 개를 써서 정확히 N그릇을 채우는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
지폐와 룰렛지폐를 같은 합의 두 묶음으로 나눠 남는 금액이 최소가 되게 하고, 남은 금액의 두 배를 반씩 나눠 각자 몫을 더한 값을 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
이모티콘화면에 이모티콘 1개가 있고 클립보드는 비어 있을 때, 복사, 붙여넣기, 하나 삭제 연산만으로 정확히 S개를 만드는 최소 시간을 구한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
부분 수열의 점수각 원부분 배열에서 시작점으로부터 k번째 원소에 k를 곱해 더한 값의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
간선 이어가기 2가중치가 있는 간선 목록을 원하는 순서로 추가할 때, s와 t가 처음 연결되는 순간까지 추가한 간선 무게 합의 최솟값을 구한다.보통5그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
투표 (큰 입력)A 지지자 N명과 B 지지자 M명이 무작위 순서로 도착할 때, 매 투표 직후 A가 앞서 있을 확률을 구한다.보통5조합론확률+2아직 제출이 없습니다5초512 MB채점 가능
코드자몬 암호문 (작은 입력)암호화된 문자열마다 어휘 단어들의 철자 다중집합을 이어 붙여 만들 수 있는 문장의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법해시맵+1아직 제출이 없습니다5초512 MB채점 가능
미끄럼틀! (Small)건물 수 B(최대 6)와 경로 수 M(최대 20)이 주어질 때, 1번에서 B번으로 가는 경로가 정확히 M개가 되도록 정해진 규칙에 따라 인접 행렬을 출력하거나 불가능을 판정한다.보통5조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
정수 수열x, y와 A0, A1의 마지막 두 자리, 그리고 큰 n이 주어질 때 A_n = x*A_{n-1} + y*A_{n-2}로 정의되는 수열의 A_n 마지막 두 자리를 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다0.25초512 MB채점 가능
다이나믹이 뭐예요?n 곱하기 m 격자에서 오른쪽, 아래, 오른쪽 아래 대각선으로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸으로 가는 경로의 수를 10^9+7로 나눈 나머지를 구한다.보통5동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
퇴사각 날짜의 상담 소요 일수와 수익이 주어질 때, N+1일 전에 끝나는 상담을 겹치지 않게 골라 최대 수익을 구한다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
마리오 파티주사위 범위와 칸별 코인 값이 주어질 때, T턴 안에 별을 지나면서 얻을 수 있는 최대 코인 합을 구한다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
다른 길가중치가 있는 무방향 다중 그래프에서 두 마을 사이 최단 경로의 개수를 10^9+9로 나눈 나머지를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
이미지 퀼팅 (작은 입력)H행 W열 회색조 이미지 두 장이 주어질 때, 각 행에서 한 픽셀씩 고르되 인접한 행의 열 차이가 1 이하인 연결된 이음선을 택해 제곱 차이 합의 최솟값을 구한다.보통5동적 계획법구현아직 제출이 없습니다1초512 MB채점 가능
투표 의욕 꺾기겹치지 않게 이야기 구간을 골라 노출된 유권자의 투표 성향을 조정하고, 오른쪽 후보와 왼쪽 후보의 성향 합 차이를 최대로 만든다.보통5동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
포니 익스프레스 (스몰)도시들이 일렬로 놓여 있고 각 도시에 말이 한 마리씩 있다. 각 말의 최대 이동 거리 제한을 지키며 중간 도시에서 말을 갈아탈 수 있을 때, 1번 도시에서 N번 도시까지 걸리는 최소 시간을 구한다.보통5동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
타일 채우기 32 by N 벽을 2x1, 1x2, 1x1 타일로 빈틈없이 채우는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
서울에서 경산까지N개 구간 각각에서 걷기와 자전거 중 하나를 골라 총 시간이 K 이하가 되도록 하면서 모금액 합을 최대로 만든다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
프로젝트 스케줄링각 작업의 소요 일수와 선행 작업이 주어질 때 프로젝트 전체를 끝내는 최소 시간을 구한다.보통5위상 정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
목장 건설하기나무와 돌이 장애물로 놓인 M 곱하기 N 격자에서 장애물을 포함하지 않는 가장 큰 정사각형 부분 격자의 한 변 길이를 구한다.보통5동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
에니그마물음표가 섞인 숫자 패턴과 N이 주어질 때, 앞자리가 0이 아니면서 N으로 나누어지는 가장 작은 수를 찾는다.보통5동적 계획법수학+2아직 제출이 없습니다1초1024 MB채점 가능
Front Nine0과 h 사이로 잘리는 확률 보행에서 각 단계의 이동 확률이 주어질 때, 구간 n에 대한 지형 아래 기대 넓이를 구한다.보통5확률동적 계획법+2아직 제출이 없습니다6초512 MB채점 가능
타일링3×W 직사각형을 2×1 도미노로 빈틈없이 채우는 방법의 수를 세어 10^9+7로 나눈 나머지를 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
단신쓴짠루트가 있는 이진 트리에서 간선을 잘라 크기가 K 이상인 조각을 X개 이상 만들 때, 자른 간선 비용의 합을 최소로 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
사탕 체인사탕 문자열과 판매 가능한 조각(각각 뒤집기 허용) 목록이 주어질 때, 조각을 반복해서 제거하고 남은 부분을 이어 붙여 얻을 수 있는 최대 총액을 구한다.보통5동적 계획법구간+2아직 제출이 없습니다7초512 MB채점 가능
주사위 놀이 (Sugoroku)2번부터 N+1번 칸에 0 또는 1이 적혀 있을 때, 1부터 j까지의 눈금을 굴려 1이 적힌 칸에 멈추지 않고 N+2번 칸에 도달하거나 지나칠 수 있는 가장 작은 주사위 면 수 j를 구한다.보통5동적 계획법BFS+2아직 제출이 없습니다2초512 MB채점 가능
한글 LCS각각 1000자 이하인 두 한글 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 문자 단위로 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
a^i b^j c^k 부분 수열 세기a, b, c로만 이루어진 문자열에서 a가 한 개 이상, 그다음 b가 한 개 이상, 그다음 c가 한 개 이상인 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
퇴사 전 상담 일정1일차부터 N일차까지 각 날짜에 상담 기간 T_i와 수익 P_i가 주어질 때, N+1일 전까지 끝낼 수 있는 상담을 골라 최대 수익을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
나이트가 체스판을 벗어나지 않을 확률N x N 체스판 위의 나이트가 매번 여덟 방향 중 하나를 같은 확률로 골라 K번 움직일 때, K번 후에도 판 위에 남아 있을 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능