동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6477개

그래서 팩 주냐?
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
성 함락시키기
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Kaka와 Bebe
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
지능형 자동차 경주
보통7
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소셜 네트워크
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
현금 교환
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
복불복으로 지구 멸망
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
룰렛
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
무한부스터
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우울한 방학
보통7
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 6
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도시 왕복하기 1
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K번째 괄호 문자열
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
꽃집
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
진우의 달 여행 (Large)
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
폴짝 게임
보통7
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
행성 간 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
인터넷 업로드
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
계수기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
NVWLS
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
연구 생산성 지수
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거스름돈 문제
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프
보통7
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
포병
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
액티비티
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
학과 리셉션
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Bitaro의 파티
보통7
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보안 게이트
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1536 MB
채점 가능
납치 사건 2
보통7
시뮬레이션 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
솔리테어
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
카드 게임은 정말 재밌다
보통7
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1280 MB
채점 가능
스탬프 모으기
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
코알라
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
건물 2
보통7
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
캥거루
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
운에 맡긴 승부
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
막힌 헬스장
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
의욕 리그
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
맥주 캔 게임
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
식스팩
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대기업 승범이네
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
RGB 젠가
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
버스 노선
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바퀴 그래프의 단일 사이클 부분 그래프 개수
보통7
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
암살자
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
칵테일 만들기
보통7
동적 계획법 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
삼각 분할
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스 티켓
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
어려운 계단 수
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
MDT 활용
보통7
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
512 MB
채점 가능
최종 순위
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
High Load Database
보통7
이분 탐색 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마지막 자리만
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
균형 잡힌 트리 자르기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
갈까마귀와 까마귀
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
색깔 하노이 탑
보통7
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
치삼이의 대모험
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
라디오 경품
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
T-테트로미노로 직사각형 격자판 채우기
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
256 MB
채점 가능
드래곤볼 I
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벽 칠하기
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
문서 재정렬
보통7
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
괄호 편집기
보통7
스택 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보이는 격자점
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
욕심 많은 파이 먹는 소
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무르탈 카우배트
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이상적인 인스타그램
보통7
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팀 연습 더
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
환경 친화적 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
철새 이동 경로 감시
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
스프링보드
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
신탁
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
가장 짧은 순례
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
세차장
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
출근길 순회
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우체국 4
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
최적 부분수열
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
최선의 트리
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
칸 막기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
열 개의 구간
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위상 정렬
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Game Of Chance
보통7
확률 게임 이론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
XOR 짝짓기
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Flaaffy
보통7
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
Gurdurr
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Jigglypuff
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
DAG에서의 Mex
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
미니언 퀴즈
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우버화
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Lumbo Jumbo
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
겨울이 왔다
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
엘페티라 뒤집기
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
싸울 것인가, 말 것인가
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
오픈소스 버그 잡기
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
타임라인
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이동하기 4
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이상한 편집기
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
가장 긴 증가하는 부분 수열 k
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
집 떠나와 열차 타고
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
그래서 팩 주냐?대화 주제가 주어진 DAG에서 준표가 마지막 주제 N을 먼저 고르도록 막아야 하는 간선의 최소 개수를 구하고, 불가능하면 -1을 출력합니다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
성 함락시키기B가 매 턴 두 길 중 한 곳에 대포를 쏠 때, A가 병사들을 배치해 성에 도달할 수 있는지 판정합니다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
Kaka와 Bebe0번에서 N-1번으로 가는 경로 중 카카 합과 베베 합이 각각 1000 이하인 것을 찾아 두 합의 곱을 최소로 만든다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
지능형 자동차 경주일정한 속도 v로 달리는 자동차가 직사각형들의 공유 변을 건너 S에서 T까지 가는 최단 시간을 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
소셜 네트워크모든 노드 v에 대해, s에서 t로 가는 최단 경로 중 v를 지나는 비율을 모든 순서쌍 s,t에 대해 더해 각 노드의 중요도를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
현금 교환두 바우처의 미래 일별 가격과 고정된 A 대 B 매수 비율이 주어질 때, S달러로 N일 동안 사고팔아 얻을 수 있는 최대 현금을 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
복불복으로 지구 멸망N개의 컵이 모두 정확히 한 번씩 자리를 바꾸도록 N/2번의 서로 다른 자리 교환을 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
룰렛질의 (S, E)마다 S번 놀이기구에서 출발한 방문객이 E번 놀이기구를 타고 바로 집으로 갈 확률을 10^9+7 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
무한부스터각 칸에 부스터 개수가 적힌 N×M 격자에서 오른쪽이나 아래로만, 마지막으로 멈춘 칸의 개수 이내로 이동하며 (1,1)에서 (N,M)까지 멈추는 칸 수를 최소로 줄인다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우울한 방학M일의 방학 동안 순서가 정해진 N개의 약속을 배치해 우울감 제곱의 합이 최소가 되도록 한다. 약속이 없는 날에는 기분이 1씩 줄어든다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 6길이가 최대 100만인 수열에서 가장 긴 증가 부분수열의 길이와 그 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시 왕복하기 1N개의 도시와 P개의 단방향 도로가 주어지고 1번과 2번 도시를 잇는 도로는 없을 때, 도로를 공유하지 않는 1번에서 2번으로 가는 경로의 최대 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 괄호 문자열길이 N인 올바른 괄호 문자열을 사전순으로 나열했을 때 K번째 문자열을 구하고, 존재하지 않으면 -1을 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
꽃집정렬된 꽃 N송이를 연속된 구간으로 최대 K개의 묶음으로 나눕니다. 각 묶음의 가격(합계에 개수를 곱한 값)을 모두 더한 총합의 최솟값을 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
진우의 달 여행 (Large)N x M 격자의 첫 행 어느 칸에서 마지막 행 어느 칸까지 이동할 때, 같은 방향을 연속으로 두 번 쓰지 못한다는 조건에서 최소 연료를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
폴짝 게임N x M 격자의 1행에서 시작해 맨해튼 거리 D 이내의 더 큰 행으로 점프하며 두 칸의 값을 곱해 점수에 더할 때, N행에 도착했을 때 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	256 MB	채점 가능
행성 간 여행행성들의 가중 그래프와 온도가 주어질 때, 가장 추운 K개 또는 가장 더운 K개의 행성만을 경유해 A에서 B로 가는 최단 거리를 Q개의 질의에 대해 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
인터넷 업로드개장 시간과 와이파이 속도가 주어진 카페들과 이동 시간 행렬이 있을 때, 데이터를 모두 업로드할 수 있는 가장 이른 시각을 구한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
계수기최댓값 m에 도달하면 1로 되돌아가는 n개의 계수기가 있다. 초기값을 목표값으로 바꾸는 데 필요한 최소 조작 횟수를 구한다. 한 번의 조작으로 연속한 계수기들을 하나씩 누를 수 있다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
NVWLS단어 사전과 자음만 남은 메시지가 주어질 때, 모음과 공백을 제거하면 메시지가 되는 문장을 복원하되 모음의 총개수가 최대가 되도록 한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
연구 생산성 지수각 논문의 채택 확률이 주어질 때, 일부를 골라 제출하여 a^a/s (s는 제출 수, a는 채택 수)의 기댓값을 최대로 만드는 부분집합을 찾는다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
거스름돈 문제c1 = 1인 동전 체계가 주어질 때, 그리디(가장 큰 동전을 계속 선택)가 최적해보다 많은 동전을 쓰는 최소 금액을 찾고, 100000 이하에 없으면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프y가 10^9 이하인 구간 [x, y]가 주어질 때, 구간 안의 모든 정수 i에 대해 최소 점프 횟수 J(i)의 최댓값을 구합니다.	보통7	수학비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
포병정점이 N개인 트리에서 말이 턴마다 인접 정점으로 움직일 때, 말을 반드시 맞히는 데 필요한 대포의 최소 개수 K를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
액티비티로라와 보비가 N칸 줄에서 번갈아 말을 움직이고, 같은 칸에 도착하면 상대 말을 K칸 뒤로 보냅니다. 최적으로 두었을 때 누가 이기는지, 또는 무승부인지 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
학과 리셉션격자 지도에서 에너지가 0 이하로 떨어지지 않게 하면서 시간 t까지 도착 지점에 닿을 때 얻을 수 있는 음식 점수의 최댓값을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Bitaro의 파티각 파티에서 T 마을에 도달할 수 있으면서 바쁘지 않은 친구가 지나는 간선 수의 최댓값을 구합니다.	보통7	동적 계획법그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
보안 게이트균형 잡힌 괄호 문자열의 한 구간을 뒤집고 일부 문자를 x로 바꾼 결과가 될 수 있는 서로 다른 문자열 S'의 개수를 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	5초	1536 MB	채점 가능
납치 사건 2행과 열마다 서로 다른 혼잡도가 주어진 격자에서, 각 후보 교차로를 출발해 turn 규칙을 따를 때 가능한 최대 이동 거리를 구합니다.	보통7	시뮬레이션동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
솔리테어3행 N열 격자의 빈 칸을 채울 때, 위아래 또는 좌우 칸이 모두 채워져 있어야 그 칸을 채울 수 있습니다. 모든 칸을 채우는 순서의 수를 10^9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	4초	512 MB	채점 가능
카드 게임은 정말 재밌다매번 행의 1번째 또는 3번째 카드를 더미에 올리되, 더미 맨 위 카드와 색이나 숫자가 같아야 합니다. 더미 가치 합의 최댓값을 구합니다.	보통7	동적 계획법시뮬레이션	아직 제출이 없습니다	3초	1280 MB	채점 가능
스탬프 모으기기차를 타고 0번 역에서 출발해 1번부터 N번 역의 스탬프를 모두 찍은 뒤 N+1번 역 상행 승강장에 도착하는 최소 시간을 구합니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
코알라직선 도로 위 집들의 좌표, 최대 점프 거리, 점프당 체력 소모가 주어질 때 각 집을 한 번씩만 이용해 도착 지점에서 얻을 수 있는 최대 체력을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
건물 2도시들이 트리 형태로 연결되어 있을 때, 한 단순 경로를 따라 방문하는 건물 높이가 엄격하게 증가하는 최장 부분 수열의 길이를 구합니다.	보통7	분할 정복트리+2	아직 제출이 없습니다	1초	64 MB	채점 가능
캥거루캥거루들이 다른 캥거루의 주머니에 반복해서 들어가는 과정을 거친 뒤, 가능한 최종 상태의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
운에 맡긴 승부각자 목숨 k개를 가진 n명의 플레이어가 매 라운드 편향된 동전을 던질 때, 게임이 무승부로 끝날 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
막힌 헬스장단위원 위에 놓인 운동 기구들의 종류와 순서대로 이용해야 하는 기구 목록이 주어질 때, 순서를 지키며 이동하는 최소 총 거리를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
의욕 리그2^r개 팀이 고정된 토너먼트 대진에서 경기할 때, 1번 팀이 우승하도록 만드는 최소 총 훈련 시간을 구한다. 더 강한 팀을 이기려면 실력 차의 제곱만큼 훈련해야 한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
맥주 캔 게임소문자 캔과 숫자 토큰으로 이루어진 두 줄이 주어질 때, 삽입, 확장, 제거 연산으로 두 줄을 같게 만드는 최소 횟수를 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
식스팩2행 N열 격자의 빈칸을 채워 연속한 세 열의 합이 모두 K가 되게 하는 서로 다른 해의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
대기업 승범이네각 직원이 루트가 있는 트리의 노드이고 간선 하나를 고르면 두 끝점이 짝을 이룰 때, 각 노드가 최대 한 번만 짝을 이루도록 간선을 골라 끝점 값의 곱의 합을 최대로 만든다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
RGB 젠가두 사람이 무게가 다른 R, G, B 블록을 번갈아 뽑고, 뽑은 무게의 합이 처음으로 N 이상이 되는 순간 그 블록을 뽑은 사람이 지는 게임에서 승리 확률이 더 높은 쪽을 판정한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
버스 노선트리의 모든 간선을 지나도록 정점이 겹치지 않는 단순 경로를 최소 개수로 배치하는 문제다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바퀴 그래프의 단일 사이클 부분 그래프 개수크기 m인 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더해 만든 단일 사이클)의 개수를 세어 100007로 나눈 나머지를 구한다.	보통7	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
암살자성공 확률이 주어진 암살 시도들이 시간 순서대로 있을 때, 이미 죽은 암살자의 시도는 취소된다는 규칙 아래 최종적으로 각 암살자가 살아 있을 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
칵테일 만들기1부터 N까지의 수열을 연속한 비어 있지 않은 구간으로 나누되, 어떤 구간도 주어진 나쁜 쌍의 두 원소를 함께 포함하지 않게 하는 분할의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법투 포인터+2	아직 제출이 없습니다	1초	512 MB	채점 가능
삼각 분할정n각형의 모든 삼각분할 가운데 지름이 가장 작은 값을 구한다. 지름은 두 삼각형 사이를 이동할 때 건너는 변의 최대 개수이다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스 티켓오름차순으로 주어진 여행 날짜들에 대해, 편도 요금 s와 m일을 커버하는 정기권 가격 p가 주어질 때 모든 여행을 마치는 최소 비용을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
어려운 계단 수길이 N인 B진법 수 중 인접한 자릿수의 차가 1이고 0부터 B-1까지 모든 숫자가 적어도 한 번 등장하는 수의 개수를 1e9로 나눈 나머지를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
MDT 활용각 행에서 지그재그 경로가 한 칸씩 뒤집을 때, 뒤집을 칸을 잘 골라 모든 칸이 좋은 정사각형의 최대 넓이를 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
최종 순위각 팀의 실력과 문제의 난이도, 동결된 스코어보드가 주어질 때, 동점은 항상 t번 팀의 승리로 가정하고 t번 팀이 최종 1위를 차지할 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
High Load Database트랜잭션 크기 배열을 순서를 바꾸지 않고 합이 t 이하인 연속 구간으로 나눌 때 최소 묶음 수를 구하며, 여러 t에 대해 답하고 어떤 트랜잭션이 t보다 크면 Impossible을 출력한다.	보통7	이분 탐색누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마지막 자리만모든 i < j에 대해 i에서 j로 가는 경로 개수의 마지막 자릿수가 주어질 때, 원래의 방향성 비순환 그래프를 복원한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
균형 잡힌 트리 자르기값이 1부터 n까지인 균형 이진 탐색 트리에서 노드 k개만 남깁니다. 남은 트리도 균형을 유지해야 하며, 남은 값을 정렬한 목록이 사전순으로 가장 작아야 합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
갈까마귀와 까마귀댓글 점수 배열의 부호가 번갈아 나오도록 만드는 최소 시간을 구합니다. 가짜 계정 하나는 c초, 댓글 하나를 신고하는 데는 r초가 듭니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	6초	512 MB	채점 가능
색깔 하노이 탑크기 1부터 N까지 빨강과 검정 원반이 쌍으로 쌓인 탑을 1번 기둥에서 3번 기둥으로 같은 순서로 옮길 때의 최소 이동 횟수를 10^9+7로 나눈 나머지로 구합니다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
치삼이의 대모험가중치가 있는 무방향 그래프에서 H에서 출발해 T를 들렀다가 H로 돌아오되 H를 제외한 어떤 정점도 두 번 지나지 않는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
라디오 경품가중치가 있는 트리에서 각 도시 u마다 모든 다른 도시 v에 대해 (t[u] + t[v]) * dist(u, v)의 합을 구해 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
T-테트로미노로 직사각형 격자판 채우기N×M 격자를 T자 테트로미노로 빈틈없이 채우는 방법의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	0.1초	256 MB	채점 가능
드래곤볼 I가중치가 있는 무방향 그래프와 일곱 개의 목표 도시가 주어질 때, 도시 1에서 출발해 일곱 곳을 모두 방문하는 최소 비용 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벽 칠하기로봇을 고르고 실행 순서를 정해 벽 패널의 미적 가치 합을 최대화합니다. 한 가지 색만 칠해진 패널은 x점, 덧칠된 패널은 -y점을 받습니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	6초	512 MB	채점 가능
문서 재정렬문서 n장을 용량이 m장인 임시 더미 두 개에 나누어, 각 더미가 위에서 아래로 역순이 되는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	그래프동적 계획법	아직 제출이 없습니다	4초	512 MB	채점 가능
괄호 편집기여는 괄호, 닫는 괄호, 백스페이스 명령을 하나씩 처리할 때마다 현재 텍스트에 있는 균형 잡힌 부분 문자열의 개수를 출력한다.	보통7	스택동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보이는 격자점N x N x N 격자에서 원점과의 선분 위에 다른 격자점이 없는, 즉 원점에서 보이는 격자점의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
욕심 많은 파이 먹는 소각 소가 차례에 자기 구간에 남은 파이를 최소 하나 먹을 수 있도록 소의 순서를 정하고, 선택한 소들 무게 합의 최댓값을 구합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
무르탈 카우배트길이 N인 문자열을 같은 문자가 K번 이상 연속하는 구간들로 바꾸되, i에서 j로 한 글자를 바꾸는 비용이 M개 문자 그래프의 최단 경로로 주어질 때 총비용을 최소화한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이상적인 인스타그램여러 장의 사진이 읽기 순서로 나열되어 있을 때, 같은 행에 서로 다른 여행의 사진이 섞이지 않도록 최소 개수의 사진을 지우고 남은 사진을 세 장씩 끊어 출력한다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
팀 연습 더N개의 문제를 세 사람에게 배정하되 A가 푸는 개수는 K의 배수이고 B는 연속으로 풀 수 없으며 C는 최소 한 문제를 풀어야 할 때, 가능한 배정의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
환경 친화적 여행집에서 목적지까지 역 네트워크를 이용해 이동할 때 총 이동 거리가 B 이하가 되는 최소 CO2 비용 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
철새 이동 경로 감시0에서 N-1로 가는 모든 경로를 지나는 정점 집합을 골라야 한다. 비용은 고른 정점 수와 그중 가장 비싼 감시 가격의 곱이며, 감시할 수 없는 정점도 있다. 최소 비용을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
스프링보드오른쪽이나 위로만 이동하는 Bessie가 (x1,y1)에서 (x2,y2)로 순간이동하는 발판들을 이용해 (0,0)에서 (N,N)까지 걸어야 하는 최소 거리를 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
신탁홀수 길이의 수열에서 홀수 길이 구간을 그 구간의 중앙값으로 바꾸는 과정을 반복할 때, 최종으로 남을 수 있는 모든 값을 구합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
가장 짧은 순례1번 사이트에서 N번 사이트까지 서로 다른 사이트 여덟 개를 정확히 거치는 가장 짧은 경로의 이동 시간을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
세차장n개의 세차장마다 가격을 정해 총수익을 최대화하는 문제입니다. 고객은 구간 안에서 가장 싼 세차장을 고르며, 예산 안에 들어올 때만 이용합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	5초	512 MB	채점 가능
출근길 순회가중 무방향 도시 그래프에서 사무실은 0번 교차점이고 직원 집이 최대 10곳 있을 때, 사무실에서 출발해 모든 집을 들른 뒤 사무실로 돌아오는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우체국 4원형 도로(길이 L) 위의 마을 V개 중 P개를 골라 우체국을 세웁니다. 각 마을에서 가장 가까운 우체국까지의 거리 합이 최소가 되도록 합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
최적 부분수열배열에서 인덱스 순서를 유지하며 원소 k개를 고르고, 순환상으로 인접한 두 원소 합의 최댓값을 최소로 만드는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
최선의 트리트리의 차수 열이 주어질 때, 그 차수 열을 갖는 모든 트리 가운데 최대 매칭의 크기가 가장 큰 값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
칸 막기n×m 격자에서 서로 다른 빈 칸 두 개를 막아 (1, 1)에서 (n, m)으로 오른쪽 또는 아래로만 가는 경로가 없어지는 방법의 수를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
열 개의 구간각 구간 [l, r]에서 십진수 부분수열로 소수가 하나도 나타나지 않는 정수의 개수를 구합니다. r은 10^18까지 주어집니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
위상 정렬정점이 최대 20개인 방향 비순환 그래프에서 모든 정점 쌍 (i, j)마다 j가 i보다 앞에 오는 위상 정렬의 개수를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Game Of Chance각 m에 대해, 선택권을 가진 사람이 무작위로 나온 수를 자신이나 상대에게 주는 두 선수 최적 선택 게임에서 점수 차 기댓값의 극한을 구한다.	보통7	확률게임 이론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
XOR 짝짓기값이 적힌 돌 N개(N은 최대 74)를 두 개씩 짝지어 XOR 합을 최소로 만들고, 그 최소 짝짓기의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동전각 묶음에 동전 두 개가 있고, 두 번째 동전은 같은 묶음의 첫 번째 동전과 함께만 고를 수 있습니다. 정확히 k개를 고를 때의 최대 합을 k=1부터 2n까지 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Flaaffy다섯 자리 표시판으로 숨겨진 정수를 찾을 때, 숫자 변경과 비교 질의를 합한 최소 횟수를 구합니다.	보통7	동적 계획법이분 탐색	아직 제출이 없습니다	15초	512 MB	채점 가능
Gurdurr최대 20층으로 이루어진 안정한 젠가 탑에서 두 플레이어가 번갈아 블록 하나를 제거하며 탑의 안정성을 유지한다. 최적의 플레이를 할 때 누가 이기는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Jigglypuff문자가 적힌 n×m 격자에서 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 서로 다른 경로 세 개가 같은 문자열을 만들 수 있는지 판단합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
DAG에서의 Mex정점 n개와 간선 2n개로 이루어진 DAG에서, 각 간선 값의 mex가 가장 큰 단순 경로를 찾아 그 값을 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
미니언 퀴즈A개의 AND 연산자와 B개의 OR 연산자, 그리고 A+B+1개의 수가 주어질 때, 수 사이에 연산자를 배치해 왼쪽부터 계산한 결과가 최대가 되도록 만든다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우버화무방향 단위 그래프에서 단순 경로가 정확히 하나뿐인 모든 두 노드 쌍에 대해 최단 거리의 합을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Lumbo Jumbo3행 N열 가중치 격자에서 중요한 셀 P개를 모두 한 번 이상 방문하는 경로의 최소 간선 비용을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
겨울이 왔다루트가 있는 트리에서 v, L, R이 주어질 때 ID가 L에서 R 사이인 서로 다른 두 노드를 골라, v에서 간선을 공유하지 않는 두 경로의 길이 합이 최대가 되는 값을 구합니다.	보통7	트리동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
엘페티라 뒤집기K번의 연산마다 모든 직사각형 부분행렬 중 하나를 균등하게 골라 뒤집을 때, 마지막에 1인 칸 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
싸울 것인가, 말 것인가빈 좌석에 k쌍의 유명인을 배정하되 같은 쌍끼리 인접하지 않게 하는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
오픈소스 버그 잡기각 버그의 재미 값과 선행 의존 관계가 주어질 때, 어떤 버그를 고치면 그 선행 버그도 함께 고쳐야 한다는 조건 아래 총 재미를 최대로 만드는 집합을 찾는다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
타임라인N개 세션 날짜의 하한과 한 세션이 다른 세션보다 최소 x일 뒤라는 제약 C개가 주어질 때, 각 세션이 가질 수 있는 가장 이른 날짜를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이동하기 4(0, 0)에서 (N, M)까지 오른쪽 이동은 행의 A, 아래 이동은 열의 B만큼 쓰레기를 가져간다고 할 때 최소 합을 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	512 MB	채점 가능
이상한 편집기길이 2000 이하의 문자열 S를 스택 편집기의 push, pop, paste 연산으로 작성할 때 필요한 최소 연산 횟수를 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1.5초	256 MB	채점 가능
가장 긴 증가하는 부분 수열 k서로 다른 정수 N개가 주어질 때, 가장 긴 증가 부분 수열 중 사전순으로 K번째 수열을 구합니다. 그런 수열이 K개보다 적으면 -1을 출력합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	0.25초	512 MB	채점 가능
집 떠나와 열차 타고사이클 구조의 그래프에서 1번 정점과 V번 정점이 연결되지 않도록 끊어야 할 간선 길이의 합의 최소값을 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능