동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6477개

DNA 유사도
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연결 사각형
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대전화 문자 입력 최적화
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀어
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로맨틱 왕
보통7
BFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
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
채점 가능
이상한 화가
보통7
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
A=S
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
승리
보통7
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
집들이
보통7
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿠키
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
빵집
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
호수
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전구
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
철도 노선 덮기
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조종사 배정
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조조의 기차 여행
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
제설차 두 대
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 꼭짓점 볼록 다각형
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 큰 직사각형
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
0.6초
메모리 제한
128 MB
채점 가능
왕실 금고
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버스 여행
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자 방정식
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이진 스털링 수
보통7
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
I-Keyboard
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전자 캡션
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아이들은 케이크를 좋아해
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
주방 로봇
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
우주의 보조 질문
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개미
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
DFA
보통7
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고대 문자 해독
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
경비원
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
외길 산악 도로
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
모빌
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
애매함
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유일무이한 소비
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다중 프로세서 스케줄링
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
알리바바
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아름다운 레이아웃
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
다트
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거듭제곱 계산
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아기에게 가장 좋은 이름
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
콘서트홀 일정 짜기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
롤러코스터 타기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정확한 계량
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모빌
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Parencedence!
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Sofa, So Good
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
The Banzhaf Buzz-Off
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
GPS, 아이 러브 유
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
약어
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가문의 재산
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
움직이는 점 잡기
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비트 개수 세기
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아라비아의 로렌스
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
다리와 터널
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
31 게임
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쇼핑
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
최단 비행 경로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
그릇 쌓기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비 단조성
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
마지막 주사위의 면 값 정하기
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폴리 노미얼
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프리오더 포스트오더
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사촌 문자열
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
2ⁿ 부자가 되고 싶나요?
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
격자 도로의 속도
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
탱고 탱고 인서렉션
보통7
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도미노 세우기 (Dumb Bones)
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
편집 단계 사다리
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
야찌(Yahtzee)
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
신전 건축
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
팔찌
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
256 MB
채점 가능
미친 회로
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
YO!
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Shut the Box
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정글의 법칙
보통7
시뮬레이션 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 등산가
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연금술의 안전
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수수께끼 여행
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지붕 덮인 통로
보통7
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
추정
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
부유한 가문
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
클리코매니아
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
팀워크
보통7
백트래킹 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
문자열 방정식
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트 이야기
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형의 값
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
영화 보러 가자
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정수론 싫어
보통7
정수론 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕복 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그리고, 몇 개나 있을까?
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
폴록의 추측
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이산 속도
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
DNA 유사도두 DNA 문자열에서 각 문자열 내 인접 선택 문자 간 거리가 K 이하인 조건을 만족하는 최장 공통 부분서열 중 사전순으로 가장 작은 것을 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
연결 사각형인덱스를 가중치로 갖는 N개의 축 정렬 직사각형 중 서로 겹치거나 닿지 않는 부분집합을 골라 가중치 합을 최대화합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀어비밀 단어들과 목표 문자열이 주어질 때, 단어를 재배열해 이어붙여 목표 문자열을 만드는 데 필요한 최소 비용을 구하고 불가능하면 -1을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로맨틱 왕격자에서 선물 개수가 많아질수록 이동 속도가 느려지는 조건에서 주어진 시간 안에 왕비에게 배달 가능한 최대 선물 수를 구하는 문제입니다.	보통7	BFS동적 계획법+1	아직 제출이 없습니다	10초	128 MB	채점 가능
사업 확장방향 그래프에서 도시 1에서 2로 갔다가 다시 1로 돌아오는 경로 중 방문하는 서로 다른 도시 수를 최소화하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
함수의 리턴값각 반복문의 경계가 정수 또는 바깥 루프 변수인 N중 for문에서 실행되는 총 반복 횟수를 1000000007로 나눈 나머지로 구하는 문제입니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그렘린부화와 성장에 걸리는 기간이 있는 그렘린 번식 그래프에서 T년(최대 10^15) 동안 조상이 가장 많은 그렘린의 조상 수를 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 없애기구슬을 이어붙인 줄에서 같은 색이 K개 이상 연속되면 제거할 수 있을 때, 모든 구슬을 결국 제거할 수 있도록 삽입해야 하는 구슬의 최소 개수를 구합니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발 없는 접기테이프 N조각을 접거나 펴서 코팅된 면끼리 닿지 않게 하는 접기 방법의 수를 10301로 나눈 나머지로 구하는 문제입니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 화가재귀적으로 사분면을 흑백으로 칠하는 규칙으로 만들 수 있는 그림 중 주어진 N x N 그림과 차이가 가장 적은 그림과 그 차이값을 구하는 문제입니다.	보통7	분할 정복동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
A=S최대 1000자리 숫자 A의 자릿수 사이에 더하기 기호를 넣어 합이 S가 되도록 하면서 더하기 개수를 최소로 만드는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
승리원형으로 배열된 수들에서 인접한 수만 선택할 수 있는 게임에서, 상대가 최적으로 플레이해도 선영이 이기도록 만드는 첫 선택의 개수를 구합니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
집들이막힌 칸이 있는 격자에서 빈 칸으로만 이루어진 가장 큰 직사각형을 찾아 그 둘레(가로+세로의 2배)를 구하는 문제입니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키원형으로 놓인 쿠키에서 매번 고른 쿠키의 두 이웃 맛이 항상 같도록 쿠키를 선택하는 순서의 개수를 10007로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
빵집격자에서 첫 열에서 마지막 열까지 우, 우상, 우하로만 이동하며 서로 셀을 공유하지 않는 경로(파이프라인)를 최대 몇 개 놓을 수 있는지 구하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
호수안쪽 원, 바깥쪽 원, 다리로 이루어진 원형 사다리 그래프에서 사용 가능한 경로만으로 만들 수 있는 단순 순환 경로의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전구2×N 격자의 목표 패턴이 주어질 때, 행 또는 열의 연속 구간을 토글하는 연산으로 그 패턴을 만드는 최소 연산 횟수를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로도로 높이 변화가 주어질 때 평지, 경사, 터널, 고가도로 이동 비용을 고려해 최대 K개의 구조물로 전체 통과 시간을 최소화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
철도 노선 덮기트리에서 모든 정점을 겹치지 않는 경로들로 분할해 모든 정점을 덮으면서 사용된 변의 가중치 합을 최대화하는 문제이며 트리 DP로 해결합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조종사 배정나이순으로 정렬된 조종사들을 대상으로 선장이 항상 부조종사보다 나이가 많도록 짝지어 총 급여를 최소화하는 문제입니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조조의 기차 여행기차역과 노선, 시간표가 주어질 때 1초에 1번 역에서 출발해 T1~T2 사이에 다시 1번 역으로 돌아오는 데 필요한 최소 대기 시간을 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
제설차 두 대S에서 출발하는 두 대의 제설차가 트리의 모든 도로를 청소할 때 필요한 최소 총 연료량을 구하는 문제입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 꼭짓점 볼록 다각형최대 100개의 점과 원점을 이용해 세 꼭짓점이 일직선이 되지 않도록 하면서 꼭짓점 개수가 최대인 볼록다각형을 찾는 문제입니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 큰 직사각형열의 순서를 자유롭게 재배열할 수 있는 0/1 행렬에서, 각 셀 위쪽 연속 1의 높이를 구해 정렬한 뒤 만들 수 있는 최대 1 사각형의 넓이를 구합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	0.6초	128 MB	채점 가능
왕실 금고트리 형태의 조직 구조에서 부모-자식 쌍으로 이루어진 최대 매칭의 크기와 그 매칭을 구성하는 방법의 수를 구하는 문제입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 여행환승이 항상 보장되도록 하면서 시간 T까지 P에 도착하는 최악의 대기시간을 최소화하는 버스 경로를 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
문자 방정식변수들의 연결로 재귀적으로 정의된 거대한 문자열 T를 실제로 전개하지 않고, 패턴 P가 T의 부분수열인지 판별하는 문제입니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
이진 스털링 수n과 m이 최대 10억까지 주어질 때, 여러 테스트케이스에 대해 제2종 스털링 수 S(n, m)의 짝홀을 빠르게 판별합니다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
I-Keyboard글자들을 순서를 유지한 채 K개의 연속 그룹으로 나눠 빈도와 그룹 내 위치의 곱의 합을 최소화하고, 동일한 최소값에서는 뒤쪽 키에 더 많은 글자를 배정하는 방식으로 키보드 배열을 구하는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전자 캡션현재 픽셀 배치가 주어진 상태에서 글자 너비 k와 간격 제한 smin/smax를 만족하며 새 텍스트를 배치할 때, 위치와 글자에 대한 DP와 겹침 비용 계산으로 뒤집는 픽셀 수를 최소화합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아이들은 케이크를 좋아해컨벡스 폴리곤을 꼭짓점만 이용해 삼각분할할 때 가장 큰 조각과 가장 작은 조각의 면적 차이를 최대화하는 값을 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
주방 로봇로봇이 시작점에서 출발해 n개의 병을 모두 수거하여 테이블 가장자리에 버리는 최소 이동 거리를 구하는 문제로, 각 이동에 대해 최적 경계 지점을 계산한 뒤 TSP 형태로 최적화해야 합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	3초	256 MB	채점 가능
우주의 보조 질문숫자, 더하기, 괄호로 이루어진 산술 표현식 문법에서, 조각을 부분수열로 유지하면서 올바른 표현식으로 만드는 데 필요한 최소 삽입 문자 수를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개미n개의 개미 군락과 n개의 사과나무를 유클리드 거리의 제곱을 비용으로 하여 완전 매칭했을 때의 최소 총비용을 구합니다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
DFA유한 개의 단어로 이루어진 언어를 정확히 인식하는 DFA의 최소 상태 수를 구합니다.	보통7	트라이동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고대 문자 해독공백 없는 텍스트를 사전 단어로 분할하고 문장으로 묶어 각 문장이 품사 규칙에 맞는지 확인하며 전체 경우의 수를 세는 문제입니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	64 MB	채점 가능
경비원건물들이 트리 형태로 연결된 성의 모든 통로를 감시하도록 최소 경비 인원(최소 정점 커버)을 재귀적으로 파싱한 그래프에서 계산하는 문제입니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
외길 산악 도로양쪽에서 대기하는 차들을 방향 충돌과 동일 방향 10초 간격 규칙을 지키며 편도 도로에 배치해 마지막 차의 통과 시간을 최소화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
모빌재귀적으로 중첩된 막대와 물체로 이루어진 모빌에서, 모든 막대가 좌우로 균형을 이루도록 바꿔야 하는 물체 무게의 최소 개수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
애매함공백이 없고 내부 글자가 뒤섞인 문자열을 사전 단어들과 첫글자, 끝글자, 글자 집합이 일치하도록 유일하게 분해하고, 여러 방법이 있거나 불가능한 경우를 구분해서 출력합니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유일무이한 소비최대 5가지 사탕 무게가 주어질 때, 정확히 그 무게가 되는 조합 수가 P 이상이 되는 최소 총무게를 각 질의마다 구하는 문제입니다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다중 프로세서 스케줄링각 N개의 순차 프로시저로 이루어진 두 애플리케이션이 프로세서를 공유할 때, 두 애플리케이션이 모두 끝나는 최소 시간을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	128 MB	채점 가능
알리바바직선상의 여러 지점과 각 지점의 마감 시간이 주어질 때, 시작 위치를 자유롭게 골라 모든 지점을 마감 전에 방문하는 최소 완료 시간을 구하거나 불가능함을 판정합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아름다운 레이아웃단어 길이들과 폭 W가 주어질 때 줄바꿈을 정해 양쪽 정렬했을 때 생기는 연속 공백의 최댓값이 가장 작아지도록 배치하고 그 값을 구합니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	5초	128 MB	채점 가능
다트다트 501 게임에서 무작위로 던지는 A와 최적 구역을 선택하는 B의 선공 승리 확률을 점수별로 계산합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거듭제곱 계산1000 이하의 n에 대해 곱셈과 나눗셈만 사용해 x^n을 만드는 데 필요한 최소 연산 수를 구하는 문제입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아기에게 가장 좋은 이름문자 S에서 시작하는 재작성 규칙 집합이 주어질 때, 정확히 길이 l인 종결 문자열 중 알파벳 순으로 가장 앞서는 것을 찾는 문제입니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
콘서트홀 일정 짜기365일 동안 방 2개에 배정 가능한 최대 1000개의 구간 신청 중 겹치지 않게 선택해 총 수익을 최대화하는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
롤러코스터 타기롤러코스터마다 k번째 탑승의 재미가 a_i-(k-1)^2*b_i이고 탑승 시간이 정해져 있을 때, 각 방문 시간 예산 안에서 얻을 수 있는 최대 총 재미를 Q개의 질의에 답한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정확한 계량각 상자에는 무게 10^k_i인 추가 q_i개씩 들어 있을 때, 고른 추의 합이 정확히 x가 되도록 열어야 하는 상자의 최소 개수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌로드와 장난감으로 이루어진 완전 이진 트리가 주어질 때, 모든 장난감의 깊이 차이가 1 이하가 되고 더 깊은 장난감이 왼쪽에 오도록 좌우 자식 교환 횟수의 최솟값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Parencedence!두 명의 플레이어가 식에서 연산자 하나씩을 괄호로 묶어 값을 최대화하거나 최소화하며, 선공을 바꾼 두 라운드의 결과로 승자를 가린다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Sofa, So Good각 작업자가 각 소파를 제작하고 마감하는 데 걸리는 시간 행렬이 주어질 때, 제작 단계와 마감 단계 각각의 최소 비용 배정을 구하고 작업자별 일정과 총 유휴 시간을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
The Banzhaf Buzz-Off각기 다른 가중치를 가진 위원들로 구성된 위원회에서, 특정 가중치를 가진 위원이 결정적 투표자가 되는 승리 연합의 수를 가중치마다 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
GPS, 아이 러브 유지정한 단순 경로가 GPS가 선택하는 최단 경로가 되도록 강제해야 하는 도로의 최소 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
약어무의미 단어 목록과 약어, 문장이 주어질 때, 약어를 의미 있는 단어들의 부분 수열 조각으로 순서대로 나누는 서로 다른 방법의 수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가문의 재산루트 있는 트리에서 서로 조상·자손 관계가 아닌 K개의 노드를 골라 가중치 합의 최댓값을 구하고, 불가능하면 0을 출력한다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	10초	128 MB	채점 가능
움직이는 점 잡기추격자가 모든 목표보다 빠를 때, 움직이는 N개의 목표를 차례로 만나 모두 잡는 최소 시간을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 개수 세기구간 [LO, HI]의 정수 중 이진수 1의 개수를 반복해서 세어 1에 도달하는 데 걸리는 단계 수가 정확히 X인 것의 개수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아라비아의 로렌스가중치가 있는 창고 N개가 일렬로 놓여 있을 때, 최대 M개의 연결을 끊어 서로 연결된 모든 쌍의 곱의 합을 최소로 만든다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다리와 터널간선마다 실내와 실외를 표시한 가중 무방향 그래프가 주어질 때, p개의 질의에 대해 두 건물 사이 실외 시간의 최솟값과 그중 총 시간이 최소인 값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
31 게임카드 1부터 6까지가 네 장씩 있는 서른하나 게임에서 지금까지 뽑은 카드 순서가 주어질 때, 남은 카드로 완벽하게 두면 누가 이기는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쇼핑가중치가 있는 도로와 최대 10개의 상점이 주어질 때, 집 0에서 출발해 모든 상점을 방문하고 돌아오는 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
그릇 쌓기이미 정렬된 여러 그릇 더미가 주어질 때, 분할과 병합 연산을 최소로 사용해 하나의 정렬된 더미로 합치는 문제다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비 단조성1부터 n까지의 순열이 주어질 때, 내림차순으로 시작해 내림과 오름이 번갈아 나타나는 가장 긴 부분수열의 길이를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	10초	128 MB	채점 가능
마지막 주사위의 면 값 정하기여러 개의 주사위가 정해져 있을 때, 주어진 m개의 합이 정확히 지정된 횟수만큼 나오도록 마지막 주사위의 r개 면 값을 정하고, 사전순으로 가장 작은 답을 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴리 노미얼최고차 계수가 1인 다항식을 x = 1 또는 -1에서 계산하고, 왼쪽부터 계산하는 계산기로 입력하는 최소 키 입력 횟수를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사촌 문자열각 단계에서 두 문자열이 각각 절반 이하를 지워 같은 문자열이 될 수 있을 때, x가 y의 몇 번째 사촌인지 최소 n을 구하거나 관계가 없음을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
2ⁿ 부자가 되고 싶나요?현재 상금을 가진 참가자가 n개의 문제에 직면하고 각 문제의 정답 확률 p는 [t,1]에서 균일분포를 따른다. 최적 전략의 기대 상금을 소수점 셋째 자리까지 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
탱고 탱고 인서렉션필수로 눌러야 하는 발판과 쉬는 구간이 주어진 수열에서 발별 비용 규칙과 크로스오버 제약을 지키며 두 발이 쓰는 최소 에너지를 구한다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노 세우기 (Dumb Bones)도미노를 놓을 때 왼쪽이나 오른쪽으로 쓰러질 확률이 주어질 때, n개의 도미노를 완성하는 데 필요한 최소 기대 배치 횟수를 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
편집 단계 사다리사전순으로 정렬된 단어 목록이 주어질 때, 연속한 두 단어가 한 글자 추가, 삭제, 변경으로 이어지면서 사전 순서를 따르는 가장 긴 수열의 길이를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
야찌(Yahtzee)13번의 주사위 굴림 결과가 주어질 때, 각 라운드를 서로 다른 야찌 항목에 배정해 상단 보너스를 포함한 총점의 최댓값을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
신전 건축이상적인 사각뿔대 모양과 세 가지 벽돌 크기가 주어질 때, 모양 안에 완전히 들어가도록 정사각 층을 쌓아 부피를 최대로 만든다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
팔찌두 원형 문자열이 주어질 때, 두 팔찌에서 같은 방향 또는 반대 방향으로 읽히는 최장 공통 부분 수열을 찾고 그 길이의 두 배를 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	30초	256 MB	채점 가능
미친 회로각 부품이 요구하는 전류량이 정해진 유향 비순환 회로에서 모든 부품에 충분한 전류를 공급하기 위해 + 단자에 넣어야 하는 최소 전류를 구하거나 불가능을 판정한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
YO!주어진 문자열의 일부 글자를 칠해 지운 뒤 남은 글자가 사전 단어 하나 이상을 겹치지 않게 이루는 경우의 수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Shut the Box1부터 N까지 번호가 붙은 조각과 최대 T개의 턴 값이 주어질 때, 각 턴 값에 대해 아직 표시되지 않은 조각들의 부분집합을 합이 정확히 그 값이 되도록 골라 표시하고, 표시할 수 있는 조각 수의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정글의 법칙용량과 통과 시간이 주어진 최대 20개의 다리를 두 규칙에 따라 건널 때 모든 사람이 건너는 최소 시간을 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 등산가양 끝 높이가 같은 산맥이 주어질 때, 두 등반가가 항상 같은 높이를 유지하며 서로의 시작점을 바꿀 때 가능한 두 이동 길이 합의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연금술의 안전화학 물질 쌍의 반응 열과 각 물질의 제한된 양이 주어질 때, 만들 수 있는 최대 총 열을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수수께끼 여행완전 그래프의 크기 L마다 임의 보행, 단순 경로, 단순 사이클의 평균 비용을 각각 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지붕 덮인 통로직선 위에서 반드시 덮어야 할 점들을 구간으로 나누어 덮되, x에서 y까지 덮는 비용이 c + (x - y)의 제곱일 때 전체 최소 비용을 구한다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	10초	128 MB	채점 가능
추정배열을 k개의 연속 구간으로 나누고 각 구간을 하나의 상수로 대체할 때 절대 오차 합의 최솟값을 구한다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	5초	128 MB	채점 가능
부유한 가문루트 있는 트리에서 각 노드에 가중치가 주어질 때, 어떤 두 노드도 조상-자손 관계가 아닌 k개의 노드를 골라 가중치 합을 최대로 만든다. 여러 테스트 케이스가 주어진다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클리코매니아대문자 문자열이 주어질 때 1차원 클리코마니아 퍼즐을 완전히 제거할 수 있는지 판별한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	10초	128 MB	채점 가능
팀워크주어진 조각을 각각 한 번만 사용해 같은 길이의 세 묶음으로 나눌 때 가능한 최대 길이를 구하고, 불가능하면 0을 출력합니다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능
문자열 방정식여러 개의 서로 다른 짧은 문자열과 그 반복을 두 쪽으로 나누어, 양쪽에 쓰인 문자 구성이 같아지도록 만들 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트 이야기무한 체스판에서 N개의 나이트를 N개의 서로 다른 목표 칸에 배정해 총 이동 횟수를 최소로 만든다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형의 값단위 삼각형 값이 주어진 최대 400행 삼각형 격자에서 값의 합이 가장 큰 부분 삼각형을 찾는다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
영화 보러 가자가족은 부모 한 명과 자녀들로 이루어지며, 표는 개인권과 가족권(부모 한 명과 자신의 자녀 일부) 두 종류다. 비용을 최소화하고 동률이면 표 수가 가장 적은 배치를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정수론 싫어100만 미만의 각 구간 [L, U]마다 모든 부분 구간 [a, b]에서 소인수 개수로 만든 점수의 최댓값을 구한다.	보통7	정수론누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
왕복 여행마을 1에서 n으로 내려가지 않는 경로와 다시 올라가지 않는 귀환 경로를 찾되, 각 마을의 비자 요금은 처음 방문할 때만 내고 도로 비용과 요금의 합을 최소화한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그리고, 몇 개나 있을까?네 가지 색의 원판이 층층이 쌓여 있을 때, 위가 덮이지 않은 같은 색 원판 두 개를 없애는 연산을 반복해 제거할 수 있는 최대 개수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
폴록의 추측10^6 미만의 각 정수에 대해 합이 그 수가 되는 사면체수의 최소 개수와, 홀수 사면체수만 써서 만드는 최소 개수를 각각 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이산 속도각 도로를 정수 속도로 달리고 도시마다 속도를 1만큼 바꿀 수 있으며 출발과 도착은 속도 1이어야 하고 유턴이 금지된 조건에서 출발 도시에서 도착 도시까지 가장 빠른 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	128 MB	채점 가능