동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6468개

옷걸이걸이걸이
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
포항항
보통7
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
묻고 더블로 마셔
보통7
행렬 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
커여운 키위
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두 단계 최단 경로 4
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
징검다리 건너기
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드 합치기
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
개 몇 마리 잡기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
벽 고르기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
마을 관람
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
근무 교대
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
Elevanagram
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
No Nine
보통7
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
요정과 마녀
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
동굴 탈출
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
120초
메모리 제한
1024 MB
채점 가능
모두 잡아라
보통7
최단 경로 확률+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
행렬 자르기
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
사진 촬영
보통7
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
해독 (Deciphering)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
책장
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
호수
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도장 (Stamp)
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
책자 배포
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
옻칠 젓가락 (Chopsticks)
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
위원회
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ぶりしゃぶしゃぶり部
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
짧은 모음
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
돌무더기
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
1024 MB
채점 가능
교통량 분석
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
БИЗНЕС
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Cancer
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2.4초
메모리 제한
1024 MB
채점 가능
카드 덱의 어지러움
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
1024 MB
채점 가능
통학 버스
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투표
보통7
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 5
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열 쪼개기
보통7
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
사탕 2
보통7
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
회로의 저항
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
병목 외판원 순회 문제 (Large)
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이야기 배열
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
정원장어
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
약수 계산
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
튜터-튜티 관계의 수
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1's For All
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
Good Influencers
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단어 퍼즐
보통7
조합론 문자열+2
아직 제출이 없습니다
시간 제한
11초
메모리 제한
1024 MB
채점 가능
양궁 정확도
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
Hopscotch 500
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
블랙 앤 화이트
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전화번호
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
키 생성
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
왕궁
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
흰개미를 모두 죽여라
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 부분수열
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 순열
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
I와 l
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단순 콜라츠 수열
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Swish
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동물 관찰 (어려운 버전)
보통7
동적 계획법 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
노트 조각
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이차 함수
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
용암 점프
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
GSHS 분열시키기
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
256 MB
채점 가능
교토 관광
보통7
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
무선 통신 네트워크
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
트리 균형 맞추기
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정확한 발사
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
8 MB
채점 가능
동굴
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
날다람쥐
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
뉴턴의 사과나무
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Il Derby della Madonnina
보통7
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
스시 디너
보통7
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
역도
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
선인장 자르기
보통7
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
낚시
보통7
세그먼트 트리 누적 합+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
수열 변환 2
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비밀번호
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사람과 금고
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Cram
보통7
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
GCD 조화
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
I, O Bot
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
방송국
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
K-균형 잡힌 수
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
최장 증가 부분 수열
보통7
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조약돌
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
대충 카드로 몬스터 잡는 게임
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순회 고물상 문제
보통7
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
PLCS
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
송신탑
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
혜성
보통7
슬라이딩 윈도우 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
까다로운 형제
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단계별로 잘라내기
보통7
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피라미드
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ABC 배열 놀이
보통7
누적 합 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
땅 두 배로 따먹기
보통7
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이름 부르기
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
포켓몬 대회
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조심해서 세기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최장 공통 부분 수열
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
상자에 담는 책
보통7
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
옷걸이걸이걸이정확히 M개의 옷걸이를 사용해 높이 1, 2, 3인 완전 이진 옷걸이 나무를 N개 이하의 자리에 배치하고, 옷을 걸 수 있는 최하단 자리 수의 합을 최대로 만든다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
포항항장애물이 있는 격자에서 S에서 출발해 최대 20개의 식당 중 5곳을 방문하는 최소 이동 시간을 구한다.	보통7	BFS비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
묻고 더블로 마셔k+1번째 항부터 직전 k개 항의 합을 P로 나눈 나머지로 정의할 때, N번째 항의 값을 구한다. N은 최대 10^9이다.	보통7	행렬수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
커여운 키위키위가 수직선에서 매 단계 방향을 정해 이동하고, 마지막 M번이 모두 양의 방향이면 B_i를 더한 뒤 멈춘다. 멈추기 전까지 도달할 수 있는 최대 위치를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 단계 최단 경로 4가중 무방향 그래프에서 X에서 Z로 가는 경로 중 주어진 P개의 중간 정점을 모두 지나는 최단 거리를 구한다. P는 최대 20이다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
징검다리 건너기각 행에 강화유리 1개와 일반유리 2개가 있고, 참가자가 순서대로 건너며 일반유리를 밟으면 탈락한다. K번째 참가자가 N개 행을 모두 통과할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드 합치기일렬로 놓인 카드에서 인접한 두 장을 무작위로 골라 합치며 그 합만큼 점수를 얻을 때, 마지막 한 장이 남을 때까지 얻는 총점의 기댓값을 구한다.	보통7	확률수학+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
개 몇 마리 잡기N마리의 개가 각각 위치와 색을 가지며, Bundle은 0에서 출발해 셔츠 색이 맞는 개만 관찰할 수 있고 셔츠는 집에서만 바꿀 수 있을 때 K마리를 관찰하는 최소 이동 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
벽 고르기최종 벽에서 인접한 높이가 다른 쌍이 K개 이하가 되도록 일부 구간의 높이를 다시 정할 때, 다시 지어야 하는 최소 구간 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
마을 관람마을의 미적 가치가 주어진 트리에서 등대를 세울 마을을 골라, 선택된 마을과 인접한 마을의 가치 합이 최대가 되도록 한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
근무 교대각 근무를 두 경비원 중 적어도 한 명이 맡을 때, 두 사람이 각각 H 이상의 행복을 얻는 배정의 수를 센다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
Elevanagram1부터 9까지 각 숫자의 개수가 주어질 때, 자릿수가 정해진 두 위치 집합의 합 차이가 11의 배수가 되도록 숫자를 나눌 수 있는지 판정한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
No NineF와 L 사이에서 9를 포함하지 않고 9로 나누어떨어지지도 않는 수의 개수를 구한다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
요정과 마녀서로 끝점을 공유하지 않는 막대들 중 길이로 넓이가 0이 아닌 볼록 다각형을 만들 수 있는 집합의 개수를 구합니다.	보통7	그래프조합론+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
동굴 탈출격자 모양 동굴에서 함정과 물약을 거쳐 출구에 도착했을 때 남는 최대 에너지를 구합니다. 출구에 도달할 수 없으면 -1을 출력합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	120초	1024 MB	채점 가능
모두 잡아라가중치가 있는 무방향 그래프에서, 현재 위치가 아닌 곳에 균등한 확률로 나타나는 Codejamon을 P번 잡을 때 걸리는 총 이동 시간의 기댓값을 구한다. 이동은 항상 최단 경로로 한다.	보통7	최단 경로확률+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
행렬 자르기양의 정수로 채워진 N행 M열 행렬에서 가로 및 세로 자르는 순서를 정해 각 부분행렬을 자를 때 얻는 최솟값들의 합이 최대가 되도록 하고, 테스트 케이스마다 그 최댓값을 출력한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
사진 촬영N명의 친구가 한 줄로 서 있을 때, 개인 사진 비용과 인접 교환 비용, 단체 사진의 인원당 비용을 고려해 모든 친구가 최소 한 번 찍히는 최소 총비용을 구합니다.	보통7	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
해독 (Deciphering)주어진 문자열에서 문자를 지워 만들 수 있는 서로 다른 문자열 중, 금지된 인접 문자 쌍을 포함하지 않는 것의 개수를 10,000,000으로 나눈 나머지를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
책장책을 1번부터 N번 순서로 되돌려야 하며, 한 번의 작업은 책 한 권을 빼서 원하는 위치에 다시 꽂는 것이고 그 무게의 두 배만큼 비용이 든다. 총비용의 최솟값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
호수원 위의 서로 다른 두 점을 잇는 현들이 주어질 때, 서로 교차하지 않도록 선택할 수 있는 현의 최대 개수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도장 (Stamp)I와 O로 이루어진 문자열 S가 주어질 때, I로 시작하고 I로 끝나며 인접한 문자가 다른 문자열로 바꾸는 최소 편집 거리와, 그 최소 거리를 이루는 가장 짧은 목표 문자열의 길이를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
책자 배포루트가 있는 트리와 m개의 책자가 주어질 때, 각 사람이 책자 하나를 받아 읽고 남은 책자를 부하에게 넘기는 규칙 아래에서 루트를 포함한 연결된 부분트리 중 동기부여 값 합의 최댓값을 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
옻칠 젓가락 (Chopsticks)길이 N인 목표 색 문자열이 주어질 때, 연속 구간을 한 가지 색으로 칠하는 연산만으로 그 문자열을 만드는 최소 연산 횟수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
위원회사람마다 노드 하나인 루트 트리와 각 노드의 값이 주어질 때, 값을 최대로 하는 비어 있지 않은 연결 부분 트리를 고른다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
ぶりしゃぶしゃぶり部문자열의 뒤쪽 절반에서 겹치지 않는 구간을 뒤집어 문자열을 회문으로 만들 때, 구간 길이 제곱합의 최솟값을 구합니다. 방법이 없으면 -1을 출력합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
짧은 모음단어의 부분 수열 중에서 짧은 모음(모음 뒤에 자음이 두 개 이상 오는 경우)이 없는 것의 개수를 센다. 전체 단어와 빈 문자열은 제외한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
돌무더기각 힙에 큰 돌과 작은 조약돌이 있을 때, 돌 하나를 꺼내면 최소 K개의 조약돌을 다시 넣어야 하는 게임에서 선공이 이기는지 판정합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1.2초	1024 MB	채점 가능
교통량 분석간선마다 양 끝 도시 흐름의 합이 그 간선의 교통량을 넘지 않을 때 모든 도시 흐름 합의 최댓값을 구하고, 교통량이 바뀔 때마다 다시 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
БИЗНЕС한 번의 대화로 배열의 한 접미사 전체의 부호가 바뀔 때, 최대 K번의 대화로 얻을 수 있는 최소 총합을 구한다.경	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
CancerN마리 게를 연속된 K개의 수족관에 나눠, 수족관마다 (게 수 - 1)에 공격성 합을 곱한 값의 총합을 최소로 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2.4초	1024 MB	채점 가능
카드 덱의 어지러움1부터 N까지의 순열과 순서대로 뽑히는 N-2장의 카드가 주어질 때, 처음 상태와 카드를 한 장씩 뽑은 뒤 남은 덱의 반전 수를 차례로 출력한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	0.7초	1024 MB	채점 가능
통학 버스좌석 M개인 버스가 정해진 노선을 따라가며, 정원을 채워 학교에 도착하는 최소 시간을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
투표각 투표자는 바로 앞 Xi명 중 찬성이 Yi명 이상이면 찬성한다. 규칙이 모두 주어질 때 전체 찬성 수를 구한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 5n x n 행렬에서 왼쪽 위에서 오른쪽 아래로 오른쪽과 아래로만 이동하며, 주어진 P개의 중간 지점 중 최소 세 개를 지나는 경로의 최고 점수를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열 쪼개기N개의 수로 이루어진 배열을 K개의 연속된 구간으로 나눌 때, 각 구간의 서로 다른 수 개수 합의 최댓값을 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
사탕 2연속한 K개의 사탕 중 최대 2개만 고를 수 있을 때 고른 사탕의 맛있음 합의 최댓값을 구한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
회로의 저항저항값을 가진 간선으로 이루어진 트리에서 두 리프 노드를 잇는 경로의 저항 합 중 최댓값과 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
병목 외판원 순회 문제 (Large)정점이 18개 이하인 방향 그래프에서 간선 비용의 최댓값을 최소로 하는 해밀턴 사이클을 찾아 그 순서를 출력하고, 사이클이 없으면 -1을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
이야기 배열세 가방에서 이야기 N개를 골라 인접한 이야기가 같은 가방에서 나오지 않게 하고, 각 위치의 길이 제한을 지키면서 재미 값의 합을 최대화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
정원장어일렬로 늘어선 장어마다 방향과 키가 주어질 때, 남은 장어가 바라보는 쪽에 자기보다 키가 크거나 같은 장어가 없도록 최소 몇 마리를 빼야 하는지 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수 계산각 질의 K마다 주어진 N개의 수 중 최대한 많이 골라 최대공약수가 K가 되도록 할 때 고를 수 있는 수의 개수를 구하고, 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
튜터-튜티 관계의 수숲 그래프가 주어질 때 각 간선을 방향지어 진입 차수가 0인 정점(출발점)의 수를 최소로 만드는 방향 지정의 가짓수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
1's For All1을 최소로 사용해 n을 덧셈, 곱셈, 괄호, 이어 붙이기로 나타내는 개수를 구합니다. n은 100,000 이하입니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
Good Influencers각 정점이 처음에 참여 의사가 있는지와 비용이 주어지는 트리에서, 의사가 있는 정점을 선택해 이웃을 모두 참여 의사로 바꾸는 과정을 반복할 때 모든 정점을 참여시키는 최소 비용을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
단어 퍼즐주어진 문자열에 빈칸을 배치했을 때, 원형 순서로 주어진 키 입력열을 쳐서 모든 빈칸을 올바르게 채울 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론문자열+2	아직 제출이 없습니다	11초	1024 MB	채점 가능
양궁 정확도팀원마다 명중 확률과 라운드별 임계값이 주어질 때, 최종 점수가 양수일 확률을 가장 높이는 순서를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
Hopscotch 5001부터 k까지의 값이 적힌 n×n 격자에서, 두 타일 사이 비용을 행 차이 제곱과 열 차이 제곱 중 작은 값으로 정의할 때 1에서 k까지 가는 최단 경로 길이를 구한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
블랙 앤 화이트각 아이가 흰색을 낼 확률이 주어질 때, 두 명만 남을 때까지 탈락 게임이 진행되는 라운드 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
전화번호입력된 숫자열이 동시에 누른 버튼 묶음 안에서 순서가 섞인 결과라고 볼 때, 가능한 전화번호의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
키 생성16진수로 주어진 N 이하의 음이 아닌 정수 가운데 이진 표현에서 1의 개수가 정확히 K개인 수의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
왕궁N개의 벽을 빨강, 초록, 파랑 세 색으로 칠하는 방법 중 M개의 금지 조합이 하나도 나타나지 않는 경우의 수를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
흰개미를 모두 죽여라나무가 주어질 때, 매초 이동하며 같은 간선을 연속으로 되돌아가지 않는 흰개미가 언젠가 독성 정점에 도달하도록 독을 바를 정점의 최소 개수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 부분수열배열이 주어졌을 때 전체 배열의 LIS 길이보다 LIS가 짧은 부분 수열 중 가장 긴 것의 길이를 구합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
두 순열길이 n인 두 순열 p, q의 각 자리에서 max(p_i, q_i)의 합이 k가 되는 순열 쌍의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
I와 l길이 n(20 이하)인 I와 l 문자열 S가 주어질 때, 길이 m(50 이하)인 무작위 I, l 문자열 T와의 LCS 길이 기댓값을 기약분수로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
단순 콜라츠 수열주어진 m에 대해 짝수면 2로 나누고 홀수면 1을 더하는 수열이 정확히 m단계 만에 1에 도달하는 정수의 개수를 1000007로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Swish각 카드의 고리 위치와 점 위치가 주어질 때, 모든 카드를 스위시 하나에 한 번씩만 넣어 묶는 최소 개수를 구합니다. 묶을 수 없으면 -1을 출력합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동물 관찰 (어려운 버전)카메라 두 대가 n일 동안 번갈아 가며 연속된 k개 구역을 이틀씩 비춥니다. 같은 날 같은 구역을 겹쳐 본 동물은 한 번만 세어 최대 관찰 수를 구합니다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	3초	512 MB	채점 가능
노트 조각1번 정점에서 N번 정점까지 가는 경로를 찾습니다. 쪽지 조각이 있는 모든 정점을 지나고, 최단 거리보다 늦지 않게 도착해야 합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이차 함수f(x)=(x-a)(x-b)의 그래프 위에서 x가 a에서 b까지 증가하도록 점 n+1개를 골라 만들 수 있는 볼록 다각형의 최대 넓이를 구하고, 이를 10^9+7 모듈로 출력합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
용암 점프정렬된 N개의 발판에서 각 시작 발판마다 직전 점프 거리의 두 배 이상으로 뛰어 모든 발판을 한 번씩 밟을 수 있는지 판단합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
GSHS 분열시키기한 줄로 늘어선 부호 있는 값들을 인접한 그룹끼리 합치는 순서를 골라, 부호가 다른 두 합의 곱 절댓값 합을 최소로 만드는 값을 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	0.3초	256 MB	채점 가능
교토 관광동쪽 또는 남쪽으로만 움직여 (1, 1)에서 (H, W)까지 가는 최소 시간을 구합니다. 각 이동 비용은 그 길의 A 또는 B 값입니다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
무선 통신 네트워크일렬로 놓인 n개 봉우리의 고도가 주어질 때, 인접한 두 트리를 각 트리의 최고 봉우리끼리 잇는 방식으로 합쳐 만들 수 있는 네트워크의 지름 최댓값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
트리 균형 맞추기각 노드의 점 개수를 주어진 범위 안에서 정하여 조상과 자손 사이 차이의 최댓값을 가장 작게 만듭니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
정확한 발사n의 이진 표현에서 비트를 가장 적게 뒤집어 m의 배수를 만들고, 그 최소 횟수로 만들 수 있는 값의 개수와 가장 작은 값을 구합니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	5초	8 MB	채점 가능
동굴동굴 사이의 통로와 보물이 있을 확률이 주어질 때, 탐침을 걸어 이동하거나 t분을 들여 새 탐침을 넣는 전략으로 보물을 찾는 최소 기대 시간을 구합니다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	256 MB	채점 가능
날다람쥐날다람쥐가 높이 L에서 출발해 모든 기둥을 차례로 지나 높이 R에 도달할 때, 땅에 닿지 않고 드는 최소 비용을 구합니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
뉴턴의 사과나무뿌리가 1인 트리와 정점 가중치 P_i가 주어질 때, 무작위로 칠하는 과정에서 아름다움의 기댓값을 1000000007로 나눈 나머지로 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Il Derby della Madonnina킥 시각과 터치라인 위치가 주어질 때, 위치 0에서 출발해 최대 속도 v로 걸으며 제시간에 도달할 수 있는 킥의 최대 개수를 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
스시 디너2부터 n까지의 수에서 부분집합 X, Y를 고를 때, X의 모든 원소가 Y의 모든 원소와 서로소인 경우의 수를 p로 나눈 나머지로 구합니다.	보통7	정수론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
역도각 운동에 필요한 무게 개수가 순서대로 주어질 때, 스택에 무게를 넣고 빼는 연산 횟수를 최소로 하여 모든 운동을 끝내는 방법을 구합니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	20초	1024 MB	채점 가능
선인장 자르기카투스 그래프의 간선을 인접한 두 간선의 쌍(막대)으로 나누는 방법의 수를 10^6+3으로 나눈 나머지로 구합니다.	보통7	동적 계획법DFS+2	아직 제출이 없습니다	15초	256 MB	채점 가능
낚시격자의 처음 H개 행에서 열 X부터 Y까지 안의 연속된 열 구간 합 중 가장 큰 값을 구합니다. 질의는 이전 답으로 암호화되어 있습니다.	보통7	세그먼트 트리누적 합+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
수열 변환 2인접한 원소를 XOR로 합치는 연산을 최소 횟수로 사용해, 결과 배열에서 연속한 세 원소가 단조증가나 단조감소를 이루지 않도록 만드는 문제입니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비밀번호길이 N의 숫자 문자열 중 연속된 숫자가 증가하거나 감소하는 세 원소 부분수열이 없는 문자열의 개수를 구하고, K번째로 작은 문자열을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사람과 금고원형으로 놓인 N명의 사람과 N개의 금고에서 사람별 필요 금액 C_i와 금고별 금액 S_i가 주어질 때, 모든 사람이 돈을 받도록 열 금고의 최소 개수를 구하고, 불가능하면 -1을 출력합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
Cram문자열을 글자당 1바이트, 앞부분을 복사하는 참조당 3바이트로 나타낼 때 최소 비용을 구합니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	1024 MB	채점 가능
GCD 조화값이 100 이하인 노드로 이루어진 트리에서, 인접한 모든 노드의 최대공약수가 1보다 크도록 값을 바꾸는 최소 비용을 구합니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
I, O Bot로봇이 수직선 위의 공을 모두 0번 창고로 옮기는 데 드는 최소 전력을 구합니다. 한 번의 왕복에서 0형 공과 1형 공을 하나씩만 들 수 있고, 모양을 바꾸는 데 C가 듭니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
방송국직선 위의 N개 방송국에서 h마다 h-center가 될 수 있는 방송국별 범위 제곱합의 최솟값을 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
K-균형 잡힌 수X와 K가 주어질 때, X 이하의 수 중에서 가장 많이 쓰인 숫자와 가장 적게 쓰인 숫자의 개수 차이가 K 이하인 가장 큰 수를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
최장 증가 부분 수열N×N 정수 격자에서 왼쪽 위에서 오른쪽 아래까지 최단 경로로 지나간 수들이 만드는 가장 긴 증가 부분 수열의 길이를 구합니다.	보통7	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
조약돌한 줄로 놓인 N개 장소의 조약돌을 모두 없애는 데 필요한 최소 연산 횟수를 구합니다. 연산은 인접한 두 장소에서 같은 개수를 가져가거나, 한 장소에서 임의의 개수를 가져가는 것입니다.	보통7	동적 계획법수학	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
대충 카드로 몬스터 잡는 게임턴마다 몬스터가 최대 한 마리 나타나고, 한 턴에 카드를 2장까지 낼 수 있으며, 손패가 비어야 카드가 다시 채워질 때 처치할 수 있는 몬스터의 최대 수를 구합니다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
순회 고물상 문제N개의 집(N은 18 이하)을 방문하는 순서를 정해, 물건을 사서 나중 집에 파는 방식으로 얻을 수 있는 최대 이익을 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	3초	1024 MB	채점 가능
PLCSA와 B의 공통 부분 수열 가운데 X를 포함하고 Y를 포함하지 않으며 길이가 소수인 것의 최대 길이를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	16 MB	채점 가능
송신탑각 질의의 구간 [L, R]과 값 D에 대해, 모든 쌍 사이에 두 탑보다 D 이상 높은 중계 탑이 있는 탑 집합의 최대 크기를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
혜성NxM 격자에서 움직이는 혜성을 피해 K×K 정거장을 놓을 위치를 찾습니다. 첫 혜성이 닿는 시간이 가장 늦은 위치의 왼쪽 위 칸을 출력합니다.	보통7	슬라이딩 윈도우행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
까다로운 형제매 이동마다 다음 지점이 맨해튼 거리 K 이내에 있고 집에서 더 먼 경로 중에서, 만족도 합이 가장 큰 경로의 합과 방문 지점 수를 구합니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
단계별로 잘라내기암호화된 식이 주어질 때, ?( ) 제거 과정으로 만들 수 있는 결과 중 사전순으로 가장 앞서는 원래 메시지를 구합니다.	보통7	동적 계획법재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
피라미드삼각형 모양 블록 피라미드에서 같은 행의 두 블록을 맞바꿔 맞닿은 블록의 색이 모두 다르게 만드는 최소 교환 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
ABC 배열 놀이배열과 길이 a, b, c가 주어질 때, 서로 겹치지 않는 길이 a, b, c의 부분 배열 세 개를 골라 합의 곱을 최대로 만드는 값을 구합니다.	보통7	누적 합동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
땅 두 배로 따먹기두 사람이 번갈아 땅을 가져가며 각자 한 번씩 두 배로 키우는 동작을 쓸 수 있는 게임에서, 산지니가 가져가는 땅의 총 크기를 구합니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이름 부르기N행 M열 좌석에서 앞뒤로 붙어 앉은 두 사람의 이름이 연달아 불리지 않는 호명 순서의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
포켓몬 대회1부터 17까지 종 가운데 고른 조합마다, 같은 개수의 조합 중 낮은 종으로 바꿔 만들 수 있는 조합의 수를 셉니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
조심해서 세기리프에 0부터 n까지의 정수를 적는 방법 중 루트에 최종으로 k가 써지는 경우의 수를 k마다 998244353으로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최장 공통 부분 수열모듈러 점화식으로 생성된 두 정수 수열의 최장 공통 부분수열 길이를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
상자에 담는 책책 n권을 순서대로 정확히 k개의 연속 구간으로 나눌 때, 상자마다 (최대 높이 × 너비 합)의 총합이 최소가 되는 값을 구합니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	2초	1024 MB	채점 가능