동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6477개

새해와 순열
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
식별자 수열
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
128 MB
채점 가능
임베딩
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쿠키 게임
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숫자 카드 제거 게임
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고인물의 새로운 리듬게임
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
암호문
보통7
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
보안 검색
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
같은 자릿수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
밸런스
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
세제곱 합
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
두 경로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주 선생님과 이진 트리
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
디리클레
보통7
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
Jordan
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타일링 테라스
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화폐 단위
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
극비 메시지
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
버스 노선
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.75초
메모리 제한
64 MB
채점 가능
힙
보통7
트리 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
가장 짧은 허용 문자열
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경계 없는 단어
보통7
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
임원 회의
보통7
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
시크릿 산타
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Triples
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
DotA 예선
보통7
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
여행
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
XorTree
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Bin Packing
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
배낭 문제
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
동전 2
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행렬 점화식
보통7
행렬 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
최단 경로 질의
보통7
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
오름차순 트리
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
순서 세기
보통7
트리 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 게임
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
원하는 대로 불러라
보통7
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
방정식
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
삼항 연산자
보통7
재귀 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
던전 지도
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기러기 대 매
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
경로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
로봇
보통7
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
방전
보통7
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
안전
보통7
동적 계획법 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배낭
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소 운전한다
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
에피소드 다운로드
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나눗셈
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
계주
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교통 체증
보통7
그리디 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가을 공원
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팔린드롬 수
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 강화
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배고픈 개구리 빌리
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배열 초기화
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
너무 많은 하이픈
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
학교 올림피아드
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회로
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
인쇄
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
학교 민주주의
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인터벌 트레이닝
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
익스프레스 20/19
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
젤리 맛
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조명등
보통7
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
난쟁이와 외로운 산
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제다이 아카데미
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
핫스팟 2
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배선
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
중2병 호반우
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
인간 피라미드
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
색깔 게임
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
케이블 보호
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
에어컨 설치
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Confuzzle
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
피보나치와 수열과 쿼리
보통7
누적 합 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
출퇴근
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
버섯 주인
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
특별한 지불
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
더 강한 Jovsi
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
발전소
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단체를 위한 파리 관광
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
불꽃놀이의 아름다움
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대용량 데이터 처리
보통7
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ㅋㅋ루ㅋㅋ
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
계산기
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전화번호
보통7
문자열 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
John의 수학 문제
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
흥미로운 수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
10_2-손가락 입력 연습기
보통7
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
타자연습
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
쿼리와 수열
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
토큰
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Lower Algorithmics
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
문자열 거리
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
최장 공통 부분 수열
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
경로 계산기 반환
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Close to You
보통7
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빨강 검정 공
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
파리 탈출
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
새해와 순열길이 n인 모든 순열에서 최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값과 같은 구간의 총 개수를 소수 m으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
식별자 수열숫자로 된 문자열을 여러 조각으로 나누되, 각 조각을 10진수로 읽은 값이 서로 달라야 합니다. 이런 분할에서 조각 개수의 최댓값을 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	7초	128 MB	채점 가능
임베딩문자열 A에서 각 팰린드롬이 앞의 팰린드롬 안에 严格히 들어가는 연쇄의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
쿠키 게임요셉은 k개 쿠키의 방향을 골라 그런디 값의 XOR이 0이 되게 해야 하며, 불가능하면 impossible을 출력합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 카드 제거 게임1부터 N까지 적힌 카드에서 x를 고르면 x-1, x, x+1이 함께 사라지는 게임을 완벽하게 둘 때 각 N의 승자를 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
고인물의 새로운 리듬게임최대 K개의 노트를 골라 칠 때, 콤보 점수와 끊김 페널티를 고려한 최대 점수를 구합니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
암호문주어진 접두사 코드에서 어떤 조각도 올바른 부호화가 되지 않도록 이진 문자열 s를 가장 많은 조각으로 나누는 개수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	동적 계획법트라이+1	아직 제출이 없습니다	1초	256 MB	채점 가능
보안 검색두 줄에 선 각 n명을 맨 앞 사람부터 검사하며, 동시에 검사하는 두 사람의 순위 차이가 k 이하가 되면 안 됩니다. 모든 사람을 검사하는 최소 시간을 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	512 MB	채점 가능
같은 자릿수길이가 2 이상이고 첫 자리와 끝 자리가 같은 서로 겹치지 않는 부분 문자열들을 지워 남은 비어 있지 않은 문자열의 모든 자리가 서로 다르게 만드는 경우의 수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
밸런스N x N 행렬 A가 주어질 때, 모든 성분이 A 이상이고 균형 조건을 만족하는 행렬 B 중 합이 최소인 것을 찾아 합과 함께 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
세제곱 합각 N에 대해 부분의 개수가 k인 모든 분할에 k^3을 더한 값을 998244353으로 나눈 나머지를 구한다. 질의는 최대 10만 개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
두 경로가중 무방향 그래프에서 앨리스가 고른 최단 경로와 다른, 1번에서 n번까지의 최단 보행 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주 선생님과 이진 트리커서 이동과 서브트리 삽입 기록이 주어질 때, 기록과 맞는 이진 트리 모양의 개수를 10^9 + 7로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
디리클레벽돌 종류별 개수와 길이가 주어질 때, 모든 벽돌을 나누어 N개의 층을 같은 총 길이로 쌓을 수 있는지 판단합니다.	보통7	동적 계획법완전 탐색+1	아직 제출이 없습니다	2.5초	512 MB	채점 가능
Jordan각 구간 안에 있는 가중치 합이 주어질 때, 모든 점 가중치 합의 최솟값과 최댓값을 구합니다. 기록이 모순되면 -1 -1을 출력합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	512 MB	채점 가능
타일링 테라스흙(.)과 바위(#)로 이루어진 한 줄의 땅을 1칸, 2칸, 3칸 타일로 겹치지 않게 덮고, 1칸 타일은 K개 이하로 써서 얻는 유령 수의 최댓값을 구합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
화폐 단위1, 5, 10, 25 스머프코인으로 n 스머프코인의 거스름돈을 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다. n은 10^18까지 커질 수 있다.	보통7	수학조합론+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
극비 메시지진법 b의 숫자 단어들과 암호문이 주어질 때, 무작위 글자를 제외하고 만들 수 있는 가장 큰 수를 구합니다. 맞는 수가 없으면 0을 출력합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
버스 노선간선마다 용량이 정해진 트리에서 각 간선의 용량을 넘지 않도록 리프 사이의 경로를 최대한 많이 만드는 개수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	0.75초	64 MB	채점 가능
힙주어진 d-ary 힙 순열이 크기 n의 모든 d-ary 힙 순열 중 사전순으로 몇 번째인지 10^9+7로 나눈 나머지를 구합니다.	보통7	트리조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
가장 짧은 허용 문자열a, b, c와 $로 이루어진 정규 표현식을 트리로 파싱한 뒤, 각 노드가 받아들이는 가장 짧고 사전순으로 가장 작은 문자열을 계산한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
경계 없는 단어길이 n인 a와 b로 이루어진 문자열 중 접두사와 접미사가 같은 부분이 없는 단어를 사전순으로 k번째에 찾습니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
임원 회의두 회사의 주가가 모두 날짜 순서대로 엄격히 증가하도록 날짜를 고를 때, 고를 수 있는 최대 날짜 수를 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	10초	512 MB	채점 가능
시크릿 산타n명의 구성원이 각자 정해진 범위의 마을로만 선물을 보낼 때, 가능한 배정 방법의 수를 10^9+7로 나눈 나머지를 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Triples정점이 최대 100,000개인 트리가 최대 20개의 테스트 케이스로 주어질 때, 서로의 거리가 모두 같은 양의 값인 정점 세 개의 무순서 조합 수를 셉니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	7초	512 MB	채점 가능
DotA 예선2^n명의 참가자 중 실력이 k번째인 Idned가 매 라운드 무작위로 짝지어질 때, 높은 실력자가 항상 이긴다는 가정 아래 그가 참가하는 라운드 수의 기댓값을 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
여행1번 칸에서 n번 칸까지 가는 경로의 수를 셉니다. 각 점프는 현재 칸의 a_p 또는 손에 든 수 h만큼 이동하고, 답은 998244353으로 나눈 나머지입니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	2초	256 MB	채점 가능
XorTree간선 값이 0부터 15까지인 트리에서 경로에 XOR 연산을 적용해 모든 간선 값을 0으로 만드는 최소 연산 횟수를 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Bin Packing무게가 각각 주어진 24개 이하의 물건을 용량 S인 통에 담을 때, 각 통의 합이 S를 넘지 않도록 하는 최소 통 개수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	256 MB	채점 가능
배낭 문제n개 물건의 무게와 가치, 그리고 용량 W가 주어질 때 총 무게가 W를 넘지 않는 부분집합의 가치 합의 최댓값을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
동전 2주어진 동전 개수 a_i로 가치 1부터 n까지의 동전만 써서 정확히 지불할 수 있는 0 이상의 정수 개수를 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬 점화식행렬 A, B와 인덱스 c_i가 주어집니다. M_i는 M_{c_i}부터 M_{i-1}까지의 곱에 B를 곱한 값이며, mod 아래에서 M_n을 구합니다.	보통7	행렬슬라이딩 윈도우+1	아직 제출이 없습니다	5초	512 MB	채점 가능
최단 경로 질의W×H 격자의 각 칸 비용으로 Q개의 칸 쌍마다 인접한 칸으로만 이동하는 최소 비용 경로의 합을 구합니다.	보통7	분할 정복동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
오름차순 트리루트가 있는 트리에서 각 부모의 라벨이 모든 자식보다 크도록 라벨을 1씩 바꿀 때 드는 최소 비용을 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
순서 세기루트가 있는 트리에서 각 정점이 모든 자손보다 앞에 오는 순열 중 k번째 자리에 정점 v가 오는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	트리조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 게임모든 간선이 흰색인 트리에서 끝점이 리프이고 지나는 간선이 모두 흰색인 단순 경로를 골라 그 간선을 검게 칠하는 과정을 반복할 때, 모든 간선을 칠하기 위해 필요한 최소 경로 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원하는 대로 불러라연결된 그래프에서 간선이 정점 수보다 최대 4개 많을 때, 가장 긴 단순 경로의 간선 수를 구합니다.	보통7	그래프트리+1	아직 제출이 없습니다	1초	64 MB	채점 가능
방정식a 이상 b 이하인 정수 n 가운데 k 곱하기 n의 각 자리 제곱의 합이 n과 같은 것의 개수를 센다. a와 b는 10^18까지다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
삼항 연산자N개의 불리언 변수로 이루어진 삼항 조건식이 주어질 때, 2^N가지 대입 중 식이 0으로 계산되는 경우의 수를 센다.	보통7	재귀동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
던전 지도R과 U 방향으로 이동하는 블록을 쌓아 만든 N×M 던전에서 오른쪽 위 방에 도달할 수 있는 시작 방의 개수를 구합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기러기 대 매두 팀의 경기 기록을 짝지어 승패 결과가 서로 맞아떨어지도록 하면서, 짝지어진 경기에서 두 팀이 기록한 점수의 합이 최대가 되도록 한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
경로출발 시각과 도착 시각이 정해진 기차들을 이용해 1번 역에서 n번 역까지 이동할 때, 대기 시간에 대한 이차 비용과 최종 도착 시각의 합을 최소로 하는 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
로봇각 기둥의 높이가 A_i에서 B_i 사이의 정수일 때, 모든 시작 기둥에서 두 로봇이 지나는 기둥 수의 차가 2 이하인 높이 배정의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	512 MB	채점 가능
방전고객을 연속된 구간으로 나누고, 각 구간의 최대 충전 시간을 더해 모든 고객의 대기 시간 합의 최솟값을 구합니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
안전N개의 탑 높이와 한계 H가 주어질 때, 인접한 두 탑의 높이 차이가 H 이하가 되도록 큐브를 더하거나 빼는 최소 횟수를 구한다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1초	512 MB	채점 가능
배낭가치, 무게, 개수가 주어진 N가지 물건을 무게 S 이내로 골라 총가치를 최대로 만드는 개수 제한 배낭 문제다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소 운전한다각 도시마다 1번 도시에서 가는 최소 시간에서 경로 위 휴게소 한 곳의 맛 점수를 뺀 값의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
에피소드 다운로드각 요청마다 고정 크기 헤더 k가 붙을 때, n개 에피소드를 모두 내려받는 데 필요한 총 패킷 크기의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나눗셈n의 자릿수를 최소한만 바꿔 앞에 0이 없으면서 m으로 나누어떨어지는 수를 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
계주n개의 체크포인트를 크기 a_i인 연속한 그룹으로 나누고, 각 그룹을 0번 지점에서 출발해 임의 순서로 방문하고 돌아올 때 총 이동 시간의 최솟값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교통 체증차선별 자동차 수와 신호당 통과 한도 k가 주어질 때, 차선마다 한도를 정해 합이 k가 되도록 하고 전체 분노의 합을 최소화합니다.	보통7	그리디동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
가을 공원장애물이 있는 격자에서 입구에서 출구까지 최단 경로보다 정확히 2초 긴 경로의 수를 세어 10^9+9로 나눈 나머지를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팔린드롬 수앞에 0을 붙일 수 있는 회문수를 기준으로 x-1과 x+1이 모두 회문수인 x의 개수를 구간 [L, R]에서 셉니다. 질의는 최대 2000개이고 R은 10^18까지입니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 강화최대 차수가 2인 그래프에서 원래 그래프와 같은 연결 성분을 이루는 최소 크기 간선 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배고픈 개구리 빌리바위 한쪽에 정렬된 채 위치한 작은 곤충들의 위치가 주어질 때, 거리 d의 곤충을 먹으면 d만큼 에너지가 들고 나머지 곤충은 d에서 1만큼 멀어지며, 모두 먹는 데 필요한 최소 에너지를 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
배열 초기화길이 N인 배열의 모든 자리를 덮도록 구간 mark 연산 M개를 순서대로 나열하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
너무 많은 하이픈+와 -로 이루어진 문자열에 균형 잡힌 중괄호를 최소로 넣어 -가 두 개 연달아 붙지 않게 하고, 만들어진 문자열 중 사전순으로 k번째인 것을 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
학교 올림피아드좌표가 주어진 n명의 학생을 정원 제한이 있는 세 장소에 배정해 총 이동 거리의 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회로1번을 출발점, n번을 도착점으로 하는 직렬-병렬 회로에서 전선을 일부 제거해 트리를 만드는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
인쇄비용 c_i와 인쇄량 p_i(각각 최대 200)인 n가지 카트리지로 정확히 k페이지를 인쇄하는 최소 총비용을 구하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
학교 민주주의각 학급을 l개 이상 r개 이하로 연속한 묶음으로 나누고, 각 묶음에서 더 많은 표를 얻은 쪽이 선출된다고 할 때 선출된 남학생 수와 여학생 수의 차이의 합이 최대가 되도록 묶음을 정한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인터벌 트레이닝k로 시작해 합이 n이 되면서 인접한 값의 대소 관계가 위아래로 번갈아 나타나는 양의 정수 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
익스프레스 20/191번 역에서 출발하는 간선 가중치 방향 그래프가 주어졌을 때, 각 질의마다 목적지까지 길이가 [r, p/(p-1)·r] 구간에 드는 경로가 있는지 판별합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
젤리 맛두 가게의 맛별 가격과 가게마다 정해진 예산이 주어질 때, 맛 하나를 한 가게에서만 사는 조건으로 살 수 있는 맛의 최대 개수를 구합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
조명등모든 조각상이 45도 빛 범위 안에 들도록 가로등을 배치하고, 가로등 높이의 제곱 합이 최소가 되는 값을 구합니다.	보통7	동적 계획법기하	아직 제출이 없습니다	1초	512 MB	채점 가능
난쟁이와 외로운 산트리에서 두 그룹이 각자 출발한 동굴에서 서로 겹치지 않는 경로로 최대한 오래 이동할 때, 그 분 수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제다이 아카데미스킬 간 선수 관계가 주어진 DAG에서 두 건물을 오가며 모든 스킬을 배우는 최소 시간을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
핫스팟 2직선 위에 정렬된 n개의 점이 주어질 때, 두 원이 겹치지 않도록 반지름을 정하고 반지름 제곱합을 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배선직선 위에 정렬된 빨간 점과 파란 점이 주어질 때, 모든 점이 반대 색 점과 최소 한 개씩 연결되도록 전선 길이의 합을 최소화합니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
중2병 호반우격자에 있는 사람들을 가로 또는 세로 빔으로 쏠 때 얻을 수 있는 최소 점수와 최대 점수를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	256 MB	채점 가능
인간 피라미드높이 h인 피라미드에서 강한 사람을 정확히 s명 세우는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2.5초	512 MB	채점 가능
색깔 게임색깔 막대가 한 줄로 주어지고 수 m이 주어질 때, 같은 색이 m개 이상 연속된 막대를 지워 모든 막대를 없앨 수 있는지 판단합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	3초	1024 MB	채점 가능
케이블 보호n개의 백본 스위치가 고리를 이루고 각 백본 스위치에 트리 형태 서브넷이 매달린 단일 순환 그래프에서, 모든 간선이 선택된 정점과 맞닿도록 정점을 최소 개수로 고른다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
에어컨 설치서로 다른 정수 좌표를 가진 N개의 방이 주어질 때, 모든 방과 인접한 방 사이의 단위 거리 복도를 덮도록 표시할 방의 최소 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Confuzzle각 정점에 값이 적힌 트리에서 같은 값을 가진 두 정점 사이 거리의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
피보나치와 수열과 쿼리길이 N인 0 배열에서 각 질의가 위치 l부터 r까지 피보나치 수 F1..F(r-l+1)을 더할 때, 모든 질의를 처리한 뒤 배열을 1e9+7로 나눈 나머지를 출력한다.	보통7	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
출퇴근연결된 무방향 그래프에서 도로 가중치를 바꾸는 마법을 최대 K번 건물에서만 쓸 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
버섯 주인0보다 큰 원소 x가 있으면 floor((x-1)/k)도 반드시 포함해야 한다는 조건을 만족하는, 크기 n인 음이 아닌 정수 집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
특별한 지불c1=1인 동전 체계가 주어질 때, 모든 금액에서 그리디 알고리즘이 항상 최소 개수의 동전을 사용하는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
더 강한 Jovsi왼쪽 끝은 늘고 오른쪽 끝은 줄어드는 회문 부분 문자열의 연쇄 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
발전소m개의 후보 도시 중 일부에 발전소를 짓고 n개의 순환 간선 중 일부를 끊어 모든 도시에 전력을 공급하는 최소 비용을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단체를 위한 파리 관광전체 예산과 시간 안에서 각 그룹마다 한 가지를 골라, 점수가 h 이상인 그룹이 h개 이상이 되는 최대 h를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
불꽃놀이의 아름다움루트가 있는 트리 T와 자연수 m이 주어질 때, T를 m제곱한 트리에서 가장 많은 정점을 지나는 경로의 정점 수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
대용량 데이터 처리2^k개 셀로 이루어진 메모리에서 주어진 값 구간들을 만들 때, 2의 거듭제곱 크기 정렬 구간에 값을 쓰는 최소 연산 횟수를 구합니다.	보통7	분할 정복동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
ㅋㅋ루ㅋㅋK와 R로 이루어진 문자열이 주어질 때, K...K R...R K...K 형태(비어 있지 않은 R 블록 양쪽을 K가 감싸는 형태)의 가장 긴 부분수열의 길이를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
계산기양의 정수 n과 세 가지 반쪽 연산(A: 내림(n/2), B: 내림((n+1)/2), C: 내림((n-1)/2), 0에서는 C가 그대로)의 사용 횟수 a, b, c가 주어질 때 도달 가능한 최솟값을 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전화번호하이픈으로 적힌 전화번호를 1부터 999999999 사이의 수로 다시 나누어, 러시아어로 똑같이 읽히는 전화번호를 모두 찾습니다.	보통7	문자열백트래킹+1	아직 제출이 없습니다	2초	512 MB	채점 가능
John의 수학 문제정수 N에서 0개 이상의 자릿수를 지워 순서를 유지한 채 만들 수 있는 모든 수의 합을 998244353으로 나눈 나머지를 구한다. 같은 수가 여러 방법으로 만들어지면 방법마다 한 번씩 더한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
흥미로운 수L과 R 사이에서 각 자릿수가 감소하지 않는 양의 정수의 개수를 10^9+7로 나눈 나머지를 구한다. L과 R은 10^100까지이다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
10_2-손가락 입력 연습기주어진 이진 문자열을 단어들의 접두사나 접미사를 이어 붙여 만드는 최소 비용을 구하고, 만들 수 없으면 -1을 답합니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
타자연습A부터 D로만 이루어진 문자열을 최대 6개 입력받아, 모든 문자열을 부분열로 포함하는 가장 짧은 문자열을 찾고 그중 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
쿼리와 수열각 A_i를 비용이 붙은 후보 값 중에서 고르고, 구간 최댓값에 질의 횟수를 곱해 더한 합에서 선택 비용을 뺀 값을 최대화합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
토큰A x B x C 격자의 칸마다 토큰 수 a가 주어질 때, 토큰을 i, j, k 증가 방향으로만 옮겨 목표 수 b를 만들 수 있는지 판별합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Lower Algorithmics집합 A의 원소를 l개에서 r개까지 골라 더한 값으로 나타낼 수 있는 서로 다른 양의 정수의 개수를 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	4초	512 MB	채점 가능
문자열 거리각 질의마다 A의 부분 문자열 A[l..r]과 B를 삽입과 삭제로 같게 만드는 최소 연산 횟수를 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
최장 공통 부분 수열값이 1부터 3까지인 두 수열이 주어질 때, 두 수열의 공통 부분 수열 중 비내림차순인 것의 최대 길이를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
경로 계산기 반환격자에서 오른쪽이나 아래로만 이동하는 모든 경로를 식으로 읽고, 그 값들의 합을 M으로 나눈 나머지를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Close to You무방향 다중 그래프에서 P에 속한 정점에서 출발해 Q에 속한 정점에서 끝나며 길이가 1 이상 K 이하인 보행의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통7	행렬동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
빨강 검정 공열린 색 공을 넣는 순서 중 최종적으로 빨간 공이 검은 공보다 많아지는 순서의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
파리 탈출마크는 0번 방에서 n-1번 방까지 이동하면서 무작위로 움직이는 경찰과 마주치는 기대 횟수를 최소화해야 합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능