동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6477개

낚시 대회
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨바꼭질
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모스 부호
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
키 관리
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
2020 더 만들기!
보통7
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두 부분 수열 고르기
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Rikka와 책
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
룰벤드
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
분재
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
월간 여행
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수배 중
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무 광고
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
즐거운 길
보통7
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
회사 평판
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
눈 폭풍
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Hemkör
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지치는 배달 업무
보통7
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카드 모래성
보통7
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반짝반짝
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
농부 비니
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전화
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소를 넓게 배치하기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Using Digits
보통7
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
사과 수집
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
목표 지점으로
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
당황하지 말고 올림수를 없애자
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인접한 룩
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
WAC-ness 측정
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
은행 보안 통일
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서투른 배낭 채우기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
무거운 책
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Codenames
보통7
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
조각상
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Pegs and Legs
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
Anagramistica
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소 세기
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이진 탐색 트리
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
독한 댓글
보통7
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ABC
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
클레이 사격 게임
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
라바패들링
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수학 재발명
보통7
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
장난감 묶음 할인
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
톱니바퀴 자물쇠
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
실험자
보통7
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거품 1D
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
차로별 진로 안내
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
레드-블랙 트리
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지역 간 올림피아드
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
A + B = C
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
성간 항해
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투자자 보고서
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
우류크
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
친구들의 원
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
요리
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
단단한 배낭 문제
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우주 촬영
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
약수
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
한티만시스크에서 파리까지
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숫자
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불행한 번호
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자릿수 이론
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Пекка развлекается
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카렐리야식 점술
보통7
조합론 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
펭귄 네비게이터
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카지노
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공통 부분 수열 확장
보통7
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Factory Balls
보통7
비트 연산 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가희의 고구마 먹방
보통7
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스키 대회 게이트 페널티
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
순열
보통7
기하 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기묘한 진법 표현
보통7
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
코로나바이러스 검사
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
짧은 샹크; 구원
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
돌 분배
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고고학자
보통7
동적 계획법 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
남극 탐험
보통7
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
전시회 2
보통7
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
퍼레이드
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비용이 드는 대회
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
닭 농장
보통7
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 위의 로봇
보통7
트리 확률+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
문자열 게임
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
톱 제작자
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
나노로봇
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
최장 증가 부분 수열 역문제
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
프로세서
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
덱 섞기
보통7
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
전쟁
보통7
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
블랙존
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
밧줄 우편
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
거래
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
박물관
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
배
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 디자이너 호석
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연못
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
키로거
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
Gwen의 선물
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
무지개길 경주
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
계산 로봇
보통7
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
낚시 대회격자 호수에서 각 지점의 물고기가 k초 동안 나타날 때, 시작점에서 l초 안에 이동하며 물고기를 잡을 수 있는 지점의 최대 개수를 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숨바꼭질뿌리가 0번 동굴인 가중치 트리에서, 총 이동 시간이 n 이하인 경로로 방문할 수 있는 0번을 제외한 동굴의 최대 개수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모스 부호사전의 단어로 이루어진 텍스트 중 신호를 만드는 데 필요한 오류 수가 가장 적은 경우를 찾고, 그중 사전순으로 가장 앞선 텍스트를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
키 관리이진 탐색 트리에 키를 삽입하는 순서 중 l번째부터 r번째까지만 바꿔서, 최종 트리 노드 깊이 합의 최솟값을 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	512 MB	채점 가능
2020 더 만들기!0, 1, 2로 이루어진 문자열에서 서로 겹치지 않는 부분수열 2020의 최대 개수를 구한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 부분 수열 고르기두 문자열 s와 t에서 각각 부분수열 x, y를 골라 x가 y보다 사전순으로 크지 않게 하면서 \|x\|+\|y\|의 최댓값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Rikka와 책n권의 책을 길이와 무게에 따라 안정되게 쌓을 때, 책상 밖으로 가장 많이 튀어나온 책의 거리를 최대로 만드는 값을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
룰벤드직선 위에 놓인 여러 무빙워크가 각각 시작 위치, 끝 위치, 탑승 시간을 가질 때, 걷는 데 1미터당 g초가 걸리고 뒤로 걷는 것도 허용되는 상황에서 0번 지점에서 M번 지점까지 가는 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
분재매년 모든 마디가 새 가지를 하나씩 키우고 가지는 언제든 자를 수 있을 때, 주어진 트리를 똑같이 만드는 최소 연수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
월간 여행방문 날짜, 유효 기간과 가격이 다른 승차권 종류, 반값 구매일이 주어질 때 모든 방문을 덮도록 승차권을 사서 최소 비용을 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수배 중도로망에서 와켈이 방문한 K개 장소를 모두 지나는 최단 경로의 도착지가 될 수 있는 장소를 모두 찾습니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 광고도시 1을 루트로 하는 트리에서 예산 안에서 간선을 골라, 루트로 가는 경로에 고른 간선이 있는 도시 인구의 합이 최대가 되도록 한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
즐거운 길집 쪽으로 번호가 커지는 DAG에서 1번에서 n번으로 가는 경로 중 간선 가중치 평균이 최대인 경로를 찾는다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
회사 평판매일 누적되는 평판 악화 수치와 하룻밤에 누적값을 0으로 되돌리는 고정 비용이 주어질 때, 잃는 돈의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
눈 폭풍n개 역이 일렬로 놓인 경로에서 s개의 눈 덮인 구간 중 최대 p개를 치울 때, 양 끝이 연결되는 이동 요청 수를 최대로 만드는 문제입니다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Hemkör날짜별로 필요한 식사량을 기한 안에 채울 수 있도록 식품을 고르는 최소 비용을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지치는 배달 업무직선 도로에서 드론이 각 주문의 물건을 a번 집에서 받아 b번 집에 전달하는 데 필요한 최소 이동 거리를 구합니다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
카드 모래성각 칸에 1부터 5까지의 수가 적힌 카드가 놓여 있을 때, 두 사람이 번갈아 칸 하나를 골라 그 칸과 다음 c_i개의 칸을 모두 가져가며, 먼저 둔 사람이 이기기 위해 처음 골라야 하는 가장 작은 칸 번호를 구한다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반짝반짝전구 N개가 일렬로 놓인 전구 줄을 최대 K개의 조각으로 잘라 각 조각의 왼쪽 끝에서 전원을 넣을 때, 조각 내에서 자신보다 왼쪽에 있는 전구가 모두 살아 있어야 켜지는 전구의 기댓값을 최대로 만든다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
농부 비니자릿수의 합과 곱이 모두 7의 배수인 N자리 양의 정수(맨 앞자리는 0이 아님)의 개수를 10^9+7로 나눈 나머지로 구한다. 질의는 최대 10000개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
전화1번 소에서 N번 소까지 메시지를 전달하는 최소 시간을 구한다. i에서 j로 보내는 비용은 \|i-j\|이고, b_i 품종이 b_j 품종으로 보낼 수 있을 때만 전송이 가능하다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소를 넓게 배치하기N x N 격자에 소를 배치하되 모든 2 x 2 부분격자가 정확히 소 두 마리를 포함하도록 하면서 칸 값의 합을 최대로 만든다. N은 1000까지이다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Using Digits숫자 격자와, 앞자리부터 소모하며 한 축으로 여러 칸을 건너뛰는 데 쓰는 Code Key가 주어질 때, (1,1)에서 (X,Y)까지 지나간 칸 합의 최솟값을 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
사과 수집격자에서 (1,1)에서 (R,C)까지 가는 단조 경로를 사과 합계가 큰 순서, 합계가 같으면 이동 문자열이 사전순으로 작은 순서로 정렬했을 때 K번째 경로를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
목표 지점으로2N+M 칸을 정확히 도달하도록 2칸 이동 N번과 1칸 이동 M번을 배열하되, 2칸 이동이 세 번 연속 나오지 않는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
당황하지 말고 올림수를 없애자두 개의 큰 양의 정수가 주어질 때, 표준 덧셈에서 어떤 자리에서도 올림이 생기지 않도록 한 수에서 다른 수로 1씩 옮기는 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
인접한 룩n x n 체스판에 같은 행이나 열을 공유하지 않도록 룩 n개를 놓을 때, 대각선으로 인접한 쌍이 정확히 k개인 배치의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
WAC-ness 측정문자열을 K번 반복한 문자열에서 부분수열 WAC의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
은행 보안 통일인덱스 순서를 유지하며 라우터를 두 개 이상 골라, 인접한 선택 라우터 주파수의 비트 AND 합을 최대로 만듭니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서투른 배낭 채우기n개의 물체와 용량 c가 주어질 때, 남은 물체를 더 넣으면 c를 넘게 되는 부분집합의 최소 무게 합을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	6초	512 MB	채점 가능
무거운 책팔레트 m개와 최대 n개의 상자가 주어질 때, 상자 한계를 알아내는 최악의 경우 실험 횟수의 최솟값과 첫 실험에서 쓸 상자 수(또는 그 범위)를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
Codenames두 스파이마스터가 최적으로 단서를 줄 때 한쪽 팀이 승리할 확률을 구합니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
조각상서로 다른 가로등에 놓인 K개의 조각상이 주어질 때, 위치가 커질수록 크기가 커지도록 서로 다른 가로등에 다시 배치하면서 크기와 이동 거리의 곱의 합을 최소화한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Pegs and Legs디스크가 각 못에서 주어진 확률로 왼쪽이나 오른쪽으로 미끄러지거나 끼는 유향 비순환 그래프에서, 기대 점수를 최대로 만드는 낙하 지점을 찾는다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
Anagramistica서로 다른 n개의 단어가 주어질 때, 아나그램 쌍이 정확히 k개인 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소 세기각 질의에서 (x, y)부터 (x+d, y+d)까지 대각선 위에 놓인 소의 수를 셉니다. 좌표는 최대 10^18입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이진 탐색 트리정점이 n개인 트리가 주어질 때, 정점 번호를 키로 하는 이진 탐색 트리의 루트가 될 수 있는 정점을 모두 찾거나 불가능하면 -1을 출력합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
독한 댓글댓글을 다운보트에 비례하는 확률로 하나씩 삭제할 때, 내가 쓴 N개의 댓글이 모두 지워질 때까지의 삭제 횟수 기댓값을 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ABCA, B, C로만 이루어진 문자열을 만든다. 1초에 A, B, C 중 하나 또는 ABC 블록을 아무 위치에나 삽입할 수 있을 때 필요한 최소 시간을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클레이 사격 게임N개의 점토를 어떤 순서로 맞힐지 정한다. i번 점토를 j번째 라운드에 맞히면 b[i]*j점을 얻고, 한 번 사용한 경로로는 다시 점토가 오지 않는다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
라바패들링섬 사이 거리가 H미터인 위치미터로 주어질 때, 섬에서만 수리할 수 있는 K회용 노를 최소 몇 개 받아야 모든 구간을 순서대로 건널 수 있는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
수학 재발명선행 정리를 모두 포함하는 정리 집합을 고르고, 총 증명 시간이 T를 넘지 않게 하여 가치 합을 최대화한 뒤 증명 순서를 출력합니다.	보통7	동적 계획법그래프	아직 제출이 없습니다	5초	1024 MB	채점 가능
장난감 묶음 할인3의 배수 번호의 장난감 하나를 정가로 팔고, 남은 장난감을 앨리스가 최적으로 묶었을 때 받는 총액이 최대가 되도록 그 장난감을 고른다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
톱니바퀴 자물쇠톱니바퀴의 크기와 시작 값, 목표 값이 주어질 때 각 톱니바퀴를 목표 값에 맞춰 고정하는 데 걸리는 최소 시간을 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
실험자n층 건물과 m개의 트랜지스터로 트랜지스터가 깨지는 가장 낮은 층을 찾을 때, 최악의 경우 계단을 오르는 최소 층수를 구합니다.	보통7	동적 계획법재귀	아직 제출이 없습니다	1초	1024 MB	채점 가능
거품 1D빨강, 초록, 파랑, 노랑 구슬이 일렬로 주어질 때, 같은 색 구슬 묶음을 두 개 이상 터뜨려 얻을 수 있는 최대 점수를 구합니다. 모두 터뜨릴 수 없으면 0을 출력합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
차로별 진로 안내m개 방향의 공집합이 아닌 부분집합을 n개 차선에 배정하되, 차선이 왼쪽에서 오른쪽으로 갈수록 허용 방향이 단조 증가하고 모든 방향이 어느 차선에서든 허용되는 경우의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
레드-블랙 트리이진 트리가 주어졌을 때, 빨강 정점의 부모는 검정이고 루트에서 리프까지의 모든 경로에서 검정 정점 수가 같다는 조건을 만족하도록 정점을 빨강과 검정으로 칠하는 경우의 수를 센다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
지역 간 올림피아드각 문제가 s_i 시각에 등장하고 풀이에 t_i분이 걸리며 c_i점을 주는 상황에서, 겹치지 않게 풀 수 있는 문제 부분집합의 최대 점수와 그 문제 번호를 순서대로 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
A + B = C자릿수가 n인 아름다운 수(연속한 두 자리가 다르고 첫 자리가 0이 아님) 두 개를 더해 주어진 n자리 수 C가 되는 순서쌍의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
성간 항해행성은 번호 순서대로 방문하며 각 행성에서 한 종류의 연료만 넣을 수 있고, 행성 i에서 연료를 채우면 같은 연료가 다시 나오는 다음 행성까지 갈 수 있다. 행성 N에 도달하는 최소 연료 보충 횟수와 그 행성 번호를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
투자자 보고서각 컨설턴트가 개선 사항 하나를 골라 상위 관리자에게 보고하고, 관리자가 보고서를 이어 붙여 최종 보고서가 오름차순이 될 수 있는지 판단합니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
우류크N개의 동전 중 하나가 가볍다는 사실이 주어졌을 때, 균형이면 R개, 균형이 아니면 U개의 살구가 드는 저울로 위조 동전을 반드시 찾아내는 최소 살구 수를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
친구들의 원원형으로 앉은 n명의 카드 값을 연속된 구간으로 나눌 때, 각 구간의 비트 AND가 0이 아닌 방법의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
요리각 요리를 정해진 횟수만큼 만들어야 할 때, 하루에 두 요리를 함께 만드는 비용 c_ij의 합이 최소가 되는 값을 구합니다. 가능한 계획이 없으면 -1을 출력합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
단단한 배낭 문제무게와 비용이 있는 n개의 물건과 용량 W가 주어질 때, 총 무게가 1.5W를 넘지 않으면서 용량 W의 최적 비용 이상인 물건 집합을 찾습니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
우주 촬영사진 틀은 남서쪽 모서리에서 출발하며 서쪽, 동쪽, 북쪽으로만 한 칸씩 움직일 수 있습니다. 모든 물체가 사진 안에 들어오도록 하는 최소 이동 횟수를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
약수n의 약수 k개를 오름차순으로 고르는 경우의 수를 구합니다. 인접한 두 수는 서로소이고, 전체 곱은 n 이하여야 합니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
한티만시스크에서 파리까지다섯 시간대별로 묶인 전화번호들이 주어질 때, 인접한 시간대를 거쳐 폴리카르프에서 교수까지 가는 사슬을 찾아 메시지 비용 합을 최소화한다. 비용은 두 번호의 앞자리 일치 길이에 따라 정해진다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자숫자 문자열과 상한 C가 주어질 때, 선행 0 없이 각 수가 C 이하가 되도록 문자열을 나누는 경우의 수를 구하고 그 마지막 k자리를 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불행한 번호숫자 0부터 k까지로 만든 n자리 수 중 자릿수를 두 묶음으로 나눠 합을 같게 만들 수 없는 수의 개수를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
자릿수 이론자릿수의 합이 S이고 한 자리 수 D를 곱한 수의 자릿수 합이 P인 가장 작은 K자리 수를 구하고, 없으면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Пекка развлекается1부터 N까지 번호가 적힌 카드를 나열할 때, k+1번 카드가 k번 카드보다 뒤에 오도록 하는 서로 다른 배열의 수를 센다. 카드 수는 최대 100이다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
카렐리야식 점술일반 위치에 있는 N개 점에서 꼭짓점을 골라 만들 수 있는 볼록 K각형의 개수를 여러 K 값에 대해 구한다.	보통7	조합론기하+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
펭귄 네비게이터2 곱하기 N 격자의 칸에 1부터 2N까지 번호를 매길 때, (1,1)에서 (2,N)으로 가는 모든 오른쪽 또는 아래 이동이 번호를 증가시키는 경우의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
카지노색깔 있는 칩이 한 줄로 놓여 있고 공지된 색 패턴이 주어질 때, 공지된 연속 패턴을 반복해 제거하면서 얻는 칩 가격의 최댓값을 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공통 부분 수열 확장두 문자열 X, Y와 공통 부분 수열 W가 주어질 때, W에 문자 하나를 끼워 넣어 더 긴 공통 부분 수열을 만들 수 있는지 판정한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Factory Balls공의 영역마다 목표 색을 칠하는 데 필요한 최소 동작 수를 구합니다. 장비를 착용한 영역은 페인트가 묻지 않으며, 가능하지 않으면 -1을 출력합니다.	보통7	비트 연산최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가희의 고구마 먹방장애물이 있는 격자에서 시작 칸과 고구마의 위치가 주어질 때, T초 동안 이동하거나 제자리에 머물면서 가희가 먹을 수 있는 고구마 개수의 최댓값을 구한다. T는 10 이하이다.	보통7	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스키 대회 게이트 페널티시작점에서 결승점까지 y좌표가 계속 낮아지는 경로의 길이에, 통과하지 못한 게이트의 벌점을 더한 총합의 최솟값을 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	64 MB	채점 가능
순열점 N개를 한 줄로 나열하는 순열 중, 네 번째 점부터 이전 점과 교차하지 않는 선분을 정확히 세 개씩 그리는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	기하동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
기묘한 진법 표현기저 K와 숫자 집합 a가 주어질 때, Q개의 정수를 각각 K의 거듭제곱과 숫자의 곱의 합으로 표현합니다. 표현이 없으면 IMPOSSIBLE을 출력합니다.	보통7	정수론동적 계획법+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
코로나바이러스 검사각 사람이 감염될 확률이 P일 때, 한 번의 검사에 최대 K개의 샘플을 섞어 N명을 검사하는 최소 기대 검사 횟수를 구합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	1초	256 MB	채점 가능
짧은 샹크; 구원감방 N개의 반란 시작 시각이 주어질 때, 방 사이에 매트리스 D개를 배치해 시각 T에 반란 중인 재소자 수를 최소화합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
돌 분배용량 v인 n개의 난로에 s개의 돌을 정확히 나누어 담아, 각 칸이 받는 열 k_i 곱하기 인접한 두 난로 돌 개수의 곱의 합을 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고고학자인접한 깊이의 차이가 1 이하이고 양 끝 깊이가 1 이하인 음이 아닌 정수 깊이 d_i를 골라 p_i와 d_i의 곱의 합을 최대로 하는 문제입니다.	보통7	동적 계획법배열	아직 제출이 없습니다	3초	1024 MB	채점 가능
남극 탐험다리 추가와 펭귄 수 갱신이 섞여 들어오는 숲에서 두 섬의 연결 여부와 경로 위 펭귄 수 합을 구한다.	보통7	유니온 파인드트리+2	아직 제출이 없습니다	30초	512 MB	채점 가능
전시회 2N개의 그림 중 D 이상 떨어진 M개를 골라 선택된 그림들의 최솟값을 최대화하고, 불가능하면 -1을 출력한다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
퍼레이드방향을 뒤집을 도로 수를 최소로 하면서 도시 1에서 N까지 총 길이가 L 이하인 경로가 존재하도록 만들고, 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
비용이 드는 대회참가자 n명을 나이순으로 k개의 연속 구간으로 나누고, 각 구간에 문제 부분집합을 골라 상을 받는 참가자 수가 최소가 되게 하는 문제입니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
닭 농장닭 i와 i+1을 모두 먹을 수 있는 급식기만 남길 때, 각 닭의 먹이 한도와 급식기 용량 안에서 먹일 수 있는 곡물의 최대 양을 i마다 구합니다.	보통7	그래프동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 위의 로봇가중치가 있는 트리에서 로봇이 인접한 간선을 무작위로 골라 이동합니다. 이동할 때마다 그 간선의 세기가 1씩 줄어들며, 멈출 때까지의 이동 횟수 기댓값을 구합니다.	보통7	트리확률+1	아직 제출이 없습니다	3초	256 MB	채점 가능
문자열 게임주어진 이진 문자열에서 000 또는 11을 지우거나 인접한 서로 다른 두 문자를 바꾸는 연산으로 만들 수 있는 길이 k의 서로 다른 문자열 개수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
톱 제작자n개의 서로 다른 크기를 나열해 짝수 번째 위치가 모두 양옆보다 큰 순열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
나노로봇w개의 나노로봇을 여러 그룹으로 나눠 용량 제한이 있는 격자의 왼쪽 위에서 오른쪽 아래로 이동시키면서 이동 명령과 분할 명령의 총 횟수를 최소화한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
최장 증가 부분 수열 역문제LIS 길이 배열 d가 주어질 때, LIS DP 표가 d와 같아지는 서로 다른 양의 정수 수열 a를 10^15 이하로 구성한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
프로세서2n개의 명령 문자열을 n개의 듀얼 코어 프로세서에 짝지어, 각 쌍의 실행 시간(최장 공통 부분 수열로 계산)의 합이 최소가 되도록 배정하는 문제이다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
덱 섞기정렬된 카드 덱에서 연속 구간을 맨 뒤로 옮기는 동작을 최소로 사용해 인접한 카드의 등급이 같지 않게 만듭니다. 불가능하면 -1을 출력합니다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
전쟁병사들을 연속된 부대로 나누어 각 부대가 단조 증가 또는 단조 감소하도록 하면서, 부대 크기의 곱을 최대로 하는 분할을 출력합니다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
블랙존분모가 21 이하인 분수 n개가 주어질 때, 값의 합이 정확히 1이 되는 카드 부분집합을 찾거나 불가능하면 NO를 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
밧줄 우편일직선 위에 놓인 n명이 각자 a[i]번 사람에게 편지를 보낼 때, 모든 편지가 도착하도록 줄을 움직여야 하는 최소 총 이동 거리를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	256 MB	채점 가능
거래x를 모든 자릿수가 1인 수들의 합으로 나누되, 1의 총개수가 k가 되도록 할 때 필요한 최소 개수를 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	256 MB	채점 가능
박물관가중치가 있는 트리에서 x번 방에서 출발해 서로 다른 k개의 방을 방문하고 아무 곳에서 끝날 때 필요한 최소 이동 시간을 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
배각 배는 정해진 길이와 링 위치를 가지며, 링이 배 위에 오도록 묶을 때 배끼리 겹치지 않고 최대 몇 척을 묶을 수 있는지 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 디자이너 호석루트에서 리프로 가는 경로 위에서 고른 꼭짓점의 수들이 비감소가 되도록 등불을 다는 서로 다른 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연못직선 위에 놓인 지점들 사이의 거리가 주어지고 K번 지점에서 출발할 때, 모든 지점을 방문하며 각 지점에 도착한 시각의 합을 최소로 하는 경로를 찾는다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
키로거정렬된 K×K 평균 시간 표에서 연속한 두 키의 간격이 각각 허용 오차 L 안에 들어오는 길이 N의 키 순서 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
Gwen의 선물각 값이 1 이상 n-1 이하인 길이 n-1 수열 가운데, 어떤 연속 부분 구간의 합도 n의 배수가 되지 않는 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무지개길 경주7가지 색으로 칠해진 간선을 가진 연결 가중 무방향 그래프에서, 1번 정점에서 출발해 모든 색을 적어도 한 번 사용하고 돌아오는 최단 폐보행을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
계산 로봇각 칸의 저장값은 왼쪽 열들의 마름모 영역 출력값 중 최댓값이며, 격자 전체에서 가장 큰 저장값을 구한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	2초	1024 MB	채점 가능