동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6479개

나의 행렬곱셈 답사기
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연금술
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토렌트
보통7
트리 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨바꼭질 2
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
죄수에게 주는 뇌물
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뮤탈리스크 2
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로 다른 올바른 괄호 부분 문자열 세기
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공 색칠하기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동물원
보통7
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 가중치
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
노래방
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬 보행
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토너먼트 우승 배치 세기
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숫자 자물쇠 2
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 자르기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스크루지 민호 2
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열의 분할
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배수열
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비밀 임무
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공 색칠하기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이와 반물질
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이와 트리 2
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팀 나누기
보통7
조합론 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최대 구간 합
보통7
정렬 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
축하 카드 봉투
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
놀이공원 게임
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Cafebazaar
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파일 삭제
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
스피드런
보통7
확률 동적 계획법
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
쿠키 먹는 방법 세기
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
가위바위보 등수
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탐욕적 동전 교환
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
세계화 시대의 배낭
보통7
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
라우팅
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
능력
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비트
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
캥거루
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비석 읽어내기
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
복권 이자
보통7
확률 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생일 케이크
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
오락실!
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주유소
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 손패 정리
보통7
정렬 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점프하는 애벌레
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
약속한 시각에 만나기
보통7
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Pry 수열 변환
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알고리즘 스터디 멤버십
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구간 나누기 2
보통7
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
계단 오르기 운동
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팩토리얼과 점화식
보통7
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
메탈은 인생
보통7
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스티븐 쿡
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
개폐교 자동 조작
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마녀의 수수께끼
보통7
트라이 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
곤돌라
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
꽃 구매하기
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생일 파티
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
길이가 K인 증가하는 부분 수열
보통7
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
길이가 K인 서로 다른 증가 부분 수열
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 합치기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
호기심 많은 수호자
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회문 부분수열
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
볼록 다각형 사각형 분할
보통7
동적 계획법 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
접는 기계
보통7
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주 엘리베이터
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자 메시지 입력 선수권
보통7
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
랜덤 소트 2
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버그 로봇
보통7
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
상수도 증설
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
완벽한 집합의 개수
보통7
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 배열의 & 값 개수
보통7
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 해싱
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나비
보통7
구간 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
던전 퀘스트 II
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
메리 크리스마스
보통7
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
여우 나라의 앨리스
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
나누는 자가 지배한다
보통7
백트래킹 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
세제곱수의 합
보통7
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
호텔 적립금
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순열의 하강 개수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
평균
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나무 위 망대
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
양질의 수식
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
저녁 내기
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파스칼의 초피라미드
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
3×N 벽 타일 채우기
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
섬의 최대 개수
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해외 그림엽서
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 4
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 긴 증가하는 부분 수열 복원
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
주먹밥 합치기
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
저렴한 여행
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
확률
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
피라미드
보통7
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
포뮬러
보통7
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자릿수 곱이 같은 수
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 구슬
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
인접 곱 게임
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
나의 행렬곱셈 답사기정수 K를 입력받아 최악과 최적 행렬 연쇄 곱셈의 정수 곱셈 횟수 차가 정확히 K가 되는 행렬 크기 배열을 사전순 최소로 출력합니다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연금술품질이 서로 다른 m가지 재료 중에서 중복을 허용해 n개를 고른 조합마다 품질의 곱을 구하고, 모든 조합의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토렌트트리에서 두 컴퓨터가 파일을 가지고 시작하고, 매 분마다 인접한 컴퓨터끼리 동시에 복사할 수 있다. 모든 컴퓨터가 파일을 가질 때까지 걸리는 최소 시간을 구한다.	보통7	트리BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숨바꼭질 2현재 위치 N에서 이동 -1, +1, 2배 세 가지 행동으로 K에 도달하는 최소 시간과 그 최소 시간에 도달하는 서로 다른 행동 순서의 수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
죄수에게 주는 뇌물P개의 감방 중 지정된 Q명의 죄수를 풀어줄 때, 소문이 닿는 이웃 죄수에게 주는 뇌물의 총합이 최소가 되는 순서를 찾아 그 최솟값을 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뮤탈리스크 2체력이 주어진 SCV가 최대 20개 있을 때, 한 번의 공격으로 서로 다른 세 SCV에 9, 3, 1의 피해를 줄 수 있다. 모든 SCV를 파괴하는 최소 공격 횟수를 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 올바른 괄호 부분 문자열 세기길이가 100 이하인 괄호 문자열이 주어질 때, 부분수열로 나타나는 서로 다른 비어 있지 않은 올바른 괄호 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공 색칠하기상자에서 모든 공을 꺼내는 순서 중에서 색 1의 마지막 공이 색 2의 마지막 공보다 먼저 나오는 조건을 만족하는 순서의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동물원각 동물이 보고한 같은 종 중 자신보다 큰 동물 수가 어떤 서로 다른 키 순서로 실현되도록 N마리를 두 종으로 나누는 경우의 수를 센다.	보통7	조합론동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
두 가중치각 간선에 두 가중치가 있는 무방향 그래프에서 0번에서 1번으로 가는 경로 중 두 가중치 합의 곱을 최소로 하는 경로를 찾는다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
노래방음표 열을 두 사람에게 나누어, 각자가 부른 부분 열에서 연속한 음의 높이 차 절댓값 합의 총합이 최소가 되게 한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토너먼트 우승 배치 세기고정된 대진표에 N명의 선수를 배치하는 N!가지 경우 중 각 선수가 우승하는 배치 수를 승패표가 주어졌을 때 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 자물쇠 2길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 다이얼을 모두 한 칸씩 올리거나 내리는 동작으로 S를 T로 바꾸는 최소 이동 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 자르기각 저녁에 서로 다른 기계 M개로 최대 M그루를 정확히 D_i 미터로 자를 수 있을 때, T일 뒤 나무 높이 합의 최솟값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
스크루지 민호 2도시 N개로 이루어진 트리에서 모든 도시와 모든 도로가 감시되도록 경찰서를 최소 몇 곳 세워야 하는지 구한다. 경찰서는 자기 도시, 이웃 도시, 그리고 연결된 도로를 감시한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열의 분할A에서 겹치지 않는 K개의 부분 문자열을 골라 B에서도 같은 순서로 겹치지 않게 나타나도록 할 때, 길이 합의 최댓값을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
배수열1부터 N까지의 값으로 길이 L의 비감소 수열을 만들되, 임의의 두 항 중 하나가 다른 하나의 배수인 수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀 임무말 많기 점수 a_i가 주어진 n명의 후보를 인접한 두 명을 최대 s번 교환해 첫 k명의 점수 합을 최소로 만드는 문제이다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공 색칠하기색을 모르는 채로 사용한 M번의 구간 칠하기 순서가 주어질 때, 최종적으로 나타날 수 있는 흑백 배치의 가짓수를 센다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 반물질길이 2 이상인 연속 부분 배열 중 원소들을 합이 같은 두 부분으로 나눌 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 트리 2트리에서 간선을 잘라 모든 조각이 검은 정점을 정확히 하나씩 포함하도록 만드는 방법의 수를 세어 1e9+7로 나눈 나머지를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팀 나누기n명의 학생을 정확히 k개의 번호 없는 팀으로 나누되, 임의의 두 팀이 실력값 기준 임계값으로 분리되도록 하는 경우의 수를 센다.	보통7	조합론정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대 구간 합각 질의값 b_j마다 a의 원소가 모두 b_j 이상인 연속 구간의 최대 합을 구하고, 그러한 구간이 없으면 0을 출력한다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
축하 카드 봉투최대 15가지 카드 종류를 최대 k개의 묶음으로 나누고, 각 묶음을 그 묶음의 최대 너비와 최대 높이로 만든 봉투 하나에 담을 때 총 낭비 면적의 최솟값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
놀이공원 게임n개의 게임 중 k개를 골라 순서를 정했을 때 최종 금액의 기댓값이 최대가 되는 값을 구해 출력한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Cafebazaar모든 정규직 개발자와 중요한 애플리케이션에 짝을 지어 주면서 총 이익을 최대로 만들고, 불가능하면 -1을 출력한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스피드런각 구간의 승리 확률이 주어질 때, 세이브 지점을 골라 체크포인트 n까지 걸리는 기대 시간을 최소로 만든다.	보통7	확률동적 계획법	아직 제출이 없습니다	8초	512 MB	채점 가능
쿠키 먹는 방법 세기각 날의 양이 0 이상 X 미만인 D일의 수열 중 합이 N이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
가위바위보 등수각 참가자가 가위, 바위, 보를 낼 확률이 주어질 때, 참가자 1이 재귀적으로 진행되는 토너먼트에서 K등을 할 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
탐욕적 동전 교환1을 포함한 오름차순 동전 단위들이 주어질 때, 매번 가장 큰 동전을 고르는 그리디 방법이 모든 금액에서 최소 동전 개수를 내는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
세계화 시대의 배낭각 종류를 무한히 쓸 수 있을 때 n가지 크기의 물건으로 용량 k를 남김없이 채울 수 있는지 판정한다. k는 10^18까지 커진다.	보통7	정수론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
라우팅각 서버가 특정 (이전 서버, 다음 서버) 쌍의 전달을 막는 규칙에서, 서버 1에서 서버 n까지 메시지가 지나며 더해지는 처리 시간의 최솟값을 구한다. 서버를 다시 지나면 비용이 다시 더해진다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
능력능력을 무작위 순서로 중복 없이 시도하다가 하나가 발동하면 멈추는 공격 한 번의 기대 피해량을 구해 유리수로 1e9+7 모듈로 출력한다.	보통7	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비트N개의 비트를 매 연산마다 정렬한 뒤 K개의 난수 인덱스로 뒤집을 때, 각 시작 상태의 0 개수마다 모두 1이 될 때까지의 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드N종류 카드가 같은 확률로 나오는 팩을 L개 살 때 각 카드 i를 D_i개 이상 모을 확률을 구해 유리수를 1e9+7로 나눈 값으로 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
캥거루한 줄로 놓인 N개의 칸을 캥거루가 cs에서 출발해 cf에서 멈추며 모두 정확히 한 번씩 방문할 때, 매 점프마다 방향을 바꾸는 경로의 수를 세는 문제이다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
비석 읽어내기문자열의 구간이 바뀔 때마다 길이 5 이하의 이름과 같은 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	256 MB	채점 가능
복권 이자잔액 1원당 복권 1장을 나눠 주고 매주 한 장을 뽑아 J원을 지급할 때, C주 뒤 강호의 기대 잔액을 정확한 분수로 구한다.	보통7	확률수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 케이크원 위의 N개 장식과 중심 장식의 색을 K가지 색으로 칠하는 경우의 수를, 시간이 지나며 중심과 다른 색이어야 하는 장식이 늘어날 때마다 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
오락실!삼각형 모양으로 배치된 구멍마다 튕김 확률과 상금이 주어질 때, 공 하나를 떨어뜨렸을 때의 기대 상금을 계산한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주유소도시마다 연료 가격이 다른 연결 무향 가중 그래프에서 1번 도시에서 N번 도시까지 이동할 때 드는 최소 연료 비용을 구한다. 연료통 용량 제한은 없다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 손패 정리서로 다른 카드 최대 52장이 주어질 때, 각 무늬가 한 덩어리를 이루고 그 안의 순위가 오름차순이나 내림차순이 되도록 카드를 뽑아 다시 끼워 넣는 최소 횟수를 구한다.	보통7	정렬완전 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
점프하는 애벌레1번 나무 밑동에서 N번 나무 꼭대기까지 이동하는 최단 시간을 구한다. 오르기, 이동, 중력 휴식은 각각 1초가 걸리고, 나무 꼭대기에 서 있으면 쉬지 않고 바로 움직인다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
약속한 시각에 만나기1번과 N번에서 출발한 두 보행이 T분에만 만나는 경우의 수를 9973으로 나눈 나머지로 구한다.	보통7	행렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
점프격자 위 타일에 도착하면 에너지를 얻고 이동에는 B가 들 때, 오른쪽이나 위로만 점프해 타일 N에 도착했을 때 남는 에너지의 최댓값을 구한다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Pry 수열 변환가중치가 있는 삽입, 삭제, 교체 비용으로 두 문자열 A와 B 사이의 최소 편집 거리를 구하고, 예산 K를 넘으면 TOSS를 출력한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
알고리즘 스터디 멤버십멘토 트리 구조에서 각 구성원이 두 가지 알고리즘 유형을 배우도록 선택해, 모든 팀(한 노드와 그 자식들)이 구성원마다 서로 다른 유형을 하나씩 맡을 수 있게 하면서 총 교육 비용을 최소화한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구간 나누기 2배열을 최대 M개의 연속 구간으로 나눌 때, 각 구간의 최댓값과 최솟값의 차이 중 가장 큰 값을 최소로 만드는 값을 구한다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
계단 오르기 운동길이 N의 U/D 문자열 중 0 아래로 내려가지 않고 0에서 끝나며 주어진 조각을 연속 부분 문자열로 포함하는 문자열의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
팩토리얼과 점화식주어진 점화식으로 정의된 S(N,K)의 약수 개수를 1,000,000,009로 나눈 나머지로 구한다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
메탈은 인생서로 다른 N개의 문자열을 배열하는 순열 중, 정해진 위치 사이의 접두사 조건 최대 8개를 모두 만족하는 경우의 수를 10^9+7로 나눈 나머지로 센다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스티븐 쿡두 플레이어가 번갈아 불리언 식의 변수에 진릿값을 정한다. Cook이 먼저 두고 식이 참이면 이긴다. 최선의 플레이에서 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
개폐교 자동 조작도착 시각이 정렬된 배들의 대기 시간이 1800초를 넘지 않도록 다리를 올리고 내리는 일정을 짜서 도로 통행이 막히는 총 시간을 최소화한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
마녀의 수수께끼단어 N개가 주어질 때 각 단어의 글자 순서를 자유롭게 바꾼 뒤, 그 집합의 접두사 트리(trie) 노드 수가 최소가 되도록 배치하고 그 최솟값을 구한다.	보통7	트라이동적 계획법+2	아직 제출이 없습니다	2초	64 MB	채점 가능
곤돌라주기가 2T인 순환선 위 정수 위치에 곤돌라 G대를 배치해, 각자 도착 시각 이후 첫 출발 편을 타는 N명의 총 대기 시간을 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
꽃 구매하기0 <= x_i <= f_i이고 합이 S인 정수 수열 x_i의 개수를 구한다. N은 20 이하, S는 1e14 이하다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 파티합이 n인 f개의 양의 정수 순서쌍 가운데 최대공약수가 1인 것의 개수를 1e9+7로 나눈 나머지로 구한다. 질의는 최대 100000개다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
길이가 K인 증가하는 부분 수열값이 엄격히 증가하는 길이 K인 부분수열의 개수를 5,000,000으로 나눈 나머지로 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
길이가 K인 서로 다른 증가 부분 수열주어진 수열에서 길이 K인 증가 부분수열이 만들어 내는 서로 다른 값 수열의 개수를 5000000으로 나눈 나머지로 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 합치기왼손 ternary 트리와 오른손 ternary 트리가 주어질 때, 두 트리를 겹쳐 만든 ternary 트리가 가질 수 있는 최소 정점 수를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
호기심 많은 수호자N개 도시에 대해 모든 도시의 연결 도로 수가 K 이하인 레이블 트리의 개수를 센다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
회문 부분수열문자열과 특별한 위치들이 주어질 때, 특별한 위치를 가장 많이 포함하는 회문 부분수열 중 가장 긴 것의 길이를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
볼록 다각형 사각형 분할볼록한 2N각형을 대각선으로 잘라 N-1개의 사각형으로 나눌 때, 자른 선분 길이의 합의 최솟값을 구한다.	보통7	동적 계획법기하	아직 제출이 없습니다	2초	512 MB	채점 가능
접는 기계두 정수 테이프가 주어질 때, 접기만으로 입력 테이프를 출력 테이프로 만들 수 있는지 판정한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주 엘리베이터숫자 4가 들어가거나 13이 연속으로 들어간 수를 제외하고 층 번호를 매길 때, 아래에서 N번째 층에 적힌 수를 구한다. N은 10^18까지다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자 메시지 입력 선수권같은 키의 글자 사이에는 #이 필요하고 두 엄지가 번갈아 움직일 때, 주어진 메시지를 입력하는 최소 시간을 구한다.	보통7	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
랜덤 소트 2크기가 10 이하인 순열이 증가 순서가 될 때까지 무작위 교환을 반복할 때 필요한 교환 횟수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버그 로봇격자와 주어진 명령 문자열이 있을 때, 명령을 하나씩 넣거나 지워 로봇이 출구에 도달하도록 만드는 최소 연산 수를 구한다.	보통7	동적 계획법BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
상수도 증설작은 그래프의 간선 용량이 k번 영구적으로 증가할 때마다 1번 역에서 2번 저택으로 보낼 수 있는 최대 유량을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
완벽한 집합의 개수0부터 k까지의 정수 중에서 비트 XOR 연산에 닫혀 있는 집합의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	비트 연산조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 배열의 & 값 개수주어진 배열의 부분수열에 대해 비트 AND를 취할 때 나올 수 있는 서로 다른 값의 개수를 구한다. 크기가 0인 부분수열의 AND는 0이다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 해싱ASCII 32부터 126까지의 문자로 이루어진 모든 길이의 문자열 중에서 주어진 문자열과 해시가 같은 것의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
나비겹치지 않는 데이트를 골라 남기되, 한 사람의 데이트를 모두 남겨야 만족도를 받을 때 얻을 수 있는 최대 총 만족도를 구한다.	보통7	구간동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
던전 퀘스트 II함정으로 가득한 격자에서 정해진 경로를 따라 이동할 때, 각각 한 번만 쓸 수 있는 최대 12개의 물약을 적절히 사용해 끝까지 살아남을 수 있는지 판정한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	8초	512 MB	채점 가능
메리 크리스마스마을 도로망과 시각이 정해진 배달 요청이 주어질 때, 모든 선물을 제시간에 배달하는 데 필요한 산타 수의 최솟값을 구한다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
여우 나라의 앨리스두 문자열 X와 Y가 주어질 때, 필수 부분 문자열 C를 연속된 블록으로 포함하는 가장 긴 공통 부분 수열을 구하고, 불가능하면 불가능하다고 출력한다. 길이가 같으면 사전순으로 가장 작은 것을 고른다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
나누는 자가 지배한다새로 놓는 카드가 이미 놓인 카드 합의 약수가 되도록 N장을 순서대로 내려놓고, 사전순으로 가장 작은 승리 순서를 출력하거나 No를 출력한다.	보통7	백트래킹그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
세제곱수의 합자연수 N을 최소 개수의 자연수 세제곱의 합으로 나타내고, 그중 사전순으로 가장 앞서는 조합을 출력한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
호텔 적립금매일의 호텔 가격과 K포인트당 무료 숙박 하나라는 보상 규칙이 주어질 때, 전체 여행의 최소 총비용을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
순열의 하강 개수N 이하의 순열 가운데 정확히 v개의 내림을 가진 것의 개수를 1001113으로 나눈 나머지를 구한다. N은 100 이하이고 질의는 최대 1000개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평균각 교사가 0부터 fullmarks까지의 정수 점수를 줄 때, 모든 점수 조합에서 평균과 같은 점수를 준 교사의 총 횟수를 구해 1000000007로 나눈 나머지를 출력한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
나무 위 망대트리에서 선택한 모든 꼭짓점이 다른 선택 꼭짓점과 인접하도록 K개의 꼭짓점을 고르는 경우의 수를 1000000007로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
양질의 수식괄호식의 물음표 자리에 값을 채워 각 결합의 합 제한을 지키면서 전체 값을 최대로 만든다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	64 MB	채점 가능
저녁 내기N개의 공에서 매 라운드 D개를 뽑을 때, 두 사람의 크기 C 카드 중 하나가 완성될 때까지 걸리는 기대 라운드 수를 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
파스칼의 초피라미드높이 H인 D차원 파스칼 초피라미드의 밑면에 나타나는 서로 다른 값을 오름차순으로 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
3×N 벽 타일 채우기3 x N 벽을 도미노로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구하며, N은 10^18까지 주어진다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
섬의 최대 개수땅, 물, 구름으로 이루어진 n 곱하기 m 격자가 주어질 때, 구름을 자유롭게 땅이나 물로 정해 만들 수 있는 4방향 연결 땅 덩어리의 최대 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해외 그림엽서카드를 무작위 묶음으로 내려놓으며 맨 위 카드가 뒤집혀 있으면 묶음 전체를 뒤집을 때, 그림이 아래로 놓이는 카드 수의 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 4수열 A에서 가장 긴 증가하는 부분 수열을 구하고, 길이가 최대인 것들 중 사전순으로 가장 작은 것을 길이와 함께 출력한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 증가하는 부분 수열 복원수열 A에서 가장 긴 증가하는 부분 수열의 길이를 구하고, 그 길이를 이루는 부분 수열 중 사전순으로 가장 앞서는 것을 출력한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
주먹밥 합치기일렬로 놓인 밥알에서 같은 크기의 인접한 두 개 또는 사이에 하나를 둔 두 개를 합칠 수 있을 때, 만들 수 있는 가장 큰 밥알의 크기를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
저렴한 여행마을 1에서 N까지 가는 경로 중 요금 합이 S 이하이면서 총 이동 시간이 가장 짧은 것을 찾는다. 마을과 노선은 여러 번 지나도 된다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
확률A부터 D까지 각 문자의 등장 확률이 주어질 때, n칸을 알파벳 순서로 채우도록 최선으로 플레이했을 때 성공할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
피라미드선형 점화식으로 n줄 삼각뿔을 만들고, 아래 방향 삼각형 부분뿔 안의 최댓값을 묻는 질의에 답한다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	4초	512 MB	채점 가능
포뮬러모든 중요한 도로를 포함하는 닫힌 보행 중 사용한 도로 수가 최대가 되는 값을 구하거나, 불가능하면 -1을 출력한다.	보통7	그래프비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자릿수 곱이 같은 수홀수 위치 자릿수의 곱과 짝수 위치 자릿수의 곱이 같은 N자리 자연수의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
두 구슬두 공이 서로 다른 확률 규칙으로 T초 동안 격자 위를 움직일 때 충돌할 확률을 소수점 네 자리까지 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
인접 곱 게임주어진 수들 중 일부를 골라 부분수열을 만들 때, 인접한 두 수의 곱의 합이 최대가 되도록 하는 값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	64 MB	채점 가능