동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6457개

할인 패키지
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
곡예 비행
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
짝수 팰린드롬
보통6
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Shell
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
평균
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
재무 보고서
보통6
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알파벳 대회
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배낭 문제
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
케플러
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
포위 공격
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
동전
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Tiny - 2
보통6
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
호석사우루스
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
저택과 택배
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
갱도 수식
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이사
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
위험한 탑
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
차분 펄스 부호 변조
보통6
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
관광 투어
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
크게 벌기
보통6
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
용감한 공주 다시 보기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
자동판매기
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
적응적 시간 분할 양자화
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
일본식 술집
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
텍스트 정렬
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
지갑을 가볍게
보통6
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
비밀 숫자
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Matrygons
보통6
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
증가 수열 카드 게임
보통6
확률 수학+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
주차장
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
백남이의 여행 준비
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
종이 뭉치
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타이핑 대회
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Treasure Hunter
보통6
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
성인 게임
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비트코인은 신이고 나는 무적이다
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
어리석음이 낳은 행운
보통6
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
칩 만들기 2
보통6
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등산가
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조약돌 게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Mr. Panda와 타자기
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
같은 노래
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
검색용 템플릿
보통6
문자열 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
헤라클레스
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
약
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Magneti
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배드민턴 복식 팀 만들기
보통6
정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
용어집 배치
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
시안화물 강
보통6
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 단계 최단 경로 1
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
두 단계 최단 경로 2
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나 퇴사임?
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마트료시카
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짝짓기
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
집으로 걷기
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌 굴러가유
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타이어 끌기
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
접시
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
떠돌이 로봇
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
지루한 수
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
택배
보통6
행렬 수학+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
럭키 딥
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
셜록과 비트 문자열
보통6
누적 합 동적 계획법
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
문자열 나누기
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
크리스마스 트리
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
복사 붙여넣기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
반박할 수 없는 결과
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
정원 (Hard)
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
KPart
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
계단 (Stairs)
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
DNA 합성
보통6
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스키
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
코끼리 조련사 (Route)
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쿠키 게임
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
해석
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알파
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
150 MB
채점 가능
스노보드
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
МАГАЗИН
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
명진이의 신년계획
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
ilove Strings
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 3
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 6
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 7
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고정된 파일
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짝수 숲
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
설문조사
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
깨진 휠 그래프에서 유니사이클 개수 세기
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동물 관찰 (쉬운 버전)
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
회문이 없는 문자열
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
흥미로운 정수
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
움직이는 칸
보통6
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선물
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최대한의 휴식
보통6
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비슷한 간격
보통6
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
균형 수
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사진 촬영
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
원정 계획
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
스카우트
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
9초
메모리 제한
256 MB
채점 가능
블록
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
값 통일
보통6
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
할인 패키지m가지 물건 종류의 부분집합과 가격으로 주어지는 n개의 패키지 중에서, 모든 종류를 적어도 하나씩 포함하도록 고르는 최소 비용을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
곡예 비행각 칸에 점수가 있는 N×M 격자에서 왼쪽 아래 칸에서 위나 오른쪽으로만 이동하는 상승과, 그 도착 칸에서 아래나 오른쪽으로만 이동해 오른쪽 아래 칸에 도착하는 하강의 방문 칸 점수 합의 최댓값을 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
짝수 팰린드롬주어진 수열을 길이가 짝수이고 뒤집어도 같은 조각들로 나눌 때 조각 수의 최댓값을 구하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
ShellDAG에서 정점 1에서 n으로 가는 경로 중 주어진 p개 정점을 순서대로 지나는 경로의 수를 1e9+7로 나눈 나머지로 구한다. 중복 간선은 각각 다른 경로로 센다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
평균인접한 두 수를 그 평균의 정수 부분으로 바꾸는 연산을 하나가 남을 때까지 반복할 때, 마지막에 얻을 수 있는 가장 큰 수를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
재무 보고서마지막 날 N을 반드시 포함하고 선택한 인접 날짜의 간격이 D 이하가 되도록 고를 때, 새로운 최고 매출이 기록되는 날의 수를 최대로 구합니다.	보통6	동적 계획법세그먼트 트리	아직 제출이 없습니다	2초	512 MB	채점 가능
알파벳 대회문자열 s를 알파벳 순서의 부분 수열로 나누어 건너뛴 글자가 총 k개 이하가 되도록 최소 참가자 수를 구합니다. 불가능하면 Impossible을 출력합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
배낭 문제모듈러스 m이 주어질 때, 가능한 부분집합의 개수가 m으로 나누어떨어지는 배낭 문제 입력(N은 200 이하, W는 500 이하)을 만들거나 -1을 출력합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
케플러n×m 패널을 1×1로 접을 때 짝수 변은 공짜로 반으로 접을 수 있고 홀수 변은 자르는 데 반대쪽 길이만큼 레이저 시간이 든다. 최소 레이저 시간을 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
포위 공격활성화 비용 합이 A를 넘지 않도록 유물을 골라 활성화하고, 적이 B메를린으로 파괴 비용이 작은 것부터 없앨 때 남는 유물 수를 최대로 합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
동전그가 y짜리 동전을 x짜리로 착각해 세었을 때, 세어진 합이 S이고 실제 지불한 합이 T가 되는 동전 단위 순서쌍 (x, y)의 개수를 센다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Tiny - 2회전할 수 없는 Tiny 조각들의 순서가 주어질 때, 9x9 통의 윗부분을 넘지 않고 모든 조각이 들어가도록 각 조각의 열 번호를 정합니다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	채점 가능
호석사우루스이동 횟수에 따라 가능한 방향이 (모두, 상하, 좌우)로 번갈아 바뀌는 격자에서 시작점부터 출구까지 겪는 충격값 합의 최솟값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
저택과 택배배달 도착 시각이 오름차순으로 주어지고 현관까지 왕복에 2M이 걸릴 때, 일부 배달만 받으면서 시간 T까지 공부실에 머무는 총 시간의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
갱도 수식한 자리 숫자와 +, -로 이루어진 수식에 괄호를 넣어 값을 최대로 만든 결과를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이사무게의 순열이 주어질 때, 조각을 원하는 위치로 옮기는 비용이 그 조각의 무게일 때, 오름차순으로 정렬하는 최소 총비용을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
위험한 탑각 블록은 1 × Ai × Bi 크기이고 Ai 또는 Bi를 높이로 삼아 놓을 수 있으며, 위에 놓인 블록은 아래 블록보다 가로 길이가 짧아야 합니다. 탑 높이의 최댓값을 구합니다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
차분 펄스 부호 변조코드북의 각 값을 더해 복원 신호를 0에서 255 사이로 유지하면서, 원본 신호와의 제곱 오차 합이 최소가 되도록 각 샘플의 코드를 고른다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
관광 투어완전 그래프의 모든 간선을 최소 비용으로 방향을 정해, N개 지역을 모두 한 번씩 지나는 해밀턴 경로가 존재하도록 만든다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
크게 벌기무작위 순열로 배치된 N개의 상자에서 모든 원소가 길이 M 이하인 순환에 속할 확률을 계산한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
용감한 공주 다시 보기가중 무방향 그래프와 예산 L이 주어질 때, 1번 노드에서 N번 노드까지 이동하는 경로 중 경비 비용의 합이 예산을 넘지 않으면서 조우하는 적의 수를 최소화하는 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
자동판매기최대 10가지 동전 종류와 목표 금액 M(최대 100000)이 주어질 때, 한 번의 동작에서 각 종류의 동전을 최대 하나씩 내보낼 수 있다는 조건에서 목표 금액을 만드는 최소 동작 수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
적응적 시간 분할 양자화수열을 각각 두 개 이상의 원소를 가진 M개의 프레임으로 나누어 2L단계 양자화기의 총 제곱 오차를 최소로 만든다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	8초	512 MB	채점 가능
일본식 술집음료별 주문 수와 혼동 확률 행렬이 주어질 때, 배달된 음료 구성이 주문한 구성과 일치할 확률의 자연로그를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
텍스트 정렬단어 너비의 수열을 용지 너비 이하의 줄들로 나누되, 마지막 줄만 다른 비용 함수를 써서 전체 비용을 최소화한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	8초	512 MB	채점 가능
지갑을 가볍게지갑에 있는 동전의 개수와 지불할 금액이 주어질 때, 거스름돈을 받은 뒤 남는 동전 수가 최소가 되도록 지불할 동전을 정한다.	보통6	완전 탐색동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
비밀 숫자숫자와 문자가 섞인 격자에서 오른쪽이나 아래로만 이동하는 숫자 경로가 만드는 수 중 가장 큰 수를 찾는다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Matrygons각 목표 합 N에 대해, 각 다각형의 변 수가 바깥 다각형보다 엄격히 적고 변 수의 합이 정확히 N이 되도록 정다각형을 최대로 많이 겹쳐 넣을 때 그 개수를 구한다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
증가 수열 카드 게임1부터 N까지 적힌 카드를 섞은 더미를 훑으며 마지막으로 가져온 카드보다 큰 수일 때만 가져갈 때, 손에 남는 카드 수의 기댓값을 N마다 구한다.	보통6	확률수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
주차장1번부터 M번까지의 주차 공간에 N명의 운전자를 서로 겹치지 않게 배정해 각자의 희망 위치까지 거리의 합을 최소로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	15초	512 MB	채점 가능
백남이의 여행 준비각 가방의 용량마다 무게 합이 용량을 넘지 않도록 물건을 골라 가치 합을 최대로 만들고, 가치를 용량으로 나눈 값이 가장 큰 가방의 번호를 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
종이 뭉치각각 K개의 정수가 오름차순으로 적힌 N장의 종이에서 하나씩 골라 만들 수 있는 비감소 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타이핑 대회각 학생의 소음 계수 f를 고려해 팀을 고르고, 팀원들의 실제 타자 속도 합이 최대가 되는 값을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Treasure Hunterm×n 격자에 있는 k개의 보물 칸이 주어질 때, (1,1)에서 (m,n)까지 오른쪽과 아래로만 이동하는 경로 여러 개로 모든 보물을 덮는 최소 경로 수를 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
성인 게임한 칸씩 겹치는 2x2 정사각형 N개로 이루어진 칼날 모양을 1x1과 2x1 조각으로 빈틈없이 채우는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비트코인은 신이고 나는 무적이다주어진 N개의 수에서 중복을 허용해 정확히 M개를 골라 그 값들의 비트 XOR을 최대로 만드는 문제입니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
어리석음이 낳은 행운성공 확률이 p인 독립 시행에서 마지막 n번 안에 성공이 k번 나올 때까지 걸리는 시행 횟수의 기댓값을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
칩 만들기 2N개 부품을 K개 전원선에 연결하되 한 선에는 부품을 최대 두 개만 묶고 선이 교차하지 않도록 하여 중요도 합의 최댓값과 연결 방법을 구합니다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
등산가산맥의 양 끝에서 출발한 두 등반가가 항상 같은 높이를 유지하며 서로의 출발점으로 건너갈 때, 두 사람이 이동하는 높이 합의 최솟값을 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
조약돌 게임양 끝에서 번갈아 조약돌을 가져가다 빨간 조약돌을 k개 모은 사람이 지는 게임입니다. 선공이 반드시 이길 수 있는지 판단합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Mr. Panda와 타자기한 글자를 추가하는 비용 X, 부분 문자열을 클립보드에 복사하는 비용 Y, 클립보드를 붙여넣는 비용 Z를 사용해 문자열 S를 만드는 최소 시간을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	10초	512 MB	채점 가능
같은 노래주어진 재생 목록에서 곡을 일부 지워 인접한 두 곡이 같은 쌍의 수가 최대가 되도록 만들고, 그 목록 하나를 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
검색용 템플릿소문자, ?, *로 이루어진 템플릿에 맞는 가장 짧은 회문을 찾습니다. 그런 회문이 없으면 -1을 출력합니다.	보통6	문자열동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
헤라클레스가중 무방향 그래프에서 1번 도시에서 출발해 12개의 필수 도시를 모두 방문하고 다시 1번 도시로 돌아오는 최단 폐보행을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	64 MB	채점 가능
약아침약과 저녁약은 서로 바꿀 수 있지만 점심약은 제자리에 있어야 할 때, 3N개의 봉지 중 양 끝에서 하나씩 떼어내는 서로 다른 방법의 수를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Magnetin개의 자석을 l칸 보드에 배치하는 방법의 수를 셉니다. 인접한 두 자석의 거리는 두 반지름 중 큰 값 이상이어야 하며, 답은 10^9+7로 나눈 나머지입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
배드민턴 복식 팀 만들기일부 인원을 네 명씩 묶어 각 팀의 최대·최소 실력 차이 합을 최소로 만들고, 경기하지 못하는 사람을 한 가지 경우로 출력한다.	보통6	정렬동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
용어집 배치정렬된 파일 이름들을 너비 w 안에 들어가도록 열로 나누고, 열마다 높이를 달리해 가장 적은 줄 수로 출력하는 배치를 찾습니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
시안화물 강첫 자리와 끝 자리가 1인 이진 문자열에서 각 0은 하루 전에 인증된 이웃 타워가 있어야 인증할 수 있다. 모든 타워를 인증하는 최소 일수를 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 단계 최단 경로 1가중 방향 그래프에서 정점 Y를 지나는 X에서 Z까지의 최단 거리와 Y를 지나지 않는 최단 거리를 각각 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
두 단계 최단 경로 2가중치가 있는 무방향 그래프에서 주어진 P개의 중간 정점 중 적어도 하나를 지나 X에서 Z로 가는 최단 거리를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나 퇴사임?N일 동안 네 가지 활동 중 하나를 골라 만족도의 합을 최대로 만들되, 휴식은 A회 이하, 라운지는 연속으로 올 수 없고, 열람실과 소회의실은 합쳐 B회 이상이어야 한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마트료시카N개의 인형을 각 묶음이 연속된 크기들로 이루어지도록 나누고, 각 묶음의 (가장 큰 크기 × 묶음 크기) 합의 최댓값을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
짝짓기수직선 위의 N마리 소를 거리가 K 이하인 쌍으로 묶되, 더 이상 짝을 지을 수 없도록 만듭니다. 짝이 없는 소 무게 합의 최솟값(T=1) 또는 최댓값(T=2)을 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
집으로 걷기헤이베일을 피해 왼쪽 위에서 오른쪽 아래로 이동하되 방향을 최대 K번만 바꾸는 단조 경로의 개수를 센다. K는 3 이하다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌 굴러가유마을 N개의 모래성 개수와 돌이 구르기 시작하는 K개 위치가 주어질 때, 벽 M개를 세워 지킬 수 있는 모래성 수가 가장 많아지도록 벽 위치를 고릅니다. 같은 경우에는 사전순으로 가장 앞선 답을 출력합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
타이어 끌기N개의 타이어에 M명의 학생을 배분해 상대방보다 많은 인원을 투입한 타이어의 점수를 획득할 때, 최선의 결과가 승리인지 무승부인지 패배인지 판정한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
접시N개의 접시 더미에서 각 더미의 위쪽부터 연속으로 골라 정확히 P개의 접시를 선택할 때 미적 가치 합의 최댓값을 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
떠돌이 로봇직사각형 구멍이 뚫린 W x H 격자에서 로봇이 오른쪽이나 아래로 무작위 이동할 때, 구멍에 빠지지 않고 오른쪽 아래 칸에 도착할 확률을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
지루한 수왼쪽부터 홀수 자리는 홀수, 짝수 자리는 짝수인 수를 [L, R] 범위에서 세는 문제로, 자릿수 DP 방식의 접두 계산이 필요하다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
택배배달 사무소가 표시된 격자가 주어질 때, 사무소를 하나 더 지었을 때 모든 칸에서 가장 가까운 사무소까지 거리의 최댓값이 가장 작아지는 값을 구합니다.	보통6	행렬수학+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
럭키 딥주머니에 든 N개 항목과 최대 K번의 다시 뽑기를 허용할 때, 최적으로 멈출 때 얻는 최종 항목 가치의 기댓값을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
셜록과 비트 문자열N과 K개의 구간 제약이 주어질 때, 모든 제약을 만족하는 이진 문자열 중 P번째로 사전순으로 작은 문자열을 출력합니다.	보통6	누적 합동적 계획법	아직 제출이 없습니다	20초	1024 MB	채점 가능
문자열 나누기숫자 문자열을 K개의 비어 있지 않은 연속 부분 문자열로 자를 때, 어떤 조각도 0으로 시작하지 않도록(단, "0" 하나는 허용) 자르는 경우의 수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
크리스마스 트리초록색과 흰색으로 칠해진 격자에서 좋은 삼각형 K개를 위아래로 쌓은 트리의 초록 칸 수 최댓값을 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
복사 붙여넣기목표 문자열을 추가 글자 없이 정확히 만들 때 입력, 복사, 붙여넣기 연산의 최소 횟수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
반박할 수 없는 결과두 사람이 번갈아 자기 색 조각을 양 끝에서 제거하는 I/O 줄에서, 최적 전략으로 이기는 사람과 그 점수를 구합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
정원 (Hard)각 칸의 색을 왼쪽과 위쪽 이웃의 XOR로 정할 때, 왼쪽과 위쪽 가장자리 색이 주어졌을 때 N행 M열 칸의 색을 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
KPart배열의 모든 연속 부분 배열 길이 K에 대해 두 부분의 합이 같도록 나눌 수 있는 K 값을 모두 찾습니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
계단 (Stairs)1번부터 N번까지 오르는 증가하는 계단 번호 수열 중 높이 차의 합이 P 이하인 것의 개수를 1234567로 나눈 나머지를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
DNA 합성목표 DNA 가닥을 만들 때, 양 끝이 한 글자 이상 겹치게 이어 붙여 필요한 작은 DNA 가닥의 최소 개수를 구합니다.	보통6	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스키거리와 속도가 주어진 스키 경로 방향 그래프에서 리프트로 도달 가능한 지점에서 호텔 IOI까지 가는 경로 중 총 시간을 총 거리로 나눈 값이 최소인 코스를 찾는다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
코끼리 조련사 (Route)기하 그래프에서 1번 부스에서 2번 부스로 가는 최저 비용 경로를 찾는다. 각 부스에서 진입 도로와 예각을 이루는 방향으로는 꺾을 수 없다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
쿠키 게임각 정점에 쿠키가 1개 또는 2개 놓인 트리에서, 말을 임의의 정점에 두고 인접한 정점으로 옮기며 먹을 수 있는 쿠키의 최대 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
해석길이 300 이하의 0과 1로 이루어진 문자열이 주어질 때, 각 짝을 01 또는 10으로 암호화한 결과가 이 문자열이 되는 올바른 괄호 문자열의 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
알파26개의 이름이 주어질 때, 순서대로 각 이름에서 글자를 하나씩 골라 알파벳 26자가 정확히 한 번씩 나오는 경우의 수를 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	2초	150 MB	채점 가능
스노보드N행 M열 격자에서 아래 또는 대각선 아래로 이동하며 정확히 P개의 칸을 지나 맨 윗줄에서 맨 아랫줄까지 가는 경로의 수를 262로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
МАГАЗИН물건 가격들을 여러 영수증으로 나누어, 각 영수증에서 가장 싼 floor(개수/k)개가 무료가 되도록 할 때 지불할 최소 금액을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
명진이의 신년계획각 병이 (빨강, 파랑, 위험도) 세 쌍으로 주어질 때, 학생마다 주어진 알약 수와 정확히 일치하는 병의 부분집합이 낼 수 있는 최대 위험도 합을 구하고, 위험도가 낮은 순서로, 같으면 번호가 작은 순서로 학생을 정렬한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
ilove Strings길이가 5인 부분수열 중 모음과 자음이 번갈아 나오고 모음으로 시작하며 문자가 모두 다른 것의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 3양의 정수로 채워진 n x n 격자에서 (1,1)에서 (n,n)까지 오른쪽과 아래로만 이동할 때, 주어진 칸을 지나는 최고 점수 경로와 지나지 않는 최고 점수 경로를 각각 구한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 6양의 정수로 채워진 n x n 행렬과 P개의 중간 셀이 주어질 때, (1,1)에서 (n,n)까지 오른쪽과 아래로만 이동하면서 주어진 셀을 모두 지나는 경로의 최대 점수를 구하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 71과 2로 채워진 n x n 격자와 표시된 칸들이 주어질 때, 왼쪽 위에서 오른쪽 아래로 오른쪽/아래로만 이동하는 최대 합 경로를 구하고, 그중 표시된 칸을 가장 많이 지나는 경로의 개수를 구한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고정된 파일고정 파일과 비고정 파일의 시작 순서와 목표 순서가 주어질 때, 고정/해제 토글로 옮기는 최소 횟수를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
짝수 숲정점이 최대 10^6개인 트리에서 남은 모든 연결 성분의 잎들이 서로 짝수 거리에 있도록 제거할 간선의 최소 개수를 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
설문조사예산 m달러를 음이 아닌 n개의 몫으로 나눕니다. 무작위로 배정된 각 구성원이 기준액 이상을 받을 기대 인원을 최대화합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
깨진 휠 그래프에서 유니사이클 개수 세기크기 m인 깨진 바퀴 그래프에서 스패닝 유니사이클의 개수를 100007로 나눈 나머지를 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
동물 관찰 (쉬운 버전)두 대의 카메라를 연속된 k개 구역에 번갈아 배치해, 같은 날 두 카메라가 겹쳐 보는 구역은 한 번만 세는 관측 동물 수의 최댓값을 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	3초	512 MB	채점 가능
회문이 없는 문자열0, 1, ?로 이루어진 문자열의 ?를 0 또는 1로 채워, 길이 5 이상인 회문 부분문자열이 없게 만들 수 있는지 판별합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
흥미로운 정수A 이상 B 이하의 정수 중 각 자릿수의 곱이 자릿수의 합으로 나누어떨어지는 수의 개수를 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	20초	1024 MB	채점 가능
움직이는 칸열마다 주어진 검은 칸 구간을 위아래로 옮겨 인접한 열이 서로 겹치게 만들 때, 필요한 이동 횟수의 최솟값을 구합니다.	보통6	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	1초	512 MB	채점 가능
선물길이가 k 이상인 구간을 고르고, 그 구간에서 값이 가장 큰 k개를 뺀 나머지 값의 합을 최대로 만드는 문제입니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
최대한의 휴식각 날의 작업량 상한 W_i 안에서 근무일을 골라 총 작업량을 M 이상으로 채우고, 근무일 사이 휴식 길이의 최솟값을 최대화합니다.	보통6	이분 탐색동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비슷한 간격도로 위 후보 지점 N개에서 K개를 골라, 인접한 식당 사이 거리의 최댓값에서 최솟값을 뺀 값을 최소화하는 문제입니다.	보통6	동적 계획법완전 탐색	아직 제출이 없습니다	2초	1024 MB	채점 가능
균형 수N이 주어지면 10^N 이하의 균형 수를 모두 더한 값을 315로 나눈 나머지로 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
사진 촬영G와 H로 이루어진 소 N마리의 줄에서 짝수 길이의 앞부분을 뒤집는 연산으로 짝수 위치에 G를 가장 많이 놓는 최소 횟수를 구합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
원정 계획중계기 사이 항해 비용, 잠수 비용, 수리 비용이 주어질 때, 어느 구간이 고장 나도 최대 비용이 가장 작은 점검 순서를 구합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	10초	1024 MB	채점 가능
스카우트1번부터 n번까지 정찰병을 인덱스 순서의 이진 탐색 트리로 배치해, 루트에서 어느 정찰병까지 이어지는 읽기 시간 합의 최댓값을 가장 작게 만드는 값을 구합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	9초	256 MB	채점 가능
블록1부터 n까지의 순열 중 왼쪽에서 l개, 오른쪽에서 p개의 최댓값이 보이는 순열의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
값 통일정수 N개로 이루어진 수열을 두 개 이상의 연속된 구간으로 나눌 때 모든 구간의 합이 같은 분할 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능