cho.sh

문제

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

전체 결과문제 7379개
제목난이도유형정답자시간 제한메모리 제한채점
혼긱대학교단어를 한 모음과 앞뒤 자음으로 이루어진 음절들로 나누는 경우의 수를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
더워!실외에서 불쾌함이 오르고 실내에서 내려가는 격자에서 불쾌함이 100 미만으로 유지되도록 S에서 E까지 가는 최소 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
횃불이 키우기N일 동안 매일 A_i를 더하거나 크기를 2배로 늘리며 최대 k번 강화할 수 있을 때, 크기가 0 이하로 떨어지지 않으면서 얻을 수 있는 최종 크기의 최댓값을 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
과녁 맞히기M개의 줄에 매달린 N개의 과녁을 매번 줄 하나의 맨 위나 맨 아래에서 하나씩 제거하는 순서의 경우의 수를 10^9+7로 나눈 나머지로 구한다.보통6조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Mukjjippa각 턴에서 두 선수의 선택 확률이 주어질 때, mukjjippa 게임에서 A가 이길 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
WALK1번 정점에서 출발해 지나온 간선의 기억 시각이 계속 커지는 조건에서 각 정점까지 지날 수 있는 간선 수의 최댓값을 구한다.보통6그래프동적 계획법+1아직 제출이 없습니다1.5초1024 MB지문만 제공
대회 전략점수와 소요 시간이 주어진 세 문제의 서브태스크에서 각 문제마다 앞에서부터 연속으로 골라, 제한 시간 T 안에 총점을 최대로 만든다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Skokovi높이 배열과 한계 K가 주어질 때, 1번 위치에서 시작해 오른쪽으로만 이동하며 높이 차가 K 이하인 점프로 각 위치에 도달할 수 있는지 판별한다.보통6그리디동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Giganotosaurus Game각 점프가 이전보다 한 칸씩 더 건너뛰는 규칙으로 1칸 이동 또는 점프를 하며 선인장을 피해 n개 칸을 통과하는 경로의 수를 세는 문제이다.보통6동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
Up and Down엄격히 증가하다가 엄격히 감소하는 부분수열 중에서 꼭짓점을 공유하고 양쪽 길이가 각각 2 이상인 가장 긴 것을 찾는다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
격자 연결하기정수가 적힌 N×M 격자에서 두 격자를 골라 최단 경로로 이을 때, 경로에 포함된 격자 값의 합이 최대가 되도록 하는 값을 구한다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
차원의 나무 여행정점 N개짜리 트리에서 간선으로 연결되지 않은 정점으로 이동하는 워프를 최대로 몇 번 할 수 있는지 구한다. 시작 정점을 고르는 것도 워프 한 번으로 센다.보통6트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 클럽 오디션 3역방향 키 모드가 랜덤일 때 레벨 lv 키 노트의 패턴 수를 10^9+7로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Brownian Bearsn개 위치에서 두 곰이 매일 같은 확률로 이웃 칸으로 이동하거나 끝에서 머무를 때, d일 안에 두 곰이 같은 위치에서 먹이를 먹을 확률을 기약분수로 구한다.보통6확률동적 계획법+2아직 제출이 없습니다4초2048 MB지문만 제공
지나칠 수 없는 지하철 게임두 사람이 1번 역에서 출발해 기차 모형을 앞으로 옮기며, 환승역에 도착하면 턴이 즉시 끝난다. 최선의 플레이에서 승자를 판정한다.보통6게임 이론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Dutch Democracy의석 합이 과반수를 넘으면서 어떤 정당을 빼도 과반수가 깨지는 연합의 수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Another Brick in the Wall1×2와 1×3 벽돌로 l×h 벽을 쌓되 이음선이 바로 위아래로 겹치지 않게 할 때 필요한 1×3 벽돌의 최소 개수를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초2048 MB지문만 제공
Ribbon on the Christmas Present각 구간의 목표 색조가 주어질 때, 더 어두운 색조로만 덧칠할 수 있다는 조건에서 최소 염색 횟수를 구한다.보통6동적 계획법구현+2아직 제출이 없습니다2초2048 MB지문만 제공
레벨 디자인연속한 두 방에서 아이템을 가져갈 수 없다는 조건 아래 플레이어가 얻는 최대 점수가 최소가 되도록 1부터 N까지의 점수를 방마다 재배치하고, 그 최대 점수를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Savvy Seller시작 시간, 끝 시간, 이익이 주어진 N개의 회의 중에서 서로 겹치지 않는 부분집합을 골라 총이익을 최대로 만든다.보통6동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Magic SquaresN개의 정사각형 변의 길이를 음이 아닌 정수로 정해 길이의 합이 정확히 D가 되게 하면서 길이 제곱 곱하기 비용의 합을 최소화한다.보통6그리디수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Chocolate BarN x M 초콜릿을 잘라 넓이의 합이 정확히 K인 조각들을 얻을 때 최소 자르기 횟수를 구합니다.보통6수학그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
AI ArmagedonN개의 티셔츠가 순서대로 도착할 때, 스크립트를 K개의 더미 중 하나에 두고 스크립트가 있는 더미에 티셔츠가 올 때마다 옮겨야 한다. 총 이동 횟수의 최솟값을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
Excursion음수 값이 가능한 루트 트리에서 한 개 이상의 노드를 방문하는 단순 경로 가중치의 최댓값을 구한다.보통6트리DFS+2아직 제출이 없습니다7초2048 MB지문만 제공
상현이의 수강신청 대작전총 학점이 M 이하가 되도록 한 과목 이상을 골라 선호도 합을 최대로 만들고, 고른 과목 번호를 출력한다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
\textbf{multiple}\text{ sequence}각 정수가 $c_i$개씩 있는 $M$가지 종류에서 $N$개를 골라 앞 항이 다음 항의 약수가 되도록 하는 수열의 최대 합을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다0.5초1024 MB지문만 제공
특식 배분간식 N개와 순서별 상한 K_i가 주어질 때, 간식이 남아 있는 동안 각 생활관이 1부터 K_i까지 균등하게 가져간다면 간식을 받는 생활관 수의 기댓값을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
skeep 문자열소문자 문자열이 주어질 때 부분 문자열 skeep을 소문자 하나로 바꾸는 작업을 반복해 최대 몇 번까지 수행할 수 있는지 구한다.보통6문자열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Floor Tiling3 x 2n 직사각형을 2 x 1 도미노로 빈틈없이 채우는 방법의 수를 n이 100 이하일 때 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초2048 MB지문만 제공
L-트로미노 타일링3 x N 직사각형을 L-트로미노로 빈틈없이 채우는 경우의 수를 상태 전이로 세는 문제입니다.보통6동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
푸앙이와 콩나무길이 0에서 시작해 매일 1 더하기, 3배 하기, 제곱하기 중 하나를 골라 정확히 N에 도달하는 최소 일수와 최소 물의 양을 구한다.보통6BFS동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Split The GSHS 4G, S, H로 이루어진 문자열의 모든 부분 문자열 가운데 SSHS 개수에서 GSHS 개수를 뺀 값이 최대가 되는 경우를 구한다.보통6동적 계획법문자열+1아직 제출이 없습니다1초2048 MB지문만 제공
PNUPC 1K936진수 문자열 s의 일부 자릿값을 바꿔 s를 p로 나눈 나머지가 k가 되도록 할 때, 바꾸는 자릿수의 최솟값을 구한다.보통6동적 계획법정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
트리 뒤집기서브트리를 뒤집어 앞면에 적힌 수의 합을 최대로 만들고, 그 최댓값에 도달하는 최소 뒤집기 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
카드 뭉치각 구간의 길이가 그 구간 첫 카드의 수 이하가 되도록 수열을 최소 개수의 연속 구간으로 나누고 그 개수를 출력한다.보통6동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
게임의 신X보다 크고 Y 이하인 수 중 X와 서로소인 수로 X를 바꾸는 게임을 두 사람이 번갈아 하며, 더 이상 바꿀 수 없는 사람이 진다.보통6게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
맛있는 스콘 만들기각 시각의 온도를 정수로 정하되 이전 온도에서 C의 배수만큼, 최대 D만큼만 바꿀 수 있을 때, 목표 온도와의 차이로 정해지는 맛의 합을 최대로 만드는 값을 구한다.보통6동적 계획법수학+2아직 제출이 없습니다3초1024 MB지문만 제공
인덕이와 보드게임격자판의 각 칸에 값과 색이 주어질 때, (1,1)에서 (N,M)까지 오른쪽과 아래쪽으로만 이동하며 검은 칸에서는 부호가 반전될 때 공에 적힐 수 있는 최댓값을 구한다.보통6동적 계획법행렬아직 제출이 없습니다1초1024 MB지문만 제공
MEX의 MEXM, E, X가 번갈아 나오는 MEX 문자열의 길이 N이 주어질 때, 겹치지 않는 MEX 문자열 부분 문자열 길이 집합의 mex 최댓값을 구한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
사과 게임1부터 9까지 적힌 사과가 일직선으로 놓여 있을 때, 합이 정확히 10인 연속 구간을 지워 1점을 얻는 시행을 반복해 최대 점수를 구한다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
아즈모스 협곡 탐험이동마다 저항력을 1 소모하고 정예 칸이 저항력을 바꾸는 세 줄 벌집 지도에서 시작점부터 도착점까지 얻을 수 있는 최대 점수를 구한다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
우혁이와 엘리베이터정해진 층에만 서는 엘리베이터와, 쓸수록 비용이 커지는 계단을 최대 K층까지 섞어 1층에서 E층까지 가는 최소 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다0.5초1024 MB지문만 제공
해안선볼록 다각형 위 도시들을 교차 없이 한 번씩 지나는 해밀턴 경로 중 1번에서 출발하고 주어진 특별한 도로를 반드시 쓰는 경로의 수를 센다.보통6조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Lv2부터 치트였던 전직 아이돌 한별이의 알록달록 트리 라이프트리의 각 정점을 두 색으로 칠할 때, 다른 색인 이웃의 수의 최댓값이 2 이상이 되는 색칠의 수를 M으로 나눈 나머지를 구한다.보통6조합론트리+2아직 제출이 없습니다2초1024 MB지문만 제공
자동 광고 배치 시스템앞에서 최대 세 개를 보고 두 개를 골라 큰 값의 비용으로 처리하거나 마지막 하나를 단독 처리할 때 총비용을 최소로 만드는 문제이다.보통6동적 계획법그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
마을 짓기각 K에 대해 주대각선은 모두 X이고 나머지 칸은 모두 .인 K×K 정사각형의 개수를 센다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Ooorrraaannngggeee Game문자열이 주어질 때 o, r, a, n, g, e가 각각 한 덩어리씩 순서대로 나타나는 가장 긴 부분 수열을 찾아 길이와 한 예를 출력한다.보통6문자열동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Accomplices사람 수 n이 20 이하이고 친구 관계가 주어질 때, 크기 0부터 n까지 각 크기의 독립 집합 개수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초2048 MB지문만 제공
해피 밀푀유N개 층 토핑에 0 이상 M 이하의 정수 당도를 부여하되 아래층이 위층보다 항상 높고 전체 합이 T가 되도록 하면서 전체 불쾌함 P의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
화단 꾸미기각 장식을 연속한 꽃에 최대 K개까지 달 수 있을 때, 꽃들의 아름다움 총합이 최대가 되도록 장식을 배치하는 문제이다.보통6동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
Basketball ModelingN번의 공격 동안 2점슛과 3점슛의 성공 확률이 시도 후 오르내릴 때 얻는 총 기대 점수를 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초2048 MB지문만 제공
문자열 분해기문자열 S와 T가 주어질 때, S를 분해하여 버린 조각들을 순서대로 이어 붙여 T를 만들 수 있는지 판별한다.보통6그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Buggy Rover격자와 로버의 이동 순서가 주어질 때, 이동이 유효하도록 방향 순서가 바뀌었을 최소 횟수를 구한다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다2초2048 MB지문만 제공
JumpringS에서 인접한 두 문자를 동시에 지울 수 없다는 조건 아래, 문자를 삭제해 U를 만들 수 있는지 판별한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Gamer Bafuko트리와 x와 y를 잇는 무료 포털이 주어질 때 모든 정점을 방문하는 최소 비용 경로를 구한다.보통6트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Letoljubac자그레브와 파리 사이를 오가는 n개의 항공편이 방향, 출발 시각, 비행 시간, 가격과 함께 주어질 때, 자그레브에서 출발해 최대로 탑승할 수 있는 항공편 수와 그 최대 횟수 중 최소 비용을 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
이름 짓기소문자로 이루어지고 길이가 2 이상 N 이하이며 모든 인접한 두 글자 조합이 주어진 허용 목록에 속하는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법행렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
2 Keys Keyboard화면에 A가 하나 있는 상태에서 전체 복사와 붙여넣기만 사용해 정확히 N개의 A를 만드는 최소 연산 횟수를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Squid Game: Two Bridges길이가 N인 두 다리 A와 B가 있고 다리를 바꿀 때마다 에너지 K를 1씩 쓰며, 각 칸의 점수를 더해 얻을 수 있는 최대 총점을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
닷지 테이블4x4 격자에서 K초 동안 적의 공격이 발생할 때, 매초 한 칸씩 움직이며 최소 몇 초 동안 공격을 맞는지 구한다.보통6동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
Investigating Quadradômeda연속한 별이 같은 x좌표나 y좌표를 가지는 점들이 주어질 때, 각 반지름이 다음 별까지의 거리보다 작은 양의 정수가 되도록 R1의 최댓값을 구한다.보통6그리디수학+1아직 제출이 없습니다0.5초2048 MB지문만 제공
N중 슬릿 실험각 가로벽에 구멍이 하나씩 있는 N중 슬릿에서 (0,0)에서 (0,N+1)까지 가는 최단 경로의 길이를 구한다.보통6기하최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
괄호 문자열길이 N인 괄호 문자열 중 올바른 괄호 문자열이 아닌 것들을 사전순으로 나열했을 때 K번째 문자열을 조합적 계산으로 구하는 문제입니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수N이 10^18 이하이고 K가 10 이하일 때, N 이상이면서 정확히 K개의 서로 다른 숫자를 사용하는 가장 작은 정수를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
DNA 결실과 단백질 개수DNA 문자열에서 일부 뉴클레오타이드를 삭제한 뒤 남은 부분을 코돈표로 번역해서 얻을 수 있는 서로 다른 단백질의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 공장삽입, 삭제, 교체를 자유롭게 쓰고 스왑은 최대 한 번만 써서 문자열을 회문으로 만드는 최소 연산 수를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
쌍둥이 마을맨해튼 거리가 D 이상이고 마을마다 연결 수가 P 이하가 되도록 쌍을 최대한 많이 고르고, 그중 전체 거리 합이 최소인 선택을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
동전 보드 게임격자 위의 동전이 현재 칸에 적힌 숫자만큼 상하좌우로 정확히 이동할 때, 보드 밖으로 나가거나 구멍에 빠지기 전까지 최대로 움직일 수 있는 횟수를 구하고 무한히 움직일 수 있으면 -1을 출력한다.보통7동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
K각형 세기N개의 선분 중 정확히 K개를 골라 가장 긴 변이 나머지 변들의 합보다 작아 K각형을 이룰 수 있는 조합의 개수를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
덧셈식 복원덧셈식 A+B=C의 물음표를 숫자로 채워 식이 성립하게 하되, C를 가장 크게, 그다음 A를 가장 크게 만드는 복원을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
조각 놓기보드 길이와 조각들의 길이가 주어질 때, 남은 조각이 어떤 빈틈에도 들어가지 못하도록 배치하는 데 필요한 최소 조각 수를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
백업직선 위에 정렬된 n개 회사 위치가 주어질 때, k개의 서로 겹치지 않는 쌍(2k개 회사)을 선택해 거리 합을 최소화합니다.보통7그리디힙+2아직 제출이 없습니다2초128 MB채점 가능
오민식의 고민도시 A에서 B까지 이동하며 방문 시 얻는 금액과 이동 비용을 고려해 도착 시 최대 금액을 구하고, 양의 순환으로 무한히 증가하는 경우를 판별합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
국회N개 정당의 의석수가 주어질 때, 전체의 절반을 넘지만 한 정당만 빠져도 과반이 깨지는 연합 중 의석 합이 가장 큰 것을 찾는 문제입니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
전쟁봉신 관계로 이어진 나라들의 정복 비용이 주어질 때 M개 이상의 나라를 정복하거나 항복시키는 최소 일수를 트리 냅색 DP로 구하는 문제입니다.보통7동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
주식왕 동호C개 종목의 D일간 가격과 초기 자금 M이 주어질 때, 매일 정수 단위로 주식을 사고팔아 얻을 수 있는 최대 현금을 구하는 문제입니다.보통7동적 계획법배열+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 단어 이어 붙이기주어진 단어들을 중복 사용해 길이 L인 회문을 만드는 단어 순서열의 개수를 구하는 문제입니다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
특별 노드부모보다 자식의 가중치가 항상 큰 루트 트리에서 정점을 특별하거나 일반으로 지정해, 일반 정점의 가중치에서 가장 가까운 특별 조상의 가중치를 뺀 값들의 합을 최소화합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
마음대로 만든 주사위서로 다른 양의 정수 여섯 개를 면에 적어 평균이 M 이하인 주사위를 회전이 같으면 같은 것으로 보고 개수를 세어 1,000,000,007로 나눈 나머지를 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
보석 가게의 조명N행 M열 보석 그리드에서 각 보석이 요구하는 최소 조명값을 만족시키도록 행 조명과 열 조명의 세기 합을 최소화하는 문제로, 최대 가중치 이분 매칭 문제로 환원됩니다.보통7그래프동적 계획법+1아직 제출이 없습니다5초128 MB채점 가능
생물농축포식자-피식자 관계로 이루어진 DAG에서 각 소비종이 무한 배낭 방식으로 칼로리를 채우며 중금속을 최소화할 때, 인간(N번 종)이 생존하는지와 생존 시 최소 중금속 축적량을 구하는 문제입니다.보통7동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
구슬 목걸이3~5가지 색 구슬을 주어진 개수만큼 사용해 일렬로 배열할 때, 연속한 세 구슬의 색이 항상 서로 다르게 되는 배열의 개수를 구하는 문제입니다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
RPG각 퀘스트가 힘 또는 지능 조건 중 하나를 만족하면 완료되고 포인트를 얻어 스탯을 자유롭게 올릴 수 있을 때, 완료 가능한 퀘스트의 최대 개수를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
고층 빌딩높이가 1부터 N까지인 건물들을 배열해서 왼쪽에서 L개, 오른콽에서 R개가 보이는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
NKD 수열의 개수합이 N이고 인접한 항의 차가 D 이하이며 첫 항이 D 이하인 길이 K의 엄격히 증가하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.보통7위상 정렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
이상적인 문자열각 문자의 전체 등장 횟수가 그 문자가 처음 등장하는 위치와 같아지도록 길이 N인 사전순 최소 문자열을 만들고, 불가능하면 -1을 출력하는 문제입니다.보통7그리디동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
테트리스정사각형, T, S, Z, L, J 테트로미노(막대 모양 제외)로 3×N 사각형을 채우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
동전 문제10^K와 25x100^K 형태의 동전들로 10^15 이하의 금액을 정확히 지불할 때 필요한 최소 동전 개수를 구하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
팬 서비스주어진 숫자 집합으로 만든 길이 2K 응모번호 중 앞뒤 절반의 합이 같거나 홀짝 위치의 합이 같은 경우의 수를 999983으로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
종이 겹치기회전과 반전이 가능한 두 종이를 자유롭게 겹쳐 놓았을 때 만들어지는 격자에서 X로만 이루어진 가장 큰 직사각형의 넓이를 구합니다.보통7행렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
배열 고치기배열의 각 값에 대해 주어진 범위 안에서 이진수 해밍 거리가 가장 작은 수를 찾고, 동률이면 가장 작은 값을 선택하는 문제입니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
올림픽 순위남은 모든 경기에서 금메달을 독점하는 1번 팀이, 남은 은메달과 동메달을 다른 팀에 최적으로 배분했을 때 얻을 수 있는 최고 순위를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠N개의 원형 다이얼로 이루어진 자물쇠에서 최대 세 개의 인접한 다이얼을 한 번에 1~3칸씩 돌리는 연산으로 현재 상태를 비밀번호로 바꾸는 최소 연산 횟수를 구하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7행렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.보통7수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
계단 수인접한 두 자리 수의 차가 항상 1이고 0부터 9까지 모든 숫자를 포함하는 N자리 계단 수의 개수를 10억으로 나눈 나머지로 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
보물 찾기격자에서 우하향, 좌상향, 다시 우하향으로 세 번 이동하며 각 칸의 보물을 처음 방문할 때만 얻을 때 얻을 수 있는 최대 보물 합을 구하는 문제입니다.보통7동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.보통7그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능