동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6406개

큐브 IV (작은 입력)
보통4
DFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
체력 관리 (Small)
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
오션 뷰
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Quake Live 팀 나누기
보통4
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Welcome to Code Jam (작은 입력)
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
포화 이진 트리 도로 네트워크
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕
보통4
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
줄 나누기
보통4
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조합의 개수
보통4
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
실험 일정
보통4
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
햄릿
보통4
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
에너지 × 시간 곱 최소화
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨어 있는 회문
보통4
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 가까운 편의점
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
박스 포장
보통4
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고무줄 늘이기 (Small)
보통4
완전 탐색 배열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
안전한 정사각형 (작은 입력)
보통4
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
자원 캐기
보통4
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
선수과목
보통4
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
이미지 퀼팅 (라지)
보통4
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
피자 (Large)
보통4
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
총깡 총깡
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
0, 1, 2로 만드는 3의 배수 (Large)
보통4
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
조교는 새디스트야!!
보통4
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
우유 축제
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
개구리 점프
보통4
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불합리한 분배
보통4
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로 세기
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
초콜릿 기둥의 비밀
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
A[j]-A[i]+A[l]-A[k]의 최댓값
보통4
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 3
보통4
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 4
보통4
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
위버워치
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 멋진 스키 코스
보통4
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조합
보통4
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
총기 규제
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
에너지 모으기
보통4
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
문자열 판별
보통4
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치는 지겨웡~
보통4
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비밀번호 만들기
보통4
문자열 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나의 인생에는 수학과 함께
보통4
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
비요뜨의 징검다리 건너기
보통4
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
병사 배치하기
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
RUN
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자릿수의 합 (Digit Sum)
보통4
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Hopscotch 50
보통4
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
연속합 2147483647
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
투자의 귀재 배주형
보통4
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임 중독
보통4
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
간식 파티
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
꿈틀꿈틀 호석 애벌레 - 기능성
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동물원
보통4
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DuTub
보통4
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공연 셋리스트 조합
보통4
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
색깔 로봇
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
징검다리 건너기
보통4
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제곱 동전
보통4
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달과 우산
보통4
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
균형
보통4
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
술 취한 승객
보통4
확률 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빌 장식하기
보통4
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Boris
보통4
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전
보통4
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
흥미로운 나들이
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
물약 구매
보통4
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
1, 3, 모 나누기
보통4
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1.35초
메모리 제한
1024 MB
채점 가능
결전의 금요일
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정수를 끝까지 외치자
보통4
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 노드 합의 최댓값
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
전구 상태 뒤집기
보통4
배열 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리를 복잡하게 색칠하는 최소 비용
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
행글라이딩
보통4
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
요리책 구성
보통4
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
IT 개선
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Jesting Jabberwocky
보통4
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
백룸
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회문 수열 만들기
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
가방
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공백
보통4
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보물
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미니뢰이
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
달러 데이즈
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
골프
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우표
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
블록 쌓기
보통4
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합이 같은 부분집합
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
차고 세일
보통4
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합이 같은 부분집합
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점수 인플레이션
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미팅
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
시상품
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합의 최솟값
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이기적인 목봉 체조 (Easy)
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
파도반 수열 2
보통4
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모든 것이 못이다
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
카라반 여행 계획
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
게임을 클리어하자
보통4
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
격자 게임
보통4
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자석
보통4
배열 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전
보통4
시뮬레이션 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.	보통4	DFS동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
체력 관리 (Small)순서가 정해진 활동을 하며 매번 R만큼 E 한도까지 에너지를 회복하면서 활동 가치와 사용 에너지의 곱의 합이 최대가 되도록 에너지를 배분합니다.	보통4	동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
오션 뷰호수에서 동쪽으로 남은 집 높이가 엄격히 커지도록 철거할 집을 최소로 정합니다.	보통4	동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
Quake Live 팀 나누기주어진 실력 값을 가진 짝수 명 플레이어를 두 팀으로 균등하게 나누어 팀 실력 합 차이를 가장 작게 만듭니다.	보통4	동적 계획법완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
Welcome to Code Jam (작은 입력)입력 문자열에서 "welcome to code jam"이 부분 수열로 나타나는 경우의 수를 세고, 그 결과의 마지막 네 자리를 출력한다.	보통4	동적 계획법문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
포화 이진 트리 도로 네트워크높이 H인 완전 이진 트리의 모든 도시를 정확히 한 번씩 지나는 자동차 경로의 최소 개수를 구한다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕N개의 사탕으로 만든 모든 부분집합에 대해 원소 개수가 K일 때 2^K를 더하되 공집합은 0으로 두고, 그 합을 1,000,000,007로 나눈 나머지를 구한다.	보통4	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
줄 나누기크기가 30 이하인 n을 등차수열 m, m+k, m+2k에 속하는 부분 크기를 쓰지 않고 분할하는 경우의 수를 각 테스트마다 구한다.	보통4	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
조합의 개수최대 1000개의 (n, k) 쌍이 주어질 때 각 쌍에 대해 이항계수 C(n, k)를 10^9+7로 나눈 나머지를 구한다.	보통4	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
실험 일정실험하는 날 사이에 이틀 이상의 휴식을 두면서 선택한 날의 방문 확률 합을 최대로 만든다.	보통4	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
햄릿각 행동이 더 높은 번호의 상태에 대한 확률분포를 주는 DAG에서 상태 1에서 출발해 얻을 수 있는 최대 기댓값을 구해 소수 둘째 자리로 반올림한다.	보통4	동적 계획법확률+2	아직 제출이 없습니다	3초	512 MB	채점 가능
에너지 × 시간 곱 최소화P개의 프로그램을 순서대로 실행하면서 각 프로그램의 주파수 레벨을 정해, 주파수 변경 비용을 포함한 총 EDP를 최소로 만든다.	보통4	동적 계획법구현	아직 제출이 없습니다	2초	512 MB	채점 가능
숨어 있는 회문길이가 40 이하인 소문자 단어가 주어질 때, 앞과 뒤에서 글자를 지워 남길 수 있는 가장 긴 팰린드롬 부분수열의 길이를 구한다.	보통4	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 가까운 편의점일부 정점은 집 후보, 일부는 편의점으로 표시된 무방향 가중 그래프에서, 가장 가까운 편의점까지의 최단 경로 거리가 최소인 집 후보를 고르고, 거리가 같으면 정점 번호가 작은 쪽을 고른다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
박스 포장상자 크기가 순서대로 주어질 때, 앞 상자가 뒤 상자보다 작다는 규칙을 지키며 만들 수 있는 가장 긴 부분 수열의 길이를 구한다.	보통4	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고무줄 늘이기 (Small)N이 10 이하이므로, 모든 부분집합을 돌면서 구간 합이 L을 포함하고 가격 합이 M 이하인 가장 싼 조합을 찾는다.	보통4	완전 탐색배열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
안전한 정사각형 (작은 입력)R행 C열 격자에서 몬스터가 없는 D x D 정사각형 부분격자의 개수를 모두 센다.	보통4	동적 계획법행렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
자원 캐기로봇이 N×M 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽과 아래로만 이동할 때 지나갈 수 있는 자원 칸의 최대 개수를 구한다.	보통4	동적 계획법행렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
선수과목과목 사이의 선수 조건이 주어질 때, 한 학기에 수강 과목 수 제한이 없을 경우 각 과목을 가장 빨리 마칠 수 있는 학기를 구한다.	보통4	그래프위상 정렬+2	아직 제출이 없습니다	5초	256 MB	채점 가능
이미지 퀼팅 (라지)H행 W열의 두 회색조 겹침 영역이 주어질 때, 인접한 행의 열 번호 차이가 1 이하가 되도록 각 행에서 열을 하나씩 골라 픽셀 차이 제곱 합의 최솟값을 구한다.	보통4	동적 계획법행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
피자 (Large)높이 N인 탑을 높이 1인 탑으로 나누면서 각 분할마다 두 조각의 곱만큼 점수를 얻을 때, 얻을 수 있는 최대 총점을 구한다.	보통4	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
총깡 총깡진서의 집에서 다익스트라를 돌려 가장 가까운 A형과 B형 집을 찾고, 더 가까운 쪽을 출력한다. 거리가 같으면 A형이다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
0, 1, 2로 만드는 3의 배수 (Large)0, 1, 2만 사용해 만든 N자리 수 중 3의 배수의 개수를 구한다. 맨 앞자리는 0이 될 수 없으며, 답을 1,000,000,009로 나눈 나머지를 출력한다.	보통4	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
조교는 새디스트야!!1부터 N까지의 순열이 주어질 때, 남은 수가 앞에서 뒤로 증가하도록 제거해야 하는 최소 원소 수를 구한다.	보통4	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
우유 축제0, 1, 2 세 종류의 우유를 파는 상점들이 순서대로 나열되어 있을 때, 0, 1, 2, 0, 1, 2, ... 순서를 지키며 마실 수 있는 최대 개수를 구한다.	보통4	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
개구리 점프정렬된 위치가 주어질 때 첫 번째 정류장에서 마지막 정류장까지 이동하는 데 필요한 제곱 거리 합의 최솟값을 구한다.	보통4	그리디동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
불합리한 분배p x q 체스판 초콜릿에서 한 명은 서쪽에서 열을, 다른 한 명은 남쪽에서 행을 잘라 가며 얻는 칸의 색 점수 차이를 최적으로 두었을 때 구한다.	보통4	게임 이론동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 세기격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 장애물 칸을 피하는 경로의 수를 10^9 + 7로 나눈 나머지로 구한다.	보통4	동적 계획법행렬	아직 제출이 없습니다	2초	512 MB	채점 가능
초콜릿 기둥의 비밀두께가 1cm인 흰색과 검은색 얇은 디스크, 두께가 k cm인 검은색 두꺼운 디스크를 색이 번갈아 가며 검은색으로 시작하고 끝나도록 쌓을 때, 총 두께가 l 이하인 서로 다른 배열의 수를 센다.	보통4	동적 계획법조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
A[j]-A[i]+A[l]-A[k]의 최댓값배열에서 i<j<k<l인 네 인덱스를 골라 A[j]-A[i]+A[l]-A[k]의 최댓값을 구한다.	보통4	동적 계획법배열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
1, 2, 3 더하기 3정수 n을 1, 2, 3의 합으로 나타내는 순서 있는 방법의 수를 구해 1,000,000,009로 나눈 나머지를 각 테스트마다 출력한다.	보통4	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
1, 2, 3 더하기 4주어진 n을 1, 2, 3의 합으로 나타내는 순서를 구분하지 않은 방법의 수를 각 테스트마다 구한다.	보통4	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
위버워치n개의 시간 구간별 적 수와 충전 시간 m이 주어질 때, 발사 간격을 m 이상으로 유지하며 발사해 처치할 수 있는 적 수의 최댓값을 구한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 멋진 스키 코스경사로와 조건 값을 가진 DAG가 주어질 때, 내리막 경로를 따라 조건 값 합의 최댓값을 구한다.	보통4	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조합N choose R을 소수 1,000,000,007로 나눈 나머지를 구한다. N의 최댓값은 1,000,000이다.	보통4	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
총기 규제각 의원의 낙선 비용과 타협치가 주어질 때 비용 합이 B를 초과하는 부분집합 중 타협치 합의 최솟값을 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	2초	512 MB	채점 가능
에너지 모으기가중치가 있는 구슬 N개(최대 10개)에서 안쪽 구슬을 하나씩 제거하며 양쪽 이웃 가중치의 곱을 점수로 얻을 때, 총 점수의 최댓값을 구합니다.	보통4	동적 계획법재귀+1	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 판별길이 100 이하의 문자열 S와 100개 이하의 단어 목록이 주어질 때, 목록의 단어를 여러 번 사용해 S를 이어 붙여 만들 수 있는지 판별합니다.	보통4	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치는 지겨웡~주어진 n에 대해 순진한 재귀 피보나치 함수가 호출되는 총 횟수를 1,000,000,007로 나눈 나머지로 구한다.	보통4	동적 계획법재귀+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비밀번호 만들기두 대문자 문자열이 주어질 때 두 문자열에 모두 나타나는 가장 긴 부분 문자열을 찾는다. 답은 유일하다.	보통4	문자열완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
나의 인생에는 수학과 함께숫자와 연산자가 놓인 N x N 격자(N은 3에서 5 사이 홀수)에서 (1,1)에서 (N,N)까지 오른쪽과 아래로만 이동하는 경로의 식을 왼쪽부터 계산해 최댓값과 최솟값을 구한다.	보통4	동적 계획법구현+1	아직 제출이 없습니다	1초	256 MB	채점 가능
비요뜨의 징검다리 건너기돌 1에서 시작해 한 번에 임의의 양의 정수만큼 점프해 돌 N에 정확히 도착하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통4	수학조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
병사 배치하기전투력 수열이 주어질 때, 남은 값들이 엄격히 감소하도록 하기 위해 제거해야 하는 최소 병사 수를 구한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
RUNN개의 감옥 방과 하나의 출구 E, 시간 제한 T가 주어질 때, T 시간 안에 E에 도달할 수 있는 방의 개수를 센다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자릿수의 합 (Digit Sum)1부터 N 사이의 정수 중, 각 자리 숫자의 합을 반복해서 더해 N에 도달할 수 있는 시작값의 개수를 구한다.	보통4	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Hopscotch 501부터 k까지의 번호가 적힌 n×n 격자에서 각 번호를 순서대로 하나씩 방문하는 경로의 맨해튼 거리 합의 최솟값을 구하고, 빠진 번호가 있으면 -1을 출력한다.	보통4	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
연속합 2147483647n개의 정수 수열이 주어질 때, 적어도 하나의 수를 포함하는 연속한 부분 수열의 합 중 최댓값을 구한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
투자의 귀재 배주형H원을 Y년 동안 세 가지 고정 기간 투자(1년, 3년, 5년) 중 골라 굴려, 이자가 붙을 때마다 소수점을 버리면서 최종 금액이 최대가 되도록 만든다.	보통4	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임 중독홍수가 난 구역 y > x를 피해 두 대각선 점 사이를 잇는 최단 격자 경로의 수를 센다.	보통4	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
간식 파티N일 각각에 하나씩 주어지는 양의 간식 평점에서, 0보다 큰 값부터 시작해 평점이 엄격히 증가하는 부분 수열을 골라 고른 평점 합의 최댓값을 구한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
꿈틀꿈틀 호석 애벌레 - 기능성N개의 음식 값과 최소 만족도 K가 주어질 때, 합이 K 이상인 서로 겹치지 않는 연속 구간을 골라 K를 초과한 만족도의 총합이 최대가 되도록 한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
동물원N개의 우리를 K종의 동물로 채우되 이웃한 우리에 같은 종이나 같은 싸움 그룹에 속한 종이 오지 않도록 하는 배치의 수를 센다.	보통4	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
DuTub길이와 최대 10개 범주 중 일부를 가진 N개의 영상이 주어질 때, 모든 범주를 포함하면서 총 재생 시간이 최소가 되는 부분집합을 고른다.	보통4	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
공연 셋리스트 조합1로 시작하고 3으로 끝나며 그 사이가 모두 2인 부분 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통4	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
색깔 로봇로봇이 명령 색과 같은 칸을 만날 때까지 오른쪽으로 이동하는 줄에서, 명령 N개로 가장 오른쪽까지 가는 순서를 구합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
징검다리 건너기작은 점프와 큰 점프, 그리고 한 번만 쓸 수 있는 매우 큰 점프를 이용해 마지막 돌까지 가는 최소 에너지를 구한다.	보통4	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
제곱 동전300 미만의 각 금액을 제곱수 값의 동전(1, 4, 9, ..., 289)들의 합으로 나타내는 방법의 수를 순서를 구분하지 않고 센다.	보통4	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
달과 우산C, J, ?로 이루어진 문자열에서 각 ?를 C 또는 J로 채워 CJ가 나올 때마다 X, JC가 나올 때마다 Y를 내는 비용을 최소로 만든다.	보통4	그리디동적 계획법+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
균형정점 V개 이하로 만들 수 있는 AVL 트리의 최대 높이를 구한다.	보통4	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
술 취한 승객첫 번째 승객이 무작위로 다른 좌석에 앉고 이후 좌석을 빼앗긴 승객이 빈 좌석을 무작위로 고를 때, 마지막 승객의 좌석이 차 있을 확률을 구한다.	보통4	확률수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
빌 장식하기건물 높이 수열이 주어질 때, 가장 긴 순증가 부분수열의 길이를 구한다.	보통4	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Boris열차마다 출발 시각, Boris 수, 역 좌표가 주어질 때 1m/s로 걸어서 옮겨 타며 모을 수 있는 Boris의 최대 합을 구합니다.	보통4	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전n개의 동전 더미에서 두 사람이 번갈아 1개에서 3개까지 가져가며, 마지막 동전을 가져가는 사람이 진다. 최선의 플레이에서 선수가 이기는지 판정한다.	보통4	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
흥미로운 나들이가중치가 있는 트리에서 모든 정점을 적어도 한 번씩 방문하는 경로의 최소 간선 비용을 구합니다.	보통4	트리DFS+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
물약 구매각 포션의 가격과 한 포션을 살 때 다른 포션의 가격이 얼마나 깎이는지가 주어질 때, 모든 포션을 사는 데 드는 최소 비용을 구합니다.	보통4	비트 연산동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
1, 3, 모 나누기정수 수열을 연속된 6개 구간으로 나눌 때, 빈 구간을 허용하여 1, 3, 5번 구간 합의 최댓값을 구합니다.	보통4	동적 계획법누적 합	아직 제출이 없습니다	1.35초	1024 MB	채점 가능
결전의 금요일작업 N개의 소요 일수가 주어질 때, 일부 작업을 적절히 순서대로 처리해 월요일로부터 4일 뒤인 금요일에 정확히 끝낼 수 있는지 판별합니다.	보통4	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
정수를 끝까지 외치자두 학생이 n 이하의 정수를 번갈아 부른다. 각자 직전 수보다 1 이상 k 이하로 큰 수를 부르며, 금지된 수는 부를 수 없다. 첫 번째 학생이 이기는지 출력한다.	보통4	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 노드 합의 최댓값루트인 0번 노드를 포함하는 연결된 노드 집합 중에서 값의 합이 가장 큰 경우를 구합니다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
전구 상태 뒤집기각 전구의 밝기와 켜짐 상태가 주어질 때, 연속된 구간을 한 번 뒤집어 켜진 전구의 밝기 합을 최대로 만드는 문제입니다.	보통4	배열동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
트리를 복잡하게 색칠하는 최소 비용트리의 각 정점을 흰색 또는 검은색으로 칠합니다. 인접한 두 정점이 모두 검은색이 되지 않도록 하면서 전체 비용의 최소값을 구합니다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
행글라이딩시간이 겹치는 과제마다 점수와 파일럿별 성공 확률이 주어질 때, 각 파일럿의 기대 점수 최댓값을 구하고 상위 3명을 출력합니다.	보통4	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
요리책 구성각 레시피를 시간이 있는 단계의 의존 그래프로 보고, 순차 실행 시간과 병렬 실행 시간의 비율이 작은 순서로 레시피 이름을 출력합니다.	보통4	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
IT 개선하나의 CPU를 n개월 동안 사고팔아 m개월 이내에 교체할 때, 순비용의 최솟값을 구합니다.	보통4	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
Jesting Jabberwocky카드 무늬를 나타내는 문자열이 주어질 때 같은 무늬끼리 모이도록 옮겨야 하는 카드의 최소 개수를 구합니다.	보통4	문자열동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
백룸N×M 격자에서 아래나 오른쪽으로만 움직여 왼쪽 위에서 오른쪽 아래까지 가는 경로의 방 숫자 합 최댓값을 구합니다. 직선 벽 하나가 일부 문을 막습니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
회문 수열 만들기주어진 정수 수열이 앞뒤로 같게 읽히도록 삽입해야 하는 최소 정수 개수를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	3초	1024 MB	채점 가능
가방각 데이터 셋에서 무게 합이 목표 무게와 정확히 일치하는 아이템의 최소 개수를 구합니다. 만들 수 없으면 Not possible을 출력합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
공백사전의 단어로만 나뉘도록 공백이 빠진 문자열에 공백을 넣을 위치를 0부터 시작하는 인덱스로 출력합니다.	보통4	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보물물건마다 가치와 무게가 있고 가방의 용량이 주어질 때, 한 번에 가져갈 수 있는 물건의 최대 가치 합을 구합니다. 데이터 세트가 여러 개 주어집니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
미니뢰이2xN 지뢰찾기 판의 아랫줄 칸과 숫자를 바탕으로 윗줄 각 칸이 안전한지, 확실한 지뢰인지, 불확실한지 구분합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	3초	1024 MB	채점 가능
달러 데이즈1달러에서 K달러까지 가격의 도구를 무제한으로 사용해 정확히 N달러를 쓰는 방법의 수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
골프거리 D와 클럽별 비거리 C개가 주어질 때, 합이 정확히 D가 되는 최소 타수를 구합니다. 불가능하면 0을 출력합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
우표우표 액면가들과 봉투에 붙일 수 있는 우표의 최대 개수가 주어질 때, 만들 수 있는 연속된 우편 요금의 최대 길이를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
블록 쌓기90도 회전할 수 있는 블록들이 주어집니다. 아래 블록의 가로와 세로보다 작거나 같도록 쌓을 수 있는 가장 높은 탑의 높이를 구합니다.	보통4	정렬동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
합이 같은 부분집합1부터 N까지의 정수를 합이 같은 두 부분집합 A, B로 나누는 방법의 수를 구합니다. A와 B의 순서만 바뀐 경우는 한 번만 셉니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
차고 세일최대 K개의 물건을 골라 시장 가격과 세일 가격의 차이 합이 가장 크도록 하고, 그 최대 이익을 출력합니다.	보통4	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
합이 같은 부분집합1부터 N까지의 정수 집합을 합이 같은 두 부분집합으로 나누는 방법의 수를 구합니다. 두 부분집합의 순서만 바뀐 경우는 같은 분할로 봅니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
점수 인플레이션대회 시간 M분과 N개 문제 종류의 배점과 풀이 시간이 주어질 때, 각 종류의 문제를 제한 없이 골라 M분 안에 얻을 수 있는 최대 점수를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
미팅두 대학 학생들의 성격 번호가 주어질 때, 악수가 서로 교차하지 않도록 짝을 맺어 만족도 합의 최댓값을 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
시상품순서대로 주어진 상품 가치에서 값이 엄격히 증가하는 부분수열의 합이 가장 큰 경우를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
합의 최솟값길이 n인 배열을 연속된 k개 구간으로 나눌 때, 각 구간 최솟값의 합이 최대가 되는 분할 지점을 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
이기적인 목봉 체조 (Easy)훈련생 N명을 순서대로 M개의 연속된 조로 나눌 때, 각 조에서 가장 키가 큰 사람들의 힘을 합한 값의 최댓값을 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
파도반 수열 2N이 최대 10^18일 때 P(N)을 998,244,353으로 나눈 나머지를 구합니다.	보통4	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모든 것이 못이다nail, screw, bolt 작업이 순서대로 주어질 때, 도구를 바꾸면 기존 도구를 영구히 잃는 조건에서 완료할 수 있는 최대 작업 수를 구합니다.	보통4	동적 계획법구현	아직 제출이 없습니다	5초	1024 MB	채점 가능
카라반 여행 계획시작 지점 0에서 출발해 뒤로 가지 않고, 지정한 날짜에 지정한 오아시스에 도착하는 서로 다른 여행 계획의 수를 셉니다.	보통4	동적 계획법배열	아직 제출이 없습니다	5초	1024 MB	채점 가능
게임을 클리어하자연속된 두 런에서 같은 무기를 쓰지 않도록 각 런의 무기를 골라 전체 클리어 시간의 합을 최소화합니다.	보통4	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
격자 게임막힌 칸이 있는 격자에서 말을 아래, 오른쪽, 대각선으로 최대 K칸 움직여 (N, M)에 먼저 도달하는 쪽을 각 시작 위치마다 판별합니다.	보통4	동적 계획법게임 이론	아직 제출이 없습니다	1초	1024 MB	채점 가능
자석두 칸을 골라 N극과 S극을 놓을 때, a_i에서 a_j를 빼고 K와 두 칸 사이 거리의 곱을 뺀 값의 최댓값을 구합니다.	보통4	배열동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전앞면인 동전의 개수를 k라 할 때 k번째 동전을 뒤집는 과정을 반복합니다. 앞면이 없어질 때까지의 이동 횟수를 구하고, 끝나지 않으면 -1을 출력합니다.	보통4	시뮬레이션동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능