동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6472개

가위바위보 타일
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Auto-Coin-o-Matic
보통6
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
정사각형 찍기
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
아무나 풀어주세요
보통6
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흑백 조경사
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게임
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
일하기 싫어
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 읽기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 번의 회의 일정 잡기
보통6
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
쌍의 개수 세기
보통6
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
ICPC 스퀘어
보통6
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
K국지
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
균형의 수호자
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
호디티 흐리비마
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
힘센 Jovsi
보통6
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
배수 수열
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
섞인 메시지
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
성장하는 수열
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
초콜릿 게임
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
팀 훈련
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
괄호 문자열
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
DNA 결실과 단백질 개수
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 공장
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
쌍둥이 마을
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 보드 게임
보통7
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K각형 세기
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
덧셈식 복원
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조각 놓기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
백업
보통7
그리디 힙+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
오민식의 고민
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
국회
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
전쟁
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주식왕 동호
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 단어 이어 붙이기
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
특별 노드
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마음대로 만든 주사위
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보석 가게의 조명
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
생물농축
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
구슬 목걸이
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
RPG
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고층 빌딩
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
NKD 수열의 개수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕 계단 오르기
보통7
위상 정렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이상적인 문자열
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
테트리스
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 문제
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팬 서비스
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
결혼
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
종이 겹치기
보통7
행렬 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
배열 고치기
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
올림픽 순위
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자물쇠
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정확한 시간에 도착하는 경로의 개수
보통7
행렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
새로운 연산자
보통7
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
계단 수
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보물 찾기
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
교통 단속
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
영식 함수
보통7
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
한 번 열면 멈출 수 없어
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
같은 글자로 이루어진 삼각형 세기
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최대 증가 직사각형 집합
보통7
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
음악
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
책장 맨 위 칸
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자 게임 2
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
쓰레기 치우기
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
레이싱 결과
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
역순열 하강 개수
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
농지 정리
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수 묶기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
발레리노
보통7
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
택배
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
테트리스 쌓기
보통7
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자리 바꾸기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수식 표현
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
책장 제작
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
사다리 게임
보통7
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
증가수열
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수 게임
보통7
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
철사 연결
보통7
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
진법 표현 세기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이미지의 에너지
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
드라이브 최종 경로
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
칩 만들기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트 만들기
보통7
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
산맥 그리기
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가로등 끄기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이진트리 그리기
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
3인 통화
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최대 문자열 붙여넣기
보통7
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부서 배치
보통7
유니온 파인드 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
책장
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모빌 이진수
보통7
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교차 선분
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초고속철도
보통7
구간 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자동차 경주
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
DNA 유사도
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연결 사각형
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대전화 문자 입력 최적화
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
가위바위보 타일원형으로 놓인 N개의 타일에 가위(S), 바위(R), 보(P)가 적혀 있습니다. 남은 타일이 시계 방향으로 다음 타일을 모두 이기도록 제거할 타일의 최소 개수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Auto-Coin-o-Matic동전이 하나씩 소진되는 상황에서 금액 v를 만드는 데 필요한 최소 동전 수를 질의마다 구합니다. 만들 수 없으면 -1을 출력합니다.	보통6	동적 계획법구현	아직 제출이 없습니다	2초	2048 MB	채점 가능
정사각형 찍기y 좌표가 -9999, 0, 9999 중 하나인 n개의 점을 모두 덮는, 한 변의 길이가 10000인 축에 평행한 정사각형의 최소 개수를 구합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
아무나 풀어주세요1부터 9까지의 수로 이루어진 수열 A에서 시작해 수를 끝에 덧붙여 수열 B를 만들 수 있는지 판단합니다. 짝수를 붙이기 전에는 마지막 세 수를 오름차순으로 정렬합니다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
흑백 조경사정점마다 흰색 또는 검은색이 칠해진 트리에서, 자손 중 다수 색이 각 자식 있는 정점의 색과 일치하도록 하는 루트를 모두 찾습니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게임각 게임은 규칙을 한 번 배운 뒤 여러 번 할 수 있으며, d분 안에서 얻을 수 있는 최대 평점의 합을 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리각 노드에 정수가 적힌 트리에서 서로 겹치지 않고 간선으로 이어지지 않은 연결된 부분 그래프 두 개를 골라, 노드 값 합의 최댓값을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
일하기 싫어농장 칸 N개, 날짜 M일, 과일 K종의 첫 수확 기간, 재수확 간격, 판매 가격이 주어질 때 M일까지 얻을 수 있는 최대 금액을 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 읽기각 정점에 1부터 9까지의 숫자가 적힌 트리에서 모든 정점 쌍 (a, b)의 경로를 따라 읽은 수를 구해 더하고, 그 합을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 번의 회의 일정 잡기시간 슬롯마다 m명 심사위원의 현장 참석 여부가 주어질 때, 모든 심사위원이 두 회의 중 하나에 현장으로 참석하고 두 회의에 모두 참석하는 인원이 가장 많은 슬롯 쌍을 고릅니다.	보통6	비트 연산동적 계획법	아직 제출이 없습니다	1초	2048 MB	채점 가능
쌍의 개수 세기두 수가 짝수 번째 비트(0, 2, 4, ...)에서 동시에 1인 적이 없는 쌍의 개수를 구합니다.	보통6	비트 연산동적 계획법	아직 제출이 없습니다	1초	2048 MB	채점 가능
ICPC 스퀘어N, D, S가 주어질 때 층 x에서 x의 배수 y로 y-x가 D 이하이면 이동하는 규칙으로 S층에서 도달할 수 있는 가장 높은 층을 구합니다.	보통6	정수론동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
K국지나무 구조의 도시들을 연결된 나라로 나누고, 각 나라의 전투력 합이 U를 넘지 않게 하면서 (U - 나라의 전투력)의 제곱 합을 최소화합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
균형의 수호자가중치가 있는 트리에서 모든 정점까지의 거리 분산이 가장 작은 정점을 찾고, 분산이 같으면 번호가 작은 정점을 고릅니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
호디티 흐리비마마린과 베드란은 번갈아 각자 지도에서 t까지의 거리를 엄격히 줄이는 길을 지납니다. 이반이 만들 수 있는 최대 이동 거리를 구하고, 무한히 이어지면 -1을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
힘센 Jovsi막대 l개가 일렬로 놓인 도로에서 n개의 소포를 각각 a_i 막대에서 b_i 막대로 옮깁니다. 시작점과 끝점을 자유롭게 정할 때 최소 이동 거리를 구합니다.	보통6	누적 합동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
배수 수열각 항이 앞 항의 배수가 되도록 정수 N개를 고를 때, 각 정수의 사용 가능 개수 안에서 합의 최댓값을 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
섞인 메시지여러 메시지가 섞인 문자열에서 그중 하나가 spbsu일 때, 원래 메시지 순서로 되돌리는 데 필요한 최소 인접 교환 횟수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	2048 MB	채점 가능
성장하는 수열길이가 n이고 각 원소가 앞 원소의 두 배 이상이며 값이 1부터 c 사이인 배열의 개수를 998244353으로 나눈 나머지로 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
초콜릿 게임두 사람이 양 끝에서 조각을 먹으며, 매번 직전 개수 k 또는 k+1개를 먹을 때 최적의 단맛 차이를 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
팀 훈련서로 다른 실력 값 3n개가 주어질 때, 남은 목록에서 연속한 세 명을 1, 2, 3팀에 차례로 배정하고 팀 합을 사전식으로 최대화하여 세 팀의 합을 출력합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	2048 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	채점 가능
영식 함수1부터 10억 사이의 구간 [A, B]에서 인접한 자릿수 차이를 반복적으로 구하는 영식함수를 적용했을 때 한 자리 수 7로 귀결되는 수의 개수를 구하는 문제입니다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
한 번 열면 멈출 수 없어각 순서마다 주어진 구간 안에서 정수를 하나씩 골라 연속한 값 차이의 절댓값 합을 최소화하고 그 값들을 출력합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
같은 글자로 이루어진 삼각형 세기N x N 격자에서 한 글자로 채워진 변 길이 2 이상의 직각이등변삼각형과 마름모형 이등변삼각형을 모든 회전 방향으로 세는 문제입니다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 증가 직사각형 집합N개의 직사각형이 주어질 때, 서로 대각선 방향으로 완전히 앞서는 관계로 정렬 가능한 최대 부분집합의 크기를 구하는 문제입니다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
음악세 개의 음악 문자열에 연속되지 않는 쉼표를 삽입해 길이를 맞추고 열 단위 점수를 최대화하거나 불가능하면 -1을 출력하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
책장 맨 위 칸제목을 사전순으로 정렬했을 때 인접한 두 제목이 같은 위치의 알파벳 문자를 공유하지 않도록 최대 10권을 골라 선호도 합을 최대화합니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 게임 2주어진 정수들을 최대 K개까지 더해 만들 수 없는 첫 정수를 찾아, 그 차례에 걸린 승자를 결정하는 문제입니다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
쓰레기 치우기격자에서 왼쪽 위부터 오른쪽 아래까지 우측 또는 아래로만 이동하는 경로들로 모든 쓰레기 칸을 덮는 데 필요한 최소 로봇 수를 구하는 문제입니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
역순열 하강 개수크기 N인 순열에서 첫 원소를 F로 고정하고 그 역순열이 정확히 K개의 하강을 갖는 경우의 수를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
농지 정리1차원 농지의 높이 배열이 주어질 때, 봉우리 개수가 K개 이하가 되도록 제거해야 하는 최소 칸 수를 구하는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수 묶기N x 3 격자를 도미노 형태로 완전히 짝지을 때, 각 쌍의 차이 합이 최대가 되는 경우와 최소가 되는 경우를 각각 구하는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.	보통7	최단 경로BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
택배일직선상의 지점으로 가는 택배들을 거리 비례 트럭과 고정비용 헬리콥터로 나눠 배달할 때 최소 비용을 구하는 문제입니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
테트리스 쌓기폭이 3인 필드에 순서대로 떨어지는 최대 100개의 테트리스 조각의 회전과 위치를 정해 최종 높이를 최소화하는 문제입니다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
자리 바꾸기각 학생이 K(최대 8)개 팀 중 하나에 속할 때, 인접 교환만으로 모든 팀을 하나의 연속 구간으로 모으는 최소 교환 횟수를 구하는 문제입니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수식 표현덧셈, 곱셈, 팩토리얼, 괄호만으로 n을 표현할 때 필요한 최소 1의 개수를 구하는 문제입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
책장 제작책 n권을 세 개의 선반에 나눠 담아 높이 합과 최대 두께 합의 곱으로 정의되는 책장 면적을 최소화하는 문제입니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
사다리 게임사다리에서 가로줄을 제거하거나 추가하는 비용을 이용해 출발점 a에서 도착점 b로 가도록 만드는 최소 비용을 구하는 문제입니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
증가수열최대 80자리 숫자 문자열을 앞자리 0이 허용되는 엄격히 증가하는 정수 수열로 분할할 때 마지막 수의 값을 최소화하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수 게임수열에서 오른쪽 끝을 포함하는 연속 구간을 번갈아 가져가며 자신의 합을 최소화하는 게임에서, n이 최대 3000인 세 가지 게임의 승자를 구하는 문제입니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
철사 연결주어진 반원형 철사들 중 일부를 골라 끝점끼리 자유롭게 회전시켜 연결했을 때, 겹치지 않는 하나의 닫힌 곡선을 만들 수 있는지 판별합니다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
진법 표현 세기숫자 문자열을 진법을 나타내는 접미사와 그 진법보다 작은 값들로 이루어진 접두사로 나누는 방법의 수를 구하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이미지의 에너지격자의 각 칸을 흑백으로 배정해 셀 비용과 인접 셀 불일치 비용의 합을 최소화하는 문제로, 그래프 최소 컷으로 풀어야 합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
드라이브 최종 경로각 도시에서 피로도가 최소인 도로만 이용할 수 있는 그래프에서 S에서 T까지 피로도 합이 최소이고 그다음 거리 합이 최소인 경로를 구하며, 도달 불가와 무한히 작아지는 경우를 판별하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
칩 만들기N개 부품의 우선순위와 서로 교차하지 않는 K개의 전력선이 있을 때, 각 선이 최대 두 부품을 연결하도록 배정해 칩의 중요도 합을 최대화하는 구성을 찾는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트 만들기순서가 고정된 선수들의 순위 배열에서 인접한 구간끼리만 병합해 대회를 구성할 때, 모든 경기의 순위 차 합을 최소화하는 값을 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	128 MB	채점 가능
산맥 그리기n개의 점으로 된 산맥 모양에서 양 끝점과 K개의 내부 점을 골라 근사 다각선을 만들 때, 원래 모양과의 차이 넓이 합을 최소화하는 값을 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가로등 끄기직선 위의 가로등을 모두 끄는 순서를 정해 전력 소비량과 끄는 시간의 곱의 합을 최소화하는 구간 DP 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이진트리 그리기전위 순회와 중위 순회로 복원한 이진 트리를 오른쪽 또는 아래쪽으로만 배치하는 규칙에 따라 그릴 때 필요한 최소 격자 면적을 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
3인 통화가중치 그래프에서 지정된 세 스위치를 잇는 최소 비용 스타이너 트리를 구해 비용과 사용된 링크들을 출력하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 문자열 붙여넣기긴 문자열과 최대 500개의 짧은 문자열이 주어질 때, 겹치지 않는 구간을 골라 붙인 짧은 문자열들의 길이 합을 최대화합니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부서 배치친구/경쟁자 관계가 주어질 때 유니온파인드로 이분 배치 가능성을 판별하고, 가능하다면 각 그룹 크기 조합에 대한 부분합 DP로 두 부서 인원 차를 최소화합니다.	보통7	유니온 파인드동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
책장순서가 정해진 책들을 연속된 구간으로 나눠 선반에 배치할 때, 전체 높이 합과 최대 폭 중 큰 값을 최소화하는 값을 이분 탐색과 그리디 검증으로 구하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차 선분두 평행선을 잇는 선분들이 교차하지 않는 두 집합으로 나뉠 수 있을 때, 인접한 선분끼리 서로 교차하는 최장 체인의 길이를 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초고속철도구간들의 겹침 그래프에서 정점 커버가 되는 부분집합의 개수를 주어진 수로 나눈 나머지로 구하는 문제입니다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 경주정점 1을 지나지 않는 사이클이 없는 방향 그래프에서 정점 1로 돌아오는 최대 점수 경로를 찾아 출력합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 유사도두 DNA 문자열에서 각 문자열 내 인접 선택 문자 간 거리가 K 이하인 조건을 만족하는 최장 공통 부분서열 중 사전순으로 가장 작은 것을 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
연결 사각형인덱스를 가중치로 갖는 N개의 축 정렬 직사각형 중 서로 겹치거나 닿지 않는 부분집합을 골라 가중치 합을 최대화합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능