동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6403개

해파리
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
복도와 집사
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대통령 게임
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
갈라테아의 식단
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
중국 여행
어려움8
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
최소 신장 트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
게임
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
GPA
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
아름다운 수열 풀어내기
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
Biological Software Utilities
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
흥미진진한 토너먼트
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
K번째 서브트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순열들의 최장 공통 부분 수열
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
무지개 수
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아가멤논의 오디세이
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Full Depth Morning Show
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Modern Art 3
어려움8
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소의 해
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최장 증가 부분 수열 길이 줄이기
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불꽃놀이
어려움8
수학 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조화로운 직사각형
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
몬스터 헌터
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
간선 부분집합
어려움8
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
순간이동 여행
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원자 에너지
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마피아
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피보나치 문자열
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지저분한 캥거루 새끼
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
드론 날리기
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주사위 비밀번호 보안
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Театр
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
거의 접두사 없는 부호
어려움8
트라이 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잠수함
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
장난감 자동판매기
어려움8
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이름
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고대 왕조
어려움8
동적 계획법 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
모스크바 숫자
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빛의 돌 시뮬레이션
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
점핑 머신
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
여러 과목 수업
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트램
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Перестановки
어려움8
백트래킹 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
표
어려움8
누적 합 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숫자와 자릿수
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
운전 브이로그
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1536 MB
채점 가능
특수 얼음깨기 펭귄
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
흥미로운 수
어려움8
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
빨간색 0
어려움8
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가짜 플라스틱 나무 2
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
모임 2
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
Cigle
어려움8
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Balanced Subsets
어려움8
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
크산두 쿠데타
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도로 폐쇄
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산책
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
시철이가 사랑한 GCD
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
첨단 형사
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
접미사는 접두사를 포함할 수 있다
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 제거
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
원숭이
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
데카르트 트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
암호 해독
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
로또
어려움8
조합론 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
나무
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
통행세
어려움8
트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
네트워크 배치
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
예금
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
바퀴
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
오류 정정
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문제 선택
어려움8
백트래킹 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
압축기
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
바이러스
어려움8
동적 계획법 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
통행료
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가희와 비행기
어려움8
조합론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
흥미로운 분할
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
난공불락의 벽
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
차선 주행
어려움8
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스키장
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Yet Another Expression Mining
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비가역 반응
어려움8
그래프 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열의 마법
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
분할 통치
어려움8
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
카지노
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
캄캄한 방
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탈출
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
1 Day Passport
어려움8
최단 경로 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
대피 경로
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
TiMe Table
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소셜 몬스터
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
순서 없는 연산자
어려움8
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자매 항구
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
가장 긴 증가 수열
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
DNA
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공통인 회문
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
켜거나 끄거나
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
마라톤 경기
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
아름다운 화폐
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
벡터 압축
어려움8
그리디 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
집합을 만드는 마녀
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
6÷2(1+2)
어려움8
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
해파리정점 n개와 간선 n개로 이루어진 연결 그래프에서, S의 모든 부분집합 T를 S의 나머지 정점을 지나지 않고 연결할 수 있는 가장 큰 정점 집합 S의 크기를 구합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
복도와 집사가중치 트리에서 각 간선을 정확히 w_i번 지나며 방 1에서 출발하고 끝나는 닫힌 보행의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
대통령 게임두 사람이 번갈아 인접한 2개 이상 K개 이하의 원소를 합치는데 존은 합으로, 프레스턴은 XOR로 바꾸며 하나가 남을 때까지 진행할 때, 최종 값이 홀수가 되어야 이기는 존의 승패를 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
갈라테아의 식단N가지 사탕 종류 중에서 M일 동안 하루에 하나씩 고르되, 일부 날의 종류가 미리 정해져 있고 연속한 두 날에 같은 종류를 먹지 않는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
중국 여행3행 m열 격자의 도시 비용으로 서로 다른 도시 쌍마다 최소 경로 비용을 구해 모두 더한 값을 10^9+7로 나눈 나머지를 출력합니다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	8초	512 MB	채점 가능
최소 신장 트리간선 가중치가 1부터 m까지의 순열일 때, 처음 n-1개 간선이 이루는 트리가 정확히 최소 신장 트리가 되는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
게임로봇이 배열의 임의 위치에서 시작해 A_i를 얻고 멈추거나 좌우로 공정하게 한 칸 이동할 수 있을 때 기대 점수의 최댓값을 998244353으로 나눈 값으로 출력한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
GPA각 과목의 원래 성적 A_i와 변경할 성적 B_i가 주어질 때, 일부 과목의 성적을 바꿔서 앞선 과목들의 평균보다 낮아 슬퍼하는 날의 수를 최소로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
아름다운 수열 풀어내기길이가 n이고 원소가 1부터 k까지인 배열 중, 앞부분의 최댓값과 뒷부분의 최솟값이 같아지는 분할점이 없는 배열의 개수를 p로 나눈 나머지로 구합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	7초	512 MB	채점 가능
Biological Software Utilities정점이 n개인 라벨 트리 중 완전 매칭을 가지는 것의 개수를 998244353으로 나눈 나머지로 구한다. n은 10^6까지다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
흥미진진한 토너먼트실력이 서로 다른 선수들과 선수마다 주어진 최대 경기 수 제한이 있을 때, 임의의 토너먼트 대진을 구성해 모든 경기의 XOR 흥미도 합의 최솟값과 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K번째 서브트리노드가 최대 5000개인 트리와 순위 K가 주어질 때, 노드 수가 K번째로 작은 연결 부분그래프의 크기를 구하고, 그러한 부분그래프가 K개 미만이면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
순열들의 최장 공통 부분 수열알파벳 대문자 앞 k개의 순열 n개가 주어질 때, 모든 문자열의 공통 부분 수열 중 가장 긴 것의 길이를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무지개 수자릿수가 최대 100000인 두 경계 사이에서 이웃한 자리가 서로 다른 수의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아가멤논의 오디세이가중치가 있는 트리와 사용 횟수 제한 k가 주어질 때, 각 간선을 k번 이하로만 사용하고 처음 지날 때만 가중치를 얻는 보행을 찾아 얻을 수 있는 자원의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Full Depth Morning Show가중치 트리에서 각 도시 u마다 다른 모든 도시 v에 대해 (t_u + t_v)와 u에서 v까지 거리의 곱을 모두 더한 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Modern Art 3길이 N인 1차원 그림이 주어질 때, 한 번에 한 구간을 한 색으로 칠하는 붓질을 최소 몇 번 해야 그림을 그대로 재현할 수 있는지 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소의 해수직선 위 N명 조상의 연도가 주어지고 12의 배수(소의 해) 사이를 최대 K번 점프할 수 있을 때, 모든 조상을 방문하고 0년으로 돌아오는 최소 이동 거리를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최장 증가 부분 수열 길이 줄이기값이 1부터 k 사이인 정수 n개의 배열에서 가장 긴 증가하는 부분 수열의 길이가 k보다 작아지도록 지울 원소의 최소 개수와 그 번호를 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
불꽃놀이폭죽 하나를 만드는 데 n분이 걸리고 완성품이 p/10000의 확률로 완벽하다. 지금까지 만든 폭죽을 모두 점화하는 데 m분이 걸리며 하나라도 완벽하면 끝난다. 최적 전략에서 완벽한 폭죽을 얻을 때까지 걸리는 기대 시간의 최솟값을 구한다.	어려움8	수학확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조화로운 직사각형n×m 격자의 각 점을 빨강, 파랑, 노랑 중 하나로 칠하는 경우 중 조화로운 직사각형이 하나 이상 있는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
몬스터 헌터루트 트리에서 정점을 처치하는 비용은 자기 hp에 살아 있는 자식들의 hp를 더한 값이고, 마법으로 최대 m마리를 공짜로 처치할 수 있을 때 m=0부터 n까지 각각의 최소 총 전력을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
간선 부분집합정점이 최대 200개인 그래프에서 간선의 차이가 A 또는 B인 조건으로 매칭의 개수를 998244353으로 나눈 나머지를 구합니다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	6초	1024 MB	채점 가능
순간이동 여행높이 N인 완전 이진 트리에서 노드 2K-1에서 출발해 모든 노드를 방문하기 위해 필요한 최소 텔레포트 횟수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
원자 에너지각 질의 k마다 중성자 k개인 원자를 중성자 n개 이하의 조각으로 나눌 때, 든 에너지의 최솟값을 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
마피아경찰관 사이의 정직 또는 부패 고발이 주어질 때, 각 질의 C에 대해 모든 고발과 모순되지 않는 크기 C의 부패 경찰관 집합의 수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
피보나치 문자열X의 모든 부분 문자열 중에서 연속한 두 a가 없는 문자열(피보나치 문자열)에 대해, 그 안에 들어 있는 a의 개수를 모든 등장 위치마다 더한 값을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지저분한 캥거루 새끼단어 S와 여러 후보 동의어가 주어질 때, S의 부분 수열이면서 서로 다른 방식으로 두 번 이상 자리 잡을 수 있는 후보의 개수를 센다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
드론 날리기예산 안에서 배터리를 골라 총 에너지를 드론과 배터리의 총 무게로 나눈 값을 최대로 만든다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
주사위 비밀번호 보안어떤 단어도 다른 단어의 부분 문자열이 아닌 사전이 주어질 때, n개 단어를 이어 붙여 만들 수 있는 암호 중 주어진 길이마다 몇 개인지 센다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Театр무대 양쪽 날개에 있는 두 기술자가 막 사이에 조명을 켜고 끄며, 각 전환은 둘 중 더 느린 쪽의 이동이 끝날 때까지 기다려야 한다. 전체 휴식 시간의 합을 최소로 만드는 문제다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
거의 접두사 없는 부호주어진 단어들에서 임의의 두 단어의 최장 공통 접두사 길이가 k 이하가 되도록 가장 큰 부분집합을 고른다.	어려움8	트라이트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
잠수함각 문자가 정수 값으로 대응되는 격자에서 가로 선체, 선체에서 위로 솟은 세로 함교, 선체에서 아래로 내려온 세로 꼬리로 이루어진 모양의 최대 합을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
장난감 자동판매기동전이 튜브 트리를 따라 내려가며 더 넓은 튜브를 선택하고 지나간 튜브의 너비를 1씩 줄일 때, 동전이 처음으로 v번 노드에 도달하기까지 필요한 동전의 수를 구한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
이름두 문자열이 주어질 때, 두 문자열 모두의 부분 수열이면서 사전순으로 가장 큰 문자열을 구한다. 그러한 문자열이 없으면 아무것도 출력하지 않는다.	어려움8	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고대 왕조연대기의 축제 연도를 두 왕조로 나누어, 한 학자의 간격 범위에 맞으면서 같은 왕조가 연속되는 전환 횟수를 최소화하는 배정을 구합니다.	어려움8	동적 계획법투 포인터+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
모스크바 숫자알파벳과 물음표로 이루어진 템플릿의 각 물음표를 모스크바 숫자 기호로 바꿔 값이 최대가 되는 값과 그 문자열을 출력합니다.	어려움8	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빛의 돌 시뮬레이션수직선 위의 집 위치와 시간이 지날수록 줄어드는 빛이 주어질 때, 각 질의 시간 t까지 모든 사람이 빛을 받도록 하는 최소 비용을 구합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
점핑 머신길이 l인 용수철 n개를 각각 한 번씩 임의 순서로 사용해 (0,0)에서 위나 오른쪽으로 이동할 때, 기계가 지나가거나 도달할 수 있는 모든 격자 칸의 수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
여러 과목 수업합이 n인 색칠된 양의 정수 중복집합의 개수를 센다. 두 해는 각 색에서 모든 값의 개수가 같으면 같은 것으로 본다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트램각 승객이 정해진 정류장에서 타고 내리며, 앉으면 구간마다 ai, 서면 bi의 만족도를 준다. 좌석이 M개일 때 전체 만족도의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Перестановки서로 다른 n개의 정수가 주어질 때 이웃한 두 원소의 최대공약수가 k 이상인 순열을 사전순으로 나열하고, m번째 순열을 출력하거나 없으면 -1을 출력한다.	어려움8	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
표n×m 표의 첫 행이 주어질 때, 각 아래 칸을 위쪽 삼각형 영역의 합을 r로 나눈 값으로 채우고 마지막 행을 출력한다.	어려움8	누적 합동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자와 자릿수어떤 이진수가 자기보다 작은 수에 그 수의 자릿수 합을 더해 얻어지지 않으면 어글리 수라 한다. n 이하인 어글리 수의 개수를 센다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
운전 브이로그도로를 지날 때 시간 T에 들어가면 T+C_i시간이 걸리는 도시에서, 각 건물에서 n까지 정확히 j개의 도로를 지나는 가장 빠른 경로를 구하고 좋아요에서 싫어요를 뺀 값을 계산합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1536 MB	채점 가능
특수 얼음깨기 펭귄일부 정점이 지지대인 트리에서 펭귄이 있는 정점이 깨지지 않은 일반 정점을 거쳐 지지대 두 개 이상과 연결되도록 유지하면서 최대로 깰 수 있는 정점 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
흥미로운 수n이 주어질 때 자릿수의 합이 n이고 n으로 나누어지는 가장 작은 양의 정수를 구한다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
빨간색 01부터 n까지를 이진수로 적고 각 행에서 k번째마다 0을 표시할 때, 표시되는 0의 개수를 센다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가짜 플라스틱 나무 2가중치가 있는 트리에서 간선을 정확히 i개 삭제하여 모든 연결 요소의 가중치 합이 [L, R] 범위에 들도록 할 수 있는지 0부터 K까지 각 i마다 판별합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
모임 2섬 N개가 트리로 연결되어 있을 때, 비버 j명을 고른 경우 최적의 회의 장소가 될 수 있는 섬의 최대 개수를 j마다 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	256 MB	채점 가능
Cigle정해진 순서대로 주어진 너비의 벽돌을 지그재그로 쌓을 때, 네 벽돌이 맞닿는 지점의 최대 개수를 구합니다.	어려움8	동적 계획법누적 합	아직 제출이 없습니다	1초	512 MB	채점 가능
Balanced SubsetsN×N 격자에서 각 행과 열이 부분집합과 만나는 칸이 하나의 연속 구간이 되는 연결된 잔디 칸 부분집합의 개수를 10^9+7로 나눈 나머지로 센다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
크산두 쿠데타각 카메라의 초기 상태가 주어진 트리에서 한 버튼을 누르면 그 카메라와 이웃이 모두 토글될 때, 모든 카메라를 끄는 최소 버튼 횟수를 구하거나 불가능을 판정한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도로 폐쇄가중치가 있는 트리에서 각 분기점이 남기는 도로를 k개 이하로 유지하도록 도로를 폐쇄할 때, 모든 k에 대한 최소 비용을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
산책루트가 있는 트리와 순서가 정해진 서로 다른 m개의 노드가 주어질 때, 모든 노드를 방문하면서 주어진 순서대로 지정 노드를 지나는 최단 폐보행의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
시철이가 사랑한 GCD주어진 배열에서 왼쪽 floor(n/2)개 또는 오른쪽 ceil(n/2)개를 반복해서 떼어내고, 떼어낸 각 묶음의 최대공약수를 모두 더했을 때 얻을 수 있는 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
첨단 형사일부 방문자 ID가 지워진 2n개의 입장과 퇴장 기록이 주어질 때, 각 방문자가 한 번 입장하고 한 번 퇴장하며 괄호처럼 올바르게 짝지어지는 채우기 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사는 접두사를 포함할 수 있다목표 문자열과 총알 길이 n이 주어질 때, 모든 접미사와 목표 문자열의 최장 공통 접두사 길이의 합이 최대가 되도록 길이 n의 총알 문자열을 정하는 문제이다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 제거문자열 S에서 점수가 있는 부분 문자열 삭제와 1점짜리 한 글자 삭제를 사용해 S를 모두 지울 때 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원숭이허용된 (x, y) 손잡이 쌍 M개와 각 손잡이의 바나나 개수가 주어질 때, x 또는 y만 증가하는 경로를 따라 먹을 수 있는 바나나 합의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
데카르트 트리키가 1부터 n까지인 이진 탐색 트리이면서 주어진 우선순위에 대해 최대 힙인 카르테시안 트리의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
암호 해독암호화된 숫자열을 0부터 9까지의 삼항식 값으로 나누는 경우의 수를 구하고, 각 위치 갱신 뒤의 값을 출력한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
로또길이 n이고 각 원소가 1부터 k까지인 배열 중, 주어진 m개 구간 [l,r]의 최댓값이 각각 지정된 x와 같은 배열의 개수를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
나무정점 하나에서 시작해 간선 삭제와 차수가 1 이하인 정점에 두 잎을 추가하는 연산만으로 주어진 트리를 만드는 최소 연산 수를 구하고, 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
통행세도시 n개가 트리를 이루고 각 도로에 통행료 범위 [l, r]이 주어질 때, 각 도로를 지나는 최단 경로 수를 가중치로 한 총수입이 정확히 m이 되는 통행료 배정의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
네트워크 배치원형 탁자에 놓인 n대의 컴퓨터를 용량 제한이 있는 m개의 스위치에 연결하되, 원형 거리로 정의된 케이블 길이의 합이 최소가 되도록 배정한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	256 MB	채점 가능
예금매년 고정 수수료를 내고 은행 간에 자금을 옮길 수 있을 때, m년 뒤 최종 금액의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
바퀴바퀴 그래프의 각 도시를 두 정당이 무작위로 차지할 때, 한 정당이 같은 색으로 연결해 모을 수 있는 최대 도시 수의 기댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	채점 가능
오류 정정길이 n(최대 34)의 수신 비트열과 목표 다항 해시가 주어질 때, 해밍 거리가 최소이고 해시가 일치하는 비트열을 찾아 뒤집힌 비트 위치를 출력한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
문제 선택난이도마다 문제를 하나씩 골라 m개 주제가 모두 정확히 한 번씩 나타나도록 하는 문제 집합을 찾는다.	어려움8	백트래킹비트 연산+2	아직 제출이 없습니다	2초	256 MB	채점 가능
압축기각 단계에서 길이 n인 수열을 길이 ceil(n/2)인 수열로 줄이는데, 각 새 원소는 대응하는 양 끝 후보 중 하나를 고른다. 두 후보가 다를 때마다 벌점이 발생하며, 전체 벌점의 최솟값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
바이러스길이 n의 소문자 문자열 중 모든 위치가 주어진 m개의 바이러스 패턴 중 하나와 일치하는 부분 문자열 안에 들어가는 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트라이+2	아직 제출이 없습니다	2초	256 MB	채점 가능
통행료모든 간선이 K개 노드로 이루어진 한 블록에서 다음 블록으로만 향하는 계층형 방향 그래프가 주어질 때, 두 노드 사이 최소 통행료를 묻는 질의에 답하고 경로가 없으면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가희와 비행기수평 거리 d를 이동하며 고도 0에서 출발해 0으로 돌아오고 중간에는 항상 양수이며, 각 구간의 기울기가 일정한 비행 경로의 수를 소수 m으로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
흥미로운 분할배열을 정확히 k개의 연속 부분 배열로 나눌 때 각 부분 배열의 최댓값을 더한 비용의 최솟값과 최댓값을 k = 1부터 N까지 모두 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
난공불락의 벽고정된 문 꼭짓점을 지나고 관측탑만을 꼭짓점으로 사용하며 집을 엄격히 포함하고 집에서 별 모양으로 보이며 모든 탑 각이 볼록한 단순 다각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
차선 주행n개의 직선 구간과 n-1개의 곡선 구간이 있고 곡선 비용은 차선마다 c씩 커진다. 1차선에서 출발해 1차선으로 돌아올 때 차선 변경 비용 k+r을 고려한 최소 주행 거리를 구한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
스키장항상 낮아지는 방향의 스키 코스 그래프와 최대 K번 탈 수 있는 리프트가 주어질 때, S에서 T까지 이동하며 얻는 최대 스키 시간을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Yet Another Expression Mining숫자와 덧셈 기호로 이루어진 문자열에서 앞뒤가 +가 아니고 +가 연속하지 않으며 계산 결과가 A인 부분수열의 개수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비가역 반응방향 그래프에서 각 상태의 다음 상태를 무작위로 고를 때, 시작 상태로 되돌아올 수 있는 상태 집합을 벗어나는 기대 시간을 구하거나 무한이면 -1을 출력한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열의 마법삽입, 삭제, 교체, 첫 글자를 끝으로 옮기는 연산의 비용이 주어질 때 X를 Y로 바꾸는 최소 비용을 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
분할 통치연결 그래프의 도시를 세 개의 독립 집합으로 나누되 두 집합의 크기가 같아야 할 때, 가능한 모든 공통 크기를 오름차순으로 나열한다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	8초	512 MB	채점 가능
카지노주사위 N개를 최대 M번까지 다시 굴릴 수 있을 때, 최적으로 멈추는 전략에서 얻는 기대 점수를 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
캄캄한 방어느 방에서 출발하든 밝은 방에 도착하도록 만드는 가장 짧은 이동 지시 수열의 길이를 구한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탈출연결된 무방향 그래프에서 정점 1에서 출발해 방금 지나온 간선을 곧바로 되돌아가지 않으면서 이동할 때, 처음 방문하는 정점의 값을 더해 얻을 수 있는 최대 점수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
1 Day Passport모든 열차가 정시에만 출발하는 조건에서, 회사별 무제한 승차권 조합과 개별 운임을 섞어 S역에서 T역까지 H시간 안에 도착하는 최소 비용을 구한다.	어려움8	최단 경로비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
대피 경로길이 W인 복도에서 각 칸이 출구, 입구, 또는 밀폐 시각이 있는 방화문일 때, 각 입구가 매 시각 한 명씩 내보내는 사람 중 출구에 도달할 수 있는 최대 인원을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
TiMe Table일직선상의 S개 정류장을 지나는 M대 버스의 출발 시각을 정해, 각자 정해진 시각에 정해진 정류장에 도착하는 N명 승객의 총 대기 시간을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소셜 몬스터주어진 쌍은 친밀도 c를 갖고(0이면 함께 둘 수 없음), 나머지 쌍은 0인 상황에서 K마리의 몬스터를 골라 친밀도 합을 최대로 만든다. 각 몬스터는 주어진 쌍에 최대 두 번 등장한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
순서 없는 연산자덧셈, 뺄셈, 곱셈과 괄호로 이루어진 식이 주어질 때, 세 연산자의 우선순위를 하나 정해 왼쪽 결합으로 계산한 값이 최대가 되도록 하는 값을 구한다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자매 항구볼록 다각형의 변과 서로 교차하지 않는 대각선들로 이루어진 평면 그래프에서 완전 매칭의 개수를 1000003으로 나눈 나머지를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
가장 긴 증가 수열수열을 최대 개수의 연속한 구간으로 나누어 각 구간의 합이 순증가하도록 만들고, 그 구분 위치를 출력한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	5초	512 MB	채점 가능
DNADNA 문자 A, T, G, C에 대한 문맥 자유 문법과 각 문자별 목표 개수가 주어질 때, 그 개수에 맞게 문법이 생성하는 문자열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공통인 회문S의 부분 문자열과 T의 부분 문자열이 서로 같으면서 회문인 구간 쌍 (i,j,k,l)의 개수를 센다. 두 문자열 길이는 최대 50,000이다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
켜거나 끄거나격자가 트리 구조인 사무실에서 M개의 방을 순서대로 방문하며, 불을 켜 두거나 끄는 선택으로 전력 소비와 스위치 비용의 합을 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	7초	512 MB	채점 가능
마라톤 경기M개의 휴게소 각각에서 주어진 확률로 쉬는 N명의 주자가 있을 때, 각 주자가 단독으로 가장 빠른 시간에 결승선에 도착할 확률을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
아름다운 화폐증가하는 N개의 동전 값이 주어질 때, 각 값이 다음 값을 나누도록 새로운 양의 정수를 정하고 \|a_i - b_i\| / a_i의 최댓값을 최소화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
벡터 압축N차원 벡터 M개를 임의의 순서로 처리하되 각 벡터를 그대로 저장하거나 이전 벡터의 실수배를 뺀 잔차로 저장할 때, 저장된 벡터들의 제곱 길이 합의 최솟값을 구한다.	어려움8	그리디기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
집합을 만드는 마녀여러 마녀를 조합해 새로운 마녀 하나를 만드는 합성 규칙들이 주어질 때, 쉽게 얻을 수 있는 마녀에서 출발해 마녀 T를 만들기 위해 필요한 특수 그리프 시드의 최소 개수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
6÷2(1+2)주어진 식을 임의의 순서로 계산할 때 나올 수 있는 서로 다른 정수 결과의 개수를 구한다. 나눗셈은 0 방향으로 버림하고, 0으로 나누는 경우는 계산이 무효가 된다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능