동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6477개

케이크 배달
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
팀 짜기
보통7
정렬 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
광석 더미 모으기
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
크리스마스 이브
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선데이 코딩
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
업무 처리
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숙련도
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
늑대
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형 색칠
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
볼록 수열
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
학년 통폐합
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
본대 산책 3
보통7
그래프 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배열 정렬하기 (스몰)
보통7
배열 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코드자몬 암호문 (Large)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
셜록과 순열 정렬 (Small)
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
클래시 로얄 (Small)
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
뒤섞인 출력: Part 2
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
가족 호텔 (Large)
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
숲 대학교 (Small)
보통7
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
100초
메모리 제한
512 MB
채점 가능
레드 테이프 위원회 (Large)
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
접전 (Large)
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
테크노배블 (Large)
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
BFFs (Large)
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
4블록
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타일 놓기
보통7
백트래킹 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두부장수 장홍준 3
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
준오는 심술쟁이!!
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 긴 팰린드롬 부분 문자열
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소가 길을 건너간 이유 8
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 수집
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬 개수 구하기 (Small)
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리로 만드는 힙
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬 개수 구하기 (Large)
보통7
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사수빈탕
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
KUBC 리그 (Large)
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최소 마나로 체력 0 만들기
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
준오는 최종인재야!!
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빗물 모으기
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
관악산 등산
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우유 도시
보통7
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
물건 배달
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
좋은 수열
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스택으로 전광판 메시지 만들기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
육아 당번 나누기
보통7
그리디 구간+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
육아 당번 나누기 (Large)
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
신선한 초콜릿 (라지)
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
산악 투어 (작은 입력)
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
주사위 스트레이트 (라지)
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
좋은 직사각형
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
동전 던지기
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세 쌍 서로소
보통7
정수론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
요리 강좌
보통7
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이동하기 2
보통7
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불 표현식 압축기
보통7
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공포 영화의 밤
보통7
그리디 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
첩보 확산
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
논문 편집
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
더치페이 정산
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맨해튼의 아침
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 개성 있는 캐릭터
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
동전 던지기
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
나이츠브리지의 크레인
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
K번째 자리 숫자
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
버그가 있는 ICPC
보통7
조합론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모금 만찬
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
불확실한 게이트
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제거 게임
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
is-a? has-a? 누가 알까?
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사방치기
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
격자 색칠하기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
드론 적재
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
데스매치 결과표
보통7
조합론 완전 탐색+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
세계 일주 항공권
보통7
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
로봇 경주
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
싱글 엘리미네이션
보통7
백트래킹 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
친구 팰린드롬 2
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이니셜
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
아티스트
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
San
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
검은색 아니면 흰색
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세로셈 지우기
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
등산
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
벽돌
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
512 MB
채점 가능
메뉴 투어
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마카롱
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
재료
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
사탕 벽 털기
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무료 항공권 한 장
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회사 야유회
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
롬비노
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
베라와 LCS
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
베라와 정렬
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
물양갱
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 편집 2
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
즐거운 게임
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마테
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
직사각형 덮기
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
Moloco의 Tap Titanz (Hard)
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 나누기
보통7
동적 계획법 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
독사 탈출
보통7
비트 연산 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
케이크 배달마을 1에서 시작하는 보행으로 모든 마을을 방문해야 할 때 필요한 최소 보행 수를 구하는 문제다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
팀 짜기두 농부가 각자 K마리씩 팀을 만들 때, 양쪽 팀을 점수순으로 정렬해 짝지은 모든 쌍에서 존의 소가 더 높은 점수를 받는 선택의 수를 1000000009로 나눈 나머지를 구한다.	보통7	정렬조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
광석 더미 모으기순서대로 주어진 N개의 채굴 지점을 K개의 묶음으로 나누고, 각 묶음의 광석을 마지막 지점 한 곳으로 모을 때 드는 가중 이동 거리의 최솟값을 구한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
크리스마스 이브직선 위에 놓인 n개의 창고 중 k개를 텔레포터 위치로 골라, 나머지 창고의 선물을 모두 옮기는 가중 거리 합이 최소가 되도록 한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선데이 코딩R개의 방에 S명씩 참가자가 있을 때 각 방 우승자의 순위로 만들 수 있는 서로 다른 수열의 개수를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
업무 처리각 작업은 가능한 시작일 구간과 시작일별 소요 시간이 주어진다. 구간 안에 끝낼 수 있는 작업 수가 최대가 되도록 일부를 골라 순서를 정한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숙련도각 사람의 서비스 시간이 기하분포를 따를 때, 줄 1의 L1명이 줄 2의 L2명보다 먼저 모두 끝날 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
늑대각 구간마다 최소 한 마리의 늑대가 있어야 한다는 조건을 만족하도록 N개 구역에서 늑대 위치를 고르는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 색칠N x M 격자에서 색칠된 각 칸의 변으로 인접한 색칠 칸 수가 짝수인 색칠 경우의 수를 센다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
볼록 수열길이 50 이하의 수열에서 원소를 1씩 감소시켜 볼록 수열로 만들 때 필요한 최소 감소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
학년 통폐합인접 학년이 교실을 함께 쓸 때 서로 수업할 수 없는 반 쌍을 버려야 하므로, 교실 m개로 최대한 많은 반을 배정하는 최댓값을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
본대 산책 3무방향 그래프에서 건물 1에서 출발해 정확히 D분 만큼 걷고 다시 건물 1로 돌아오는 경로의 수를 센다. 같은 간선이나 건물을 여러 번 지나도 된다.	보통7	그래프행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열 정렬하기 (스몰)순열을 K개의 연속 구간으로 나눠 각각 정렬한 뒤, 최대 두 구간을 서로 바꿔 전체를 정렬할 수 있을 때 가능한 가장 큰 K를 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드자몬 암호문 (Large)어휘 단어마다 글자를 섞은 뒤 이어 붙여 주어진 암호 문자열을 만드는 문장의 수를 각 문자열마다 센다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 순열 정렬 (Small)1부터 N까지의 모든 순열에 대해, 앞 덩어리의 모든 값이 뒤 덩어리보다 작도록 나누는 최대 덩어리 수 f(p)를 구하고 f(p)^2의 합을 M으로 나눈 나머지를 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
클래시 로얄 (Small)M개의 코인으로 N장의 카드를 강화한 뒤 8장을 골라 덱 공격력 합의 최댓값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
뒤섞인 출력: Part 2네 대의 컴퓨터가 함께 출력한 문자열이 주어질 때, IO 컴퓨터가 이름을 출력한 최대 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
가족 호텔 (Large)무작위로 인접한 빈 방 두 개를 계속 고르는 방식으로 방을 채울 때, 주어진 방이 마지막에 점유되어 있을 확률을 1e9+7로 나눈 값으로 구한다.	보통7	확률수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
숲 대학교 (Small)작은 루트 포리스트의 위상 정렬 중 각 꼭짓점의 첫 글자를 이어 붙인 문자열이 주어진 단어를 부분 문자열로 포함하는 순서의 비율을 기약분수로 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	100초	512 MB	채점 가능
레드 테이프 위원회 (Large)각 구성원이 찬성할 확률이 주어질 때, 정확히 K명을 뽑아 찬성표가 절반이 될 확률을 최대로 만드는 문제입니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
접전 (Large)같은 길이의 두 숫자 문자열에서 물음표를 채워 두 점수의 차이를 최소로 만들고, 차이가 같으면 C를, 그다음 J를 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
테크노배블 (Large)두 단어로 된 주제 목록이 주어졌을 때, 기존 주제의 첫 단어와 다른 주제의 둘째 단어를 조합해 만들어질 수 있었던 가짜 주제의 최대 개수를 구합니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
BFFs (Large)각 아이가 한 명의 단짝을 가리킬 때, 모든 아이가 단짝 옆에 앉는 가장 큰 원형 배치의 크기를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
4블록일부 칸에 1x1 블록이 놓인 작은 N x M 판의 빈칸을 1x1과 2x2 블록으로 채워 점수를 최대로 만든다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
타일 놓기막힌 칸이 있는 격자에서 빈 칸을 모두 1 x k 가로 또는 세로 타일로 덮되, 타일마다 k를 자유롭게 정할 수 있을 때 필요한 타일 수의 최솟값을 구한다.	보통7	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두부장수 장홍준 3문자 등급으로 채워진 N×M 격자에서 서로 겹치지 않는 가로 또는 세로 도미노를 골라 가격표에 따른 값의 합이 최대가 되도록 한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
준오는 심술쟁이!!각 위치를 한 번만 1에서 25만큼 밀어 총합이 s가 되도록 만들 수 있는 서로 다른 문자열의 수를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 팰린드롬 부분 문자열길이가 최대 100,000인 소문자 문자열이 주어질 때, 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 8양쪽에 각각 N개 품종의 순열이 주어질 때, 번호 차가 4 이하인 목초끼리 교차하지 않도록 연결해 만들 수 있는 인도교의 최대 개수를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 수집n장의 카드를 모두 모으는 데 걸리는 최소 기대 시간을 구한다. d장을 교환해 원하는 카드를 얻거나 게임을 해서 무작위 팩을 얻는 선택을 최적으로 한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리로 만드는 힙각 노드에 값이 있는 루트 트리에서, 조상과 자손 관계인 모든 쌍이 조상의 값이 더 크도록 하는 가장 큰 부분집합의 크기를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 개수 구하기 (Large)위치가 다른 같은 문자열도 따로 세어, 주어진 문자열의 부분수열 중 팰린드롬인 것의 개수를 10007로 나눈 나머지로 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
사수빈탕원점에서 오른쪽이나 위로만 이동하며 시간이 지날수록 줄어드는 사탕 바구니를 방문해 얻을 수 있는 사탕 개수의 최댓값을 구한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	64 MB	채점 가능
KUBC 리그 (Large)N명의 선수 사이 승패를 나타낸 토너먼트 그래프가 주어질 때, 1번 선수에서 시작하는 가장 긴 경로 중 사전순으로 가장 앞선 경로를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최소 마나로 체력 0 만들기같은 스킬을 다시 쓸 때마다 마나가 K씩 늘어난다. 체력을 정확히 M만큼 깎는 최소 마나를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
준오는 최종인재야!!가중치가 있는 트리에서 지나는 정점 수가 최대인 단순 경로를 찾고, 그중 간선 가중치 합이 가장 작은 경로를 골라 그 합을 T로 나눈 올림 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빗물 모으기기둥 N개를 임의의 순서로 배치할 때 얻을 수 있는 모든 빗물 부피를 오름차순으로 나열하는 문제다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
관악산 등산꼭짓점마다 높이가 다른 그래프에서 등산객은 현재 꼭짓점에서 더 높은 이웃으로만 이동하며 막힐 때까지 걷는다. 각 시작 꼭짓점에서 만들 수 있는 가장 긴 순증가 경로의 길이를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우유 도시0, 1, 2 세 종류의 우유 가게로 채워진 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 0, 1, 2 순서를 지켜 우유를 살 때, 살 수 있는 최대 개수를 구한다.	보통7	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
물건 배달가중치가 있는 방향 그래프와 고객 정점들이 주어질 때, 각 고객을 최단 시간에 방문하도록 트럭 경로를 배정하는 최소 대수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
좋은 수열주어진 문자열에 2, 4, 8을 원하는 위치에 삽입해 오른쪽으로 미는 연산을 반복했을 때 한 항목으로 합쳐지도록 만들고, 길이가 가장 짧은 답을 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
스택으로 전광판 메시지 만들기각 메시지에 대해 스택을 비운 상태로 메시지를 출력하는 데 필요한 push, pop, print 연산의 최소 횟수를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
육아 당번 나누기고정된 활동 시간을 지키면서 두 사람이 각각 720분씩 아기를 돌보도록 하루를 나눌 때, 담당자가 바뀌는 횟수의 최솟값을 구한다.	보통7	그리디구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
육아 당번 나누기 (Large)고정된 활동 시간을 피하면서 두 사람이 하루 720분씩 아기 돌보기를 맡고, 교대 횟수를 최소로 하는 분할을 찾는다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
신선한 초콜릿 (라지)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 팩만으로 초콜릿을 받는 그룹 수가 최대가 되도록 방문 순서를 정한다. P는 3 이하다.	보통7	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
산악 투어 (작은 입력)각 캠프에서 두 개씩 나가는 일일 투어를 모두 한 번씩 타고 캠프 1로 돌아오는 경로 중 대기 시간까지 포함해 가장 짧은 시간을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
주사위 스트레이트 (라지)주사위마다 서로 다른 여섯 수가 적혀 있고, 각 주사위에서 많아야 하나를 골라 고른 값들이 연속된 정수가 되도록 할 때 가장 긴 구간의 길이를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	30초	512 MB	채점 가능
좋은 직사각형0과 1로 채워진 n×m 격자에서 주어진 직사각형 안에 완전히 들어가는 모든 0 직사각형의 개수를 각 질의마다 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	4초	256 MB	채점 가능
동전 던지기앞면 확률이 [0,1]에서 독립적으로 균등분포인 두 동전을 던져 얻은 앞면 횟수가 주어질 때, 첫 번째 동전의 확률이 더 작을 확률을 계산한다.	보통7	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세 쌍 서로소값이 10^6 이하이고 길이가 10^5 이하인 수열에서 세 값의 최대공약수가 1인 인덱스 삼중항 i < j < k의 개수를 센다.	보통7	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
요리 강좌M개 과정을 순서대로 수강할 학원을 정하되 한 학원에서 연속 수강하는 횟수를 S 이상 E 이하로 유지하고 금지된 전환을 피하며 전환 비용까지 더해 총비용을 최소화한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이동하기 2N×N 격자에 담긴 사탕이 있을 때, (1,1)에서 (N,N)으로 가는 K개의 단조 경로로 중복 없이 최대한 많은 사탕을 모은다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
불 표현식 압축기네 변수로 이루어진 불리언 식이 주어질 때, NOT, XOR, AND로 표현한 가장 짧은 동치 식의 길이를 구한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공포 영화의 밤두 사람이 각각 좋아하는 영화의 날짜 목록이 주어질 때, 같은 사람이 연속으로 싫어하는 영화가 나오지 않는 가장 긴 관람 순서를 구한다.	보통7	그리디투 포인터+1	아직 제출이 없습니다	2초	512 MB	채점 가능
첩보 확산방향성 연락 그래프와 적 스파이 집합이 주어질 때, 모든 아군 스파이가 메시지를 받고 적 스파이는 받지 않도록 직접 메시지를 보내야 하는 최소 횟수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
논문 편집여러 정리가 다른 정리에 의존하고 각 정리마다 비용이 다른 여러 증명이 있을 때, 정리 0을 증명하는 최소 총비용을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
더치페이 정산영수증으로 각 사람의 순 잔액을 구한 뒤, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맨해튼의 아침맨해튼 격자에서 집에서 회사까지 최단 경로를 따라 이동할 때 지나갈 수 있는 심부름 지점의 최대 개수를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 개성 있는 캐릭터길이 k인 비트 문자열을 골라 주어진 n개 문자열과의 최대 일치 비트 수를 최소로 만들고, 동률이면 사전순으로 가장 앞선 것을 출력한다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
동전 던지기모두 뒷면인 동전 N개에 대해 K번의 공정한 던지기를 적응적으로 선택할 때, 마지막에 앞면인 동전 수의 최댓값 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
나이츠브리지의 크레인각 건물의 꼭대기에서 최종 양중 능력이 목표 이상이 되도록 크레인을 배치하되, 출력을 사전순으로 가장 작게 만드는 계획을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
K번째 자리 숫자X = A + √B이고 \|A - √B\| < 1일 때, N이 10^9까지, K가 4까지 주어질 때 floor(X^N)의 K번째 최하위 자릿수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
버그가 있는 ICPC모음을 입력할 때마다 줄 전체가 뒤집히는 기계에서 문자열 T를 만들어 내는, 길이가 같은 입력 문자열 W의 가짓수를 센다.	보통7	조합론문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모금 만찬아름다움, 재산, 기부금이 주어진 사람들 중에서 두 사람이 다투지 않도록 부분집합을 골라 기부금 합을 최대로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
불확실한 게이트일부 게이트가 고장 난 2입력 NAND 게이트 이진 트리에서, 고장 회로의 출력이 정상 회로와 달라지는 외부 입력 배치의 수를 세는 문제.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
제거 게임원 위의 수를 하나씩 지우며 양옆 수의 최대공약수를 비용으로 낼 때, 모든 수를 지우는 최소 비용을 구한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
is-a? has-a? 누가 알까?클래스 500개 이하에 대한 is-a, has-a 관계가 주어질 때, 네 가지 추이 규칙을 적용해 각 질의 관계가 성립하는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사방치기각 이동에서 x가 X 이상, y가 Y 이상 증가해야 할 때 (0,0)에서 (N,N)까지 가는 격자 경로의 수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
격자 색칠하기파란 칸이 있으면 왼쪽 위 모서리부터 그 칸까지의 직사각형이 모두 파란색이어야 할 때, 주어진 격자를 칠하는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
드론 적재무게 한도가 각각 다른 두 드론에 물건을 나누어 싣되 물건을 자르거나 공유할 수 없을 때 얻을 수 있는 최대 가치를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
데스매치 결과표일부 값이 지워진 n명의 킬/데스 표가 점수순으로 주어질 때, 종료된 데스매치 게임이 만들 수 있는 완성된 표의 수를 센다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	10초	512 MB	채점 가능
세계 일주 항공권순서가 정해진 쿠폰의 부분수열로 ZAG에서 시작하고 ZAG에서 끝나는 서로 다른 도시 열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
로봇 경주장애물이 있는 n 곱하기 m 격자에서 최대 백만 개의 질의마다 두 빈 칸을 오른쪽과 아래쪽 이동만으로 잇는 단조 경로가 있는지 판정한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
싱글 엘리미네이션16명의 선수 사이 모든 대진의 승패가 정해져 있을 때, 네 라운드의 대진을 마음대로 짜서 우승시킬 수 있는 선수를 모두 찾는다.	보통7	백트래킹분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
친구 팰린드롬 2홀수 번호는 여학생, 짝수 번호는 남학생이며 친구 관계가 주어질 때, 가운데 한 명을 빼고 모두 이성 친구와 짝을 이룰 수 있도록 무대에 올릴 수 있는 최대 인원을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이니셜각 학생의 디렉터리 이름은 성 머리글자와 이름 머리글자로 시작한다. 전체 이름에서 글자를 덧붙여 학급 순서대로 이름이 엄격히 증가하도록 만들 때, 추가하는 글자 수의 최솟값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	3초	512 MB	채점 가능
아티스트N개의 블록 중 정확히 K개를 골라 (고른 너비의 합) 곱하기 (고른 높이의 합)을 최소로 만드는 문제다. 각 블록의 가로와 세로는 바꿀 수 없다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
San높이가 왼쪽에서 오른쪽으로 감소하지 않는 점프 순서를 이루면서 금화 합이 K 이상인 건물 부분집합의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	64 MB	채점 가능
검은색 아니면 흰색B/W로 칠해진 시작 배열 s를 목표 배열 t로 바꾸는 데 필요한 최소 붓칠 횟수를 구한다. 한 번의 붓칠은 연속한 최대 k개의 벽돌을 한 가지 색으로 칠한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세로셈 지우기길이가 n인 세 숫자 문자열이 주어질 때, 남은 수의 덧셈이 성립하도록 지워야 하는 최소 열의 개수를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등산봉우리와 계곡으로 이루어진 이분 그래프에서 두 사람이 번갈아 아직 방문하지 않은 이웃을 고르고 더 이상 움직일 수 없는 사람이 지는 게임이며, 각 봉우리에서 시작할 때의 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
벽돌빈 상자에 벽돌이 차례로 떨어질 때, 이미 찬 자리면 연속 구간의 왼쪽이나 오른쪽으로 벽돌을 놓을 수 있다. M개의 벽돌을 모두 놓은 뒤 만들 수 있는 서로 다른 최종 배치의 수를 세는 문제다.	보통7	동적 계획법구간	아직 제출이 없습니다	0.2초	512 MB	채점 가능
메뉴 투어예산 B 안에서 1번부터 C번 코스를 순서대로 제공하는 식당들을 골라 이동 거리 합을 최소화하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마카롱N 곱하기 M 직사각형을 1x1과 1x2 타일로 빈틈없이 채우는 방법의 수를 10^9로 나눈 나머지로 구한다. N은 8 이하이고 M은 10^18까지이다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
재료각 요리는 가장 저렴하게 만드는 방법의 비용과 그에 따르는 명성을 가진다. 총비용이 B 이하가 되도록 요리를 골라 명성 합을 최대화하고, 그 최대 명성을 얻는 최소 비용을 함께 출력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	4초	512 MB	채점 가능
사탕 벽 털기드문 사다리로 연결된 선반들 사이를 내려갔다가 다시 올라오며 항아리를 중복 없이 주워 담을 때 얻을 수 있는 사탕 개수의 최댓값을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무료 항공권 한 장무방향 가중 도로 그래프와 최대 1000개의 단방향 무료 항공편이 주어질 때, 항공편을 최대 한 번 이용해 s에서 t로 가는 최소 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 야유회속도가 주어진 직원 트리에서 부모-자식 간선으로 노드를 최대 하나씩 짝지어, 팀 수를 최대로 한 뒤 평균 팀 속도를 최대로 만든다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 LCS문자열 A와 목표 K가 주어질 때, A의 앞 i글자와 A에서 가장 적게 나온 글자를 N-i개 붙인 문자열이 A와 LCS 길이 K를 갖는 가장 작은 i를 찾는다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
베라와 정렬재귀적 퀵정렬과 비슷한 함수가 비교를 정확히 K번 수행하는 크기 N 순열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
물양갱길이가 주어진 구간들로 나뉜 막대에서 일부 경계만 잘라 만들어진 조각들 중 가장 긴 것과 가장 짧은 것의 길이 차이를 최소로 만든다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 편집 2두 문자열 A와 B가 주어질 때 삽입, 삭제, 교체, 인접 교환 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다. 두 문자열의 길이는 최대 1000이다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
즐거운 게임두 사람이 수열의 양 끝에서 하나 또는 인접한 두 수를 번갈아 가져가며, 첫 번째 사람이 짝수 합을 만들 수 있는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마테각 질의마다 길이가 D이고 마지막 두 문자가 주어진 XY인 S의 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 덮기원점을 중심으로 하는 축에 평행한 직사각형들로 N개의 점을 모두 덮되, 넓이의 합이 최소가 되도록 고른다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	64 MB	채점 가능
Moloco의 Tap Titanz (Hard)n x n 두 색 칸판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힐 때, 칸판 전체를 한 색으로 만드는 최소 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 나누기문자열 t를 주어진 N개의 문자열 조각으로 나누는 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
독사 탈출2^L개의 비트마스크마다 독성 값이 주어질 때, 일부 비트만 고정하고 나머지는 자유로운 질의 Q개에 대해 조건에 맞는 마스크들의 독성 합을 구한다.	보통7	비트 연산누적 합+2	아직 제출이 없습니다	2초	64 MB	채점 가능