cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
Kim’s Quest길이가 3 이상인 부분수열 중 연속한 세 원소의 합이 항상 짝수인 것의 개수를 998244353으로 나눈 나머지를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다3초2048 MB지문만 제공
Fix Flooded Floor막힌 칸이 있는 2 x n 격자에서 손상된 칸을 1x2 조각으로 채우는 방법이 없음, 유일함, 여러 가지 중 어느 것인지 판정한다.보통5동적 계획법구현아직 제출이 없습니다3초2048 MB지문만 제공
Plus or TimesN개의 라운드마다 주어진 두 연산(+c 또는 xc) 중 하나를 현재 점수에 적용하며, 마지막 점수를 최대로 만든다.보통5동적 계획법완전 탐색아직 제출이 없습니다1초2048 MB지문만 제공
데이터를 추가해 주세요.모듈로 M이 주어질 때, 유효한 경로 수가 M의 양의 배수가 되는 미로를 만들어, 0을 -1로 출력하는 잘못된 풀이를 반박하는 데이터를 구성한다.보통5동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Star Wars흰색, 검은색, 빈 칸으로 이루어진 n x m 보드에서 흰색 말 하나를 골라 위쪽으로만 이동하며 최대로 잡을 수 있는 검은 말의 수를 구한다.보통5동적 계획법DFS아직 제출이 없습니다1초2048 MB지문만 제공
EA Enigma길이 N, 알파벳 크기 K인 숨겨진 단어를 추측할 때 정확히 맞은 위치들을 알려줄 때, 최적으로 추측했을 때의 기대 시도 횟수를 1e9+7로 나눈 값으로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Fastest Thing Aliven행 m열 격자에서 첫 행에서 마지막 행까지 아래, 왼쪽 아래, 오른쪽 아래로만 빈 칸을 밟으며 이동하는 경로를 찾아 시작 열과 이동 방향을 출력한다.보통5동적 계획법그래프+1아직 제출이 없습니다2초2048 MB지문만 제공
비장의 일격 (Small)같은 두 문자와 그 사이 문자열을 지우는 공격을 최대 K번 써서 남길 수 있는 가장 짧은 문자열의 길이를 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
A = B ⊕ C1이 X개, 0이 Y개인 수열 중 A[3k-2] = A[3k-1] XOR A[3k]를 모든 세 칸 묶음에서 만족하는 것의 개수를 구한다.보통5조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
쿠키런3 x N 크기 장애물 스테이지에서 점프 J번, 슬라이드 S번 이하로 통과할 때 남는 최대 체력을 구하고, 불가능하면 -1을 출력한다.보통5동적 계획법배열아직 제출이 없습니다1초1024 MB지문만 제공
쿠옹이의 궁금증길이가 정확히 M이고 값이 N인 수식을 센다. 항은 0이거나 0으로 시작하지 않는 수이며 부호로 구분된다.보통5동적 계획법조합론+1아직 제출이 없습니다4초1024 MB지문만 제공
장애물위치 0에서 걷기 1 또는 점프 2로 이동하되 장애물 X_i는 X_i-1에서 점프해야만 넘을 수 있을 때, 모든 장애물을 넘는 최소 이동 횟수를 구하거나 불가능하면 -1을 출력한다.보통5동적 계획법그리디아직 제출이 없습니다1초2048 MB지문만 제공
플러스 마이너스 합 최대수열이 주어질 때, 각 항의 부호가 왼쪽 끝에서의 거리에 따라 정해지는 교대 합을 모든 부분 배열에 대해 최대화한다.보통5동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Club Pizza각 동아리가 한 시간 동안 모이고 정해진 수의 피자 조각을 먹을 때, 같은 시간에 겹치지 않고 정해진 양을 넘지 않으면서 최대로 참석할 수 있는 동아리 수를 구한다.보통5동적 계획법정렬아직 제출이 없습니다1초2048 MB지문만 제공
Trolley TroublesN개의 평행 선로와 L개의 구간으로 이루어진 격자에서 K번 선로에서 출발해 오른쪽 끝까지 이동하며, ^와 v에서만 선로를 바꿀 수 있을 때 지나는 H 구간의 최소 개수를 구한다.보통5동적 계획법그래프+1아직 제출이 없습니다2초2048 MB지문만 제공
주사위 굴리기0번 칸에서 시작해 한 번에 1칸부터 D칸까지 이동하며 G번 칸에 도착하는 서로 다른 방문 칸 경로의 수를 10^9+7로 나눈 나머지로 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다0.5초512 MB지문만 제공
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
검색 엔진웹사이트 간 링크 정보가 주어질 때, 순환이 생기지 않는 링크만 반영해서 특정 웹사이트의 신뢰도 점수를 계산합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
울타리길이가 주어진 최대 16개의 울타리를 서로 겹치지 않는 세 개씩의 묶음으로 나누고, 삼각형이 되는 묶음만 남겨 넓이 합의 최댓값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
지그재그 서기N명의 키가 다른 학생을 인접한 비교가 계속 번갈아 뒤바뀌도록 줄 세우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
도로 포장도로 K개까지 포장해 통과 시간을 0으로 만들 수 있을 때, 도시 1에서 도시 N까지 최소 이동 시간을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
학생 섞기최대 16명의 학생을 한 줄로 세울 때 인접한 두 학생의 키 차이가 항상 K보다 크게 되는 배열의 수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.보통6동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
문자열 거리문자열 O에 임의의 문자열들을 삽입해서 N으로 만들 때 필요한 최소 삽입 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.보통6동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
크리스마스 트리빨강, 초록, 파랑 장식의 개수가 한정된 상황에서 각 층의 장식 색깔이 균등하게 나오도록 N층 트리를 꾸미는 방법의 수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.보통6동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
제한된 순열1부터 N까지의 순열 중 각 위치와 값의 차이가 K 이하인 순열의 개수를 비트마스크 DP로 구하는 문제입니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
트리의 경로 가중치 합가중치가 있는 트리에서 모든 정점 쌍의 경로에 있는 간선 가중치들의 곱을 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
일 배정하기 1N by N 비용 행렬이 주어질 때 각 사람에게 작업을 하나씩 배정해 총 비용을 최소화하는 문제입니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB채점 가능
같은 증가 순서로 쓰레기 줍기이틀 동안 기록된 두 개의 쓰레기 크기 수열에서 공통으로 증가하는 최長 부분수열의 길이를 구하는 문제입니다.보통6동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
무한 수열 2각 항이 두 개의 내림 나눗셈으로 정의된 재귀 수열 A_N을 계산하는 문제로, 서로 다른 인자 수가 제한됨을 이용한 메모이제이션 재귀가 필요합니다.보통6재귀수학+2아직 제출이 없습니다10초512 MB채점 가능
최적 이진 탐색 트리1부터 n까지의 정수 검색을 고려해 최대 300개의 서로 다른 키로 이루어진 이진 탐색 트리를 구성하고, 실패한 탐색까지 포함해 전체 탐색 횟수의 합을 최소화하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
무작위 로봇동서남북 이동 확률과 최대 14번의 이동이 주어질 때, 로봇의 경로가 같은 칸을 두 번 방문하지 않을 확률을 계산합니다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
사탕사탕 가격들이 주어질 때, 가격의 합이 소수가 되는 사탕 선택 방법의 개수를 구하는 문제입니다.보통6동적 계획법정수론+2아직 제출이 없습니다2초128 MB채점 가능
캐릭터 훈련레벨별 캐릭터 수와 능력치가 주어질 때, D일의 훈련을 배분해 전체 능력치 합을 최대화하는 방법을 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
영화감독 숌십진수로 나타냈을 때 6이 연속으로 세 번 이상 나오는 양의 정수 중 N번째로 작은 수를 구합니다.보통6이분 탐색동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
멋진 수L부터 R까지의 정수 중 이진수로 나타냈을 때 같은 숫자가 3번 연속으로 나오는 수의 개수를 구하는 문제입니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
접두사 뒤집기 3문자열이 주어질 때 길이 1부터 N까지 순서대로 각 접두사를 뒤집을지 선택해서 얻을 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.보통6문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 분할대문자 문자열(길이 2500 이하)을 팰린드롬 부분 문자열들로 나눌 때 필요한 최소 조각 수를 구합니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
금민수의 합숫자 4와 7로만 이루어진 수들의 합으로 N을 표현할 때 사용하는 개수를 최소화하고, 동일하면 사전순으로 가장 작은 수열을 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
동민 수열숫자 4와 7로만 이루어진 러키 넘버 목록에서 길이 L인 수열을 세는 문제로, 인접 원소는 앞/뒤 자리가 일치해야 하고 결과는 1,234,567,891로 나눈 나머지를 구합니다.보통6행렬동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
아티스트 이동호흑백 격자에서 가로 방향 단색 붓질을 K번까지 사용할 때 잘못 칠해지거나 칠해지지 않는 칸의 최소 개수를 구하는 문제입니다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
최고 품질 전화번호 만들기숫자 문자열을 2자리 또는 3자리 그룹으로 나누어 그룹 종류에 따른 점수를 최대화하고, 동점이면 사전순으로 가장 작은 결과를 출력합니다.보통6동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
조삼모사일렬로 놓인 바나나 N개를 개별로 옮기거나 연속된 K개씩 묶어 C초에 옮길 수 있을 때, 최소 이동 시간과 그때 필요한 묶음 이동 횟수 및 위치를 구하는 문제입니다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
격자판 채우기N행 M열(N, M은 14 이하) 격자를 2x1 도미노로 빈틈없이 채우는 방법의 수를 9901로 나눈 나머지로 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
XYZ 문자열X, Y, Z 문자를 규칙에 따라 반복 치환해 만든 N단계 문자열에서 길이, k번째 문자, 특정 문자 개수를 문자열을 직접 만들지 않고 구합니다.보통6재귀분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 0 부분행렬0과 1로 이루어진 행렬에서 모든 칸이 0인 연속된 부분 사각형의 최대 넓이를 구하는 문제입니다.보통6스택동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
Cubeditor길이가 5000 이하인 소문자 문자열에서 겹쳐도 상관없이 두 번 이상 나타나는 부분 문자열의 최대 길이를 구하는 문제입니다.보통6문자열동적 계획법+1아직 제출이 없습니다0.5초128 MB채점 가능
타일 코드2xN 판을 1x2, 2x1, 2x2 타일로 덮는 방법 중에서 좌우로 뒤집어 같아지는 배치를 같은 것으로 보고 서로 다른 배치의 개수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
커플 만들기남자와 여자의 성격 수치 목록이 주어질 때 min(n, m) 커플을 만들어 짝지은 값들의 절댓값 차이 총합을 최소화하는 문제입니다.보통6동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
Pibonacciπ를 재귀의 감소값으로 사용하는 피보나치 변형 수열 P[n]을 계산해 10^18로 나눈 나머지를 구하는 문제입니다.보통6동적 계획법재귀+1아직 제출이 없습니다2초128 MB채점 가능
최대 부분행렬 합N x M 정수 행렬에서 연속된 행과 열로 이루어진 부분 행렬 중 합이 최대인 값을 구하는 문제입니다.보통6동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
달려달려N분 동안 피로도가 M을 넘지 않도록 달리기와 강제 휴식을 반복할 때 얻을 수 있는 최대 이동 거리를 동적 계획법으로 구하는 문제입니다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
정원 정리트리를 정확히 m개의 정점만 남도록 가지치기할 때 필요한 최소 절단 횟수를 구하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
신기한 키보드커서를 좌우로 움직이고 엔터로 문자를 출력하는 키보드에서 문자열의 모든 문자를 알파벳순으로 출력하는 데 필요한 최소 버튼 입력 수를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
직사각형 만들기최대 16개의 막대 중 일부를 골라 두 쌍의 길이가 같은 네 그룹으로 나눠 만들 수 있는 사각형의 최대 넓이를 구하고, 불가능하면 -1을 출력합니다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
지붕 색칠하기나무 형태의 마을에서 인접한 두 집의 지붕 색이 다르도록 M가지 페인트 중 하나씩 골라 전체 비용을 최소화하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
불 끄기일렬로 놓인 전구들과 고정된 패턴의 T칸짜리 스위치 장치를 여러 위치에서 원하는 만큼 눌러, 켜진 전구 수를 최소로 만드는 방법을 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
재미와 이득을 위한 분할정수 m을 n개의 오름차순 양의 정수로 나누는 모든 분할 중 사전순으로 k번째 분할을 구하는 문제입니다.보통6조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
수확줄지어 심어진 벼를 양쪽 끝에서만 순서대로 수확하며, 수확 순서를 값에 곱해 얻는 총 이익을 최대화하는 프로그램을 작성합니다.보통6동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
단어 게임문자열과 단어 사전이 주어질 때, 남은 문자들이 순서를 유지하며 사전 단어들의 연결이 되도록 삭제해야 하는 최소 문자 수를 구합니다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
가위바위보최대 N판의 가위바위보에서 비기는 경우도 있는 규칙 아래 항승이 동주보다 먼저 K승을 거둘 확률을 최소 기약분수로 구하는 문제입니다.보통6동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
주사위 전투 게임방어자 수가 주어졌을 때 확률적 주사위 전투를 시뮬레이션해서 공격자 승률이 50% 이상이 되는 최소 초기 공격자 수를 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
욕심 많은 판다n x n 격자에서 인접한 칸으로만 이동하며 값이 계속 증가하는 가장 긴 경로의 길이를 구합니다.보통6DFS동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
임계경로DAG에서 출발지부터 목적지까지의 최장 경로 길이를 구하고, 그 최장 경로 중 하나 이상에 포함되는 도로 수를 세는 문제입니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다2초512 MB채점 가능
우수 마을트리 형태의 마을들에서 인접한 두 마을을 동시에 뽑지 않으면서 뽑히지 않은 마을은 모두 뽑힌 마을과 인접하도록 하여, 뽑힌 마을들의 인구 총합을 최대화합니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
경주원점에서 출발해 번호 순서대로 체크포인트를 방문하고 다시 원점으로 돌아올 때, 주어진 최대 이동 거리 내에서 얻을 수 있는 최대 점수를 여러 주자에 대해 계산합니다.보통6동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
가장 긴 등차수열최대 2000개의 정수 중에서 재배열하여 등차수열을 이루는 가장 긴 부분집합의 길이를 구하는 문제입니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
가장 큰 L자0과 1로 이루어진 격자에서 같은 왼쪽 아래 꼭짓점을 공유하는 두 사각형(더 넓은 아래쪽, 더 높은 위쪽)으로 만들어지는 L자 모양 중 모든 칸이 1인 최대 넓이를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
달지 않은 쿠키길이 D인 구간을 최대 K개 선택해서 주어진 시각들 중 덮이는 개수를 최대화하는 문제입니다.보통6그리디이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
원자의 에너지에너지 상태를 정점으로 하고 프로톤 에너지 차이로 연결된 숲 그래프에서, 인접하지 않은 정점들을 골라 에너지 합이 최대가 되도록 선택하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
곱하기 게임실수 X와 최대 0.9인 카드 최대 6개가 주어질 때, 최적 플레이 하에서 X를 1 이하로 먼저 만드는 승자를 구합니다.보통6게임 이론수학+1아직 제출이 없습니다2초128 MB채점 가능
카드놀이9개의 카드 더미에서 맨 위 카드 중 같은 랭크인 쌍을 무작위로 계속 제거했을 때 모든 카드가 사라질 확률을 구합니다.보통6확률동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
엘리베이터31층 건물에서 엘리베이터 정지 층을 골라, 이동 및 정지 시간과 계단 이용 시간을 고려해 마지막 직원의 도착 시간을 최소화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
수도배관공사길이 합이 정확히 D가 되는 파이프 부분집합을 골라 선택된 파이프 중 최소 용량을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 분할길이 2000 이하의 소문자 문자열을 팰린드롬 부분 문자열들로 나눌 때 최소 조각 수를 구하는 문제입니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
암호문최대 40개의 양의 정수와 목표값 K가 주어질 때, 합이 K가 되는 부분집합을 비트 문자열로 찾아야 합니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
중복을 허용하는 집합의 개수1부터 T까지 값들의 개수가 주어졌을 때 크기 K(S≤K≤B)인 부분 다중집합의 개수를 1,000,000으로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
가장 짧은 비공통 부분 수열문자열 A와 B가 주어질 때, A의 부분수열이지만 B의 부분수열은 아닌 가장 짧은 문자열의 길이를 구합니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
주사위 쌓기맞닿는 면이 일치하도록 주사위들을 쌓을 때, 옆면 한 줄의 합이 최대가 되도록 각 주사위의 방향을 정하는 문제입니다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
로봇 조종하기N x M 격자에서 좌우 이동과 아래 이동만 허용하고 셀을 재방문할 수 없을 때, 왼쪽 위에서 오른쪽 아래까지 최대 합 경로를 구하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
팰린드롬 경로NxN 격자에서 8방향으로 이동하는 길이 L짜리 경로 중 방문한 숫자 수열이 팰린드롬이 되는 경로의 개수를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
합리적인 이동 경로가중치가 있는 무방향 그래프에서 정점 1부터 정점 2까지, 매 단계마다 정점 2까지의 최단거리가 줄어드는 이동만 허용하는 경로의 개수를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
분자 분해 반응트리에서 정확히 M개의 노드를 가진 연결 부분트리를 얻기 위해 필요한 최소 간선 절단 횟수를 구하는 문제입니다.보통6트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
K번째 이친수 찾기선행 0이 없고 11이 연속으로 나오지 않는 이진수들을 값 순서로 나열했을 때 K번째 수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
구간 나누기최대 100개 정수 배열에서 서로 겹치거나 붙지 않는 구간 정확히 M개를 골라 합의 최댓값을 구합니다.보통6동적 계획법배열아직 제출이 없습니다2초128 MB채점 가능
GPS 부호화문자 순열이 0부터 25까지의 수를 나타낼 때, 숫자 문자열을 한 자리 또는 두 자리 단위로 나눠 가장 짧은 문자열로 인코딩하고 길이가 같으면 사전순으로 가장 큰 것을 출력합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
삼각형 만들기최대 40개의 막대를 세 그룹으로 모두 나누어 각 그룹의 길이 합이 삼각형의 세 변을 이루도록 하고, 헤론의 공식으로 계산한 넓이가 최대가 되는 값을 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
젓가락N개의 젓가락 길이 중 3K개를 골라 K개의 조로 나눌 때, 각 조에서 가장 짧은 두 길이의 차이의 제곱합이 최소가 되도록 계산합니다.보통6동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
두더지 잡기몰 N마리의 좌표와 등장 시각이 주어질 때 원점에서 최대 속력 S로 이동하며 최대 몇 마리를 잡을 수 있는지 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
금고 낙하 테스트N층 건물과 K개의 금고가 주어질 때, 임계 층 F를 최악의 경우에도 찾아낼 수 있는 최소 낙하 횟수 E(N,K)를 구합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
데스노트고정된 폭의 줄에 단어들을 순서대로 배치하되 단어 사이에 빈칸 하나를 두어야 할 때, 마지막 줄을 제외한 모든 줄의 남은 칸 수 제곱의 합을 최소화합니다.보통6동적 계획법그리디아직 제출이 없습니다2초128 MB채점 가능
모노디지털 표현숫자 K를 여러 번 이어붙이거나 사칙연산으로 조합해 주어진 정수를 만들 때 필요한 최소 K 개수를 구하고 8을 넘으면 NO를 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
기지국x축이 아닌 평면 위 점들을 x축 중심의 정사각형들로 모두 덮을 때, 정사각형 변 길이 합의 최소값을 구합니다.보통6동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
자리 배치자유석 하나를 포함한 N개의 좌석에서, 각 사람이 자기 지정석, 그 옆자리, 또는 자유석에만 앉을 수 있도록 하는 배치 방법의 수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
유전자a-t, g-c 짝을 이루며 중첩되거나 이어붙일 수 있는 문법 규칙을 만족하는 최장 부분수열의 길이를 구하는 문제입니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
문자열 복원하기주어진 길이 k 부분 문자열 집합에 속하도록 제한된 길이 L 문자열의 개수를 세는 문제로, 겹침 관계를 이용한 자동 상태 전이 DP로 풉니다.보통6동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능