동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6456개

DNA 자르기
보통6
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Time is Mooney
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
골드 러시
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
DISH
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우체국 2
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우체국 3
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여정
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중간자
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
축구 훌리건
보통6
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사악한 부분수열
보통6
동적 계획법 해시맵
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
팀 배정
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
256 MB
채점 가능
Amazing Sushi
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버블 버킷 정렬
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
훈련소로 가는 날
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
풀 한 포기 친구 얼굴
보통6
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
가을 대청소 (16 MiB ML!)
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
16 MB
채점 가능
주 마스터와 체스판
보통6
동적 계획법 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
등차수열
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
계단
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
엘리베이터
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부분 수열 합 쿼리
보통6
분할 정복 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
통계
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
지그재그
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
칵테일
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
K-변환
보통6
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
수학은 재미있다
보통6
정수론 동적 계획법
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
집 이사
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사탕 나라에서의 여행
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
약수
보통6
정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
객실 배치
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회의실 배정 2
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
회의실 배정 3
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
여행
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
프로그래밍 대회에서 지는 법
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정복
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피사의 탑
보통6
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탐사대
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숙제
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
몬스터를 처치하자!
보통6
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이동하기 5
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공 정렬
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
핫스팟
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
미니 테트리스
보통6
시뮬레이션 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Paint By Numbers
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호반우와 리듬게임
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
홀짝 제약 최단 경로
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동작 그만. 밑장 빼기냐?
보통6
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
홀수 홀릭 호석
보통6
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전기 자동차
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꿈틀꿈틀 호석 애벌레 - 효율성
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Bajka
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
조명
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 좌석 배정
보통6
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스티커 앨범
보통6
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연료가 부족해
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
할로윈의 양아치
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가족 운임
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
MVP 다이아몬드 (Easy)
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
MVP 다이아몬드 (Normal)
보통6
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
매장
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
받아쓰기
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공룡게임
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Serious Business
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
소 유전체
보통6
문자열 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Wind of Change 2020
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
크롬
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
투표에서 이기기
보통6
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
결정타
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
정수와 구간
보통6
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
졸업식
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탑 쌓기
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
팔걸이
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정육면체 상자
보통6
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
분주한 항구
보통6
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
상품 쿠폰
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고대의 문
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최대 부분 수열
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
개미 타이핑
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
중복 이진 표기법
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
멘토
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
민겸 수
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
퀴즈
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사탕
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마법 쇼
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
111 크로나
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그림 사기
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
14초
메모리 제한
1024 MB
채점 가능
코나미 코드
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
평균 거리
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
파친코
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피트니스 클럽
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아름다운 전화번호
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
실험
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
타일 깔기
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수도
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
오르다 군대
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최장 공통 부분 문자열
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부품 생산
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주방 배치
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 개의 팀
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
DNA 자르기조각들의 길이가 순서대로 주어질 때, 자를 때마다 현재 사슬 길이만큼 에너지가 드는 규칙에서 원래 사슬을 분할하는 최소 총에너지를 구한다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Time is Mooney방향 그래프에서 도시 1에서 시작해 다시 1로 돌아오는 닫힌 보행 중, 모은 보상에서 C 곱하기 이동 일수의 제곱을 뺀 값이 최대가 되는 경로를 찾는다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
골드 러시c 오슐루브와 n일간의 금 가격이 주어질 때, 매일 금을 사고팔 수 있고 마지막 날 금을 모두 현금으로 바꾼다고 할 때 n일째 끝에 얻을 수 있는 최대 오슐루브를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
DISH각 테스트 케이스에서 두 문자열을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구해 출력한다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우체국 2원형 도로 위의 마을 V곳 중 P곳을 골라 우체국을 세우고, 각 마을에서 가장 가까운 우체국까지 거리의 합이 최소가 되는 위치를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
우체국 3원형 도로 위의 마을 V개 중 P개를 우체국 위치로 골라, 각 마을에서 가장 가까운 우체국까지의 거리 합을 최소로 하는 문제입니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
여정길이 N인 이진 문자열 가운데 같은 문자가 K번을 넘게 연속하지 않는 것의 개수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중간자길이 L인 대문자 문자열 중 해시값을 10007로 나눈 나머지가 H가 되는 것 가운데 사전순으로 가장 앞선 문자열을 찾고, 없으면 None을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
축구 훌리건2 x N 격자의 각 칸에 0 또는 1이 적혀 있을 때, 격자를 같은 값을 가진 직사각형들로 겹치지 않게 나누면서 크기 1x1인 직사각형의 수를 최소로 만든다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사악한 부분수열a의 부분수열 중 같은 값끼리 묶이는 위치 구조가 b와 정확히 일치하는 것의 개수를 구합니다.	보통6	동적 계획법해시맵	아직 제출이 없습니다	3초	512 MB	채점 가능
팀 배정각 참가자를 공격팀 A나 수비팀 B에 배정해 두 팀 인원 차이가 k 이하가 되도록 하면서 공격 능력과 수비 능력 합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.7초	256 MB	채점 가능
Amazing Sushin가지 초밥 종류의 개수와 두 사람이 먹을 수 있는 조각 수 범위가 주어질 때, 각 종류를 공평하게 나누고 남는 조각 없이 두 사람 모두 범위를 지키도록 분배할 수 있는지 판정한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버블 버킷 정렬n개의 거품 크기를 최대 b개의 버킷으로 나누어, 각 버킷에서 가장 큰 값과 가장 작은 값의 차이를 제곱해 더한 값이 최소가 되도록 한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
훈련소로 가는 날길이 N이고 값이 1부터 M까지인 수열 중에서, 이웃한 세 항이 산(가운데가 양옆보다 큰 경우)을 이루지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
풀 한 포기 친구 얼굴Wookje가 격자를 벗어나지 않고 (1,1)에서 (N,M)까지 가는 명령 순서의 개수를 세고, 무한하면 -1을 출력합니다.	보통6	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
가을 대청소 (16 MiB ML!)n개 물건 가격 중 합이 r로 나누어떨어지는 k개 부분집합의 개수를 10^6+3으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	16 MB	채점 가능
주 마스터와 체스판각 행의 검은 칸이 구간으로 주어지고 양 끝점이 단조 증가할 때, 모든 검은 칸이 말 하나와 같은 행이나 열에 놓이도록 필요한 말의 최소 개수를 구합니다.	보통6	동적 계획법투 포인터+1	아직 제출이 없습니다	1초	512 MB	채점 가능
등차수열서로 다른 정수들의 집합이 주어질 때, 등차수열로 배열할 수 있는 가장 큰 부분집합의 크기를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
계단n명을 입장 순서대로 두 계단 중 하나에 배정해, 실제 도착 시간과 예상 시간의 차이 합이 최소가 되는 값을 구합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	2초	512 MB	채점 가능
엘리베이터승객의 도착 시각과 목적 층이 주어질 때, 엘리베이터를 언제 보내야 모든 승객을 태우고 0층으로 가장 빨리 돌아올 수 있는지 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부분 수열 합 쿼리배열과 정수 m(20 이하)이 주어질 때, 각 질의 구간 [l, r]에서 합이 m으로 나누어떨어지는 부분수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	분할 정복동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
통계강의 학점의 합이 정확히 V가 되는 조합 중 강의 수가 가장 적은 것을 고르고, 그 안에서 평균, 중앙값, 최빈도, 최대-최소 차이의 최솟값을 각각 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
지그재그두 수열의 공통 부분수열 가운데 증가와 감소가 번갈아 나타나는 가장 긴 수열의 길이를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	256 MB	채점 가능
칵테일병 n개마다 손으로 섞는 시간 a_i가 주어지고, 연속된 k개 병을 B초에 섞는 블렌더와 두 병을 C초에 바꾸는 작업이 있을 때 모든 병을 섞는 최소 시간을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
K-변환f를 정확히 m번 적용해 1이 되는 정수 n의 개수를 주어진 소수 mod로 나눈 나머지로 구합니다.	보통6	행렬동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
수학은 재미있다길이 N인 배열 A의 모든 부분집합 S마다 GCD(S) × LCM(S)²를 구하고, 그 합을 10⁹+7로 나눈 나머지를 구합니다.	보통6	정수론동적 계획법	아직 제출이 없습니다	4초	256 MB	채점 가능
집 이사서로 다른 N개의 집에 M가족을 한 집씩 배정하여 주민 사이 거리의 합이 최대가 되는 값을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사탕 나라에서의 여행일직선으로 놓인 N개 마을에서 서로 다른 K개를 방문하는 순서를 고를 때, 총 이동 거리가 M의 배수인 경우의 수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
약수5000개 이하의 양의 정수가 주어질 때, 모든 쌍이 약수와 배수 관계가 되도록 최소 개수의 수를 임의의 양의 정수로 바꾸는 문제입니다.	보통6	정렬동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
객실 배치각 층에 방이 두 개씩 있는 N층 호텔에서 같은 층이나 수직으로 인접한 방에 손님을 동시에 배치하지 않는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
회의실 배정 2목록에서 이웃한 회의끼리만 겹치는 N개의 회의가 주어질 때, 겹치지 않게 회의를 골라 참석 인원 합의 최댓값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회의실 배정 3각 회의는 입력 순서에서 바로 앞뒤 회의와만 시간이 겹친다는 조건에서, 겹치지 않게 회의를 골라 참석자 수 합의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
여행0번 도시에서 n-1번 도시까지 점점 가까운 도시만 거치는 여정의 수를 밤 수별로 세고, 각 값을 500000001로 제한합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
프로그래밍 대회에서 지는 법T분 안에 끝낼 수 있는 문제만 순서대로 풀어가며 얻는 점수를 최소로 만드는 순서를 찾는다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
정복도시별 병사 수와 병사당 비용이 주어질 때, 군대 병사 수가 어느 도시의 남은 병사 수보다 많아지면 그 도시의 병사가 무료로 합류한다고 보고 모든 병사를 모으는 최소 비용을 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피사의 탑세 개의 막대 중 첫 번째 막대에 쌓인 n개의 원판을, 두 번째 막대에서는 위쪽 원판 여러 개를 한꺼번에 옮길 수 있다는 규칙 아래 세 번째 막대로 옮기는 최소 이동 횟수를 구한다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
탐사대각 후보가 최대 한 명의 다른 후보와 함께 가기를 거부할 때, 거부 관계가 성립하지 않도록 최대 인원의 부분집합을 고른다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숙제각 과제의 소요 시간과 선행 관계가 주어질 때, 과제 하나를 건너뛰어 남은 과제를 모두 끝내는 데 걸리는 최소 시간을 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
몬스터를 처치하자!스킬은 사용에 1초가 걸리고 1초 뒤에 피해를 입히며, 사용 시점부터 재사용 대기시간이 흐른다. 몬스터의 HP를 0으로 만드는 최소 시간을 구한다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이동하기 5방 (i,j)의 사탕 수가 A_i×10^9 + B_j인 N×M 미로에서 (1,1)부터 (N,M)까지 오른쪽·아래로만 이동할 때 얻을 수 있는 사탕 합의 최댓값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
공 정렬곡선 위에 놓인 n개의 공이 주어질 때, 맨 왼쪽이나 맨 오른쪽으로 옮겨 번호를 오름차순으로 정렬하는 데 필요한 공의 최소 개수를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
핫스팟직선 위에 놓인 AP의 위치가 주어질 때, 핫스팟끼리 겹치지 않게 반지름을 정해 반지름 제곱의 합을 최대로 만드는 값을 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	2.5초	512 MB	채점 가능
미니 테트리스세 종류의 도형이 차례로 떨어질 때마다 위치와 회전을 골라, 도형 n개가 모두 떨어질 때까지 비어 있지 않은 줄이 5개 쌓이지 않게 합니다.	보통6	시뮬레이션동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Paint By Numbers칸 수 n, 블록 길이 조건, 일부 고정된 칸이 주어졌을 때 모든 유효한 칠하기에서 항상 검은색이거나 항상 흰색인 칸을 찾습니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
호반우와 리듬게임각 노트의 점수가 주어질 때, 세 노트를 연속으로 놓치지 않으면서 콤보와 점수의 곱의 합이 최대가 되도록 놓칠 노트를 정하는 문제이다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
홀짝 제약 최단 경로가중치가 있는 무방향 그래프에서 정점 1로부터 각 정점까지 짝수 비용 경로와 홀수 비용 경로의 최소 비용을 각각 구한다. 정점과 간선을 여러 번 지나도 된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
동작 그만. 밑장 빼기냐?위에서부터 번갈아 나눠 갖는 짝수 장의 카드 더미에서, 딜러 정훈이 많아야 한 번 맨 아래 카드를 사용할 때 얻을 수 있는 최대 합을 구한다.	보통6	배열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
홀수 홀릭 호석수를 2개 또는 3개의 부분으로 나누어 더하는 과정을 반복하면서 각 단계에서 홀수 자릿수의 개수를 세고, 그 합의 최솟값과 최댓값을 구한다.	보통6	동적 계획법재귀+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전기 자동차마을 사이의 거리가 맨해튼 거리인 완전 그래프에서 전기차가 S에서 T까지 가는 최소 충전 비용을 구합니다. 충전은 Δ회 이하이며 배터리 용량은 W입니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
꿈틀꿈틀 호석 애벌레 - 효율성합이 K 이상인 서로 겹치지 않는 연속 구간들을 골라 전체 합에서 K와 구간 수의 곱을 뺀 값을 최대화한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Bajka단어 s 위에서 손가락을 움직여 단어 t를 적는 데 걸리는 최소 시간을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
조명전구들이 트리 모양으로 연결되어 있고 초기 상태가 주어집니다. 모든 전구를 켜는 가장 짧은 이동 경로의 길이를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 좌석 배정n명의 학생이 각각 같은 확률로 0번 방이나 1번 방을 독립적으로 선택할 때, 1번 방을 고른 학생들의 최대 종료 시간의 기댓값을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스티커 앨범각 팩에 담긴 스티커 수가 A부터 B까지 균등하게 정해질 때, 스티커 N개를 모으는 데 필요한 팩 수의 기댓값을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연료가 부족해격자 위 연료 창고들이 주어질 때, 오른쪽이나 아래로만 이동하는 차가 도착점에 도달하도록 출발 시 넣어야 할 최소 연료량을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
할로윈의 양아치친구 관계 그래프에서 연결 요소를 이루는 아이들의 사탕을 빼앗되, 울게 되는 아이 수가 K 미만이 되도록 골라 사탕 합의 최댓값을 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
가족 운임가족 각자가 출발역에서 1번 역까지 이동하는 최소 총비용을 구합니다. 개별 표는 최단 거리만큼 요금을 내고, 단체표는 한 장만 살 수 있으며 1인당 요금은 g입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
MVP 다이아몬드 (Easy)각 달의 MVP 등급이 현재 달과 이전 달의 결제 합으로 정해질 때, N개월 동안 결제했을 수 있는 최대 총액을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
MVP 다이아몬드 (Normal)N개월의 MVP 등급 기록과 등급 기준 금액이 주어질 때, 그 등급이 나오도록 한 총 지출의 최댓값을 구한다.	보통6	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
매장물건 가격들이 주어질 때, 각 영수증에서 가장 싼 floor(개수/k)개의 물건이 무료가 되도록 영수증을 나누어 지불 총액을 최소로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
받아쓰기두 문자열의 편집 거리를 구하되, 답안의 i는 i, j, l과, v는 v, w와 일치하고 나머지 문자는 정확히 일치해야 한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공룡게임길이 N의 지도에서 시작점이 땅이고 높이 2 선인장이 최소 하나 있으며, 공룡이 뛰어넘을 수 없는 연속 선인장 구간이 없는 지도의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Serious BusinessL 이상 R 이하의 정수 중 합이 짝수인 연속 부분 문자열의 개수가 홀수인 수를 셉니다. 답은 998244353으로 나눈 나머지입니다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
소 유전체편집 과정(같은 글자 사이에서 나누고, 각 조각을 뒤집어 이어 붙이기)으로 만들어질 수 있는 원래 유전체의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	문자열동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
Wind of Change 2020정점이 N개인 가중 트리 두 개가 주어집니다. 간선 가중치는 음수일 수 있으며, T1에서 두 정점 사이 거리의 최댓값으로 정의된 정수 하나를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
크롬각 탭의 CPU 사용량, 메모리 사용량, 우선순위가 주어질 때, CPU와 메모리 합이 목표 M과 K 이상이 되도록 탭을 골라 우선순위 합의 최솟값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
투표에서 이기기투표 순서에서 집계원(0)을 인접한 유권자와 바꿔 1번 정당이 이기도록 하는 최소 교환 횟수를 구합니다. 불가능하면 impossible을 출력합니다.	보통6	동적 계획법구현	아직 제출이 없습니다	2초	512 MB	채점 가능
결정타각 무기(n개의 f면 주사위와 보정치 m)에 대해 한 번의 공격이 피해 D 이상을 줄 확률을 구하고, 모든 무기 중 최댓값을 출력한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	채점 가능
정수와 구간길이 n의 숫자 문자열 중 주어진 각 구간의 숫자 곱이 9의 배수가 되는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	3초	512 MB	채점 가능
졸업식A부터 D까지의 그룹으로 표시된 최대 30개의 좌석이 있을 때, 각 사람이 K 이내의 거리에 있는 사람과 최대 한 번만 자리를 바꾼 뒤 만들 수 있는 인접한 같은 그룹 쌍의 최대 개수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
탑 쌓기각각 정사각형 밑면의 너비와 높이를 가진 N개의 블록이 주어질 때, 위로 갈수록 너비는 엄격히 줄고 높이는 줄지 않도록 블록을 쌓아 타워 높이의 최댓값을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
팔걸이사람들이 원형으로 앉아 있고 각자 왼팔, 오른팔, 양팔, 또는 어느 쪽도 팔걸이에 올리지 않으려 한다. 팔걸이마다 팔 하나만 올릴 수 있을 때 만족시킬 수 있는 최대 인원을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정육면체 상자색깔이 있는 정육면체 N개를 서로 넣어 바깥에 남는 상자 수가 가장 적은 방문 순서를 구합니다.	보통6	정렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
분주한 항구길이 n인 갠트리 위에서 두 크레인이 충돌하지 않고 작업 목록을 순서대로 끝내는 최소 시간을 구합니다.	보통6	동적 계획법시뮬레이션	아직 제출이 없습니다	3초	512 MB	채점 가능
상품 쿠폰학생마다 0개에서 3개의 쿠폰을 받고 자신이나 인접한 학생의 ID만 적을 수 있을 때, 쿠폰에 이름이 적힌 서로 다른 학생 수의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고대의 문각 아이템을 몇 번 던질지 정한다. 던질 때마다 현재 공격력만큼 내구도를 깎고 공격력은 두 배, 가치는 절반이 되며, 피해 H 이상을 주면서 잃는 가치 합의 최솟값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최대 부분 수열길이 16 이하인 수열을 재배열해 최대 연속 부분합을 가장 작게 만들고, 그 최솟값을 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
개미 타이핑1부터 9까지의 숫자를 아홉 개 키에 배치하고, 개미가 좌우로 이동하며 주어진 숫자열을 입력할 때 걸리는 최소 시간을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
중복 이진 표기법N을 2의 거듭제곱 자리로 나타낼 때 각 자리 숫자를 0부터 t까지 허용하고 앞자리에 0이 오지 않게 하는 표현의 수를 998244353으로 나눈 나머지로 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
멘토멘토의 순위가 멘티보다 높고 한 명이 맡는 멘티가 최대 두 명인 트리 중, 순위 R인 사람이 멘티가 없는 경우의 수를 M으로 나눈 나머지로 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
민겸 수M과 K로 이루어진 문자열을 밍겸 숫자 조각으로 나눠 이어 붙인 십진수 값이 최대가 되는 경우와 최소가 되는 경우를 각각 구한다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
퀴즈N개의 문제 중 최대 K개를 골라 풀되, 한 분야의 모든 문제를 풀면 보너스 B를 받을 때 얻을 수 있는 최대 점수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사탕여러 봉지 중 일부를 골라 사탕과 안티사탕을 모두 상쇄시킨 뒤 남는 사탕 개수가 최대가 되도록 하는 문제이다. 각 봉지에는 최대 10종류의 부호 있는 사탕이 들어 있다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마법 쇼각 라운드마다 토끼 수를 정하되 마법 총량 K를 넘지 않게 하여, 구간 중앙값과의 거리 합을 최대로 만드는 문제입니다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
111 크로나1, 11, 111, ... 처럼 모든 자릿수가 1인 지폐만 사용해 N 크로나를 정확히 지불할 때 필요한 지폐 수의 최솟값을 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
그림 사기그림들이 일렬로 놓여 있고 이웃한 그림 사이를 걷는 데 1초, i번째 그림을 사는 데 t_i초가 걸린다. 아무 곳에서 시작하고 끝내도 된다고 할 때 k개의 그림을 사는 데 필요한 최소 시간을 구한다.	보통6	동적 계획법배열	아직 제출이 없습니다	14초	1024 MB	채점 가능
코나미 코드U, N, V, H, B, A로 이루어진 입력에서 코나미 코드 문자의 사이에 끼워 넣은 여분 입력의 최솟값을 구한다. 코드 앞뒤의 입력은 세지 않는다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
평균 거리가중치가 있는 트리에서 모든 두 정점 쌍 사이 거리의 평균을 1e-6 오차 이내로 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
파친코장애물과 숫자 게이트가 있는 격자에서 공을 한 열에 떨어뜨릴 때, 장애물마다 50대 50으로 갈라지며 내려가 얻는 기대 상금의 최댓값을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
피트니스 클럽각 운동 시간대마다 잠그는 방문자 수와 잠그지 않는 방문자 수가 주어질 때, k개의 사물함을 배정해 하루가 끝난 뒤 잠긴 사물함 수가 최대가 되도록 하는 값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아름다운 전화번호7자리 전화번호를 2~4자리 묶음으로 하이픈으로 나누어 패턴 점수 합이 최대가 되게 하고, 가장 아름다운 분할과 그 점수를 출력한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
실험각 단계가 두 장치 중 하나를 필요로 하고 선행 조건이 있을 때, 장치를 바꾸는 횟수가 최소가 되도록 단계를 수행하는 순서를 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
타일 깔기2 × n 복도에 1 × 2와 1 × 1 타일을 깔되 일부 1 × 1 타일이 이미 놓여 있을 때, 남은 곳을 채우는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
수도도시 n개가 나무 구조로 연결되어 있을 때, 모든 쌍의 도로 거리가 정확히 d인 도시 세 개의 조합 수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
오르다 군대1부터 N까지 번호가 붙은 병사들을 줄 세우는 경우 중 경호원 번호들이 가장 긴 증가 부분수열을 이루는 경우의 수를 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최장 공통 부분 문자열길이가 100 이하인 소문자 문자열이 최대 1000개 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
부품 생산부품 제작 시간과 사이클 없는 선행 조건 그래프가 주어질 때, 1번 부품을 만드는 최소 시간과 필요한 부품 수, 그리고 제작 순서를 출력한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리칠이 벗겨진 최대 50개의 서로 겹치지 않는 구간과, k개의 널빤지를 칠할 수 있는 양동이, 0번 위치의 탱커가 주어질 때, 모든 구간을 칠하고 탱커로 돌아오는 최소 이동 거리를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주방 배치서로 다른 수납장 종류를 두 벽에 나누어 배치하는 방법의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 개의 팀기술 값이 음수일 수 있는 직원 트리에서 겹치지 않는 두 팀을 골라 두 팀 기술 합의 최댓값을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능