동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6461개

칼도리아의 기사들
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
안테나 설치
보통7
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정원
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
0.8초
메모리 제한
1024 MB
채점 가능
산비탈의 달팽이
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그룹
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
심비오트 배치
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나비 쫓기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
슈퍼 행운 티켓
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
여우원숭이 줄 재배열
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
낮은 나무 속의 집
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사이버 해킹
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
샘과 창고
보통7
배열 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
제리와 일
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신비한 장치
보통7
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배열 순서의 수
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
자동완성
보통7
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
에너지
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
등식
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
마리오와 평행 세계
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
배열 복원
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
달리기
보통7
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
디지털 트윈
보통7
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거미줄 생산
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
재미있는 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
크랩스버거
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
대통령 선거
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문제 수 줄이기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
KSA에서 숨바꼭질
보통7
트리 BFS+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
벌레 샌드위치
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
프로발의 표
보통7
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
역병
보통7
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
원탁
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
내기
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비밀 연구소
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
제재소
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고대 달력
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소나무는 나무다
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Bloxx city 게임
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이상한 숫자
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 덮개
보통7
문자열 매칭 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전 탑 게임
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
중첩된 충돌기 시스템
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수 맞추기 게임
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
에이! 이건 내 물고기야!
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기지방호
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문자열 만들기
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숫자 숏코딩
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
병사 분배
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팬케이크 모으기
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
규칙적인 보스돌이
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
발전 장치
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 포인터 (어려운 버전)
보통7
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
결선 진출자 초대
보통7
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
선택
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
MAX 원소
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
몇 가지 가능성인가
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
걸어서 트리 속으로
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보물 상자
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아이들을 위한 블록
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
더미 줄이기
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
국가 안보에 조언하라!
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
쇼핑 러시
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
화학 약품
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
히스토그램 K개 빼기
보통7
배열 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
사과 바나나 나무
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
괄호 교환
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
룰렛
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드 게임
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
넓은 정원의 차 시간
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
표 위의 편집 거리
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
돌 제거
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
나비와 전봇대 (Easy)
보통7
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산책 나온 춘배
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투스타 춘배
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사파리
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
서버 과부하
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
커플 파괴자 민욱이 (Large)
보통7
동적 계획법 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
심각한 사업
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
외판원 순회 로봇
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
OMOI
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도시 개발
보통7
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
행운의 추첨
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
특별한 수
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
2048 MB
채점 가능
짧은 코드로 빠르게 많은 소수 세기
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
행운의 추첨 2
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
찻집
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
운세 점치기
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
금강산도 식후경
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지도에 얼룩과 잉크를 더하며
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
C.S.G.
보통7
게임 이론 정수론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
트리의 개수
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
코운택트 트레이싱
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비행 경로
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
PTSD
보통7
그리디 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
세계 일주
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
선인장 접기
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
브르사르
보통7
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
과일 게임
보통7
세그먼트 트리 동적 계획법
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
정점 제거
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
칼도리아의 기사들n명의 기사를 줄 세우는 순위 중, 상위 l개 가문의 기사만으로 맨 아래 k_1+...+k_l자리를 채우는 경우가 없는 순위의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
안테나 설치N개의 집을 세기 P 이하인 안테나 구간으로 나누어 각 집이 요구 속도를 만족하게 합니다. 안테나 세기의 합이 최소가 되도록 값을 구합니다.	보통7	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	2초	1024 MB	채점 가능
정원트리 모양의 정원에서 펌프마다 가동 시간을 정해 모든 꽃밭에 물이 닿게 하고, 전기 요금의 합이 최소가 되는 값을 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	0.8초	1024 MB	채점 가능
산비탈의 달팽이각 질의의 정점 u를 지나고 회전이 k번 이하인 루트에서 잎까지의 경로가 끝나는 잎의 개수를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그룹루트가 있는 트리에서 노드와 그 직계 자식 두 명 이상으로 이루어진 크기 3 이상 k 이하의 겹치지 않는 그룹을 고르는 경우의 수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
심비오트 배치2n개의 공생체를 숙주에 배정하는 방법의 수를 셉니다. 숙주 한 명은 최대 4개까지 받을 수 있고 위험도 합이 B를 넘지 않아야 하며, 결과는 10^9+7로 나눈 나머지입니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나비 쫓기루트가 1번인 트리에서 잎에서 출발하는 친구들이 1번 방에서 어느 잎으로 날아가는 나비든 잡을 수 있는 최소 인원을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
슈퍼 행운 티켓길이 n인 자릿수 문자열 중 앞뒤 절반의 합이 같고 짝수 자리와 홀수 자리의 합도 같은 것의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
여우원숭이 줄 재배열순열을 연속된 부분으로 나누고, 부분마다 x를 내고 정렬에 필요한 인접 교환 횟수를 더할 때 최소 비용을 구합니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
낮은 나무 속의 집5칸짜리 십자형 층이 n+1개 쌓인 집에서 계단 m개를 배치해 모든 방 쌍의 거리 합을 최소로 만들고, 그 최솟값을 구합니다.	보통7	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사이버 해킹방향 그래프에서 Vi가 AI의 공격 차단을 피해 공격을 성공시킬 수 있는 시작 정점 쌍 (v, u)의 개수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
샘과 창고두 플레이어가 번갈아 줄 앞의 생성기를 몇 개든 부수고 그다음 하나를 가져갑니다. 두 사람이 최적으로 할 때 샘의 합에서 로베츠의 합을 뺀 차이를 구합니다.	보통7	배열스택+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
제리와 일모든 유효한 작업 순서에서 잔액이 음수가 되지 않는 최소 초기 금액을 구합니다. 의존 관계는 작업 번호 차이가 10 이하입니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
신비한 장치추가 버튼 n개와 삭제 버튼 m개로 빈 화면에서 시작해 각 질의 문자열 t를 만들 수 있는지 판단합니다.	보통7	문자열 매칭트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
배열 순서의 수방향이 정해진 트리에서 모든 간선이 앞 방에서 뒤 방으로 향하는 방 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
자동완성최대 k번의 동작으로 단어 s를 입력하는 방법의 수를 10^9+7로 나눈 나머지로 구합니다. 동작은 글자 입력, 마지막 글자 삭제, 자동완성 제안 수락 중 하나입니다.	보통7	동적 계획법트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
에너지트리에서 서로 겹치지 않는 경로 k개를 고를 때, 경로가 지나는 방들의 에너지 합이 최대가 되는 값을 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
등식숫자열 사이에 등호를 정확히 k개 넣고 덧셈(또는 곱셈) 기호를 적절히 넣어, 나뉜 모든 블록의 값을 m으로 나눈 나머지가 같게 만드는 문제입니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
마리오와 평행 세계양의 정수가 적힌 격자에서 오른쪽과 아래로만 이동하는 최대 합 경로를 구합니다. 한 칸을 막아 그 최댓값을 가장 작게 만들 때의 값을 출력합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
배열 복원각 수에서 숫자를 최소로 지워 배열이 앞 원소보다 작지 않도록 만드는 문제입니다. 방법이 없으면 -1을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
달리기가중치가 있는 무방향 그래프에서 연속한 두 정점이 간선으로 이어지는 k개 정점의 경로 중 총 길이가 최소인 것을 구합니다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
디지털 트윈N×N 격자에서 (1,1)부터 (N,N)까지 왼쪽, 오른쪽, 아래로만 이동하며 모든 기계 칸을 지나는 가장 짧은 벨트 경로의 길이를 구합니다. 연결할 수 없으면 -1을 출력합니다.	보통7	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
거미줄 생산빈 문자열에서 한 글자 추가, 자기 복제, 마지막 글자 삭제 연산으로 주어진 문자열을 만드는 최소 비용을 구합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
재미있는 게임1에서 시작해 수를 2배 하거나 1 더하는 게임을 상한 n 아래에서 할 때, 선공이 이기는 n이 [l, r]에 몇 개인지 구합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
크랩스버거n개의 재료를 연속된 k개의 비어 있지 않은 묶음으로 나눌 때, 각 묶음의 XOR 값이 해당 손님의 [l, r] 범위에 드는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
대통령 선거각 의원이 받은 득표 수가 주어질 때, 모든 의원이 상대 진영에 투표한 조건을 만족하는 진영 배정이 있는지 판별하고 있으면 하나를 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문제 수 줄이기인접한 두 구간의 길이가 서로 다르도록 배열을 연속된 구간으로 나누고, 각 구간 XOR 값의 합이 최대가 되는 값을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
KSA에서 숨바꼭질트리에서 숨은 건물을 찾기 위해 필요한 거리 질의 횟수의 최솟값을 구합니다.	보통7	트리BFS+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
벌레 샌드위치비틀 n마리와 빵 k장을 모두 사용해 샌드위치를 만들 때, 만족도 합의 최댓값을 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
프로발의 표번호 i와 j의 비트 AND가 0이 되도록 두 티켓을 고르고, x[i]와 y[j]의 합을 최대로 만드는 문제입니다.	보통7	비트 연산동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
역병1번 마을에서 1분에 출발해 마을 행렬에 올라타며 도시에 도착하는 가장 이른 시각과, 그 시각을 유지하는 최소 환승 횟수를 구합니다.	보통7	동적 계획법최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
원탁원탁의 2n개 의자와 각 의자의 색이 주어질 때, 같은 분야 대표가 연속한 세 자리에 앉지 않도록 대표들을 앉히는 방법의 수를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
내기두 문자열이 하나의 원래 문자열에서 로마 숫자 부분을 아라비아 숫자로 바꾸어 만들어질 수 있는지 판별합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비밀 연구소n개의 방으로 만들 수 있는 서로 다른 유향 비순환 그래프의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
제재소톱날의 좌표가 주어질 때, 길이 l인 통나무의 조각 길이가 모두 a 이상 b 이하가 되도록 왼쪽 끝 위치를 찾습니다. 그런 위치가 없으면 해가 없다고 출력합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드카드 복사를 허용할 때 단어 t를 부분 문자열로 포함하는 카드 행을 만들고, 사용한 카드 수가 최소가 되도록 구하여 그 문자열을 출력합니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고대 달력N이 최대 10^18일 때, 1, 2, 3, ...의 제켄도르프 표현을 이어 붙인 문자열 처음 N글자에 나타나는 연속된 0 쌍의 개수를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
소나무는 나무다정점이 최대 100000개인 트리가 주어질 때, 트리를 이루는 소나무 구조의 최소 레벨을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Bloxx city 게임높이가 0에서 5 사이인 집이 있는 격자에 집을 추가해 전체 높이 합을 최대로 만들고, 그 건설 순서를 출력합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이상한 숫자밑 b, 사용할 수 있는 숫자 집합, 10진수 n(10^100 이하)이 주어질 때 n을 표현하는 방법이 없는지, 하나뿐인지, 여러 개인지 판별합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 덮개문자열 w의 접두사마다 모든 위치를 덮는 가장 짧은 문자열의 길이를 구합니다.	보통7	문자열 매칭동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전 탑 게임두 탑에서 번갈아 동전을 가져가며 마지막 동전을 집은 사람이 K개를 얻거나 잃는 게임에서, 유영도가 이기려면 선공과 후공 중 무엇을 골라야 하는지 구합니다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
중첩된 충돌기 시스템정수 중심과 정수 반지름을 가진 원들이 크기 2n x 2m 직사각형 안에 중첩되는 경우의 수를 10^9으로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수 맞추기 게임M과 K가 주어질 때, N이 1부터 M까지인 각 경우에 1번 학생의 승률을 가장 높이는 첫 질문 후보를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
에이! 이건 내 물고기야!두 플레이어가 일렬로 놓인 카드 위에 펭귄을 배치하고 번갈아 움직입니다. 물고기 수의 차이를 최대화할 때 첫 번째 플레이어가 얻을 수 있는 최대 차이를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기지방호대형 F개와 날마다 마지막에 정해진 대형이 주어질 때, 하루 T번씩 L일 동안 대형을 바꾸는 피로도 합의 최솟값을 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문자열 만들기각 문자의 가중치가 1부터 9까지인 문자 집합이 주어질 때, 가중치 합이 a 이상 b 이하인 문자열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
숫자 숏코딩N이 주어질 때, 숫자와 *, ^ 연산자만으로 N을 나타내는 가장 짧은 후위 표기 식을 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
병사 분배N명의 병사를 장군 A, B, C에게 나누어 각 장군이 최소 K명을 맡도록 하면서 능력치 합의 최댓값을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팬케이크 모으기앨리스와 밥이 첫 선택 이후 줄 위에서 인접한 더미를 번갈아 가져갈 때, 두 사람이 최적으로 플레이하면 앨리스가 얻을 수 있는 최대 팬케이크 수를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
규칙적인 보스돌이캐릭터 N개 중 M개를 골라 각각 하루 15분씩 보스를 사냥하게 하고, 처치한 보스의 메소 합이 최대가 되는 값을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
발전 장치가장자리 발전 모듈의 충전 속도가 등차수열을 이루는 피라미드에서, 질의마다 주어진 (R, C) 모듈의 값을 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 포인터 (어려운 버전)앨리스와 밥이 n개의 이벤트를 순서대로 나누어 방문할 때, 두 사람이 이동하는 총 거리의 최솟값을 구합니다.	보통7	동적 계획법세그먼트 트리	아직 제출이 없습니다	2초	1024 MB	채점 가능
결선 진출자 초대각 초대 학생이 적어도 한 시험에서 미초대 학생 전원보다 높은 점수를 받도록 초대하는 방법의 수를 1000000007로 나눈 나머지로 구합니다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
선택다수결로 투표하는 트리에서 안테크와 보리스가 번갈아 평범한 직원을 설득합니다. 안테크가 사과를 이기게 하는 직원 선택 방법을 찾는 문제입니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
MAX 원소잎 노드에 값이 적힌 이진 트리에서 루트 값이 각 질의 M 이상이 되도록 하는 MAX 노드의 최소 개수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
몇 가지 가능성인가N행 N열의 엇갈린 키보드에서 연속한 두 키의 거리가 주어질 때, 가능한 키 입력 순서의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
걸어서 트리 속으로트리의 모든 노드를 한 번씩 도는 순환 순서 중, 연속한 세 노드에서 가운데 노드가 양옆 노드 사이 경로 위에 놓이지 않는 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보물 상자N개의 구간 중 정확히 i개를 골라 합집합에 포함되는 서로 다른 정수의 개수가 최대가 되는 값을 i=1부터 K까지 각각 구합니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아이들을 위한 블록2×N 파앙 보드를 k 위치에서 두 조각으로 나눠 두 조각이 모두 타일로 채워지는 경우의 수를 10007로 나눈 나머지로 구합니다. N은 최대 10억입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
더미 줄이기동전 X개와 Y개가 있는 두 더미로 진행하는 게임에서, 각자 최대 P번까지 패스할 수 있을 때 승자와 최적 플레이 시의 총 턴 수를 구합니다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	6초	1024 MB	채점 가능
국가 안보에 조언하라!두 테러리스트가 감시되지 않은 상태로 모든 카메라를 파괴하는 데 필요한 최소 시간을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
쇼핑 러시각 선물을 서로 다른 층에 하나씩 배치하여 두 번 고르는 손님의 예상 이동 시간을 최소화하고, 그 최솟값을 기약분수로 출력합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
화학 약품폭발 쌍이 같은 상자에 들어가지 않도록 N개의 화학 물질을 K개의 서로 다른 빈 상자가 없게 나누는 방법의 수를 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
히스토그램 K개 빼기히스토그램의 막대 N개에서 K개를 지운 뒤 남은 막대로 만들 수 있는 가장 큰 직사각형 넓이를 K마다 구합니다.	보통7	배열동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
사과 바나나 나무트리의 각 정점에 A 또는 B가 적혀 있습니다. 간선으로 이어진 두 정점의 값을 서로 바꿔 A끼리, B끼리 각각 연결되도록 만드는 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
괄호 교환괄호 문자열에서 위치 집합 S 안의 괄호를 자유롭게 섞어 올바른 괄호 문자열을 만들 수 있는 S의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
룰렛앨범마다 가격 A_i원과 응모권 수 B_i장이 주어질 때, 재추첨 비용 R원을 포함한 기대 비용의 최솟값을 기약분수로 구하는 문제입니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드 게임아담은 매 라운드마다 카드를 보여줄지 간직할지 정해 N라운드 동안 점수 차이를 최대한 크게 벌려야 합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
넓은 정원의 차 시간양끝이 0인 음이 아닌 정수 수열의 원소가 N개일 때, 오르는 값의 합이 K가 되는 수열의 개수를 998244353으로 나눈 나머지를 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
표 위의 편집 거리격자의 글자를 따라 이동하며 만들 수 있는 문자열 중 T와의 편집 거리가 가장 작은 값을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
돌 제거각 더미의 범위 안에서 초기 돌 개수를 정하고 k개의 돌을 숨긴 뒤, 두 연산으로 모든 돌을 없앨 수 있는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
나비와 전봇대 (Easy)각 시작 기둥 p마다 양쪽으로 높이가 단조로운 기둥들을 고르고, 전선이 다른 기둥을 가로지르지 않으면서 총 길이가 최대인 경우의 최소 제곱 비용을 구합니다.	보통7	동적 계획법기하	아직 제출이 없습니다	1초	1024 MB	채점 가능
산책 나온 춘배N개의 탑 높이가 주어졌을 때, 인접한 탑의 높이 차가 모두 X 이상이 되도록 높이를 1씩 올리는 최소 횟수를 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
투스타 춘배나무 모양으로 연결된 산 N개와 현재 높이, 목표 높이가 주어질 때, 병사들이 흙을 옮겨 모든 산을 목표 높이로 맞추는 최소 비용을 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사파리각 동물이 정해진 시간 구간에만 나타날 때, 맨해튼 거리로 이동하는 차가 관찰할 수 있는 최대 총 시간을 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
서버 과부하n×n 격자의 접속 수에서 겹치지 않는 1×3 부분 격자를 최대 k개 골라 덮는 합의 최댓값을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
커플 파괴자 민욱이 (Large)커플이 서로 붙지 않도록 줄을 가장 적은 수의 연속된 그룹으로 나누고, 그룹을 다시 배열하는 방법을 최대 100개까지 구하는 문제입니다.	보통7	동적 계획법백트래킹+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
심각한 사업3행 n열 격자와 가운데 행의 구간을 여는 유료 제안 q개가 주어질 때, 왼쪽 위에서 오른쪽 아래까지 가는 경로의 최대 점수를 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
외판원 순회 로봇방향 도로로 연결된 N개 도시를 외판원과 로봇이 함께 돌아 모든 도시를 적어도 한 번 방문하는 데 걸리는 최소 시간을 구합니다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
OMOI조상 관계가 아닌 직원 쌍을 골라, 부하가 있는 모든 관리자가 어떤 쌍의 가장 가까운 공통 상관이 되도록 비용 합을 최소화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	2초	1024 MB	채점 가능
도시 개발1부터 k까지의 모든 구간을 적어도 하나의 신청이 덮도록 신청을 골라, 구간별 압력 합의 최댓값을 가장 작게 만드는 값을 구합니다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
행운의 추첨구간 n개가 주어질 때, 점 K개를 골라 그중 하나 이상의 점을 포함하는 구간의 최대 개수를 구합니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
특별한 수L 이상 R 이하의 자연수 중 각 자릿수의 곱이 k로 나누어떨어지는 수의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	1.5초	2048 MB	채점 가능
짧은 코드로 빠르게 많은 소수 세기각 테스트 케이스마다 N 이하의 소수 개수를 구합니다. 테스트 케이스가 하나면 N은 최대 10^12입니다.	보통7	정수론수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
행운의 추첨 21부터 m까지의 정수 중 K개를 골라 적어도 하나의 점을 포함하는 구간 [A, B]의 최대 개수를 각 K마다 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
찻집도로를 따라 놓인 n개 찻집의 순서 가운데 m개의 기록을 모두 만족하는 순서의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	8초	1024 MB	채점 가능
운세 점치기n장의 타로 카드에서 주사위 눈에 따라 6칸 간격으로 카드를 제거하는 과정을 반복할 때, 각 카드가 끝까지 남을 확률을 998244353으로 나눈 나머지로 구합니다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
금강산도 식후경정확히 M개의 재료로 만들 수 있는 자극 수준이 구간 [F_1, F_1 + D_K] 안에서 F_1에 D를 더한 값과 정확히 일치하는 F_1의 개수를 구합니다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지도에 얼룩과 잉크를 더하며주어진 K에 맞게 50×50 격자의 일부 칸을 칠하여, (1,1)에서 (50,50)까지 칠해지지 않은 칸만 지나는 경로 수가 K가 되도록 격자를 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
C.S.G.두 플레이어가 번갈아 가며, 이미 가져간 모든 카드와 서로소인 카드를 한 장씩 가져갑니다. 가져갈 카드가 없는 쪽이 지며, 최적으로 둘 때의 승자를 구합니다.	보통7	게임 이론정수론+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
트리의 개수정점마다 내구도가 주어진 트리에서, 모든 부분트리에 대해 내구도가 j 이하인 정점을 지운 뒤 남는 조각 수를 j=1부터 K까지 더한 값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
코운택트 트레이싱나무 모양으로 연결된 소들과 일정 기간 후 감염된 소의 목록이 주어질 때, 처음에 감염되었을 수 있는 소의 최소 수를 각 기간마다 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비행 경로도시 쌍마다 경로 수의 홀짝이 주어질 때, 직항편이 있는 도시 쌍의 개수를 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
PTSD1번부터 n번까지 번호가 붙은 병사를 여러 그룹으로 나누어, 그룹에서 두 번째로 강한 PTSD 병사들의 힘 값 합이 최대가 되도록 하는 문제입니다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
세계 일주점 n개(n은 10 이하)가 주어질 때, 이미 방문한 점을 지나지 않고 각 점을 한 번씩 도는 최단 순환 경로의 길이를 구하고, 불가능하면 -1을 출력합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
선인장 접기각 간선 (u, v, l)의 두 끝 좌표 차이가 l이 되도록 정점에 1차원 좌표를 줄 수 있는지 판별합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
브르사르각 출발 거리에서 바위 위 링크를 순서대로 오르며 얻을 수 있는 최대 스케이팅 시간을 구합니다. 링크마다 마감 시간 t_i와 하산 시간 s_i가 주어집니다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
과일 게임1부터 10까지의 값을 가진 수열 A의 구간 [l, r]에서 같은 값 두 개를 합쳐 만들 수 있는 가장 큰 값을 구하고, 원소 값 변경을 처리합니다.	보통7	세그먼트 트리동적 계획법	아직 제출이 없습니다	4초	1024 MB	채점 가능
정점 제거모든 사이클이 정점 0을 지나는 그래프에서 0번을 제외한 정점을 최소한으로 지워 사이클이 없게 만들고, 지울 정점 번호를 출력합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능