동적 계획법 사다리

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

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 6457개

초콜릿 삼각형
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
체육 수업
보통7
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최대공약수 게임
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
탐색 게임
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
깃발 퍼포먼스
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
출근하기 싫어 2
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점프 게임
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
지그재그
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
백색광 2 (White Light 2)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
첨단 가지 농장
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
이름
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팰린드롬 게임
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최댓값 합의 최솟값
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
무한 모험
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
특별한 물리 공격
보통7
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
젤리
보통7
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
현대모비스 자율 주행 테스팅 1
보통7
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포닉스와 달구
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
타워
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도망친 게 아니라, 빛이 드는 곳으로 갔을 뿐이야
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
더 작은 평균
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무평평설
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무판자
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
트리 카데인
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
레모네이드 바
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
피루에트
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
밤양갱
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
너 재능 있어
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반품 회수
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
작업
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기차
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Tycho
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
증가하는 부분 수열의 개수 G
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
벼락치기 계획 세우기
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
논쟁 피하기
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아이들을 위하여
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
복사 붙여넣기
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
두 배
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
모두 살아남았는가?
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
달걀 보관하기
보통7
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비상 대응 계획 2
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
BFS 그래프 개수 세기
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
슬라임 합성
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
수열의 분할
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
고장난 계산기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도시
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
트리를 쓰는 트리 문제
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서울과학고 쪼개기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사탕 배달
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
급식 배식
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그래프의 종착지
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
꿀잼 루비 문제
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물탱크 알바(Hard)
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
MATKOR 문자열 만들기
보통7
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
이진 트리 그리기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
훈련병의 편지
보통7
문자열 매칭 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
횃불이 키우기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
돌무더기의 정상화
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
격자 이동하기
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
차이를 M 이상으로
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
차이를 M 이하로
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
차이를 M으로
보통7
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
무거운 정수와 가벼운 정수
보통7
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
보스의 강도 낮추기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
효율적인 슬랩스톤 재배치
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전 집합 만들기
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
젠가 게임
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마법 던전의 마물 퇴치
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
혼란도
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
야구 코트
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
파충류 알
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
햄스터
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
말 서식지
보통7
행렬 누적 합+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
2048 MB
채점 가능
A_i+A_j
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
동까뚱뽭 게임
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ZOAC 7
보통7
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흑백 요리사
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우주 엘리베이터
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Double Up 2
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
차원의 나무 여행
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이름 없는 포니 익스프레스
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
커버스
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
회문 길이
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
2048 MB
채점 가능
세 가지 색 공
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
벽 속의 또 다른 벽돌
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
가장 긴 공통 부분 문자열
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
특이한 축의금 규칙
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
레벨 디자인
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무능한 배달 오크
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
알려진 것과 미지의 것
보통7
배열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
모든 쌍의 유사도
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
잇츠 무인 타임
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
기숙사 소등
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
SSHS 프로토콜
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
독립 집합 (합)
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Reverse Severer
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Alchembit 시험
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
원소 합치기
보통7
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
데이터를 추가해 주세요.
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
어려운 비밀번호
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
초콜릿 삼각형볼록 n각형을 서로 교차하지 않는 대각선으로 잘랐을 때 정확히 k개의 조각이 삼각형이 되는 방법의 수를 10^9+9로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	4초	1024 MB	채점 가능
체육 수업1부터 n까지의 수를 자릿수 합으로 정렬하고 같은 합이면 값 순으로 정렬했을 때 제자리에 그대로 있는 수의 개수를 구합니다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최대공약수 게임두 사람이 번갈아 카드를 골라 칠판 수와의 최대공약수가 1이 되지 않게 할 때, 누가 이기는지 구합니다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
탐색 게임숨겨진 X를 1부터 N 사이에서 찾는 질의 전략 중, 질의마다 X보다 작은 수의 개수를 받을 때 기대 점수가 가장 낮은 값을 구합니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
깃발 퍼포먼스초기 깃발 배치가 주어졌을 때 K번의 두 사람 교환으로 모든 깃발을 제 주인에게 되돌리는 순서의 수를 10억 7을 법으로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
출근하기 싫어 2각 직원이 M시간 중 정확히 A_i시간 출근하고, 어느 시간에도 결석자가 최대 2명인 출근 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
점프 게임Q번의 구간 증가 연산으로 만든 N개 발판의 값을 바탕으로, 점프하는 위치의 간격이 K 이상이 되도록 골라 합이 최대가 되는 값을 구합니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
지그재그n개의 상자를 크기가 1 이상인 스택들로 나눌 때, 스택 크기가 오르내리기를 번갈아 하는 방법의 수를 998244353으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	12초	1024 MB	채점 가능
백색광 2 (White Light 2)빨강, 초록, 파랑 빛이 한 줄로 N개 놓여 있을 때, 양 끝에서 빛을 끄거나 색을 바꿔 남은 빛의 색이 RGB 반복이 되도록 하는 최소 비용을 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
첨단 가지 농장눈 크기가 적힌 격자가 주어졌을 때, 인접한 칸끼리 크기 순서를 지키면서 높이 합이 최소가 되도록 각 칸의 높이를 정하는 문제입니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
이름S와 T를 부분 수열로 포함하면서 같은 문자 사이가 K개 이상 떨어진 가장 짧은 이름의 길이를 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
팰린드롬 게임돌 S개가 쌓인 더미에서 두 소가 번갈아 팔린드롬 수만큼 돌을 가져갑니다. 돌이 없는 상태에서 차례가 된 소가 집니다. 최적으로 둘 때 누가 이기는지 구합니다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
최댓값 합의 최솟값고정되지 않은 타일들을 자유롭게 맞바꿔, 인접한 두 타일 값의 큰 쪽을 모두 더한 합의 최솟값을 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
무한 모험도시마다 주기가 2의 거듭제곱인 포털이 있을 때, 도시 v에서 t일에 출발해 포털을 Δ번 이용한 뒤 도착하는 도시를 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
특별한 물리 공격일렬로 선 N명 가운데 서로 인접하지 않은 학생을 삭발 대상으로 골라, 벌을 주는 최소 비용이 가장 커지도록 한 뒤 그 비용을 출력합니다.	보통7	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
젤리모든 색의 개수가 같도록 사탕을 골라, 전체 무게를 m으로 나눈 나머지가 r인 경우의 최소 가격을 구합니다.	보통7	동적 계획법최단 경로	아직 제출이 없습니다	3초	1024 MB	채점 가능
현대모비스 자율 주행 테스팅 12행 샘플 트랙을 K번 이어 붙인 길에서 차량이 끝까지 가는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통7	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
포닉스와 달구Dalgu가 두 모서리 칸을 피해 K×K 정사각형 영역을 골라 막으면, Phoenix가 (1,1)에서 (N,N)까지 얻을 수 있는 최대 합을 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
타워막힌 칸 구간이 있는 계단에서 한 칸 오르기는 A초, D칸 점프는 B초가 걸립니다. 각 질의 칸 X에 도달하는 최소 시간을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도망친 게 아니라, 빛이 드는 곳으로 갔을 뿐이야p를 n으로 설정한 기계에 1 이상 p^q 미만의 정수를 넣었을 때 출력이 r이 되는 수의 개수를 1,000,000,009로 나눈 나머지로 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
더 작은 평균두 배열을 같은 개수의 연속 구간으로 나눌 때, 짝이 되는 a 구간의 평균이 b 구간의 평균 이하인 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무평평설가중치가 있는 트리에서 각 연산이 경로 위 간선들의 가중치를 1씩 줄일 때, 모든 간선 가중치를 0으로 만드는 최소 연산 횟수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무판자N그루 나무가 하루마다 자랄 확률을 바탕으로 M일 뒤 가장 큰 직사각형 넓이의 기댓값을 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
트리 카데인정점 가중치가 바뀔 때마다 트리에서 연결된 부분집합의 가중치 합의 최댓값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
레모네이드 바최대 K개의 레모네이드를 골라 마실 시각을 정하고, 마신 순서에 따라 줄어드는 가중치를 곱한 기분 좋음의 합을 최대로 만듭니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
피루에트가운데 0에서 출발해 한 칸씩 T걸음을 걷는 발레리나가 T걸음 뒤 다시 0에 서도록 장애물 K개를 놓는 방법의 수를 구합니다. 장애물에 부딪히면 방향을 바꾸고 장애물은 사라집니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
밤양갱한 글자 추가 또는 이미 입력한 부분 문자열 붙여넣기 중 하나를 매초 골라, 'daldidalgo'를 N번 쓰고 'daldidan'을 쓰는 최소 시간을 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
너 재능 있어승리 점수 N개와 패배 점수 M개, 보호 간격 K가 주어질 때 N+M판을 모두 치른 뒤 얻을 수 있는 최고 점수를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반품 회수트럭이 위치 0에서 출발해 각 집의 물건을 출시 시각 이후에 모두 수거하고 0으로 돌아오는 최소 시간을 구합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	1024 MB	채점 가능
작업N개의 작업마다 이익과 선행 작업이 주어질 때, 시작 금액 s유로로 잔액이 음수가 되지 않게 작업을 골라 얻을 수 있는 최대 이익을 구합니다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기차1번 도시에서 출발하는 여행 경우의 수를 셉니다. 도시 i에서 출발하는 기차는 d_i 간격으로 최대 x_i번 정차하며, N번 도시를 넘지 않습니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
Tycho0에서 b까지 이동하는 Tycho의 최소 피해를 구합니다. 매초 1의 피해가 있고, p의 배수 시각에 은신처 밖에 있으면 d의 피해를 받습니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
증가하는 부분 수열의 개수 G골롬 수열의 부분수열 중 길이가 N이고 마지막 원소가 M인 증가하는 것의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
벼락치기 계획 세우기시험 시각, 학점, 등급별 필요 공부 시간이 주어질 때, 한 번에 한 과목만 공부하면서 가중 평점 평균의 최댓값을 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
논쟁 피하기보석 종류별 가치가 주어질 때, 각 사람이 서로 다른 두 종류를 순서대로 고르는 게임에서 자신이 처음 고를 보석 종류를 찾습니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
아이들을 위하여도시별 모금액과 도시 사이 이동 비용이 주어졌을 때, 모든 구간의 비용을 치르고 마지막 도시에 도달하기 위해 출발지에 넣어야 할 최소 금액을 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
복사 붙여넣기[0]에서 K번의 복사 붙여넣기로 만들 수 있는 파일 이름 중 주어진 이름 A가 사전순으로 몇 번째인지 998244353으로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
두 배글자 쌍 (s, c)가 주어지면 c를 입력할 때 메시지가 두 배가 되는 규칙에서, 빈 문자열로부터 T를 만드는 최소 입력 횟수를 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
모두 살아남았는가?각 플레이어의 소속 팀과 명중 확률이 주어질 때, 공격 대상을 최적으로 골라 아군 전원이 살아남을 확률을 구합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
달걀 보관하기3 x N 달걀판의 사용 가능한 칸에 달걀 K개를 놓아 가장 가까운 두 달걀 사이의 거리를 최대로 구합니다. 배치할 수 없으면 -1을 출력합니다.	보통7	이분 탐색동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비상 대응 계획 2트리로 연결된 N대의 컴퓨터에 방향 있는 케이블을 최소로 추가해 위상 정렬 순서가 하나만 나오게 하는 문제입니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
BFS 그래프 개수 세기N개의 노드를 가진 단순 무방향 그래프 중 1번 노드에서 BFS를 실행했을 때 방문 순서가 주어진 배열 A와 같은 그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
슬라임 합성한 줄로 늘어선 슬라임의 레벨이 0부터 9까지 주어질 때, 인접한 같은 레벨 두 개를 한 단계 높은 슬라임으로 합치는 최대 횟수를 구합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
수열의 분할수열을 연속된 부분으로 나눌 때, 각 부분 합의 제곱을 모두 더한 값 중 k번째로 큰 값을 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
고장난 계산기덧셈과 곱셈을 같은 우선순위로 계산하는 계산기가 어떤 순서로 계산하더라도 원래 의도한 값을 내도록 괄호를 넣는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도시N×N 격자에서 개발된 칸과 관광 가치가 주어집니다. 미개발 칸 K개를 골라 도시가 되는 칸의 관광 가치 합을 최대로 만드는 문제입니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
트리를 쓰는 트리 문제각 정점의 부분트리를 부모에서 떼어 그 부분트리 안의 임의의 정점에 다시 붙일 때 만들 수 있는 트리의 최대 지름을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
서울과학고 쪼개기각 정점 i마다 그 정점에 새 잎을 붙인 뒤 트리를 모두 지우는 데 필요한 최소 폭파 횟수를 구합니다. 폭파한 정점과 그 인접 정점은 모두 제거됩니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사탕 배달아즈가 아래 방향과 오른쪽 방향으로만 움직여 N x M 격자의 K개 집을 모두 방문하는 최소 시간을 구합니다. 배달을 다시 시작할 때마다 (N, M)에서 (1, 1)로 돌아가는 데 C[N][M]의 시간이 듭니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
급식 배식각 학생은 받을 수 있는 음식 중 일부를 고르며, 바로 다음 학생은 앞 학생이 받은 음식을 받을 수 없습니다. 전체 행복도 합의 최댓값을 구합니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그래프의 종착지각 노드의 포인터가 낮은 등급의 자식 노드를 차례로 돌아가는 그래프에서, 등급 1인 노드에서 시작하는 T번째 실행이 끝나는 노드 번호를 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
꿀잼 루비 문제N×M 격자에서 상하좌우로 인접하지 않도록 최대 K개의 칸을 골라 값의 합을 최대로 만드는 문제입니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
물탱크 알바(Hard)이진 트리 모양으로 연결된 물탱크들의 용량이 주어질 때, 한 탱크에 물 m 단위를 부어 완전히 가득 차는 탱크 수의 최댓값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
MATKOR 문자열 만들기문자열의 글자를 바꾸는 쿼리와 구간 질의가 주어질 때, 구간을 MATKOR로 만드는 방법의 수와 연산 횟수의 분산을 구합니다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
이진 트리 그리기이진 트리 노드에 1 이상 V 이하의 x 좌표를 배정하는 방법 수를 셉니다. 배열 A에 고정된 좌표는 반드시 지켜야 하며, 답은 444449로 나눈 나머지입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
훈련병의 편지편지 N장 중 M장이 빠질 때 K명의 이름이 어떤 경우에도 전달되는지 각각 판별합니다.	보통7	문자열 매칭동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
횃불이 키우기N일 동안 매일 음식을 먹거나 최대 k번 크기를 두 배로 만들 때, 마지막 날 가능한 최대 크기를 구합니다. 10^11을 넘으면 MEGA, 살아남을 수 없으면 -1을 출력합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
돌무더기의 정상화적게 가진 쪽이 다음 더미를 가져가는 규칙에서 두 사람의 돌 개수가 같아지는 순열 T의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
격자 이동하기(0,0)에서 (a,b)까지 가는 최단 경로의 수를 10^9+7로 나눈 나머지를 구하며, 일부 좌표에는 대각선 도로가 있습니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
차이를 M 이상으로수열 A와 정수 M이 주어질 때, 인접한 두 항의 차이를 모두 M 이상으로 만드는 데 필요한 최소 변경 횟수를 구합니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
차이를 M 이하로인접한 두 원소의 차이가 M 이하가 되도록 바꿔야 하는 원소의 최소 개수를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
차이를 M으로수열의 인접한 두 원소 차이가 모두 M이 되도록 바꿔야 하는 원소의 최소 개수를 구합니다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
무거운 정수와 가벼운 정수배열을 연속된 구간으로 나눌 때, 각 구간 안에서 한 번만 나온 값과 두 번 이상 나온 값이 번갈아 나오는 분할의 수를 1,000,003으로 나눈 나머지로 구합니다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
보스의 강도 낮추기N을 0으로 만드는 스펠 사용 순서의 개수를 구합니다. 스펠 i는 a_i를 빼며, N이 2^b_i로 나누어떨어질 때만 쓸 수 있습니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
효율적인 슬랩스톤 재배치기존 슬래브스톤 n개를 최소 이동 거리로 옮겨, 서로 d칸 이상 떨어뜨린 채 길이 x의 새 슬래브스톤을 놓을 자리를 만듭니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전 집합 만들기정수 N이 주어질 때, 1원부터 N-1원까지는 탐욕 알고리즘이 최소 동전 수를 찾고 N원에서는 실패하는 동전 집합을 구합니다. 그런 집합이 없으면 -1을 출력합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
젠가 게임두 사람이 번갈아 블록을 하나씩 빼며 탑이 안정 상태를 유지해야 합니다. 더 이상 움직일 수 없는 쪽이 지는 게임에서 각 테스트 케이스의 승자를 출력합니다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
마법 던전의 마물 퇴치밥은 0층에서 출발해 위아래로 이동하며 몬스터를 처치합니다. 처치 전까지 매시간 드는 마력의 총합을 최소화하는 문제입니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
혼란도N개의 꼭짓점으로 이루어진 삼각분할된 볼록다각형에서 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
야구 코트N개의 타일을 a×b 땅에 모두 놓아, 북쪽과 동쪽에 이웃이 없는 타일이 남서쪽 모서리에서 같은 맨해튼 거리에 있는 배치의 수를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
파충류 알계란 줄 문자열에서 정규식에 맞는 부분열 중 가장 긴 것의 길이를 구합니다. 어떤 부분열도 맞지 않으면 -1로 답합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
햄스터N행 M열 격자에서 북서쪽 모서리부터 남동쪽 모서리까지 같은 칸을 두 번 지나지 않는 경로의 애벌레 합 최댓값을 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
말 서식지적합한 칸과 부적합한 칸으로 이루어진 격자에서 각 질문의 h행 w열 직사각형이 들어갈 위치의 수를 구합니다.	보통7	행렬누적 합+1	아직 제출이 없습니다	25초	2048 MB	채점 가능
A_i+A_j가중치가 있는 방향 그래프에서 S에서 T까지 가는 최단 경로 중 두 정점 i, j(i < j)를 모두 지나는 쌍의 A_i + A_j 최솟값을 구합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
동까뚱뽭 게임루트가 1번인 트리에서 각 시작 정점마다 말을 자식 정점으로 옮기는 게임의 승자를 구합니다. 동우가 먼저 두고, 점수가 같으면 혁준이 이깁니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ZOAC 7N×M 격자의 각 칸에는 Z, O, A, C 중 하나가 적혀 있습니다. 왼쪽 위에서 오른쪽 아래로 오른쪽 또는 아래로만 이동하며 순간이동을 한 번 쓸 때, 각 문자를 최대 몇 개 모을 수 있는지 구합니다.	보통7	동적 계획법행렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
흑백 요리사두께가 1에서 25 사이인 스테이크 N개를 양면이 같은 횟수와 같은 시간만큼 익도록 굽는 최소 시간을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
우주 엘리베이터시작 높이 H0에서 출발한 엘리베이터가 각 요청의 상차 높이 u에서 싣고 하차 높이 v에 내리는 모든 요청을 처리할 때 필요한 최소 이동 거리를 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Double Up 2배열의 각 원소에 2를 곱한 뒤 M으로 나눈 나머지를 취하는 연산을 반복할 때, 같은 값이 가장 많이 나오는 개수와 그 상태에 드는 최소 연산 횟수를 구합니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
차원의 나무 여행트리가 주어질 때, 각 이동이 인접하지 않은 정점으로 가고 정점을 한 번씩만 방문하는 경로의 최대 길이를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이름 없는 포니 익스프레스뿌리가 있는 나무 모양의 농장마다 소식을 받는 날을 정해, 부모 다음 날부터 자식들이 연속된 날에 받도록 하고 제곱 오차의 합을 최소화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	8초	2048 MB	채점 가능
커버스빈 문자열에서 시작해 문자열 T를 만드는 최소 비용을 구합니다. P를 붙이는 연산은 0, 문자 하나를 붙이는 연산은 1, 뒤쪽 문자를 지우고 P를 붙이는 연산은 지운 문자 수만큼 듭니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
회문 길이소문자로 이루어진 최대 100,000자 문자열을 회문인 부분 문자열들로 겹치지 않게 나눌 때, 필요한 최소 개수를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	2048 MB	채점 가능
세 가지 색 공빨간 공 r개, 초록 공 g개, 파란 공 b개를 한 줄로 세울 때 인접한 공의 색이 모두 다른 배열의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
벽 속의 또 다른 벽돌1x2 벽돌과 1x3 벽돌로 길이 l, 높이 h인 벽을 쌓되 이음새가 위아래로 겹치지 않게 하면서, 필요한 1x3 벽돌의 최소 개수를 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	2초	2048 MB	채점 가능
가장 긴 공통 부분 문자열길이가 n인 이진 문자열 s와 길이가 m인 이진 문자열 t 중에서 w가 가장 긴 공통 부분 문자열 중 하나인 쌍의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
특이한 축의금 규칙지폐 n장과 d, r이 주어질 때, 연속된 구간의 합이 k×d+r이 되도록 반복해서 뽑을 때 k의 총합의 최댓값을 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
레벨 디자인1부터 N까지의 값을 방 1부터 N에 배치해, 연속되지 않게 고른 방의 점수 합의 최댓값을 가장 작게 만들고 그 배치와 최솟값을 출력합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
무능한 배달 오크최단 경로 표지판을 가장 유리하게 놓았을 때, 무작위로 최대 d번 헤맬 수 있는 오크가 1번 탑에서 n번 탑까지 반드시 도착하는 최대 d를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
알려진 것과 미지의 것두 교수의 방문 순서와 일부만 적힌 기록을 바탕으로 각 학생이 방문했는지, 방문하지 않았는지, 알 수 없는지 판별합니다.	보통7	배열문자열 매칭+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
모든 쌍의 유사도길이 K인 비트열 N개가 주어질 때, 각 소가 자기 자신을 포함한 모든 비트열과의 자카드 유사도 합을 10^9+7로 나눈 나머지로 구합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
잇츠 무인 타임M과 O로 이루어진 문자열과 각 위치를 뒤집는 비용이 주어질 때, 길이 L인 moo를 k개 이상 만드는 최소 비용을 모든 k에 대해 구합니다.	보통7	그리디문자열+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
기숙사 소등방 N개의 초기 전등 상태가 주어졌을 때, 앞선 방 중 꺼진 방의 개수가 집합 A에 포함될 때만 방을 끌 수 있습니다. 끌 수 없는 방의 최소 개수를 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
SSHS 프로토콜이진 문자열을 짝수 길이의 연속된 조각으로 나눌 때, 각 조각의 앞뒤 절반을 이진수로 읽은 값의 곱을 모두 더한 합의 최솟값을 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
독립 집합 (합)트리에서 서로 인접하지 않은 노드 집합 중 공집합이 아닌 모든 집합의 점수, 즉 노드 개수와 연결에 필요한 최소 간선 수의 곱을 모두 더한 값을 998244353으로 나눈 나머지를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Reverse Severer문자열 S를 여러 조각으로 나눈 뒤 조각의 순서를 뒤집어 이어 붙여 각 질의 문자열 T를 만들 수 있는지 판별합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Alchembit 시험N개의 물약마다 값 A_i가 주어집니다. 연속한 구간을 합칠 때마다 구간의 AND 값만큼 점수를 얻으며, 얻을 수 있는 최대 총점을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
원소 합치기배열에서 인접한 두 원소를 OR로 합치는 연산을 정확히 K번 했을 때, 남은 N-K개 원소 AND의 최댓값을 구합니다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
데이터를 추가해 주세요.M이 주어지면 끝 칸에 도달할 수 있으면서 경로 수가 M의 배수인 60 이하 크기의 미로를 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
어려운 비밀번호길이가 L 이상 R 이하이고 숫자와 영문자를 모두 포함하며, 같은 문자가 A개 연속되지 않고 B자 길이의 오름차순 또는 내림차순 연속 문자열이 없는 비밀번호의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	3초	2048 MB	채점 가능