동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6420개

조별 과제
보통5
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
약간 모자라지만 착한 친구야
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
폭탄주를 피해라! 파란댕댕이!
보통5
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
충성! 파란댕댕이
보통5
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DJ 공연
보통5
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
Cowntact Tracing 2
보통5
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나모모 부분 수열
보통5
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
감염
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
TV 게임
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
훈련
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
축구 대회
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
서로 다른 숫자
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Chand Baori 건설
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Devil's Hell deLivery
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
입대
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
당근 클릭 게임
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 게임
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DP (Large)
보통5
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
아이템 선택
보통5
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
새로운 AVL 트리 만들기
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전역 역전
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좌파와 우파
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
GSHS 분할 2
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
78계단 내려가기 대회
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아이템 2
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
불꽃놀이의 아름다움
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
영일랜드
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
K512컵 개최!
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이진수 격자
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
2024
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도시 관광
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비밀번호
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연강은 힘들어(Easy)
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Super Shy (Easy)
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
직사각형 마른 땅
보통5
행렬 스택+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
주말 정원 가꾸기
보통5
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Speed Ups
보통5
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
팀 워크
보통5
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
하모니
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
시간을 돌리고 싶어
보통5
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비즈니스 마법
보통5
배열 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
WALK
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
리듬 플로우
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스코코비
보통5
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
기가노토사우루스 게임
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인터레일 패스
보통5
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
박물관 방문
보통5
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
성적
보통5
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Illuminated Lights II
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나연 정렬
보통5
배열 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최대 부분 행렬 합
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
자석 놀이
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
U, Our Star!
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아침 루틴과 아침 점호
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
재미있는 파이프 퍼즐
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
복도
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
홀수와 짝수 게임
보통5
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
홍수 난 바닥 고치기
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
이중 완전순열
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
더하기 또는 곱하기
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
더블 청크
보통5
동적 계획법 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
DFS 트리 개수 세기
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Star Wars
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
상현이의 수강신청 대작전
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쉽게 브로드캐스트 가능한 텐서
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
그림 교환
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
박성원의 확률
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
발전소
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
검색 엔진
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
울타리
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지그재그 서기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로 포장
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
학생 섞기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
육각수
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열 거리
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
크리스마스 트리
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문제 할당
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
제한된 순열
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 경로 가중치 합
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
일 배정하기 1
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
같은 증가 순서로 쓰레기 줍기
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
무한 수열 2
보통6
재귀 수학+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
최적 이진 탐색 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
무작위 로봇
보통6
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사탕
보통6
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
캐릭터 훈련
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
영화감독 숌
보통6
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
멋진 수
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
접두사 뒤집기 3
보통6
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 분할
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
금민수의 합
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동민 수열
보통6
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
아티스트 이동호
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최고 품질 전화번호 만들기
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조삼모사
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
격자판 채우기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
XYZ 문자열
보통6
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 큰 0 부분행렬
보통6
스택 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Cubeditor
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
타일 코드
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
조별 과제서로 다른 ID를 가진 N명의 학생을 2명씩 짝짓고 3명인 팀을 하나 만들 때, 각 팀의 최대 ID와 최소 ID 차이의 합이 최소가 되도록 구합니다.	보통5	정렬동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
약간 모자라지만 착한 친구야대학에서 출발해 각 동네를 한 번씩 방문하고 다시 대학으로 돌아오는 최단 시간을 구합니다. 사진 순서 제약을 지켜야 합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
폭탄주를 피해라! 파란댕댕이!일렬로 놓인 구역의 그룹 인원과 파대엥의 시작 구역이 주어질 때, T초 안에 이동하며 정확히 M명을 모을 수 있는지 판단합니다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
충성! 파란댕댕이건물 1에서 출발해 정확히 T분 동안 이동하는 경우의 수를 건물마다 1,000,000,009로 나눈 나머지로 구합니다.	보통5	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DJ 공연더그는 0초에 1번 공연장에서 출발합니다. 도로 이동 시간을 고려해 겹치지 않는 공연을 고를 때 받을 수 있는 최대 금액을 구합니다.	보통5	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
Cowntact Tracing 2매일 밤 인접한 소에게 전염되는 규칙에서 주어진 감염 비트열을 만들 수 있는 최초 감염 소의 최소 수를 구합니다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나모모 부분 수열x	보통5	문자열동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
감염접촉 순서가 주어지고 접촉마다 감염이 1/2 확률로 전파될 때, 직원 k가 결국 감염되었음을 알고 각 직원의 감염 확률을 기약분수로 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
TV 게임공이 보드를 떨어지며 지나는 숫자의 합이 최대가 되는 시작 열과 그 경로를 구합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
훈련각 훈련 상황에서 훈련을 최소 하나씩 골라 총 시간이 M시간을 넘지 않으면서 최대가 되는 값을 구합니다. 조건을 만족하는 계획이 없으면 -1을 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
축구 대회선수 11명을 골라 골키퍼 1명과 공격수, 미드필더, 수비수를 각각 최소 1명씩 배정하고, 선호도 점수 합의 최댓값을 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
서로 다른 숫자A 이상 B 이하의 정수 가운데 십진수 표기에 같은 숫자가 두 번 나오지 않는 수의 개수를 셉니다. A와 B는 최대 10^100입니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Chand Baori 건설N단계 계단식 우물의 한 면에서 내려가는 경로 수를 세고, 그 수가 순례자 수 M보다 적은지 판단합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
Devil's Hell deLiveryK개의 물건을 N대의 트럭에 나눠 싣고, 모든 물건을 배달하는 최소 단계 수와 단계별 배정을 출력합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
입대날마다 봉사 점수가 주어지고 헌혈 후 D일 동안 봉사와 헌혈을 할 수 없습니다. 합계 M점 이상을 모으는 최소 헌혈 횟수를 구합니다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
당근 클릭 게임N개의 속도 효과마다 비용 A_i와 속도 증가량 B_i가 주어질 때, K초 동안 클릭과 구매를 섞어 얻을 수 있는 당근의 최댓값을 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 게임카드 한 장을 다른 위치로 옮기는 동작으로 같은 무늬를 묶고 각 무늬를 번호 순으로 정렬하며, 하늘색(C) 카드를 맨 뒤에 두는 최소 동작 수를 구합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DP (Large)각 질문 문제를 포함하면서 문제 번호와 난이도가 모두 증가하는 가장 긴 부분 수열의 길이를 구합니다.	보통5	동적 계획법이분 탐색	아직 제출이 없습니다	4초	1024 MB	채점 가능
아이템 선택페이지당 m개씩 나뉜 상품에서 미리 선택된 항목을 원하는 항목과 일치시키는 데 필요한 체크박스와 버튼 클릭의 최소 횟수를 구합니다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
새로운 AVL 트리 만들기집합 S와 높이 h가 주어지면, 리프가 아닌 모든 노드의 균형값이 S에 속하는 높이 h인 트리 모양의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
전역 역전주어진 여유 시간 안에서 행동을 골라 영도가 종현보다 먼저 전역하는 날수를 최대로 하고, 불가능하면 늦는 날수를 최소로 합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
좌파와 우파주제 T개와 R 또는 L로 표시된 전문가 N명이 주어질 때, 각 주제에서 한 명 이상을 고르고 우파와 좌파의 수를 같게 맞추는 최소 인터뷰 수를 구하는 문제입니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
GSHS 분할 21번부터 N번까지 학생을 연속된 그룹으로 나누는 방법의 수를 10^9+7로 나눈 나머지로 구합니다. 각 그룹의 크기는 양 끝 학생 중 리더의 A값에 1을 더한 값입니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
78계단 내려가기 대회1번 계단에서 N번 계단까지 가는 경로에서, 직전 계단의 높이가 H_i+B_i 이상일 때만 i번 보물 상자를 열어 얻는 점수의 최댓값을 구합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
아이템 2N개의 값과 집게 길이 K가 주어질 때 집을 수 있는 값의 최대 합을 구합니다. 가운데에서 집히는 연속 구간은 길이가 K 이상이어야 하며, 양 끝에 닿은 구간은 예외입니다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
불꽃놀이의 아름다움가중치 W_i가 붙은 트리에서 정점 a를 하나 골라, 나머지 정점 b마다 W_b와 a에서 b까지의 거리를 곱한 값의 합이 최대가 되도록 합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
영일랜드입구에서 출발해 놀이기구 N개를 한 번씩만 모두 타고 입구로 돌아오는 경로 중 가장 긴 시간을 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
K512컵 개최!0에서 시작해 덧셈 두루마리 N개와 곱셈 두루마리 M개를 모두 한 번씩 사용하여 얻을 수 있는 최대 운 값을 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	512 MB	채점 가능
이진수 격자0과 1로 채워진 N×N 격자에서 왼쪽 위부터 오른쪽 아래까지 오른쪽이나 아래로만 움직이며 지나는 칸의 숫자로 만든 이진수의 최댓값을 구합니다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
2024영어 숫자 단어 열로 주어진 숫자 문자열을 만들 수 있는지 판별합니다. 각 단어는 숫자 하나를 나타내거나 다음 단어가 나타내는 숫자의 반복 횟수를 나타냅니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
도시 관광1번 도시에서 출발해 모든 도시를 한 번씩 방문하고 모든 교통수단을 한 번씩 사용하는 순회 경로의 최소 시간과 최대 시간을 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀번호1부터 M까지의 수 N개의 이진수 1비트 개수가 주어집니다. 인접한 두 수의 차가 1인 쌍이 가장 많은 수열을 찾고, 같으면 사전순으로 가장 앞선 수열을 출력합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
연강은 힘들어(Easy)필수 교시를 모두 포함하고, 연속으로 선택된 교시의 최장 구간 길이가 정확히 k인 시간표의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	채점 가능
Super Shy (Easy)빈 좌석 N개에 사람들이 한 명씩 앉으며, 가장 가까운 사람과의 거리가 최대가 되는 자리를 고릅니다. 이 규칙을 따를 때 앉을 수 있는 최대 인원을 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
직사각형 마른 땅0과 1로 이루어진 격자에서 1(습지)이 없는 가장 큰 직사각형의 넓이를 구합니다.	보통5	행렬스택+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
주말 정원 가꾸기남은 재고에서 식물을 하나씩 고르며 총액이 L 이상 H 이하를 유지할 확률을 구합니다.	보통5	동적 계획법확률	아직 제출이 없습니다	1초	1024 MB	채점 가능
Speed Ups지점마다 주어진 속도 향상 중 하나를 골라 쓰되, 쓰는 동안은 다른 향상을 쓸 수 없을 때 완주하는 최단 시간을 구합니다.	보통5	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
팀 워크학생별 문제 풀이 시간과 전체 대회 시간이 주어질 때, 각 학생이 한 문제씩만 풀고 문제를 하나씩 순서대로 풀 때 팀이 풀 수 있는 최대 문제 수를 구합니다.	보통5	동적 계획법완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
하모니시간 N 안에서 훈련을 골라 에너지를 최대로 얻는 문제입니다. 조화의 합이 0이면 에너지가 두 배가 되며, 그 조화의 합과 에너지를 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
시간을 돌리고 싶어N일과 전원 상태 배열 A가 주어질 때, 전원이 켜진 날에서 T일 전으로 이동하는 기능을 최대 K번 써서 1일에 도달하는 최소 T를 구합니다.	보통5	이분 탐색동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비즈니스 마법하나의 구간을 두 배로 만들고 구간 밖의 음수 가게는 부호를 바꿔 다음 달 전체 순이익의 최댓값을 구합니다.	보통5	배열동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
WALK각 도로에 기록된 시각이 점점 커지도록 1번 교차로에서 출발해 각 교차로에 도착하는 가장 긴 산책의 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
리듬 플로우예상 입력과 실제 입력을 순서를 지켜 최대 한 번씩 짝지어, 시간 차이에 따른 점수 합의 최댓값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
스코코비꽃들의 높이와 제한값 K가 주어졌을 때, 첫 번째 꽃에서 오른쪽으로만 뛰어 높이 차가 K 이하인 꽃으로 갈 수 있는 꽃을 하나씩 판별합니다.	보통5	동적 계획법세그먼트 트리	아직 제출이 없습니다	5초	1024 MB	채점 가능
기가노토사우루스 게임길이 n의 칸에서 선인장을 피해 오른쪽으로 한 칸 이동하거나, k번째 점프에서 k칸을 건너뛰는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
인터레일 패스여행 날짜마다 개별 요금이 있고, p일 기간 안의 처음 d일을 덮는 패스 종류가 주어질 때 모든 여행일을 덮는 최소 비용을 구합니다.	보통5	동적 계획법이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
박물관 방문모든 전시 기간 안에 방문일이 최소 하루는 들어가도록 골라, 불편도의 합이 가장 작은 방문일을 구합니다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
성적N×N 점수표에서 점수마다 50을 뺀 값을 더한 금액이 최대가 되도록 직사각형 부분표 하나를 지울 때의 최대 금액을 구합니다.	보통5	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Illuminated Lights II각 전구가 L(왼쪽) 또는 R(오른쪽)을 가리킬 때, 줄의 모든 전구를 비추는 전구 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
나연 정렬나연 정렬로 배열을 오름차순으로 정렬하는 데 필요한 스택의 최소 개수를 구합니다.	보통5	배열이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
최대 부분 행렬 합N×M 정수 행렬에서 연속된 직사각형 부분행렬의 합이 가장 큰 값을 구합니다. 빈 부분행렬도 허용됩니다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
자석 놀이2×N 격자에서 자석이 왼쪽 위에서 오른쪽 아래까지 이동하며 붙일 수 있는 카드 숫자의 최댓값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
U, Our Star!상품의 수량과 가격이 주어질 때, 포인트를 최대로 받는 최소 결제 금액을 구합니다. 포인트는 결제액을 X로 나눈 몫에 Y를 곱한 값이며 D를 넘지 않습니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
아침 루틴과 아침 점호선행 단계 조건을 지키면서 총 소요 시간이 T 이하가 되도록 행동을 고르고, 만족도 합의 최댓값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
재미있는 파이프 퍼즐2행 N열 격자에 놓인 I자형과 L자형 파이프를 회전해서 (1, 1)에서 (2, N)까지 잇는 경로를 만들 수 있는지 판단합니다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
복도N개의 구간과 한 번 작동한 뒤 꺼지는 순간이동 장치가 주어질 때, 다윗이 출구로 나가는 데 걸리는 시간을 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	1초	2048 MB	채점 가능
홀수와 짝수 게임두 사람이 번갈아 카드를 가져가며, 각자 첫 카드 이후에는 그 카드와 홀짝이 같은 카드만 가져갈 수 있습니다. 최적으로 플레이할 때 승자를 구합니다.	보통5	게임 이론동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
홍수 난 바닥 고치기2xn 격자에서 '#'은 막힌 칸, '.'은 빈 칸일 때, 빈 칸을 1x2 조각으로 채우는 방법이 하나인지, 여러 개인지, 없는지 판별합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	3초	2048 MB	채점 가능
이중 완전순열길이 N(16 이하)인 순열 a와 b가 주어질 때, 모든 i에 대해 c_i가 a_i, b_i와 모두 다른 순열 c의 개수를 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
더하기 또는 곱하기시작 값 P와 N개의 라운드가 주어집니다. 각 라운드에서 c를 더하거나 c를 곱하는 두 선택지 중 하나를 골라 얻을 수 있는 최댓값을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	2048 MB	채점 가능
더블 청크N개 조각의 값을 연속된 덩어리로 나누어, 두 조각짜리 덩어리의 합이 모두 같게 만들 때 그런 덩어리의 최대 개수를 구합니다.	보통5	동적 계획법해시맵	아직 제출이 없습니다	1초	2048 MB	채점 가능
DFS 트리 개수 세기노드가 n개이고 모든 잎이 깊이 K에 있는 트리에서 나올 수 있는 DFS 반환값의 종류 수 f_K(n)을 구하고, 주어진 A_i마다 f_K(A_i)를 모두 곱한 값을 998244353으로 나눈 나머지로 출력합니다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Star Wars격자에서 흰 기물 하나를 골라 한 번에 한 행씩 위로 움직이며, 다른 흰 기물이 있는 칸은 피할 때 잡을 수 있는 검은 기물의 최대 개수를 구합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	2048 MB	채점 가능
상현이의 수강신청 대작전각 과목의 선호도와 학점이 주어질 때, 총 학점이 M 이하이면서 선호도 합이 최대가 되도록 최소 한 과목을 고르고 그 번호를 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
쉽게 브로드캐스트 가능한 텐서두 차원 크기 배열을 오른쪽부터 맞췄을 때 겹치는 모든 쌍이 같거나 1을 포함하도록, 삽입할 1의 최소 개수를 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	2048 MB	채점 가능
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
검색 엔진웹사이트 간 링크 정보가 주어질 때, 순환이 생기지 않는 링크만 반영해서 특정 웹사이트의 신뢰도 점수를 계산합니다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
울타리길이가 주어진 최대 16개의 울타리를 서로 겹치지 않는 세 개씩의 묶음으로 나누고, 삼각형이 되는 묶음만 남겨 넓이 합의 최댓값을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지그재그 서기N명의 키가 다른 학생을 인접한 비교가 계속 번갈아 뒤바뀌도록 줄 세우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 포장도로 K개까지 포장해 통과 시간을 0으로 만들 수 있을 때, 도시 1에서 도시 N까지 최소 이동 시간을 구하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
학생 섞기최대 16명의 학생을 한 줄로 세울 때 인접한 두 학생의 키 차이가 항상 K보다 크게 되는 배열의 수를 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 거리문자열 O에 임의의 문자열들을 삽입해서 N으로 만들 때 필요한 최소 삽입 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
크리스마스 트리빨강, 초록, 파랑 장식의 개수가 한정된 상황에서 각 층의 장식 색깔이 균등하게 나오도록 N층 트리를 꾸미는 방법의 수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
제한된 순열1부터 N까지의 순열 중 각 위치와 값의 차이가 K 이하인 순열의 개수를 비트마스크 DP로 구하는 문제입니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 경로 가중치 합가중치가 있는 트리에서 모든 정점 쌍의 경로에 있는 간선 가중치들의 곱을 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
일 배정하기 1N by N 비용 행렬이 주어질 때 각 사람에게 작업을 하나씩 배정해 총 비용을 최소화하는 문제입니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
같은 증가 순서로 쓰레기 줍기이틀 동안 기록된 두 개의 쓰레기 크기 수열에서 공통으로 증가하는 최長 부분수열의 길이를 구하는 문제입니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
무한 수열 2각 항이 두 개의 내림 나눗셈으로 정의된 재귀 수열 A_N을 계산하는 문제로, 서로 다른 인자 수가 제한됨을 이용한 메모이제이션 재귀가 필요합니다.	보통6	재귀수학+2	아직 제출이 없습니다	10초	512 MB	채점 가능
최적 이진 탐색 트리1부터 n까지의 정수 검색을 고려해 최대 300개의 서로 다른 키로 이루어진 이진 탐색 트리를 구성하고, 실패한 탐색까지 포함해 전체 탐색 횟수의 합을 최소화하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
무작위 로봇동서남북 이동 확률과 최대 14번의 이동이 주어질 때, 로봇의 경로가 같은 칸을 두 번 방문하지 않을 확률을 계산합니다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사탕사탕 가격들이 주어질 때, 가격의 합이 소수가 되는 사탕 선택 방법의 개수를 구하는 문제입니다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
캐릭터 훈련레벨별 캐릭터 수와 능력치가 주어질 때, D일의 훈련을 배분해 전체 능력치 합을 최대화하는 방법을 구하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
영화감독 숌십진수로 나타냈을 때 6이 연속으로 세 번 이상 나오는 양의 정수 중 N번째로 작은 수를 구합니다.	보통6	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
멋진 수L부터 R까지의 정수 중 이진수로 나타냈을 때 같은 숫자가 3번 연속으로 나오는 수의 개수를 구하는 문제입니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
접두사 뒤집기 3문자열이 주어질 때 길이 1부터 N까지 순서대로 각 접두사를 뒤집을지 선택해서 얻을 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.	보통6	문자열그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 분할대문자 문자열(길이 2500 이하)을 팰린드롬 부분 문자열들로 나눌 때 필요한 최소 조각 수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
금민수의 합숫자 4와 7로만 이루어진 수들의 합으로 N을 표현할 때 사용하는 개수를 최소화하고, 동일하면 사전순으로 가장 작은 수열을 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동민 수열숫자 4와 7로만 이루어진 러키 넘버 목록에서 길이 L인 수열을 세는 문제로, 인접 원소는 앞/뒤 자리가 일치해야 하고 결과는 1,234,567,891로 나눈 나머지를 구합니다.	보통6	행렬동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
아티스트 이동호흑백 격자에서 가로 방향 단색 붓질을 K번까지 사용할 때 잘못 칠해지거나 칠해지지 않는 칸의 최소 개수를 구하는 문제입니다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최고 품질 전화번호 만들기숫자 문자열을 2자리 또는 3자리 그룹으로 나누어 그룹 종류에 따른 점수를 최대화하고, 동점이면 사전순으로 가장 작은 결과를 출력합니다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조삼모사일렬로 놓인 바나나 N개를 개별로 옮기거나 연속된 K개씩 묶어 C초에 옮길 수 있을 때, 최소 이동 시간과 그때 필요한 묶음 이동 횟수 및 위치를 구하는 문제입니다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
격자판 채우기N행 M열(N, M은 14 이하) 격자를 2x1 도미노로 빈틈없이 채우는 방법의 수를 9901로 나눈 나머지로 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
XYZ 문자열X, Y, Z 문자를 규칙에 따라 반복 치환해 만든 N단계 문자열에서 길이, k번째 문자, 특정 문자 개수를 문자열을 직접 만들지 않고 구합니다.	보통6	재귀분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 0 부분행렬0과 1로 이루어진 행렬에서 모든 칸이 0인 연속된 부분 사각형의 최대 넓이를 구하는 문제입니다.	보통6	스택동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Cubeditor길이가 5000 이하인 소문자 문자열에서 겹쳐도 상관없이 두 번 이상 나타나는 부분 문자열의 최대 길이를 구하는 문제입니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
타일 코드2xN 판을 1x2, 2x1, 2x2 타일로 덮는 방법 중에서 좌우로 뒤집어 같아지는 배치를 같은 것으로 보고 서로 다른 배치의 개수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능