cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
1의 최대 사이클 값n과 k가 주어질 때, 1을 포함하는 순환의 최댓값이 정확히 k가 되는 순열의 개수를 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
재귀적 팰린드롬 파티션정수 N에 대해 팰린드롬이면서 좌우 절반도 재귀적으로 팰린드롬 분할이 되는 분할의 개수를 구합니다.보통6동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
타일 채우기4×N 크기의 board를 2×1 도미노로 채우는 방법의 수를 여러 질의에 대해 계산하되 답이 32비트 정수 범위를 넘지 않도록 한다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
눌러서 잠금 해제버튼이 B개일 때, 사용되는 버튼들을 서로소인 순서 있는 조합들로 나누는 방법의 수를 구하는 문제입니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
어릴 적 장난감 상자각 상자를 최대 20비트 마스크로 표현할 때, 모든 장난감 종류를 합집합으로 포함하는 상자 부분집합의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
DNA 발견A와 B로 이루어진 문자열에서 한 글자 뒤집기나 앞쪽 K개를 통째로 뒤집는 연산을 이용해 모든 문자를 A로 만드는 최소 연산 횟수를 구합니다.보통6그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
컨베이어 벨트작업자별 기본 시간과 자동차별 복잡도가 주어질 때, 순차적 전달 제약을 지키면서 모든 자동차를 완료하는 최소 총 시간을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
수도관 설치 방법 세기6가지 파이프 모양으로 좌상단 입구에서 우하단 출구까지 이어지는 하나의 경로를 막힌 칸이 있는 격자에서 설치하는 방법의 수를 10007로 나눈 나머지로 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
난이도별 문제 고르기각 난이도 1부터 N까지 문제를 하나씩 고르는 방법의 수를 고정 난이도 문제와 두 난이도 중 선택 가능한 문제 풀을 이용해 1,000,000,007로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
니콜라의 점프정방향 점프 길이가 매번 1씩 늘어나고 역방향 점프는 마지막 정방향 길이와 같아야 하는 규칙에서 N번 칸까지 가는 최소 비용을 구하는 문제입니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
생일N개의 구간이 주어질 때, 각 구간이 다음 구간을 포함하도록 서로 다른 구간들을 이어붙인 가장 긴 사슬을 찾아 출력합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
구간의 자리수 합A와 B 사이의 정수 중 각 자리수의 합이 S인 수의 개수를 구하고 그 중 가장 작은 수를 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
올바른 괄호 문자열물음표를 여섯 종류의 괄호 문자 중 하나로 채워서 올바른 괄호 문자열을 만드는 방법의 수를 마지막 다섯 자리까지 구합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
혼란1부터 N까지의 순열 중 역순 쌍의 개수가 정확히 C개인 것의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
자전거 경주 경로 세기1번 마을에서 2번 마을로 가는 경로 수를 구하되, 마지막 9자리만 출력하고 사이클로 무한대가 되면 inf를 출력하는 문제입니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
요원 미션 배정N x N 확률 행렬이 주어질 때 각 요원에게 임무를 하나씩 배정해 성공 확률의 곱을 최대화하는 할당 문제를 풉니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
플러스의 개수N x N 0/1 행렬에서 십자가 바깥 칸이 모두 0이어야 하는 홀수 크기 3 이상의 플러스 모양 개수를 세는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
도트 매트릭스 프린터SET, NEXT, WRITE 명령으로 문자열을 출력할 때, NEXT가 바로 다음 WRITE만 임시로 덮어쓰는 규칙을 이용해 최소 명령 수를 구하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
사과와 바나나1500x1500 격자에서 아래/오른쪽/대각선으로만 움직이는 경로를 찾아 경로 아래 사과 수와 위 바나나 수의 합을 최대화하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
행맨 게임숨겨진 단어에서 원형 알파벳 다이얼로 A부터 시작해 서로 다른 글자를 모두 고를 때 LEFT/RIGHT/OK 버튼을 최소로 누르는 순서를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
단어 나누기최대 길이 300,000인 긴 단어를 최대 4000개의 짧은 단어 사전 안의 조각들로 왼쪽부터 분할하는 방법 수를 1337377로 나눈 나머지로 구합니다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
끝자리 0이 최소인 경로N×N 격자에서 0인 칸을 피해 좌상단에서 우하단까지 이동하면서 경로 값들의 곱에서 끝자리 0의 개수를 최소화하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
휴고중앙 칸에서 시작해 매초 한 칸씩 이동 가능한 캐릭터가 각 나무에서 정해진 시간에 떨어지는 사과를 최대 몇 개 받을 수 있는지 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
두 부분 수열 2길이 2000 이하인 두 문자열 A, B가 주어질 때 A의 부분수열이면서 B의 부분수열은 아닌 가장 짧은 문자열을 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
미르코의 신문 읽는 시간같은 시각에 시작하는 작업 중 하나만 선택해 처리해야 하고 놓친 작업은 다시 잡을 수 없는 규칙 아래, 근무 시간 동안 미르코가 신문을 읽는 시간을 최대화하는 값을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
선반각 열마다 사다리를 놓고 올라갈 높이를 정해, 인접한 세 열 범위 안의 모든 목표 물건을 커버하면서 높이의 총합을 최소화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드 정리색상이 최대 4개, 색상별로 카드가 N장 있을 때, 색상별로 연속된 블록을 이루면서 값이 오름차순이 되도록 배열하는 데 필요한 최소 카드 이동 횟수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
가로등 끄기직선 위에 놓인 램프들의 위치와 소비 전력이 주어졌을 때, 출발 위치에서 시작해 모든 램프를 끄는 데 드는 총 에너지를 최소화하는 이동 순서를 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
무어 기계직렬-병렬 무어 기계 표현식을 파싱해서 관찰된 출력 문자열과 맞는 지워진 출력 기호를 유일하게 결정하거나 모호함이나 불가능을 판별합니다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
FATBOY세 문자열의 최장 공통 부분열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
거대한 탑블록 N개를 쌓을 때 위 블록이 아래 블록보다 D 초과로 크지 않아야 한다는 조건을 만족하는 탑의 개수를 1e9+9로 나눈 나머지로 구합니다.보통6정렬조합론+1아직 제출이 없습니다1초128 MB채점 가능
전령들트리 구조의 도시들에서 각 도시로부터 수도까지 메신저를 교체하며 전달할 때 걸리는 최소 시간을 도로 길이와 준비/이동 시간을 이용해 계산합니다.보통6트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
괄호괄호 문자열에서 일부 '(' '(' 짝을 '[' ']'로 되돌려 유효한 괄호 문자열을 만드는 방법 수를 1,000,000,009로 나눈 나머지로 구합니다.보통6동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
멜로디각 음이 S자리 숫자로 표현될 때, 인접한 두 음의 해밍 거리가 G 이하가 되도록 연주할 음들을 골라 원곡과의 차이(실수)를 최소화하고, 그중 사전순으로 가장 작은 수열을 구하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
사탕N개의 사탕 봉지에서 한 봉지의 개수를 새 양수로 바꿔 부분집합 합으로 만들 수 있는 값의 개수를 최대화하고, 동률이면 P가 가장 작은 것, 그다음 Q가 가장 작은 것을 고르는 문제입니다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
사각 사각직사각형들을 일렬로 놓을 때 각 직사각형의 방향(가로/세로)을 선택해 바닥면과 양 끝 수직면을 제외한 윗부분 둘레의 총합을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
속도 제한속도 표지판이 없는 도로는 이전 속도 제한을 그대로 따른다는 조건 아래 최단 시간 경로를 찾는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
괄호 표현식주어진 길이와 정확한 최대 깊이를 갖는 올바른 괄호 표현식의 개수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
모두를 위한 정의k가 최대 20인 0/1 신뢰 행렬이 주어질 때 기사와 말 사이의 완전 매칭 수, 즉 행렬의 permanent를 구합니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
대피 계획직선 위의 n개 팀 위치와 m개 대피소 위치가 주어질 때, 모든 대피소가 최소 한 팀씩 배정받으면서 총 이동 거리를 최소화하는 값을 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
호프집 선택n개의 술집에 대해 폴리아 항아리 방식으로 표를 던지는 과정을 시뮬레이션해 각 술집이 최종적으로 선택될 확률을 정확히 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
티츄타이치 카드 13장을 싱글, 페어, 트리플, 포카드, 풀하우스, 스트레이트 같은 합법 조합들로 나눌 때 필요한 최소 조합 개수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
김강산첫 번째와 마지막 더미 높이는 고정한 채, 인접한 높이 차가 d 이하가 되도록 중간 더미들을 조정하는 데 필요한 최소 벽돌 수를 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다3초128 MB채점 가능
행과 열 지우기 게임n x n 행렬에서 마지막 행이나 열의 합이 짝수일 때만 번갈아 제거할 수 있는 게임에서, n이 최대 1000인 여러 테스트케이스에 대해 최적 플레이 시 승자를 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
강도 사건k번 상자에 정확히 k개의 동일한 다이아몬드가 있을 때, 무게 한도 M을 넘지 않게 골라 총 가치를 최대화하는 배낭 문제를 풉니다.보통6동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다.보통6수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
시티 게임자유 칸과 점유 칸으로 이루어진 여러 격자에서 최대 크기의 사각형 영역을 찾아 그 넓이의 3배를 출력합니다.보통6스택동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
소방관괄호와 최대 10개의 물음표 연산자가 있는 산술식에서 물음표를 +,-,*,/ 중 하나로 채워 정수 나눗셈(0 방향 절삭) 규칙 아래 주어진 결과값을 만들 수 있는지 판별합니다.보통6완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
BOAT정해진 순서의 고객들에게 배 대여 일수와 마감일별 보상을 고려해 겹치지 않게 배정하여 총 수익을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
매치에서 이길 확률서브 규칙과 라운드별 승률이 주어질 때 배구 경기에서 K세트 먼저 이기는 팀 A의 승리 확률을 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
되팔렘예산이 정해진 상태에서 각 판매자가 파는 물품 묶음을 전부 사거나 안 사는 방식으로 선택해, 예산 내에서 내일 되팔 때 얻는 이익을 최대화하는 묶음형 배낭 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
생산 공정조각을 결합하는 시간표가 주어질 때, 주어진 문자열을 최소 시간으로 조립하는 순서를 찾고 동률이면 조각 순서로 결과를 정하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다5초128 MB채점 가능
원자력 자동차 경주체크포인트마다 타이어 교체 여부를 정해 최근 교체 지점부터의 거리에 따라 속도가 변하는 모델에서 전체 완주 시간을 최소화하는 전략을 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
혼동하기 쉬운 로그인 이름삽입, 삭제, 교체, 인접 교환을 허용하는 편집 거리를 모든 이름 쌍에 대해 계산해서 거리가 주어진 값 이하인 쌍들을 알파벳 순으로 출력합니다.보통6동적 계획법문자열+1아직 제출이 없습니다3초128 MB채점 가능
랜덤 걷기왼쪽, 오른쪽, 제자리에 머무를 확률이 주어진 n번의 이동에서 도달한 최대 위치의 기댓값을 구한다.보통6동적 계획법확률+1아직 제출이 없습니다10초128 MB채점 가능
홍준이의 친위대길이가 N인 순열 가운데 양 끝을 제외한 모든 원소가 양옆 이웃보다 모두 크거나 모두 작은 배열의 개수를 구한다. N은 20 이하다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
관광 여행원형 투어의 각 트랙을 어느 방향으로 걸을지 정해 총 이동 시간의 합을 최소로 만들고, 그 최솟값이 T를 넘는지 판정한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
커버 업각 자릿수의 후보와 알려진 후보 확률이 주어질 때 참가자가 최적으로 추측할 때의 승리 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.보통6최단 경로동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
양 끝 카드 게임짝수 개 카드가 일렬로 놓였을 때, 두 번째 플레이어가 항상 큰 쪽 끝을 가져간다는 조건에서 첫 번째 플레이어가 얻을 수 있는 최대 점수 차를 구한다.보통6동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
일요일 드라이브차선이 M개인 직선 구간과 90도 곡선 구간이 순서대로 주어질 때, 차선 변경에 100피트가 걸린다는 조건에서 전체를 주행하는 최단 거리를 구한다.보통6동적 계획법기하아직 제출이 없습니다1초128 MB채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨면 재미와 어지러움이 늘고 눈을 감으면 어지러움이 K만큼 줄어든다. 어지러움이 항상 L 이하가 되도록 얻을 수 있는 최대 재미를 구한다.보통6동적 계획법아직 제출이 없습니다1초128 MB채점 가능
닌자의 방식나무들이 왼쪽에서 오른쪽으로 주어진 순서를 유지하며, 각 나무에서 다음으로 더 높은 나무까지의 수평 거리가 D 이하가 되도록 정수 위치에 배치해 가장 낮은 나무와 가장 높은 나무 사이의 최대 거리를 구한다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.보통6동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
모자이크2 x 2 정사각형 타일과 L자형 트로미노로 N x M 격자를 타일링하는 경우의 수를 1,000,000으로 나눈 나머지를 구합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
수업 시간표각 범주에서 수업을 하나씩 골라 수업 비용과 0번 위치에서 마지막 위치 L까지 이동하는 비용의 합을 최소화합니다.보통6동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
열차 정렬차량이 정해진 순서로 도착하고, 각 차량을 맨 앞이나 맨 뒤에 붙이거나 버릴 수 있으며 무게는 앞에서 뒤로 갈수록 줄어든다. 만들 수 있는 가장 긴 열차의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
환율일별 캐나다 달러 대 미국 달러 환율과 환전 수수료 3%가 주어질 때, 마지막 날까지 보유할 수 있는 최대 캐나다 달러 금액을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
보안 업체직선 위에 놓인 점들 사이 이동 시간이 주어지고, 시작점 a에서 출발해 모든 점을 방문할 때 각 점의 최초 도착 시각 합을 최소화한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
1인용 “The Price is Right”G번의 추측과 L개의 생명줄이 주어질 때, 1부터 N까지의 어떤 가격이든 이길 수 있는 전략이 존재하는 가장 큰 N을 구한다.보통6동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
WFF 'N PROOF주어진 논리 기호들의 개수로 만들 수 있는 가장 긴 정형식의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
판돈 올리기라운드별 승리 확률이 주어질 때, 상한이 있는 마틴게일 전략이 k라운드부터 m라운드 사이 어느 시점에 이익을 내는 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
업무 줄이기단위당 비용 A와 절반 비용 B를 가진 각 업체별로 N을 정확히 M까지 줄이는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
나무 위의 구슬각 정점에 상자가 있고 구슬의 총 개수가 정점 수와 같은 루트 트리에서, 간선을 따라 구슬을 옮겨 모든 상자에 구슬이 정확히 하나씩 있게 하는 최소 이동 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
이사 대작전 - Part IV연료 탱크가 200리터인 트럭으로 출발지와 도착지에서 각각 절반을 채운 상태를 유지하며, 최대 100개의 주유소 가격을 고려해 최소 연료비를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
판이 기울지 않게받침점 두 개 위에 놓인 지레에서 상자가 넘어지지 않도록 n개의 상자를 하나씩 제거하는 순서의 수를 센다.보통6백트래킹비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
다리 건너기n명의 이동 시간과 손전등 하나가 주어질 때, 최대 두 명이 함께 건널 수 있다는 조건에서 모두 건너는 최소 시간을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
놋쇠 벽돌 배합하기구리 함량과 가격이 주어진 N개의 벽돌 종류에서 각 질의마다 서로 다른 M개를 골라 구리 합이 [M*Cmin, M*Cmax]에 들어가도록 최소 총가격을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
상근이의 자물쇠노드 N개를 가진 높이 균형 이진 트리의 모양 가짓수를 세어 마지막 9자리를 9자리로 채워 출력한다.보통6동적 계획법재귀+1아직 제출이 없습니다1초128 MB채점 가능
조약돌N×N 보드에서 대각선으로도 인접하지 않게 돌을 놓아 덮은 칸 값의 합을 최대로 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
단어와 주기율표각 단어를 원소 기호 열로 나누는데, 대소문자를 구분하지 않고 조각 수가 가장 적고 그다음 원자번호 합이 가장 작은 분해를 고른다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
나는 어둠을 공격한다!주사위 6개 이하와 정수 보정값이 섞인 주사위 표기를 해석한 뒤, 합계가 목표값 이상이 되는 경우의 비율을 기약분수로 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
졸업까지 걸리는 시간선수 과목, 가을·봄 개설 학기, 학기당 수강 상한이 주어진 최대 12개 과목을 모두 이수하는 데 필요한 최소 학기를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
로봇격자에 쓰레기 칸이 주어질 때, 북서쪽에서 남동쪽으로 동쪽과 남쪽으로만 이동하는 로봇이 모든 쓰레기를 줍도록 하는 최소 로봇 수를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
들쭉날쭉, 들쭉날쭉단어 너비와 최대 줄 길이가 주어질 때, 단어를 줄로 나누어 마지막 줄을 제외한 각 줄의 남은 공백 제곱 합을 최소화한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
1이 될 때까지구간 [LO, HI]에 속한 정수 중 이진 표현의 1 개수를 반복해서 세어 1에 도달하는 횟수가 정확히 X인 수의 개수를 구한다. LO는 최대 10^18이고 X는 최대 10이다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨거나 감아 총 재미를 최대로 하되, 어지럼증이 L을 넘지 않도록 선택하는 문제이다. 눈을 감으면 어지럼증이 K만큼 줄어든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
WordStack주어진 단어들의 순서를 정하고 각 줄에 앞쪽 공백을 넣어, 바로 위 줄과 같은 열에서 글자가 일치하는 칸의 수가 최대가 되도록 한다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
사탕 가게각 사탕을 무한히 살 수 있을 때 주어진 예산으로 얻을 수 있는 최대 총 열량을 구한다. 가격과 예산은 소수점 둘째 자리까지 주어진다.보통6동적 계획법구현+2아직 제출이 없습니다3초512 MB채점 가능
알약약 N개를 사흘간 반씩 나눠 먹을 때 나올 수 있는 W와 H의 서로 다른 문자열 개수를 센다.보통6동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
휴가철 숙소 예약각 날짜에 어느 호실이 비는지 주어진 표에서, 새 손님의 [a,d) 기간 숙박을 호실 이동 횟수가 최소가 되도록 배정하고, 동률이면 매일 가장 작은 호실 문자를 택한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
이쑤시개 산술5000 이하의 각 N에 대해, 단항 피연산자와 + 또는 x를 사용해 N을 나타내는 식에 필요한 최소 성냥개비 수를 구합니다.보통6동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
매듭짝수 N이 주어질 때, N개 점 위의 두 무작위 완전 매칭이 하나의 큰 고리를 이루는 확률을 5자리 소수로 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
섞어 만들기서로 다른 단어들이 주어질 때, 각 단어가 앞 단어에 글자 하나를 더해 재배열한 것이 되는 가장 긴 사슬의 길이를 구한다.보통6해시맵동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Chop Ahoy! Revisited!숫자 문자열을 연속한 그룹으로 나눌 때 각 그룹의 자릿수 합이 오른쪽으로 갈수록 작아지지 않도록 나누는 경우의 수를 센다.보통6동적 계획법누적 합아직 제출이 없습니다1초128 MB채점 가능
회전하는 로봇각 칸에 지정된 기본 명령을 무시하고 로봇에게 직접 명령을 내릴 때 드는 최소 비용으로 왼쪽 위 칸에서 오른쪽 아래 목표 칸까지 이동하는 경로를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
도어맨남녀 대기열과 한계 X가 주어질 때, 맨 앞이나 두 번째 사람을 들여보내면서 성별 차이가 X를 넘지 않도록 하며 최대로 들여보낼 수 있는 인원을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
전력 공급각 간선에 용량이 있고 각 집에 전력 수요가 있는 루트 트리에서, 각 간선을 지나는 전력의 합이 용량을 넘지 않도록 전력을 공급할 집을 골라 그 수를 최대로 만든다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능