동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6463개

가장 긴 비친화적 부분 수열
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
퀸 움직이기
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합이 0 이상인 구간
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
찾아 바꾸기
보통6
재귀 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
여왕이 내준 퀘스트
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
최소 트리 분할
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
개구리와 쿼리
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장자리가 바삭한 쿠키
보통6
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
이름 타협
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
큰 파티
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문제 배열
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
슬라스티차르니차
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마계안암
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가지농장 수확하기
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흰색 조명
보통6
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
FEB
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기계오리 연구
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스파이
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무 타기 (Hard)
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자주 타는 여행객
보통6
동적 계획법 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
Pibonacci 2
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
TreeScript
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
블록 쌓기
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단순화
보통6
동적 계획법 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조별 수업
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그 정수의 개수를 구해줘
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Interfered-Jumped
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
잔디밭의 개미굴
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
맑은 하늘 프로젝트
보통6
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
N-beat
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
반감
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
게리맨더링
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모기 킬러
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
몬스터와 사람
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
방어 계획
보통6
동적 계획법 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
간판 해체
보통6
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
에너지가 더 필요하다
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도토리 문자열
보통6
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사탕
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
재우의 Pass를 사수하라!
보통6
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
재우의 카드깡
보통6
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
삼색기
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
해리와 양말
보통6
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
모티와 부분수열
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
의심스러운 문자열
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비밀의 방
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
시리즈
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
메시지 입력 오류
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지식은 힘이다
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
브즈리보포탐
보통6
스택 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
금고 해킹
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
교수의 실험
보통6
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
IPvK
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
디스트릭트
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
울타리 건설
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메시지 전달
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
울버린과 책장
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다이어그램
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
암호 해독
보통6
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Cheezy dibbles
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이번에는 C번이 문자열
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수학
보통6
구현 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
준회문
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주유소
보통6
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
방어
보통6
이분 탐색 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
춤추는 비트
보통6
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
연결성과 교차
보통6
구간 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
베를란드 축구 연맹
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
촬영
보통6
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
호빗, 또는 왕복 여행
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
승리 퍼레이드
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전쟁
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쿠키
보통6
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
면접
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이진 탐색
보통6
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
디자인 프로젝트
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
프로젝트
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
반올림
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
바퀴벌레 퇴치
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
MP3 플레이어
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
블랙잭
보통6
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
PIMM 파티
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문자열
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부분트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공 게임
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나눗셈 게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Zuma 2.0: 개구리 우상의 귀환
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
시간 외 근무 멈춰!!
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
감시 초소
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
건물 방문하기
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
2023년은 검은 토끼의 해 (Hard)
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
라라와 용맥 변환
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아니 이게 왜 안 돼
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구간 삭제
보통6
구간 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
간선 삭제
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
진자 쿠키
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
로켓
보통6
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짧은 메시지 4
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Onix
보통6
백트래킹 동적 계획법+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
도전적인 등산
보통6
DFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
가장 긴 비친화적 부분 수열주어진 수열에서 거리가 2 이하인 두 원소가 서로 다르도록 하는 부분수열의 최대 길이를 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
퀸 움직이기장애물이 있는 보드에서 퀸이 같은 방향을 연속으로 두 번 움직이지 않고 정확히 K번 만에 목표 칸에 도달하는 방법의 수를 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
합이 0 이상인 구간서로 겹치지 않고 구간 합이 0 이상인 구간들을 골라, 선택한 구간 길이의 합이 최대가 되는 값을 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
찾아 바꾸기"a"에서 시작해 문자를 문자열로 바꾸는 치환을 여러 번 적용한 뒤, 최종 문자열의 l번째부터 r번째까지 부분 문자열을 구합니다.	보통6	재귀동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
여왕이 내준 퀘스트도로 가중치가 있는 그래프에서 아딘이 퀘스트 도시 K곳을 모두 들르고 1번 도시로 돌아오는 최소 시간을 구합니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
최소 트리 분할트리에서 각 정점의 목표 가중치 A_i가 주어질 때, 연결된 정점 집합에 1을 더하는 연산을 최소 몇 번 해야 모든 정점이 A_i에 도달하는지 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
개구리와 쿼리N×N 격자의 이동 비용을 바탕으로 각 질의마다 개구리가 오른쪽 끝에 도달하는 최소 시간을 구합니다. 개구리는 길이 L 이상의 위쪽 점프를 한 번 할 수 있습니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장자리가 바삭한 쿠키직사각형 쿠키 N개를 각각 그대로 두거나 중심을 지나는 직선으로 넓이가 같은 두 조각으로 자릅니다. 둘레의 합이 P를 넘지 않는 최대값을 구합니다.	보통6	동적 계획법기하+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
이름 타협두 문자열 C와 J가 주어질 때, 두 거리의 합이 최소이고 두 거리의 차이가 가장 작은 비어 있지 않은 문자열 N을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	20초	1024 MB	채점 가능
큰 파티원탁에 남녀 N명이 앉는 방법 중 회전으로 겹치는 배치는 하나로 보고, 여자가 K명을 넘게 연속으로 앉지 않는 경우의 수를 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문제 배열문제 N개 중 평가 결과 벡터가 포함 관계의 사슬을 이루는 비어 있지 않은 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
슬라스티차르니차양 끝 중 한쪽에서 d개를 연속으로 가져가고 모두 달콤함이 s 이상이어야 하는 손님을 순서대로 최대 몇 명까지 응대할 수 있는지 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
마계안암각 건물에 대해 건물 1에서 최소 비용으로 도달하는 경로의 수를 구합니다. 비용이 0인 사이클로 경로가 무한히 많아지면 -1을 출력합니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가지농장 수확하기1번 칸을 루트로 하는 트리에서 모든 잎 칸의 가지를 최대 3개씩 1번 칸으로 나를 때 필요한 최소 이동 거리를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
흰색 조명N개의 R, G, B 전구가 한 줄로 놓여 있고 연속한 최대 K개의 전구를 끄는 연산으로 남은 켜진 전구가 RGB 반복 형태가 되도록 최소 연산 횟수를 구합니다.	보통6	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
FEBB, E, F로 이루어진 문자열에서 F를 B 또는 E로 채울 때 나올 수 있는 BB, EE 쌍의 개수를 모두 구합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기계오리 연구배터리 N개의 전력과 최대 설치 개수 K가 주어졌을 때, 배터리 1개 이상 K개 이하로 만들 수 있는 서로 다른 전력 합의 개수와 값을 오름차순으로 출력합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
스파이N일 동안 매일 임무와 장소를 하나씩 골라 얻는 진행도 합이 M 이상인 경우의 수를 구합니다. 같은 장소가 연속되면 그날 진행도는 절반이 됩니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무 타기 (Hard)루트에서 리프까지 이어지는 경로 중, 각 정점에서 A_i 단계 이내의 자손으로 내려가는 경로의 개수를 셉니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
자주 타는 여행객매달 비행 횟수가 주어질 때, 연속된 m개월마다 최소 k편을 유료로 타야 하는 조건에서 유료 항공편의 최소 개수를 구합니다.	보통6	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
Pibonacci 2n이 주어지면 P[n-1]과 P[n-π]의 합으로 정의된 Pibonacci 수열의 P[n]을 10^18로 나눈 나머지로 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	2초	128 MB	채점 가능
TreeScript부모 노드 주소를 레지스터에 유지하면서 주어진 루트 트리를 만들 때 필요한 최소 레지스터 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
블록 쌓기N개 칸에 쌓인 블록을 인접한 칸끼리만 옮겨서, 모든 칸의 블록 수가 L과 R 사이에 있고 왼쪽에서 오른쪽으로 갈수록 줄지 않도록 만드는 최소 이동 횟수를 구합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
단순화주가 기록에서 버려진 모든 점이 남긴 점을 잇는 선과 세로 거리 δ 이내에 있도록, 남길 점의 최소 개수를 구합니다.	보통6	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	채점 가능
조별 수업1부터 n까지 수를 늘어놓은 모든 순열에 대해, 각 구간의 길이가 구간 안 최솟값과 같아지도록 나누는 방법의 수를 모두 더한 값을 10^9+7로 나눈 나머지로 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그 정수의 개수를 구해줘L과 R 사이의 정수 중 십진 표기에 X가 부분 문자열로 포함된 수의 개수를 998244353으로 나눈 나머지로 구합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	5초	1024 MB	채점 가능
Interfered-JumpedN개의 구역으로 이루어진 트리에서 인접한 구역에 허들이 동시에 놓이지 않게 배치합니다. 각 구역 주변의 허들 수를 세어 가장 긴 경로에 속한 구역 수를 예측합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
잔디밭의 개미굴나무 모양으로 연결된 N개 방에서 터널을 하나 추가해도 개미를 최대로 배치할 수 있는 방 쌍의 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
맑은 하늘 프로젝트가로 구간으로 주어진 N개의 구름을 최대 K번의 발사로 없앨 때, 발사 위치 x마다 x에 구름 수를 곱한 비용의 최솟값을 구합니다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
N-beatx×y 격자에서 화면 B개로 이루어진 순서열의 개수를 셉니다. 연속한 1개, 2개, 3개 화면의 켜진 버튼 합은 각각 p1, p2, p3 이하여야 하며, 답은 10^9+7로 나눈 나머지입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
반감완전 이진 트리에서 노드마다 좌우 자식을 맞바꿔 잎의 순서를 정하고, 옆자리 손님끼리의 적대감 합을 최소로 만드는 값을 구합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
게리맨더링배열을 연속된 구간으로 나눌 때 합이 양수인 구간이 음수인 구간보다 많아지도록 만들 수 있는지 판별합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모기 킬러하야크-i가 위치 0의 건물 R에서 위치 L의 건물 T까지 가는 데 걸리는 최소 시간을 구합니다. 다가오는 모기는 스프레이로 잡아야 합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
몬스터와 사람각 플레이어가 지목한 대상이 주어졌을 때, 몬스터끼리 서로를 지목하지 않는 몬스터의 최대 인원을 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
방어 계획강도가 m보다 큰 공격이 모두 길이 x인 대피 구간에 포함되도록 구간 수가 가장 적은 방법을 찾습니다. 구간은 n-x+1번째 공격 이전에 시작해야 합니다.	보통6	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
간판 해체n×m 표지판을 행이나 열 단위로 재귀적으로 자르는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법재귀	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
에너지가 더 필요하다길이 n이고 각 값이 1부터 x 사이인 수열 중 양옆보다 큰 내부 원소가 정확히 k개인 수열의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	채점 가능
도토리 문자열스크랫은 시작 칸에서 출발해 문자열 s의 글자 순서대로 도토리를 모을 때 필요한 최소 이동 시간을 구합니다.	보통6	동적 계획법행렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
사탕앞 F칸의 사탕 합을 T 이상으로 만드는 데 필요한 최소 인접 교환 횟수를 구합니다. 불가능하면 NO를 출력합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	3초	1024 MB	채점 가능
재우의 Pass를 사수하라!일부 투구가 가려진 10프레임 볼링 점수판을 채울 수 있는 경우를 세어, 총점 0점부터 220점까지 각 점수별 개수를 구합니다.	보통6	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
재우의 카드깡N쌍의 카드가 섞여 뒤집힌 채 놓여 있을 때, 최적으로 행동하며 모든 카드를 가져가는 데 필요한 기대 이벤트 포인트를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법확률	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼색기각 열을 빨강, 흰색, 파랑 구간으로 나누되 구간마다 최소 한 칸씩 채우고, 전체 선호도 합의 최댓값을 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
해리와 양말왼쪽 양말과 오른쪽 양말을 짝지을 때 같은 색 양말끼리 한 쌍이 되지 않는 방법의 수를 10^9 + 7로 나눈 나머지로 구합니다.	보통6	조합론동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
모티와 부분수열각 k에 대해 남길 수 있는 원소의 최대 개수를 구합니다. 남은 원소는 길이가 k 이상인 연속된 엄격 증가 구간으로 나뉘어야 합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
의심스러운 문자열소문자 문자열을 팰린드롬으로 재배열하되 각 글자의 위치 변화가 한 칸 이하인 경우가 가능한지 판별합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비밀의 방수열에서 모든 쌍이 a_i - a_j < j - i를 만족하는 가장 긴 부분수열의 길이를 구합니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
시리즈에피소드 n개의 크기와 패킷마다 붙는 헤더 크기 k가 주어질 때, 같은 요청 순서로 모든 에피소드를 받는 패킷 총합의 최솟값을 구합니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
메시지 입력 오류길이가 같은 문자열 s와 t가 주어질 때, s를 여러 조각으로 나누고 각 조각을 앞에 붙여 t를 만들 수 있는지 판별합니다. n은 5000 이하입니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지식은 힘이다시작 캐리어 n개와 k일이 주어질 때, 레벨 i인 캐리어가 매일 i개의 새 캐리어를 만들 때 k일 동안 생기는 캐리어의 총 개수를 10^9+7로 나눈 나머지를 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
브즈리보포탐기둥 높이 배열을 한 번 원형으로 회전한 뒤, 매번 오른쪽에서 가장 가까운 더 높은 기둥으로 넘어갈 때 부술 수 있는 기둥의 최대 개수를 구합니다.	보통6	스택동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
금고 해킹십진수 문자열로 주어진 l과 r 사이에서 각 자릿수가 10을 법으로 하는 등차수열을 이루는 수의 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
교수의 실험세 플라스크 사이에서 n개의 박테리아가 옮겨 다니는 실험의 시작 위치, 최종 위치, q번의 이동 기록이 주어질 때 기록이 가능한지 판별합니다.	보통6	동적 계획법시뮬레이션	아직 제출이 없습니다	2초	1024 MB	채점 가능
IPvK후보 K명과 유권자 N명이 주어질 때, 각 득표수가 0에서 255 사이이고 합이 N인 모든 K개 수열의 곱의 합을 998244353으로 나눈 나머지를 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	8초	1024 MB	채점 가능
디스트릭트n명의 참가자를 주어진 세 명의 묶음이 모두 같은 구역에 속하지 않도록 최소 개수의 구역에 배정합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	2초	1024 MB	채점 가능
울타리 건설나무판자 중 일부를 골라 넓이가 0이 아닌 다각형을 만들 수 있는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
메시지 전달주어진 문자열 s에서 최대 k개의 문자를 지워 회문으로 만들 수 있는 가장 긴 부분 문자열의 양 끝 위치를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
울버린과 책장각 정점의 책 수가 자식들의 책 수 합과 같고, 리프에는 최대 한 권만 남도록 책을 더하거나 빼는 최소 횟수를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
다이어그램기둥 n개의 높이와 높이 변경 횟수 상한 k가 주어집니다. 인접한 기둥의 높이가 다른 경우를 k개 이하로 만들 때, 높이를 바꾼 절댓값의 합이 최소인 값을 구합니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
암호 해독길이 n인 수열의 모든 연속 구간마다 서로 다른 부분수열의 개수(빈 수열 포함)를 구하고, 그 총합을 1000000007로 나눈 나머지를 구합니다.	보통6	동적 계획법해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Cheezy dibbles매초 스킵퍼는 모든 팩에 칩이 남아 있는 구간을 골라 각 팩에서 칩을 하나씩 먹습니다. k초 안에 비울 수 있는 팩의 최대 개수를 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
이번에는 C번이 문자열길이 M인 문자열 N개 중 K개를 골라 이어 붙인 뒤 글자를 재배열했을 때, 사전순으로 가장 앞서는 문자열을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수학^ 기호 뒤의 수를 보고, 각주 개수가 최대가 되는 분할에서 각 ^가 지수나 각주가 될 수 있는지 판별합니다.	보통6	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
준회문문자열 S의 부분 문자열 중 가장 긴 세미 팰린드롬을 찾아 출력하는 문제입니다. 각 절반도 세미 팰린드롬이어야 합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
주유소각 도시에서 나가는 도로가 두 개인 방향 그래프에서, 모스크바에서 사마라까지 모든 경로의 주유소 개수가 같도록 주유소를 배치할 수 있는지 판단합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
방어k개의 포탈이 트리로 연결되어 있습니다. 서로의 최단 거리가 가장 큰 포탈 n개를 고르고, 그 최소 거리를 구합니다.	보통6	이분 탐색트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
춤추는 비트L 이상 R 이하인 x, y, z 중 (x \| y)와 (y ^ z)가 같은 순서쌍의 개수를 구합니다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
연결성과 교차직선 위의 선분들과 질의로 주어진 선분 번호가 있을 때, 그 선분을 반드시 포함하면서 모든 쌍이 서로 교차하는 선분 집합의 최대 크기를 구합니다.	보통6	구간동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
베를란드 축구 연맹가중치가 있는 트리에서 다른 모든 정점까지 거리 제곱의 합이 최소가 되는 정점을 모두 찾습니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
촬영빈 좌석에 카메라 기사를 배치하는 경우의 수를 구합니다. 한 좌석을 두 기사가 함께 촬영하면 안 되며, 답은 10^9+7로 나눈 나머지로 출력합니다.	보통6	동적 계획법기하	아직 제출이 없습니다	1초	1024 MB	채점 가능
호빗, 또는 왕복 여행집에서 출발해 모든 장소를 한 번씩 방문하고 집으로 돌아오는 경로 중 위험도 합이 가장 작은 경로를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
승리 퍼레이드메달 수가 모두 다른 n명이 줄을 설 때, 어느 쪽 입구가 막혀도 경례 횟수가 같은 배치의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전쟁나라 번호가 적힌 도시 줄에서 점령지를 하나씩 없애 전체가 사라지는 데 필요한 최소 침투 횟수를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
쿠키쿠키 2n개의 무게가 주어집니다. 매 턴 누적 무게가 더 가벼운 사람이 먼저 고르는 게임에서 Nyusha가 보장받을 수 있는 최대 무게를 구합니다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
면접두 수열 a와 b가 주어질 때, a의 부분수열이면서 b의 부분수열이기도 한 가장 긴 증가 부분수열의 길이를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
이진 탐색길이 n이고 원소가 1부터 n까지인 배열 a와 x의 쌍 중, 주어진 이진 탐색이 true를 반환하는 쌍의 개수를 구합니다.	보통6	이분 탐색동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
디자인 프로젝트n×m 바닥을 한 변의 길이가 정수인 정사각형 타일로 빈틈없이 채우는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	2초	1024 MB	채점 가능
프로젝트각 방의 작업 시간과 방들 사이의 선후 조건이 주어질 때, k개의 방을 끝내는 데 걸리는 최소 시간을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
반올림소수점 아래 자릿수가 m개인 실수 가운데, 잘못된 반올림을 거쳐 k가 되는 수의 개수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
바퀴벌레 퇴치n개의 둥지로 이루어진 트리에서 모든 둥지로부터 거리 k 이내에 독을 놓은 둥지가 있도록, 독을 놓을 둥지의 최소 개수를 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
MP3 플레이어1부터 n까지의 수를 배열할 때 연속된 두 수가 이웃하지 않는 경우의 수를 m으로 나눈 나머지로 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
블랙잭플레이어의 카드 두 장과 딜러의 카드 한 장이 주어질 때, 기대 수익을 최대화하려면 카드를 더 받을지(HIT) 멈출지(STAND) 판단합니다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
PIMM 파티빈 칸에 내부인 X명을 배치해 모든 사람이 행복한 경우의 수를 10억 7을 나눈 나머지로 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문자열문자열 s 끝에 최소 몇 개의 문자를 붙여야 s가 크기 a_1부터 a_n까지의 같은 문자 블록으로 나뉘는 부분 수열을 갖는지 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
부분트리정점이 n개인 트리에서 k가 1부터 n까지일 때, 정점을 공유하지 않는 부분트리 k개를 고르는 방법의 수를 10^9로 나눈 나머지로 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공 게임동일한 공 N개를 동일한 상자 M개에 넣되 상자당 최대 K개로 하는 경우의 수를 R로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
나눗셈 게임두 사람이 번갈아 카드를 가져가며 자신이 가진 카드 합이 3으로 나누어떨어지는 쪽이 이기는 게임에서, 최적으로 둘 때의 결과를 구합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Zuma 2.0: 개구리 우상의 귀환길이가 최대 20인 원형 글자열에서 연속한 공 5개 안의 같은 글자 2개 또는 모음 3개를 반복해서 제거할 때 남는 공의 최소 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	5초	1024 MB	채점 가능
시간 외 근무 멈춰!!작업마다 마감일과 필요한 작업 횟수가 주어질 때, 모든 작업을 기한 안에 끝내면서 정확히 M점을 얻는 데 필요한 주말 야근 일수의 최솟값을 구합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
감시 초소1번부터 N번까지 구역을 겹치지 않는 연속 구간으로 나누고, 각 구간에 초소를 하나씩 세워 최소 설치 비용을 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
건물 방문하기H층 W호 건물에서 1층 1호를 출발해 주어진 N개의 방을 모두 방문하는 최소 시간을 구합니다. 같은 층에서 한 칸 이동은 1초, 층을 옮기는 이동은 100초입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
2023년은 검은 토끼의 해 (Hard)1부터 N까지의 일련번호 중 2023을 부분수열로 포함하는 번호의 개수를 구합니다. N은 최대 10^18입니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
라라와 용맥 변환길이 N의 용맥 문자열과 몬스터 체력 H가 주어졌을 때, 모든 몬스터를 처치하는 데 필요한 용맥 변환의 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
아니 이게 왜 안 돼문자열에서 H, Y, U가 아닌 글자를 지우는 최소 에너지와 만들 수 있는 HYU 단어의 최대 개수를 구합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
구간 삭제수직선 위 구간을 일부 삭제해 서로 겹쳐 이어진 묶음의 크기가 K를 넘지 않게 하는 최소 삭제 비용을 구합니다.	보통6	구간동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
간선 삭제정점이 최대 10^6개인 트리가 주어질 때, 모든 연결 요소가 짝수 트리가 되도록 제거해야 하는 간선의 최소 개수를 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
진자 쿠키주어진 N개의 점프 길이를 오른쪽과 왼쪽으로 번갈아 배정할 때, 도달할 수 있는 모든 칸의 번호를 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	3초	1024 MB	채점 가능
로켓서로 다른 값 N개로 된 배열을 K개의 연속 구간으로 나눌 때, 각 구간 안의 역순쌍 수의 합이 최소가 되는 값을 구합니다.	보통6	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
짧은 메시지 4주어진 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 만듭니다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
OnixN×N 격자에서 왼쪽 위 칸을 출발해 왼쪽 아래 칸에서 끝나고, 모든 칸을 한 번씩 지나는 경로의 수를 구합니다.	보통6	백트래킹동적 계획법+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
도전적인 등산각 랜드마크에 대해 1번 랜드마크에서 그곳까지 가는 트리 경로의 점수 중 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다.	보통6	DFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능