동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6422개

블록 쌓기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고무줄 늘이기 (라지)
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
몬스터 경로 (라지)
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
안전한 정사각형 (큰 입력)
어려움8
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
셜록과 순열 정렬 (라지)
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
정수 정규식 (Large)
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
문자열 테이블
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피아노
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
우물
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
사이클의 개수
어려움8
그래프 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 수열 뒤집기
어려움8
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소가 길을 건너간 이유 11
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인형 정리
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 조각
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
종이 테이프 잇기
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스키 리조트
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Raspad
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
토끼의 탈출 경로
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
양팔저울
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
공산주의
어려움8
수학 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도미노 쓰러뜨리기 (작은 입력)
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도미노 (Large)
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
윤호는 마법약 도둑
어려움8
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
어그로 끌린 영선
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
넴모넴모 (Hard)
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지도 라벨 배치
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
포니 익스프레스 (라지)
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코어 훈련 (Small2)
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
포탑 저격 (Small)
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
산악 투어 (라지)
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
스패닝 트리가 K개인 가장 작은 그래프
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
동전 교환과 쿼리
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
doju
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조개 줍기
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괴물
어려움8
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
순열 교환
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열의 좋음
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ACG
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형 색칠
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 순열의 개수
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 경로 분해
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
누가 크리스마스 소리를 내었는가
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
외계 미생물
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
방송국 세우기
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
휴가 계획
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사격 게임장
어려움8
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
번창하는 분재 가게
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고스트버스터즈
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공항 커피
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
왕실 세금
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
리니어빌
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정치의 불확실성
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공항 대기 최소화
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
회문 계수기 돌리기
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사라진 동전 패턴
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨은 상사
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
위쳐와 흥정하기
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대회 당일
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 경로
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
512 MB
채점 가능
카운터스펠
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
철인 n종 경기
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
짝수 홀수 반복 횟수의 합
어려움8
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소등
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
폭발하는 테이프
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 건설
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
추격
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
2 × n 격자 임베딩의 개수
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
주방 손잡이
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
거대한 성벽
어려움8
이분 탐색 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
울타리 침공
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
민돌 투어
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정과프 해적단
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
간선 방향 정하기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
평행선
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
피자 배달
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숙제
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화성
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레트로
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
Ceste
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
128 MB
채점 가능
광인 수용소의 간수 배치
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
철로 놓기
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
콘서트 관람 일정
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
128 MB
채점 가능
비트 변환 비용
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
테트리스
어려움8
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
정규 동전 체계
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고양이와 쥐
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
베라와 캐나다 데이
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
베라와 공대 건물
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
간단한 함수
어려움8
정수론 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
산림 벌채
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수 고르기
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
K-균등 문자열
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
프로그래밍 대결 대회
어려움8
그리디 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
아름다운 퍼즐 만들기
어려움8
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
트리 분리하기
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
코인 슬라이더
어려움8
기하 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
멀티섹트
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중복 없는 드라이브
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경단 만들기
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
정기권
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
블록 쌓기1×1×w 받침 블록 위에 1×1×1, 1×1×2, 1×1×3 블록을 무한히 쌓아 높이가 h 이하인 구조의 수를 센다. 긴 블록은 양 끝이 다른 블록에 받쳐져야 한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
고무줄 늘이기 (라지)각각 늘어나는 범위 [A_i, B_i]와 가격이 정해진 고무줄 N개 중에서, 합친 범위가 정확히 길이 L을 포함하도록 일부를 골라 예산 M 안에서 최소 비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	30초	512 MB	채점 가능
몬스터 경로 (라지)격자에서 정확히 S걸음을 걸으며 각 칸의 몬스터를 방문 시 확률 P 또는 Q로 잡을 때, 잡는 몬스터 수의 기댓값을 최대로 만든다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
안전한 정사각형 (큰 입력)R×C 격자에서 몬스터가 최대 K개 있을 때 몬스터를 포함하지 않는 모든 크기의 정사각형 영역 개수를 센다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 순열 정렬 (라지)순열 1..N의 모든 순열 p에 대해, 각 블록을 따로 정렬해 이어 붙이는 방식으로 나눌 수 있는 최대 블록 수 f(p)의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
정수 정규식 (Large)작은 정규 표현식이 십진 표기와 일치하는 [A, B] 구간의 정수 개수를 센다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
문자열 테이블이웃한 칸의 문자열을 사전순으로 비교해 이어 붙이는 표를 만들고, 마지막 칸 문자열의 지정된 위치부터 50자를 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피아노확률이 같은 N개의 건반 음이 있을 때, 고정된 M개 음렬이 처음 나타날 때까지의 기대 타건 수를 모든 접두사에 대해 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
우물마을에 우물을 세우면 그 마을과 도로로 직접 연결된 이웃 마을에도 우물 수가 더해질 때, 모든 마을의 요구량을 채우는 최소 우물 총 개수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
사이클의 개수방향 그래프에서 길이가 K 미만인 모든 닫힌 보행(사이클)의 개수를 회전을 서로 다른 것으로 세어 M으로 나눈 나머지를 구한다.	어려움8	그래프행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 수열 뒤집기길이 N인 배열에서 부분수열 하나를 뒤집은 뒤 얻을 수 있는 가장 긴 비감소 부분수열의 길이를 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 11길 양쪽에 각각 한 번씩 나오는 품종 순열이 주어질 때, 번호 차가 4 이하인 쌍을 서로 교차하지 않게 최대한 많이 연결하는 문제입니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인형 정리M가지 종류의 인형 N개가 일렬로 놓여 있을 때, 뽑아낸 인형을 다시 끼워 넣어 같은 종류가 모두 연속하도록 만드는 최소로 뽑아야 하는 인형 수를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 조각여러 개의 괄호 조각이 주어질 때, 일부를 골라 순서를 정해 이어 붙여 가장 긴 올바른 괄호 문자열을 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
종이 테이프 잇기원 위에 놓인 n명의 학생 사이에 겹치지 않는 현을 그어 트리를 만들되, 두 수가 1이 아닌 공약수를 가질 때만 연결하는 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스키 리조트각 질의마다, 모든 선호 구역으로 가는 모든 경로에 재고 구역이 정확히 하나씩 놓이도록 하는 크기 k인 구역 집합의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Raspadn행 m열 격자에서 연속한 행 구간마다 1로 이루어진 연결 성분의 개수를 구해 모두 더한다. m은 최대 50, n은 최대 100000이다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
토끼의 탈출 경로3×N 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸으로 이동하는, 같은 칸을 두 번 지나지 않는 경로의 수를 10^9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
양팔저울무게 2^1부터 2^N까지의 추를 순서대로 하나씩 접시에 올리면서 왼쪽 접시가 오른쪽 접시를 넘지 않도록 놓는 경우의 수를 10^9+9로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
공산주의N개의 일을 세 사람에게 나누어 줄 때, Ad와 Larry가 받는 금액의 차이가 D 이하가 되도록 하는 배정의 수를 센다.	어려움8	수학백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도미노 쓰러뜨리기 (작은 입력)도미노를 위치순으로 정렬한 뒤, 모든 도미노가 쓰러지도록 손으로 미는 최소 횟수를 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도미노 (Large)각 도미노를 한 방향으로 넘어뜨리는 연쇄를 고려해 모든 도미노를 쓰러뜨리는 최소 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
윤호는 마법약 도둑산 약병마다 약수를 하나씩 뽑을 수 있고, 뽑힌 약수들은 서로 소인수를 공유하면 안 된다. 이때 뽑을 수 있는 약수의 최대 개수를 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
어그로 끌린 영선트리에서 왼발과 오른발을 번갈아 디디며 지나간 정점을 다시 밟지 않는 경로 중 왼발로 끝나는 경로의 수를 각 시작 정점마다 세고, 그 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
넴모넴모 (Hard)N 곱하기 M이 300 이하인 격자에서 꽉 찬 2 곱하기 2 정사각형을 포함하지 않는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지도 라벨 배치직선 위의 점들에 대해 서로 겹치지 않는 높이 1의 라벨을 배치하고, 자기 라벨까지 수직으로 연결할 수 없는 점의 최소 개수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
포니 익스프레스 (라지)말의 최대 이동 거리 제약 아래에서 도시마다 말을 바꿀 수 있을 때, 각 배달에 필요한 최소 시간을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코어 훈련 (Small2)N개의 코어에 U개의 훈련 단위를 나누어 각 단위마다 성공 확률을 1씩 올릴 때(최대 1), K개 이상의 코어가 성공할 확률을 최대로 만드는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
포탑 저격 (Small)벽이 있는 격자에서 각 병사가 최대 M번 이동할 때, 시야 사격 규칙과 터렛이 이동 시 발사하는 조건을 고려해 파괴할 수 있는 터렛의 최대 개수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
산악 투어 (라지)각 캠프에서 정확히 두 개의 투어가 출발하고 도착하며, 투어마다 출발 시각과 소요 시간이 정해져 있을 때, 모든 투어를 한 번씩 사용해 캠프 1로 돌아오는 가장 빠른 경로를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스패닝 트리가 K개인 가장 작은 그래프이동과 부착 연산으로 만든 그래프의 생성 트리 수가 K가 될 때, 노드 수의 최솟값을 구한다. K는 10000 이하이다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
동전 교환과 쿼리각 질의마다 액면 c_i짜리 동전을 d_i개 이하로 사용해 합이 정확히 v가 되는 조합의 수를 센다. 답은 64비트 정수 범위다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
doju증가하는 서로 다른 정수 수열 중 a_n/g와 a_n-n 두 잘못된 식이 모두 올바른 답과 다른 홀짝을 내는 데이터 파일의 수를 q로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조개 줍기N×N 격자의 각 칸에 조개 한도가 주어질 때, 한 칸의 값을 1만큼 올리거나 내리는 N번의 갱신 후마다 왼쪽 위로 향하는 단조 경로 최대 합을 모든 칸에 대해 더한 값을 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
괴물0과 1로 이루어진 N x M 격자에서 남아 있는 1 세포 하나를 골라 파괴했을 때 남는 모든 1 부분행렬의 개수가 최소가 되도록 하고, 그 최솟값을 구한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	1초	32 MB	채점 가능
순열 교환각 k(1 이상 n-1 이하)마다 A에서 정확히 k번 교환해 얻을 수 있는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열의 좋음모든 연속 부분 배열에 대해 합에서 최대 증가 부분 수열의 합을 뺀 값의 최댓값을 구하고, 그 값을 내는 가장 짧은 연속 부분 배열의 개수를 센다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ACGN개의 문제를 A, C, G 세 사람에게 배정하되 A가 푸는 개수는 k의 배수, C는 연속으로 풀지 않고, G는 최소 한 문제를 풀도록 하는 경우의 수를 10000007로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 색칠N x M 격자를 흑백으로 칠할 때 모든 X x Y 부분 직사각형이 두 색을 모두 포함하도록 하는 색칠의 수를 세는 문제이다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 순열의 개수주어진 고정 위치 조건을 만족하면서 i<j, P[i]>j, P[j]>i인 쌍을 적어도 하나 포함하는 1부터 N까지의 순열 개수를 2000000011로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 경로 분해루트 없는 트리의 모든 노드를 겹치지 않는 경로들로 나누되 각 경로의 노드 합이 0 이상이 되도록 하는 분해의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
누가 크리스마스 소리를 내었는가1번 소켓을 루트로 삼아 R, G, B 전구의 인접 규칙을 지키면서 전체 비용이 K의 배수가 되는 배치의 수를 센다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외계 미생물미생물 한 마리에서 시작해 H일 동안 나타날 수 있는 번식 패턴의 수를 센다. 각 날에 살아 있는 미생물이 낳는 자식 수의 합은 W 이하다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
방송국 세우기트리가 주어질 때, 전력이 0인 모든 정점이 전력이 양수인 정점의 도달 범위 안에 들도록 음이 아닌 정수 전력을 배정하고, 전력 합의 최솟값을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
휴가 계획최대 세 명이 각자 다른 나라에서 같은 일수 동안 도시 1에서 공항 도시로 이동할 때 드는 최소 총비용을 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사격 게임장각 오리가 종으로 표시된 한 줄이 있다. 좋은 라운드는 같은 종의 오리 두 마리를 맞히고 그 사이에 있는 오리만 남기며, 같은 종 쌍이 남아 있는 동안 라운드가 이어진다. 가능한 가장 긴 좋은 라운드 연속 횟수를 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
번창하는 분재 가게각 노드의 자식이 순서를 가진 루트 트리 중 노드 수가 정확히 w이고 높이가 정확히 h인 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고스트버스터즈각 버튼의 독립적인 누름 확률이 주어질 때, 관측된 행에서 열로의 연결 신호를 만드는 가장 확률이 높은 누름 버튼 집합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공항 커피복도에 놓인 커피 카트에서 컵을 사는 위치를 정해 느린 구간과 빠른 구간이 번갈아 나타나는 이동 시간의 최솟값을 분수로 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	6초	512 MB	채점 가능
왕실 세금각 도시에 세금 금이 있고 용량 C인 마차가 있을 때, 모든 금을 수도 금고로 모으기 위한 최소 이동 거리를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
리니어빌모든 교차점에서 진행 방향을 반드시 바꿔야 할 때 두 교차점 사이 최단 교대 경로의 길이를 각 질의마다 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정치의 불확실성각 청문회는 시작 시각과 [a,b] 구간의 정수 길이를 가지며, 청문회를 끝까지 참석하는 전략으로 기대 참석 수를 최대로 만들어야 한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공항 대기 최소화1번 국가에서 n번 국가로 가는 여정 중 공항에서 기다린 시간의 제곱 합이 최소가 되는 경로를 찾는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
회문 계수기 돌리기최대 40자리 숫자 열이 주어질 때, 자리 올림이 연쇄되는 한 칸 회전을 최소 몇 번 해야 회문이 되는지 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사라진 동전 패턴주어진 패턴들에 하나를 더해 규칙이 주어진 동전 던지기 수열을 그대로 만들어 내도록 하는 문자열의 개수를 세고, 무한히 많으면 -1을 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숨은 상사일부가 비어 있는 부모 배열이 주어질 때, 빠진 감독자를 채워 루트 있는 트리를 완성하고 서로 겹치지 않는 부모-자식 짝의 최대 개수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
위쳐와 흥정하기NPC가 [L,R]에서 균등하게 고른 값을 모르는 채, 한 번 시도하거나 세이브를 다시 불러올 때마다 100ms가 소모되고 T가 한계일 때 받을 수 있는 기대 금액의 최댓값을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대회 당일F에서 C로 가는 최단 단순 경로와 그와 다른 최단 단순 경로를 구해 시간 차이를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 경로각 간선에 괄호 기호가 붙은 방향 그래프에서 s에서 t로 가는 경로 중 간선의 기호가 올바른 괄호열을 이루는 가장 짧은 경로의 길이를 구하고, 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
카운터스펠루트가 있는 트리에 검은 잎을 하나씩 붙일 때마다, 유일한 올바른 색칠을 회복하기 위해 색을 뒤집어야 하는 최소 정점 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
철인 n종 경기속도가 다른 n개의 수평 층을 지나 출발점에서 도착점까지 이동할 때, 각 층 경계의 통과 x좌표를 최적으로 정해 최소 시간을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
짝수 홀수 반복 횟수의 합짝수는 2로 나누고 홀수는 1을 더해 1에 도달할 때까지 걸리는 단계 수를 f(X)라 할 때, [L, R] 구간 모든 X의 f(X) 합을 10^9+7로 나눈 나머지를 구한다. L과 R은 10^18까지 커질 수 있다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소등방 1에서 방 0까지 가는 경로 중, 지나는 방의 스위치들이 끌 수 있는 모든 램프 상태를 만들어내는 최단 경로의 방문 횟수를 구한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
폭발하는 테이프N개 구간으로 이루어진 테이프를 접을 때 화학 물질이 칠해진 면끼리 닿지 않는 경우의 수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 건설첫 기둥과 마지막 기둥을 반드시 포함하는 부분집합을 골라 인접한 두 기둥 사이 구간 비용 (h_i-h_j)^2과 빠진 기둥마다 w_i를 지불할 때 최소 총비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	128 MB	채점 가능
추격Jerry가 나무 위의 단순 경로를 따라가며 최대 v개의 빵가루를 떨어뜨려 이웃한 동상의 비둘기 수를 0으로 만들 때, 나중에 같은 경로를 걷는 Tom이 만나는 비둘기 수에서 Jerry가 만난 수를 뺀 최댓값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
2 × n 격자 임베딩의 개수라벨이 붙은 트리의 각 노드를 2행 n열 격자에 배치하되 노드 1은 왼쪽 위 칸에 놓고, 변으로 이어진 두 노드는 서로 맞닿으며, 같은 칸을 쓰지 않도록 하는 임베딩의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
주방 손잡이7자리 숫자가 적힌 손잡이 n개가 일렬로 있을 때, 연속한 구간을 같은 방향으로 함께 돌리는 연산만으로 모든 손잡이를 최대 전력 숫자로 맞추는 최소 횟수를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
거대한 성벽길이 r인 두 구간을 골라 겹치는 부분에 추가 높이가 더해질 때, 모든 구간 쌍의 벽 전체 높이 중 k번째로 작은 값을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
울타리 침공주어진 점들 중 3개 이상을 골라 만들 수 있는 서로 다른 볼록 껍질 다각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	기하조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
민돌 투어트램폴린 0은 모든 곳으로 갈 수 있고 트램폴린 i는 거리 A_i 이내의 트램폴린으로만 점프할 수 있을 때, 0에서 출발해 모든 트램폴린을 한 번씩 방문하고 0으로 돌아오는 해밀턴 투어의 수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정과프 해적단각 섬의 좌표, 보물 가치, 금고 경도가 주어질 때 북동 방향 단조 경로와 경도 구간을 정해 (모은 가치 - 구간 길이)를 최대로 만드는 문제.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
평행선서로 다른 점을 최대 16개 주면, 모든 점을 짝지었을 때 그은 선분들 중 서로 평행한 쌍의 수가 최대가 되도록 만든다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
피자 배달가중 방향 그래프에서 시점 1과 도착점 2가 주어지고, 매일 서로 다른 간선 하나의 방향이 뒤집힌다. 각 날짜마다 최단 경로 길이가 줄어드는지, 그대로인지, 늘어나거나 도달 불가능해지는지 판정한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숙제두 과목으로 나뉜 n개의 과제가 각각 공개일과 마감일을 가질 때, 정해진 선택 규칙 아래 동전 던지기에 따라 달라지는 완료 과제 수의 최댓값과 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화성각 질의 부분 문자열마다 DNA의 어떤 부분 문자열과도 일치하지 않게 만드는 최소 비트 변환 횟수를 구하거나, 불가능하면 Impossible을 출력한다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
레트로화면의 물체가 한 칸씩 아래로 내려오는 동안 주인공이 좌우로 움직이며 괄호를 주워, 만들 수 있는 가장 긴 올바른 괄호 문자열과 그 길이를 구한다. 그 길이의 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Ceste1번 도시에서 각 도시로 가는 경로 중 이동 시간의 합과 비용의 합을 곱한 값이 최소가 되는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	128 MB	채점 가능
광인 수용소의 간수 배치L개 세포를 G개 이하의 연속한 구간으로 나누는데, 길이 k인 구간은 원소마다 craziness에 k를 곱한 값을 더한다. 이때 총 비용의 최솟값을 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	7초	512 MB	채점 가능
철로 놓기x좌표 순으로 정렬된 n개 도시를 수직이 아닌 직선들로 덮으면서, 각 도시에서 직선까지의 수직거리 제곱합과 직선 개수 곱하기 C의 합을 최소로 만든다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
콘서트 관람 일정목표 밴드 순서에 맞게 공연 날짜를 증가하는 순서로 고르되, 같은 밴드는 이전에 고른 날짜에서 h_b+1일 이후여야 하는 경우의 수를 센다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	0.3초	128 MB	채점 가능
비트 변환 비용각 비트의 시작값과 목표값, 비용이 주어질 때, 비트 i를 뒤집으면 뒤집은 뒤 값이 1인 모든 비트 비용의 합을 지불한다. 목표 상태에 도달하는 최소 총비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
테트리스너비 3, 높이 10인 테트리스 판에서 정해진 모양 수열이 끝없이 반복될 때, 위쪽 세 줄이 차기 전까지 최대 몇 개의 조각을 떨어뜨릴 수 있는지 구하고 영원히 가능하면 -1을 출력한다.	어려움8	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
정규 동전 체계정렬된 동전 체계가 주어질 때, 그리디 알고리즘이 항상 최소 개수의 동전으로 거스름돈을 만드는지, 아니면 어떤 금액이 반례가 되는지 판정한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고양이와 쥐고양이가 정해진 시간 안에 모든 쥐를 잡아먹을 수 있도록 하는 최소 초기 속도 v를 구한다. 한 마리를 먹을 때마다 속도에 m이 곱해진다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 캐나다 데이레이저를 하나씩 추가할 때마다 각 레이저의 네 가지 직각 발사 방향 중 하나를 골라, 피격된 레이저의 awe 값 합이 최대가 되도록 한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
간단한 함수합이 소수 M의 배수가 되면 0으로 초기화되는 파스칼식 점화식으로 정의된 f에 대해 최대 10^4개의 f(a, b, M) 값을 10^9+7로 나눈 나머지로 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
산림 벌채격자에서 나무를 베어 왼쪽 위와 오른쪽 아래 칸이 연결되도록 만들되, 각 나무를 베고 제재소로 운반하는 데 드는 총 이동 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수 고르기원 위에 놓인 N개의 수 중에서 서로 이웃하지 않게 정확히 K개를 골라 합이 최대가 되도록 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K-균등 문자열길이 N인 0과 1 문자열 중, 주어진 M개 구간 각각에서 길이 K인 모든 연속 부분 문자열이 같은 개수의 1을 갖는 문자열의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
아름다운 퍼즐 만들기N×M 격자의 각 칸을 네 가지 색 중 하나로 칠하되 가로세로로 인접한 칸은 다른 색이 되게 하고, 미적 합의 최댓값과 그 최댓값을 내는 배치 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법백트래킹+2	아직 제출이 없습니다	3초	128 MB	채점 가능
트리 분리하기트리에서 두 정점 사이의 단순 경로에 놓인 정점을 모두 지운 뒤, 남은 그래프에서 크기가 K 이상인 연결 성분의 수를 최대로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
코인 슬라이더최대 16개의 동전 중에서 옮길 부분집합과 이동 순서를 정해, 움직이는 동전이 정지한 동전이나 이미 옮긴 동전과 충돌하지 않도록 하는 최대 개수를 구한다.	어려움8	기하비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
멀티섹트실패한 리비전이 n개 후보 중 하나이고 한 라운드에 최대 K개를 동시에 검사할 수 있을 때, i개가 실패한 라운드의 비용이 T_i일 때 기대 총비용을 최소로 하는 전략을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중복 없는 드라이브각 도시에서 g만큼 연료를 한 번만 충전하고 각 도로를 지날 때 d만큼 소모한다. 연료가 음수가 되지 않으면서 지날 수 있는 최대 도시 수를 트리에서 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경단 만들기N행 M열 격자에서 가로 또는 세로로 연속한 세 칸이 R, G, W 순서가 되도록 서로 겹치지 않는 막대를 최대한 많이 고른다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
정기권S에서 T로 가는 최단 경로 하나를 무료로 지정한 뒤, 그 경로의 간선은 0원, 나머지는 요금을 내는 조건에서 U에서 V로 가는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능