동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6411개

랩실에서 잘 자요
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
체인소 맨
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
치즈
보통5
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ICPC 광고
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
음악 문제
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
11초
메모리 제한
1024 MB
채점 가능
나무 울타리
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
개미 스택
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
Mooloo 시청하기
보통5
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가희와 서울 지하철 3호선
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
특별한 학생증
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아파트 단지
보통5
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
인덕션
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고연전/연고전 기차놀이
보통5
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공룡 게임
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고양이는 많을수록 좋다
보통5
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문자열 게임
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경품 추첨
보통5
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Attention
보통5
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빈 칸
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
타노스는 요세푸스가 밉다
보통5
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
나무 타기
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
prlong longf
보통5
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
2022 APC가 어려웠다고요?
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반복 문자열 만들기
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
교실 불 끄기
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Yawned-Zoned
보통5
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
귀납법
보통5
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
호숫가의 개미굴
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
XOR 목걸이
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
아름다운 수열
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
막대 만들기
보통5
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마법 카드
보통5
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
흥미로운 할로윈 축하 방식
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
꼼꼼한 계획
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알람
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전자 자물쇠
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
슈퍼에이전트 요리
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쥐 먹기 대결
보통5
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
랄프와 산술
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마법의 성
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
AliKingspress
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아스가르드 탈출
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
예산
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
어려운 문제
보통5
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌을 밟고 호수 건너기
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도미노 게임
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
체육 수업
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
암호문
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
폭탄 피하기
보통5
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
활쏘기 대결
보통5
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
강습
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
헤드마스터
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
코드 자물쇠
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비밀 유지
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흥미로운 수
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
SMS 키보드 배치
보통5
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비즈니스 미팅
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사이런 코드
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배송
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
역방향 메뚜기
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
피겨 스케이팅
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수수께끼 수
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
롤플레잉 게임
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
변조된 기록
보통5
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
Untie
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
옛 금
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
효율적으로 과제하기
보통5
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
폴더
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
데이터 분석
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
화성
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고장 난 주소 버스
보통5
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짧은 메시지 2
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공부 계획하기
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비타민
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
산행
보통5
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도형으로 타일 채우기
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
중첩된 고무줄
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
휴가 나가기
보통5
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ABC 블록 배열
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
너무 가깝지 않게
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여행
보통5
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고속도로를 건너는 다리처럼
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시간낭비
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정글 작업
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원탁 위 이웃한 합이 0이 아닌 경우의 수
보통5
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짜고 치는 가위바위보 (Small)
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짜고 치는 가위바위보 (Large)
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Scrabble Flash
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
폭풍 속의 스크리머
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
어? 금지
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카르텔 님 게임
보통5
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DDR
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가희와 터널
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사전 순 최대 공통 부분 수열
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부분수열 MEX
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
결실 있는 협력
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
백만 송이 붉은 장미
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Hanyang Popularity Exceeding Competition
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쿼리는 락이 아니다
보통5
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조별 과제
보통5
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
랩실에서 잘 자요1부터 N까지 번호가 매겨진 문서 중 빠진 페이지를 모두 인쇄하고, 연속된 K장을 인쇄하는 데 드는 잉크 양 5+2K의 최솟값을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
체인소 맨격자 모양이 주어질 때, 고정 비용 F의 반직선 절단과 길이만큼 비용이 드는 선분 절단으로 모양의 경계를 자르는 최소 비용을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
치즈각 가게는 치즈 두 종류를 묶어 정해진 가격에 판다. 모든 치즈 N종을 적어도 한 번씩 포함하는 가장 싼 구매 비용을 구한다.	보통5	그래프동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
ICPC 광고n행 m열 격자의 '?' 칸을 C, I, P로 채워 2x2 부분이 IC 위에 PC가 되는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
음악 문제용량이 c분인 CD 두 장에 노래를 나눠 담아 전체 재생 시간을 최대로 만드는 문제입니다. 총합이 같으면 두 CD의 시간 차이가 가장 작은 배치를 고릅니다.	보통5	동적 계획법배열	아직 제출이 없습니다	11초	1024 MB	채점 가능
나무 울타리주어진 길이의 판자 N개를 모두 한 번씩 사용해 높이 2인 직사각형 울타리를 겹치지 않게 만들 수 있는지 판별합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
개미 스택길이 순으로 주어진 개미들의 무게를 보고, 각 개미가 자기 무게의 6배 이하를 떠받치는 가장 많은 개미 수를 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	15초	1024 MB	채점 가능
Mooloo 시청하기시청 날짜 N개가 주어질 때, 길이가 d인 구독의 비용이 d+K이고 모든 시청 날짜를 덮어야 할 때의 최소 비용을 구합니다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가희와 서울 지하철 3호선각 역을 지상 5개 층 또는 지하 11개 층 중 하나에 배정하는 경우 중, 지상과 지하가 번갈아 나오는 가장 긴 구간의 길이가 m인 경우의 수를 10^9+7로 나눈 나머지를 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
특별한 학생증격자에서 (0, 0)부터 (N-1, M-1)까지 가는 경로의 수를 10^9+7로 나눈 나머지로 구합니다. 포탈은 한 번 쓰면 모두 고장 나므로 경로당 최대 한 번만 이동합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
아파트 단지정렬된 아파트 위치를 연속된 M개 이상의 묶음으로 나누어, 각 묶음의 거리가 X 이하가 되는 배치가 있는지 질의마다 판별합니다.	보통5	이분 탐색동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
인덕션요리 N개의 온도를 순서대로 맞추려고 세 구역의 순환 온도 버튼을 누르는 최소 횟수를 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
고연전/연고전 기차놀이K와 Y로 이루어진 문자열을 길이가 L 이하이고 K와 Y의 개수 차이가 1 이하인 연속 구간으로 나눌 때, 구간 수의 최솟값을 구합니다.	보통5	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
공룡 게임각 장애물을 점프, 슬라이드, 또는 둘 중 아무거나로 넘어야 합니다. 점프와 슬라이드마다 쿨타임이 있을 때 최소 패널티를 구하고, 불가능하면 -1을 출력합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
고양이는 많을수록 좋다0 이상 10^12 이하의 N이 주어질 때, 고양이를 정확히 N마리로 만드는 최소 주문 횟수를 구합니다.	보통5	동적 계획법재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문자열 게임N개의 글자로 된 보드와 길이 M의 단어가 주어질 때, 좌우로 한 칸씩 이동하며 단어의 글자와 일치하는 최대 횟수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
경품 추첨못이 놓인 격자에서 공이 막히면 처음부터 다시 시작할 때, 공이 가장 높은 확률로 도착하는 맨 아래 열 번호를 구합니다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Attention두 레시피 북에서 모두 위치가 증가하는 재료 세 개의 조합 수를 셉니다. 그런 조합이 하나도 없으면 그 사실을 출력합니다.	보통5	동적 계획법세그먼트 트리	아직 제출이 없습니다	1초	512 MB	채점 가능
빈 칸보드 길이 N, 배치된 타일 길이 K, 왼쪽 빈칸 수 E가 주어질 때 나머지 타일로 최대한 덮고 남는 빈칸 수를 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
타노스는 요세푸스가 밉다각 라운드에서 첫 번째 다람쥐만 남기고 시계 방향으로 다음 K-1마리를 제거할 때, 마지막까지 남는 다람쥐 번호를 구합니다.	보통5	동적 계획법시뮬레이션	아직 제출이 없습니다	0.1초	512 MB	채점 가능
나무 타기루트에서 리프까지 가는 경로 중 정점 i에서 거리 1부터 A_i 이내의 자손으로만 이동하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
prlong longf주어진 문자열에서 모든 int를 longlong으로 바꾼 결과라고 할 때, 가능한 원래 문자열의 개수를 구합니다.	보통5	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	1024 MB	채점 가능
2022 APC가 어려웠다고요?각 문제의 난이도 D_i가 a_i 이상 b_i 이하이고, 인접한 문제의 난이도 차이가 K 이하인 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	채점 가능
반복 문자열 만들기길이가 800 이하인 문자열에서 겹치지 않는 두 부분 문자열을 순서대로 골라 이어 붙였을 때 반복 문자열이 되는 경우의 수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	2초	2048 MB	채점 가능
교실 불 끄기진서가 1층 왼쪽 계단에서 출발해 켜진 교실 불을 모두 끄고 1층 계단으로 돌아오는 최단 시간을 구합니다. 계단을 가장 적게 쓰는 경로 중에서 시간이 가장 짧은 값을 찾습니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
Yawned-Zoned칸막이 W개를 열 사이에 놓아, 한 학생에서 시작해 퍼지는 하품 인원의 최댓값이 가장 작아지도록 하고 그 값을 출력합니다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
귀납법정수 k가 주어질 때 1에서 두 배로 하거나 1을 빼는 연산으로 k에 도달하는 최소 연산 횟수를 구합니다.	보통5	수학그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
호숫가의 개미굴원형으로 이어진 N개의 방마다 곁방이 C_i개씩 있을 때, 직접 연결된 두 자리에 개미가 동시에 살지 않도록 최대 개미 수를 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
XOR 목걸이원형으로 꿰어진 N개의 구슬에서 일부를 빼고, 인접한 구슬끼리 XOR한 값의 합이 최대가 되는 값을 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	3초	1024 MB	채점 가능
아름다운 수열A에 있는 값으로 이루어진 길이 n의 수열 중, 같은 값 x끼리의 간격이 x보다 큰 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
막대 만들기각 질의의 길이 L에 대해, 기본 막대 A를 2 이상의 정수 k들로 여러 번 곱하여 L을 만드는 방법의 수를 구합니다.	보통5	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마법 카드카드 N장의 마나 비용이 주어집니다. 인접한 두 카드를 합치면 두 비용의 합만큼 마나가 들고 큰 값이 남습니다. 한 장이 남을 때까지 합치는 총 마나의 최솟값을 구합니다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
흥미로운 할로윈 축하 방식문자열 s에서 seq_1부터 seq_26까지의 문자열과 같은 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
꼼꼼한 계획n개의 수에 있는 숫자를 0부터 9까지 서로 다른 값으로 일대일 재배정해 합을 최대로 만드는 값을 구합니다. 맨 앞자리가 0이 되어서는 안 됩니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
알람세 개의 알람과 N개의 기상 시각이 주어질 때, 매일 알람 하나를 옮겨 모든 날짜에 알람이 울리도록 하는 최소 탭 횟수를 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
전자 자물쇠주어진 숫자만 써서 켜지는 세그먼트가 정확히 n개인 가장 큰 비밀번호를 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
슈퍼에이전트 요리각 재료가 구매할 수 있는지, 다른 재료로 만들 수 있는지를 따져 요리의 최소 구매 비용을 구합니다. 만들 수 없으면 -1을 출력합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
쥐 먹기 대결1과 2로 적힌 기록을 두 사람이 각각 k개씩 나눠 먹었다고 할 때, Kratos가 식사 도중 Atreus보다 가장 많이 앞선 격차를 구합니다.	보통5	누적 합동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
랄프와 산술1부터 n까지의 정수 중 십진수 표기에 소수 숫자가 하나도 없는 수의 개수를 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
마법의 성주어진 정다각형 삼각분할에서 모든 삼각형의 변을 하나 이상 없애는 데 필요한 대각선의 최소 개수를 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
AliKingspress하루마다 받는 포인트 a_1부터 a_n까지가 주어질 때, 정확히 x점을 모으는 데 필요한 최소 일수를 구합니다. 불가능하면 -1을 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
아스가르드 탈출사람 그룹들을 A석 위층과 B석 아래층에 그룹 단위로 나눠 앉힐 수 있는지 확인하고, 1번 그룹을 위층에 둘 수 있는지 판단합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
예산n개의 금액마다 수입 또는 지출을 정해 잔액이 매 연산 후 a 이상 b 이하로 유지되게 합니다. 가능한 방법이 없으면 Impossible을 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
어려운 문제0과 1로 이루어진 두 수열의 공통 부분수열 중 비감소하는 것의 최대 길이를 구합니다.	보통5	문자열누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌을 밟고 호수 건너기0에서 n까지 1 또는 2미터씩 뛰어 돌 위에만 착지하는 최소 점프 횟수를 구하고, 사전순으로 가장 작은 점프 순서를 출력합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도미노 게임b가 a보다 작거나 같은 도미노 n개가 주어질 때, 각 도미노의 b가 다음 도미노의 a와 같도록 이어 붙인 가장 긴 사슬의 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
체육 수업n명의 번호를 연속된 구간으로 나누되, 각 구간이 비내림차순 또는 비오름차순이 되도록 하는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
암호문주어진 이진 문자열이 연속 구간의 문자와 길이를 적은 인코딩 결과와 일치하는 원본 이진 문자열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
폭탄 피하기(0, 0)에서 (N, M)까지 오른쪽과 아래로만 움직이며 폭탄을 밟지 않는 경로의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
활쏘기 대결두 명이 번갈아 과녁을 쏘거나 기권하는 게임에서 첫 번째 플레이어가 최적으로 얻는 점수를 구합니다.	보통5	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
강습종료 시각이 엄격하게 증가하도록 벙커를 고르고, 처치할 수 있는 적의 최대 수와 폭탄을 던질 벙커 번호를 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
헤드마스터N개의 로봇을 좌표 1부터 N까지의 자리에 배치하여, 주어진 M개의 쌍 사이 거리의 합을 최소로 만듭니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
코드 자물쇠n개의 디스플레이에서 i번 버튼을 누르면 i번 디스플레이 값이 i+1번 값으로 바뀝니다. 숫자열을 비감소로 만드는 최소 버튼 횟수를 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
비밀 유지암호문 단어 n개 중에서 가능한 복호화 결과가 사전순으로 가장 앞서는 단어의 번호를 출력합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
흥미로운 수a 이상 b 이하의 정수 중 같은 숫자가 k개 이상 연속으로 나오는 수의 개수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
SMS 키보드 배치글자별 입력 횟수와 버튼 수 m이 주어졌을 때, 글자를 버튼 m개에 나누어 전체 누르기 횟수를 최소로 만드는 배정을 구합니다.	보통5	정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비즈니스 미팅각 회의의 가능한 기분 범위와 기분 변화가 주어질 때, 시작 기분 k에서 출발해 참석할 수 있는 회의를 가장 많이 고르고 그 순서를 출력합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	2초	1024 MB	채점 가능
사이런 코드절댓값이 1 이하이고 C22가 0이 아닌 2x2 행렬 C로 인코딩된 행렬 A가 주어질 때, 원래 행렬 B를 복원합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
배송일직선 도로의 N개 집을 왼쪽 끝과 오른쪽 끝에서 출발하는 두 택배원에게 나눠, 지불하는 통행료의 합을 최소로 구하는 문제입니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
역방향 메뚜기칸 수 n과 목표 경로 수 k가 주어질 때, 첫 칸에서 마지막 칸까지 정확히 k가지 경로가 나오도록 칸의 상태를 정합니다. 만들 수 없으면 Impossible을 출력합니다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
피겨 스케이팅각 요소의 점수 c_i를 b_i 이상 a_i 이하로 정해 합이 m이 되도록 하고, 0은 무료, 한 자리 수는 x, 두 자리 수는 y인 입력 비용의 최솟값을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
수수께끼 수10^45 미만의 십진수 N을 세 자리 이하의 수 K개로 이어 붙여 만들 때, 각 수를 한 번씩만 쓰면서 사용하는 조각의 개수가 가장 적은 분할을 찾습니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
롤플레잉 게임선행 과제를 모두 마친 과제만 골라 총 시간이 m분을 넘지 않게 하면서 얻는 경험치의 합을 최대로 만들고, 그 완료 순서를 출력합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	2초	1024 MB	채점 가능
변조된 기록순위순으로 주어진 n쌍의 문제 풀이 수 중 일부가 덮어써졌을 때, 순위 규칙을 만족하도록 고쳐야 하는 최소 개수를 구합니다.	보통5	동적 계획법이분 탐색	아직 제출이 없습니다	8초	1024 MB	채점 가능
Untie원형으로 놓인 R, P, S 문자열에서 이웃한 두 문자가 같지 않도록 바꿔야 하는 최소 개수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	10초	1024 MB	채점 가능
옛 금각 킬로미터의 표시와 맞는 금 배치를 세고, 금이 하나 이상 남는 경우만 골라 10^9+7로 나눈 나머지를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	미설정	1024 MB	채점 가능
효율적으로 과제하기과제를 골라 짧은 것부터 순서대로 수행할 때 얻을 수 있는 최대 점수와, 그 점수를 얻는 최소 시간을 구합니다.	보통5	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
폴더각 폴더 목록을 한 번 뒤집는 버튼을 쓸 수 있을 때, 목표 파일을 열기까지 커서를 최소 몇 초 움직여야 하는지 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
데이터 분석점 N개를 x좌표 순으로 정렬한 뒤 K개의 연속된 구간으로 나눕니다. 각 구간의 y값을 하나의 수평선으로 맞출 때 절댓값 오차 합의 최솟값을 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
화성N×M 격자에서 두 대각선은 모두 검은색이고 나머지 칸은 모두 흰색인 2×2 이상의 정사각형 영역의 개수를 셉니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
고장 난 주소 버스메모리 값과 질의마다 주어진 정상 배선 마스크가 있을 때, 설정된 비트가 모두 마스크 안에 드는 주소의 값을 합산합니다.	보통5	비트 연산동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
짧은 메시지 2소문자로 이루어진 N개의 행성 이름이 주어집니다. 모든 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공부 계획하기N개 과목에 총 T시간 이하로 공부 시간을 나눠 배정하고, 과목 점수 합에서 총 공부 시간에 따른 피로 감점을 뺀 값을 최대로 만드는 문제입니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
비타민각 알약의 비타민 C, 비타민 D 함량과 가격이 주어질 때, 비타민 C를 C mg 이상, 비타민 D를 D mg 이상 얻는 최소 비용을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
산행각 봉우리가 방문한 봉우리들보다 높거나 같고 최고봉에서 더 멀지 않도록 골라, 매력도의 합이 최대가 되는 값을 구합니다.	보통5	정렬동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
도형으로 타일 채우기그림의 모양을 사용해 3×n 타일을 빈칸과 겹침 없이 채우는 방법의 수를 구합니다. n은 60 이하입니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
중첩된 고무줄정점 n개로 이루어진 트리가 주어질 때, 서로 인접하지 않은 정점들로 고를 수 있는 가장 큰 집합의 크기를 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
휴가 나가기각 작업에 선행 작업이 하나씩 있을 때, 중요도 합이 S 이상이 되는 최소 처리 시간을 구합니다.	보통5	동적 계획법트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
ABC 블록 배열A가 a개, B가 b개, C가 c개인 문자열 중 인접한 두 글자가 같지 않은 것의 개수를 10^9 + 7로 나눈 나머지를 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
너무 가깝지 않게r행 c열 격자에 콘도를 배치하는 방법의 수를 구합니다. 콘도끼리는 대각선을 포함해 인접할 수 없으며, 답은 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
여행도시 번호가 커지는 방향으로만 이동하는 철도망에서 판매되지 않는 구간을 뺀 뒤, 도시를 두 개 이상 거치는 모든 여행의 쾌감 합을 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
고속도로를 건너는 다리처럼동물들의 좌표 (x, y)가 주어질 때, 도로 축 위에 통로 c개를 놓아 동물들의 평균 이동 거리를 최소화합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
시간낭비지건덕이 1번 칸에서 출발해 칸의 수만큼 이동할 때, 방향을 최대 두 번 바꿔 N번 칸에 처음 도착하는 최대 시간을 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정글 작업뿌리가 있는 트리에서 연결된 가지 집합을 크기 k별로 세고, 각 값을 10^9+7로 나눈 나머지로 출력합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
원탁 위 이웃한 합이 0이 아닌 경우의 수원탁에 앉은 N명의 학생이 1, -1, 2, -2 중 하나씩 적을 때, 이웃한 두 학생의 합이 0이 되지 않는 경우의 수를 10^9+3으로 나눈 나머지로 구합니다.	보통5	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
짜고 치는 가위바위보 (Small)가위바위보 수를 담은 문자열에서 문자를 골라 만든 비어 있지 않은 부분수열 중, 라운드를 이긴 뒤 바로 무승부가 나오지 않는 경우의 수를 셉니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
짜고 치는 가위바위보 (Large)스몰란트가 낼 수열에서 라이터가 이긴 라운드 바로 뒤에 무승부가 생기지 않도록 고르는 비어 있지 않은 부분 수열의 개수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
Scrabble Flash시작 단어에서 출발해 U초 안에 찾을 수 있는 단어의 최대 개수를 구합니다. 각 단계의 비용은 이전 단어와의 최장 공통 부분 문자열 길이로 정해집니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
폭풍 속의 스크리머차원 D와 반지름 R이 주어질 때, 원점을 중심으로 한 구의 안이나 표면에 있는 모든 정수 점의 좌표 절댓값 합을 10^9+7로 나눈 나머지를 구합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
어? 금지각 외침 시각 t_i의 구간 [t_i - b_i, t_i] 안에 다른 선택된 외침이 없도록 시각을 고르고, c_i의 합이 최대가 되는 값을 구합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카르텔 님 게임돌 N개로 시작해 A, B, C가 차례로 돌을 가져갑니다. A와 B는 최대 K/2개, C는 최대 K개를 가져갈 수 있으며, 마지막 돌을 가져간 쪽이 이기는지 구합니다.	보통5	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DDRN개의 스텝마다 한 개 또는 두 개의 화살표를 순서대로 밟을 때, 두 발이 이동하는 총 유클리드 거리의 최솟값을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
가희와 터널길이가 s인 간식 색깔 배열 중 빨강, 주황, 노랑, 초록, 파랑, 남색, 보라 순서가 부분 수열로 포함되는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
사전 순 최대 공통 부분 수열두 정수 수열 A와 B의 공통 부분 수열 가운데 사전순으로 가장 큰 것을 찾아 길이와 원소를 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
부분수열 MEX자릿수가 최대 200000인 양의 정수 n이 주어질 때, n의 숫자를 순서대로 골라 만들 수 없는 가장 작은 양의 정수를 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
결실 있는 협력1부터 N까지의 수를 차례로 적었을 때 숫자 안에 생기는 닫힌 영역의 개수를 구합니다. N은 10^16 이하입니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
백만 송이 붉은 장미최대 100만 개의 꽃다발 크기가 담긴 배열에서 서로 다른 비어 있지 않은 부분수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Hanyang Popularity Exceeding Competition순서대로 만나는 유명인들 중 일부를 골라, \|P-X\|가 C 이하일 때만 인기가 1 올라갈 때 얻을 수 있는 최대 인기를 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
쿼리는 락이 아니다문자열의 한 글자를 바꾸는 연산과 구간 질의가 주어질 때, 구간에서 ROCK과 같은 부분수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
조별 과제서로 다른 ID를 가진 N명의 학생을 2명씩 짝짓고 3명인 팀을 하나 만들 때, 각 팀의 최대 ID와 최소 ID 차이의 합이 최소가 되도록 구합니다.	보통5	정렬동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능