동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6472개

전 우주 생명 게놈 데이터베이스 리턴즈
보통7
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
내가 생각한 최강의 이불
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
인비저블
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
토지 상속
보통7
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
주사위 스탬프
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
골프
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
순위 매기기
보통7
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Kakezan
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
운동회 2.0
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
카드
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Connect
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
두더지 잡기
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
상인의 모험
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형 스탬프
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시작선
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수면 시간
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
마법소녀 사야카
보통7
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
상자의 마녀
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
가장 빠른 경로
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
K번째 문장
보통7
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
다중 엔딩 스토리
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
회로 검사
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
외계인의 세기
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
토끼 게임 플레이
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
책임 공방
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다이얼 자물쇠
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
다타미
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
불규칙한 수면 습관
보통7
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이상한 커플
보통7
그래프 확률+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
위험에 빠진 공주
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
반응
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
석유 회사
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
상수도관 건설
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Greedy, Greedy.
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
미래로 도킹
보통7
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
게임 팬
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
망원경
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
초콜릿 쪼개기 게임
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
징검다리 건너기 (large)
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌 가져가기 2
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서브트랜스뮤테이션
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
나의 라임 오렌지 나무
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
숨겨진 팬케이크
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
성기사
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
실행 시간
보통7
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
짝수싫어수
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도시 계획
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
테스트케이스 만들기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
조각 체스판
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
등산가
보통7
배열 완전 탐색+1
아직 제출이 없습니다
시간 제한
0.8초
메모리 제한
1024 MB
채점 가능
가톨릭대는 고양이를 사랑해
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우물
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
나무 다듬기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합자
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
별 가두기
보통7
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
IUPC와 비밀번호
보통7
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
난민
보통7
수학 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
술고래
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
제한 속도의 비용
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
14초
메모리 제한
2048 MB
채점 가능
장관들의 골칫거리
보통7
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지하철 시간 계산
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
드론
보통7
구간 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최대공약수가 뭔데
보통7
정수론 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안테나 분석
보통7
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
촘프 게임
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거대 최소 비용 이분 매칭
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
4.2초
메모리 제한
512 MB
채점 가능
화학 약품 옮기기
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
초콜릿 뺏어 먹기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마법천자문
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정원 공원
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
군탈체포조
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
적진 침투
보통7
게임 이론 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
잭 더 몰
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
6.5초
메모리 제한
1024 MB
채점 가능
Cangaroo
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
감속 점프
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
한쪽으로 치우친 팀 구성
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
상금 배정
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
운동 계획 세우기
보통7
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
논리학자
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임 맵
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
Two Kilers
보통7
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
2로 나눈 나머지 개수 세기
보통7
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
부분 집합 합
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
흥미로운 순열
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
캑터스 그래프에서의 거리 합
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
아나그램 회피
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
잭과 질
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
여행 꿈
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
물류창고 2
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 작은 수
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
예술 취향
보통7
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
소수 징글벨
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동전 토너먼트
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Misunderstood Missing
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
조명 배치
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
리더 기반 팀 분배
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
방문 판매 (Hard)
보통7
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비슷한 문자열
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
행운의 티셔츠
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
톰톰 크루즈
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
전 우주 생명 게놈 데이터베이스 리턴즈중첩된 반복으로 압축된 유전체 S를 펼쳤을 때 패턴 Q가 나타나는 횟수를 구합니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
내가 생각한 최강의 이불N개의 이불을 옷장에 쌓아 두고 스택처럼 꺼내고 넣는 방식으로 매일 침대 위 이불의 warmth 합을 정해, M일 동안 \|수요 - 합\|의 합이 최소가 되도록 만든다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
인비저블두 플레이어가 각자의 덱에서 카드를 꺼내 공용 스택에 올리고, 최적으로 플레이할 때의 점수 차이를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	10초	512 MB	채점 가능
토지 상속H×W 격자의 가격을 겹치지 않는 직사각형 N개로 나눌 때, 각 직사각형 합의 최솟값이 가장 커지는 값을 구합니다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
주사위 스탬프각 주사위는 정해진 경로를 따라 굴러가며 지나는 칸의 값을 바닥면 숫자로 덮어쓴다. 같은 버튼을 여러 번 눌러도 되며, N번의 선택으로 보드에 남는 숫자 합의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
골프0 이상 2^36-1 이하의 정수 N이 주어질 때, 숫자와 연산자로 N을 나타내는 가장 짧은 식의 길이를 구합니다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
순위 매기기탑 a가 b보다 높다는 비교 N-1개가 주어지고, 각 탑이 자신보다 높은 탑과 비교되는 횟수가 최대 한 번일 때, 이 사실과 모순되지 않는 순위표의 가짓수를 센다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Kakezan음이 아닌 정수가 주어질 때, 십진수 표기를 임의의 위치에서 잘라 두 부분의 곱 중 최댓값으로 바꾸는 과정을 한 자리 수가 될 때까지 반복하고 걸린 횟수를 구하며, 영원히 끝나지 않으면 -1을 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
운동회 2.0간선 가중치의 합이 K 이상이 되는 경로 중 간선 수가 가장 적은 경로를 찾고, 간선 수가 같으면 합이 큰 경로를 고릅니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
카드서로 다른 숫자 카드 n장이 주어질 때, 공집합이 아닌 부분집합을 임의 순서로 배열해 만들 수 있는 모든 수의 합을 중복 포함해 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Connect각 행에 문자열을 순서대로 놓고, 같은 글자가 상하좌우로 인접한 칸 쌍이 가장 많아지는 배치를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
두더지 잡기두 손은 속도 V 이내로 움직이고 왼손은 항상 오른손보다 왼쪽에 있어야 합니다. 두더지를 정확한 시간에 쳐서 얻는 최대 점수를 구합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	10초	512 MB	채점 가능
상인의 모험격자 위 최대 7개 도시와 무게·가격이 정해진 상품, 무게 한도 W, 시간 한도 T가 주어질 때 시장과 도시를 오가며 얻을 수 있는 최대 이익을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 스탬프크기가 최대 4x4인 직사각형 스탬프 16개 이하가 주어질 때, 나중에 찍은 색이 이전 색을 완전히 덮는 규칙 아래에서 4x4 목표 그림을 완성하는 최소 횟수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시작선토끼가 길이 L인 도로를 달리며 최대 K개의 당근을 들고 있다가 먹어 속도를 높이고, 목표 지점까지 걸리는 최소 시간을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수면 시간잘못 판단할 확률 P가 있는 K회 이분 탐색으로 얻은 최종 추정값이 참값 T에서 E 이내일 확률을 구합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
마법소녀 사야카음의 높이 목록과 인접한 두 음의 높이 구간에 있는 아름다움 합을 L로 나눈 몫을 비용으로 주어질 때, 음들을 원형으로 배치한 최소 비용을 구합니다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
상자의 마녀각 간선의 용량이 1인 그래프에서 간선을 추가하거나 삭제한 뒤마다 1번 노드에서 N번 노드로 보낼 수 있는 최대 유량을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
가장 빠른 경로N개의 스테이지와 N개의 장비가 있고, 스테이지 i를 클리어하면 장비 i를 얻으며 각 스테이지는 장비를 최대 하나만 써서 임의 순서로 클리어할 수 있을 때, 모든 스테이지를 클리어하는 최소 총 시간을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	8초	512 MB	채점 가능
K번째 문장서로 다른 단어 n개로 이어 붙여 만든 길이 m의 문장 중 사전순으로 K번째 문장을 출력합니다. 그런 문장이 없으면 하이픈(-)을 출력합니다.	보통7	동적 계획법트라이+1	아직 제출이 없습니다	3초	512 MB	채점 가능
다중 엔딩 스토리예와 아니오로 갈리는 이진 분기 구조에서 엔딩 N개를 모두 보는 최소 시간을 구합니다. 한 걸음은 1분이고 퀵 세이브는 한 곳만 기억됩니다.	보통7	트리동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
회로 검사N개의 변수가 각각 한 번씩만 나타나는 &, \|, ~ 불리언 식이 주어질 때, 식을 참으로 만드는 변수 대입의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
외계인의 세기손가락 N개와, 손가락 S가 굽으면 D도 반드시 굽는다는 규칙 M개가 주어질 때, 동시에 굽힐 수 있는 손가락 집합의 개수를 1000000007로 나눈 나머지로 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
토끼 게임 플레이N개 스테이지의 난이도를 모두 한 번씩 플레이하는 순열 중에서, 다음 스테이지가 이전 최고 난이도보다 어렵거나 직전 난이도보다 많아야 T만큼 쉬운 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
책임 공방앨리스와 밥의 잘못을 꼭짓점으로 하는 이분 그래프에서 직전에 주장한 잘못과 연결된 아직 주장되지 않은 잘못을 번갈아 주장하고, 둘 수 없는 사람이 지는 게임의 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다이얼 자물쇠k자리 다이얼의 초기 상태와 목표 상태가 주어질 때, 연속한 다이얼 묶음을 같은 방향과 칸수로 돌리는 회전의 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다타미H by W 바닥을 1x2 다다미로 채우는 방법 중 네 장의 모서리가 십자 모양으로 만나지 않는 경우의 수를 구합니다. 각 데이터셋은 20 이하입니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	8초	512 MB	채점 가능
불규칙한 수면 습관주기적인 수면 시간표와 여러 면접 시작 시각이 주어질 때, 카페인을 최소 몇 번 복용해야 모든 면접에 늦지 않고 도착할 수 있는지 구한다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이상한 커플부호가 있는 교차로에서는 극장으로 가는 최단 경로를, 부호가 없는 교차로에서는 무작위로 이동하는 무향 가중 그래프에서 집에서 극장까지의 기대 이동 거리를 구한다.	보통7	그래프확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
위험에 빠진 공주혈액을 다시 얼릴 수 있는 마을들이 있는 그래프에서, 혈액이 M분을 넘겨 녹지 않도록 수도에서 병원까지 옮기는 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
반응색깔별 양의 구슬과 음의 구슬 개수, 그리고 반응 목록이 주어질 때, 서로 겹치지 않는 반응 쌍을 골라 아이템 판매 금액의 합이 최대가 되도록 한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
석유 회사변을 공유하는 칸에 발전소를 동시에 두지 않는다는 조건에서 채굴할 수 있는 석유량의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
상수도관 건설가중 방향 그래프에서 시작점 s로부터 두 목적지 g1, g2까지 가는 두 경로의 비용 합을 최소화한다. 두 경로가 공유하는 간선의 비용은 한 번만 계산한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Greedy, Greedy.각 동전 집합에 대해 모든 금액을 지불할 수 있는지와 그리디 알고리즘이 항상 최소 동전 수를 쓰는지 판정하고, 첫 번째 실패 원인이나 OK를 출력한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
미래로 도킹초기 거리와 속도, 여러 감속 모드가 주어질 때 매초 모드를 바꿀 수 있다고 보고 우주선이 정지선에 정확히 멈추는지, 선 앞에 멈추는지, 속도가 음수가 되는지, 선을 넘는지를 판정한다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
게임 팬가격과 만족도, 의존 관계가 주어진 항목들 중에서 예산 안에서 의존 항목을 함께 구매해야 한다는 조건을 지키며 부분집합을 골라, 최대 만족도와 그때의 최소 비용을 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
망원경반지름 1인 원 위의 n개 점 중 m개를 골라 다각형을 만들 때 가능한 최대 넓이를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
초콜릿 쪼개기 게임N×M 초콜릿에서 두 사람이 번갈아 조각 하나의 가장자리가 아닌 행이나 열을 떼어 먹는다. 움직일 수 없는 사람이 지며, 최적으로 두었을 때 누가 이기는지 구한다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
징검다리 건너기 (large)1번 돌에서 N번 돌까지 오른쪽으로만 이동할 때 각 점프 비용 (j-i)*(1+\|Ai-Aj\|)이 K 이하가 되도록 하는 경로가 존재하는 최소 K를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌 가져가기 2색칠된 돌을 모든 순서로 N!가지 방법으로 제거할 때, 양쪽 이웃이 다른 색인 돌을 제거하며 얻는 가중치 합을 모두 더해 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
서브트랜스뮤테이션금속 1번부터 N번까지 필요한 개수와 변환 규칙 A, B가 주어질 때, 금속 한 개로 필요한 양을 모두 만들 수 있는 가장 작은 금속 번호를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
나의 라임 오렌지 나무간선마다 라임 오렌지 개수가 있는 트리에서 시작 정점을 1부터 N까지 바꿔 가며 선공이 이기는지 판별합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
숨겨진 팬케이크반지름 1부터 N까지의 팬케이크를 쌓을 때 각 단계에서 보이는 팬케이크 수가 주어진 V와 일치하는 순열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
성기사허용된 인접 글자 쌍과 그 비용이 주어질 때, 길이가 정확히 k인 팰린드롬의 최소 비용을 구하고, 만들 수 없으면 -1을 출력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
실행 시간각 작업이 모든 선행 작업의 신호를 기다리는 병렬 DAG에서, 처음과 마지막 작업을 제외한 정확히 K개 작업의 실행 시간을 0으로 만들 때 전체 완료 시간의 최솟값을 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
짝수싫어수10^N 미만의 수 중 3, 5, 7만 사용하고 각 숫자의 개수가 모두 홀수인 수를 큰 순서로 세어 K번째를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도시 계획일렬로 세워진 건물 높이가 주어질 때, 남은 모든 옥상 쌍이 서로를 볼 수 있도록(두 옥상을 잇는 선분이 사이의 건물을 가리지 않도록) 없애야 하는 건물 수의 최솟값을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
테스트케이스 만들기K와 P가 주어졌을 때, 오른쪽과 아래로만 이동하는 경로 수를 P로 나눈 나머지가 K가 되는 격자를 만듭니다. 불가능하면 -1을 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
조각 체스판N x M 흑백 격자에서 마주 보는 칸의 색이 번갈아 나타나는 정사각형 부분 격자의 개수를 센다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
등산가0에서 시작해 0에서 끝나는 산맥의 고도 배열이 주어질 때, 앨리스와 밥이 같은 고도에서 만나기 위한 최소 노력을 구합니다.	보통7	배열완전 탐색+1	아직 제출이 없습니다	0.8초	1024 MB	채점 가능
가톨릭대는 고양이를 사랑해거대한 격자에서 (0,0)에서 (N,M)까지 가는 최단 경로 위에 놓인 고양이 점의 개수의 최댓값을 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우물트리 모양의 N개 쉼터에서 정확히 K개 쉼터를 지나는 모든 경로에 우물이 정확히 하나씩 있도록 하는 쉼터 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
나무 다듬기주문한 M그루 중 N그루를 골라 목표 나무 N그루와 하나씩 짝짓고, 가지를 잘라 모양을 맞출 때 필요한 최소 절단 수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
합자길이가 최대 10^6인 말뭉치에서 두 글자짜리 합자 K개로 이루어진 집합 Q개를 각각 적용해, 왼쪽에서 오른쪽으로 겹치지 않게 나타나는 합자의 개수를 구합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
별 가두기흰 별을 꼭짓점으로 하고 파란 별을 내부에 포함하는 다각형의 최소 둘레를 구하며, 만들 수 없으면 IMPOSSIBLE을 출력합니다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
IUPC와 비밀번호기준 문자열 S가 주어질 때, 각 질의 문자열 T가 S의 문자를 섞은 뒤 앞뒤에 임의의 문자열을 붙이고 한 글자를 다른 글자로 바꿔서 만들어질 수 있는지 판정한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
난민각 난민이 (x, y)에 도착할 때마다, 강 x = 0 위에서 처음 i명의 난민까지 맨해튼 거리 합을 최소로 하는 y좌표와 그 최소 합을 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
술고래집 n에 있는 취객이 매 초 확률로 멈추거나 정해진 방향으로 한 칸씩 움직일 때, 2n+1개의 집 중 균등하게 고른 목적지에 n초 안에 도착할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
제한 속도의 비용각 도로에 제한 속도가 주어진 트리에서 표지판 설치비 c와 도로 속도 상향 비용을 합한 최소 비용을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	14초	2048 MB	채점 가능
장관들의 골칫거리각 장관이 최대 네 개의 법안에 던진 찬반 의견에서, 장관마다 자기 의견의 과반수가 만족되는 배정이 존재하는지 판정하고, 존재하면 모든 배정에서 값이 같은 법안을 가려낸다.	보통7	동적 계획법백트래킹+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
지하철 시간 계산지하철 노선도 트리에서 구간 이동 시간을 분 단위 정수로 반올림할 때, 두 역 사이 누적 오차의 최댓값이 가장 작아지도록 그 값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
드론모든 점을 덮도록 구간들을 고르고, 어떤 점이든 그 점을 덮는 구간 비용의 합이 가장 큰 값을 최소로 만드는 문제입니다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
최대공약수가 뭔데서로 다른 N개의 자연수에서 최대공약수가 1인 K개 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안테나 분석각 날짜 i마다 j <= i인 모든 j에 대해 \|x_i - x_j\| - c*\|i - j\|의 최댓값을 구해 출력한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
촘프 게임3×N 초콜릿 판에서 두 사람이 챔프 게임을 할 때, 최선의 플레이에서 이기는 쪽과 전체 턴 수를 구하며, 후수가 이기면 음수로 출력한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
거대 최소 비용 이분 매칭각 정점의 차수가 최대 2인 이분 그래프에서 크기가 1부터 N까지인 매칭 각각의 최소 비용을 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	4.2초	512 MB	채점 가능
화학 약품 옮기기두 실험실이 각각 n종의 화학물질을 보관하며, 금지된 A-B 쌍을 피하면서 최대 n/2쌍까지 서로 교환할 때 옮길 수 있는 화학물질 종류의 최댓값을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
초콜릿 뺏어 먹기오름차순으로 정렬된 병의 초콜릿 개수가 주어질 때, 매일 i>K인 병 i를 i-K번째 값까지 줄이고 다시 정렬한다. 최대로 먹을 수 있는 초콜릿 수와 그 최소 일수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마법천자문‘+’와 ‘-’로 이루어진 문자열을 번갈아 나오는 수(“+-”는 11, “+”는 10, “-”는 1)와 연산자로 나누고, 계산 결과가 최대가 되는 해석을 찾는다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정원 공원각 간선에 정수가 붙은 트리에서, 한 끝에서 다른 끝으로 갈 때 간선의 값이 계속 커지는 단순 경로의 개수를 센다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
군탈체포조하나의 기지와 최대 다섯 명의 탈영병, 그리고 방문할 때마다 통행료를 받는 통행료 칸이 있는 N x N 격자에서 기지에서 출발해 모든 탈영병을 찾고 돌아오는 최소 통행료 합을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
적진 침투두 명의 플레이어가 번갈아 n개의 위치를 차지하고, 간선의 나중 끝점을 차지한 쪽이 반대편 진영과 이어져 있으면 습격 점수를 얻습니다. 최적으로 둘 때 승자를 구합니다.	보통7	게임 이론비트 연산+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
잭 더 몰n명의 무게가 주어질 때 한 명을 제외한 나머지를 무게 합이 같은 두 그룹으로 나눌 수 있는 사람을 모두 찾아 번호를 출력합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	6.5초	1024 MB	채점 가능
Cangaroo표시된 픽셀을 겹치지 않는 2x2 블록으로 덮되, 각 블록이 바닥이나 다른 블록 위에 받쳐져야 할 때 필요한 최소 블록 수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
감속 점프1번 칸에서 시작해 n번 칸에서 끝나며 각 점프 길이가 직전 점프 이하가 되도록 이동할 때, 방문한 칸 점수 합의 최댓값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
한쪽으로 치우친 팀 구성n명의 선수를 같은 크기의 두 팀으로 나눌 때 두 팀의 상호작용 점수 합의 차이를 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
상금 배정길이 N의 비증가 수열 중 i번째 값이 p_i 이상이고 모든 값이 1 이상 R 이하인 수열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
운동 계획 세우기완료 방법의 수가 정확히 N이 되도록 A와 B로 이루어진 운동 순서를 찾고, 가능한 답 중 사전순으로 가장 앞선 것을 출력하며 불가능하면 IMPOSSIBLE을 출력한다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
논리학자노드 n개와 간선 n개로 이루어진 연결 무방향 그래프에서 모든 노드가 집합 안의 이웃을 정확히 하나만 갖도록 하는 최소 크기 노드 집합을 구하고, 없으면 -1을 출력한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임 맵'?' 칸을 채워 시작 칸에서 한 가지 경로로만 닿고 모든 통로 칸이 출구로 나갈 수 있으며, 통로 칸 수가 최대인 격자를 만듭니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	256 MB	채점 가능
Two Kilers배열의 값을 바꾸는 질의가 주어질 때, 매 질의 후 가장 긴 증가하는 부분 수열의 길이를 k로 잘라 출력합니다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	10초	512 MB	채점 가능
2로 나눈 나머지 개수 세기값이 A에 속하는 길이 N의 수열 중 합이 S인 것의 개수를 2로 나눈 나머지를 구합니다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
부분 집합 합n개의 정수와 상한 c가 주어질 때, 합이 c를 넘지 않는 부분집합의 최대 합을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	4초	512 MB	채점 가능
흥미로운 순열1부터 n까지의 순열 가운데 앞의 i개 원소가 서로소인 것의 개수를 모든 i에 대해 m으로 나눈 나머지로 구하고, 불가능해지면 멈춘다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
캑터스 그래프에서의 거리 합연결된 캑터스 그래프에서 모든 정점 쌍 사이의 최단 거리 합을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
아나그램 회피문자열 s가 주어질 때, 고른 것들 중 서로 애너그램 관계인 두 문자열이 없도록 선택할 수 있는 부분수열의 최대 개수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	64 MB	채점 가능
잭과 질원형으로 놓인 n쌍의 커플에서 여성이 이미 춤춘 남성과 다시 짝이 될 때까지 진행되는 라운드 수의 기댓값을 구합니다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	64 MB	채점 가능
여행 꿈가중치가 있는 도로 그래프에서 서로 다른 k개 지점을 한 바퀴 도는 사이클 중 총 이동 시간이 가장 긴 것을 구하고, 없으면 impossible을 출력합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	256 MB	채점 가능
물류창고 2트리와 반지름 K가 주어질 때, 모든 노드가 선택된 노드로부터 거리 K 이내에 있도록 선택할 노드의 최소 개수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 작은 수주어진 N과 금지 숫자 d에 대해, d를 포함하지 않으면서 각 자릿수의 합이 정확히 N인 가장 작은 수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
예술 취향서로 다른 정수들 가운데 k, 2k, 3k 세 수를 모두 포함하지 않는 가장 큰 부분집합의 크기를 구합니다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	8초	256 MB	채점 가능
소수 징글벨두 사람이 교대로 종을 1번에서 A번까지 울리며 합계가 B가 되면 끝나고, 소수 번째 울림마다 점수를 얻는다. 최선의 플레이를 할 때 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
동전 토너먼트도둑 x명이 1번부터 x번 자리에, 자객 y명이 x+1번부터 x+y번 자리에 서서, 매 경기 가장 큰 번호의 참가자가 floor(k/2) 자리 참가자와 겨루는 토너먼트에서 자객이 우승할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Misunderstood Missing매 라운드 시작에 공격력이 증가량만큼 오르고, 공격하거나 증가량을 b_i만큼, 공격력을 c_i만큼 올리는 세 선택지 중 하나를 골라 총 피해를 최대로 만든다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
조명 배치벽과 빈 칸으로 이루어진 격자에서 모든 빈 칸이 빛을 받도록 조명을 놓는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
리더 기반 팀 분배N명의 선수를 정해진 크기의 M개 팀으로 나눌 때, 각 팀에서 리더 점수가 가장 높은 선수의 플레이어 점수 합을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
방문 판매 (Hard)정해진 규칙으로 방문 순서(사전순 최소 위상 정렬)를 만든 뒤, 선택한 고객의 x와 y 합이 각각 X, Y 이상이 되도록 하는 최소 선택 수와 마지막으로 선택한 고객 번호를 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
비슷한 문자열길이가 K인 문자열 N개가 주어질 때, 남은 배열에서 이웃한 두 문자열이 같은 위치에서 같은 문자를 하나 이상 가지도록 최소 개수를 지운다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
행운의 티셔츠n장의 셔츠 더미에서 행운의 셔츠 위치가 주어질 때, k번의 무작위 세탁 주기 후 그 셔츠의 기댓값 위치를 구한다.	보통7	확률수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
톰톰 크루즈가중 그래프에서 간선을 하나 이상 포함하는 단순 경로 중 간선 가중치 합과 양 끝 정점 가중치의 합이 최소가 되는 값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능