동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6434개

푸아드
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소 사방치기
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
베시의 생일 뷔페
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
NAFTA
보통6
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
속마음을 말하라!
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
데크 소트 2
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사과와 바나나
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
파일 합치기
보통6
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
안전한 귀환
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
컴퓨터를 지켜라
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
근무 중 수면
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
GG NO RE OMG CHEATZ
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
식당 주문
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
겁 많은 조깅 동호회
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
단백질
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
마법의 체스판
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
플로피 음악
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
4×n 타일링
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
동전 뒤집기 게임
보통6
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
빨간 직사각형
보통6
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
화폐 통일
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
책임감 있는 음주
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
무용 발표회
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
환상의 듀엣
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
몬스터
보통6
확률 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
로다의 순간이동
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
백만장자
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
행복 꾸러미
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
카드 게임 전략
보통6
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
원기둥 밀어 모으기
보통6
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Tray Bien
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
스카이라인
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
은행
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 행 표 채우기
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 직사각형
보통6
스택 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
감자 가게 두 곳
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
오렌지 출하
보통6
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
262144
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
248 게임
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
gBalloon (작은 입력)
보통6
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
123456789 찾기
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부분 문자열을 포함하는 문자열의 개수
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고장 난 계산기 (라지)
보통6
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
새해 전야의 와인 잔 피라미드
보통6
시뮬레이션 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
막타 (스몰)
보통6
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
라스트 히트
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
떨어지는 다이아몬드 (스몰)
보통6
확률 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
깨진 이메일 (작은 입력)
보통6
동적 계획법 트라이
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
좀비 스매시 (라지)
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
덩굴 타고 늪 건너기 (스몰)
보통6
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
상자 공장 (스몰)
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Google Royale (Small)
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
A.I. War (Large)
보통6
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
2010 월드컵 (Small)
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부드럽게 만들기 (작은 입력)
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
알파벳 다항식 (Small)
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무지개 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
끝없는 나이트 (작은 입력)
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
못생긴 수 (라지)
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
증가하는 제한 속도
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
(3 + √5)^n의 마지막 세 자리
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지각하면 안 돼
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
곱셈 게임
보통6
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인하니카 공화국
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Palinilap
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대학교
보통6
트리 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사전순 정렬
보통6
정렬 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
런던 지하철
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카드 합성 이벤트
보통6
구간 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점프하는 민호
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뮤탈리스크
보통6
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
플레이리스트
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블록 칠하기
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로 게임
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 만들기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋아하는 배열
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
평범한 배낭 2
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
별 모으기
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
노래방 2
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로봇의 이동
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숫자 자물쇠
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시간 여행과 Multiset
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트라이슬
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공 포장하기
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리나라
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Acka
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이와 균형 잡힌 테이블
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행복한 소
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
내 왼손에는 흑염룡이 잠들어 있다
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 집합
보통6
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서브 트리의 크기 합
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
산 풍경
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
M and A
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
행복 유치원
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주사위 놀이의 승리 확률
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
로봇
보통6
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
0부터 n까지의 자릿수 합
보통6
수학 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위 사탕
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전 뒤집기
보통6
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
푸아드주어진 숫자를 한 번씩 모두 써서 0으로 시작하지 않는 서로 다른 7의 배수가 몇 개인지 셉니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
소 사방치기값이 달라지는 칸으로만 아래쪽과 오른쪽으로 점프해 왼쪽 위에서 오른쪽 아래까지 가는 경우의 수를 1000000007로 나눈 나머지로 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
베시의 생일 뷔페품질이 오름차순이 되도록 목초지를 골라 이동 비용을 빼고 얻는 에너지 합을 최대로 합니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
NAFTAK가 1부터 S까지일 때 최대 K개 열을 뚫어 닿은 석유 덩어리에서 회수하는 가장 큰 석유량을 구합니다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
속마음을 말하라!절댓값 50000 이하의 정수를 부호 있는 2의 거듭제곱들의 합과 차로 나타내는 데 필요한 최소 단어 수를 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	2초	256 MB	채점 가능
데크 소트 2각 수를 기존 덱 앞이나 뒤에 넣거나 새 덱에 넣어서 덱들을 이어 오름차순이 되게 하는 최소 덱 수를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사과와 바나나우하향 대각선을 포함한 우측과 하향 이동으로 좌상단에서 우하단까지 경로를 정해 아래쪽 사과와 위쪽 바나나 합을 최대화합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
파일 합치기연속된 장 파일을 두 개씩 합칠 때마다 두 파일 크기 합만큼 비용이 들 때 전체 비용을 최소로 만드는 합병 순서를 구합니다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	2초	256 MB	채점 가능
안전한 귀환혼자 또는 짝지어 외투를 함께 쓰고 건너며 매번 누군가가 외투를 되가져와 전원을 기숙사로 옮기는 최소 시간을 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
컴퓨터를 지켜라정해진 예산으로 부품별 예비품을 구매해 컴퓨터의 전체 생존 확률을 최대화합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	256 MB	채점 가능
근무 중 수면N분 가운데 정확히 M분을 R분 이하로 끊어 자면서 연속 수면의 k번째 분 기운을 k배로 더한 합이 가장 커지도록 구합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
GG NO RE OMG CHEATZ주사위 전투 승률이 75퍼센트 이상이 되도록 공격자가 추가해야 할 최소 유닛 수를 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	3초	256 MB	채점 가능
식당 주문메뉴 가격과 주문 총액이 주어질 때 각 총액에 맞는 메뉴 조합을 복원하고, 없으면 Impossible, 여러 개면 Ambiguous를 출력합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
겁 많은 조깅 동호회1번 교차로에서 출발해 정해진 거리를 뛰고 돌아올 때 지날 수 있는 모든 구간에 가로등이 닿도록 추가 가로등을 가장 적게 배치합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
단백질DNA 문자열에 글자를 가장 적게 삽입해서 앞에서부터 세 글자씩 읽을 때 ATG 블록이 n개 이상 나오게 합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
마법의 체스판빈 칸에 양의 정수를 채워 각 행과 열이 엄격히 증가하고 대각선으로 만나는 칸의 홀짝이 달라지도록 하면서 전체 합을 가장 작게 만들고 불가능하면 -1을 출력합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	5초	256 MB	채점 가능
플로피 음악각 드라이브 헤드가 정해진 소리 구간을 한 방향으로 쉬지 않고 움직여 모두 연주할 수 있는지 판단합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	1초	256 MB	채점 가능
4×n 타일링세로 4, 가로 N인 카펫을 1x3 타일과 3x1 타일로 빈틈없이 채우는 경우의 수를 1000000007로 나눈 나머지를 테스트 케이스마다 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	2초	256 MB	채점 가능
동전 뒤집기 게임앞면과 뒷면으로 놓인 동전 줄에서 구간 뒤집기 게임의 선공 승리 여부와 가장 작은 승리 첫 수를 판정합니다.	보통6	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
빨간 직사각형빨강과 파랑으로 칠한 N행 M열 격자에서 빨간 칸으로만 이루어진 직사각형 개수를 셉니다.	보통6	스택동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
화폐 통일기한이 있는 구매 자금을 충당하도록 최대 b번의 교환 시점을 정해 보유 보상에서 방문 비용을 뺀 값을 최대화합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
책임감 있는 음주최대 여덟 가지 음료를 정수 개수로 조합해 지출이 정확히 m이 되고 알코올이 정확히 u가 되는 구매를 찾고 사전 순으로 가장 앞선 경우를 출력합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	256 MB	채점 가능
무용 발표회주어진 루틴들을 재배열해 연속된 두 루틴에 함께 나오는 무용수 수의 합을 최소화합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
환상의 듀엣두 사람이 음표를 순서대로 나누어 부를 때 각자가 부른 연속 음표 사이 음높이 차이의 합이 가장 작아지는 분할을 구합니다.	보통6	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
몬스터서로 다른 색 괴물 두 마리가 무작위로 만나 잡아먹는 과정을 반복할 때 각 색이 마지막까지 살아남을 확률을 구합니다.	보통6	확률동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이K가지 색으로 정점을 칠하고 각 정점에서 색이 다른 작은 정점으로 최대 하나의 간선을 그리는 경우의 수를 1000000007로 나눈 나머지를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
로다의 순간이동N개 문자열이 순서대로 주어질 때 앞 문자열이 뒤 문자열의 접두사이자 접미사가 되도록 고르는 가장 긴 부분 수열 길이를 구합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	64 MB	채점 가능
백만장자퀴즈 정답 뒤에 그만둘지 계속할지를 정해 기대 로그 효용을 최대화한 뒤 그 효용과 같은 확정 상금을 계산합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	256 MB	채점 가능
행복 꾸러미포함이나 서로소 관계에 있는 묶음들을 골라 모든 디저트를 최소 비용으로 덮습니다.	보통6	동적 계획법트리	아직 제출이 없습니다	3초	256 MB	채점 가능
카드 게임 전략Alice가 구간 [a, b]에서 t를 고르면 Bob은 합이 t에 가장 가까운 카드 k장을 고르고 Alice는 그 차이를 최대화합니다.	보통6	동적 계획법게임 이론	아직 제출이 없습니다	5초	1024 MB	채점 가능
원기둥 밀어 모으기바닥에 고정된 순서로 놓인 최대 500개 원기둥을 양쪽에서 밀착시킬 때 벽 사이 최소 거리를 계산합니다.	보통6	동적 계획법기하	아직 제출이 없습니다	1초	256 MB	채점 가능
Tray Bien막힌 칸이 있는 3행 m열 선반을 1칸 트레이와 도미노 트레이로 덮는 방법의 수를 구합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
스카이라인1개, 이웃한 2개, 연속한 3개 동에 층을 올리는 작업 비용이 3, 5, 7일 때 목표 높이 N개 동을 가장 싸게 짓습니다.	보통6	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
은행M개 지폐를 나누어 N명에게 각자 정해진 급여와 같은 금액을 줄 수 있는지 판단합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
두 행 표 채우기고정된 수와 공통 수를 두 행에 오름차순으로 배치해 각 열이 위에서 아래로 증가하는 경우의 수를 셉니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 직사각형0 0이 나올 때까지 각 이진 행렬에서 1로만 이루어진 가장 큰 직사각형 넓이를 구합니다.	보통6	스택행렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
감자 가게 두 곳감자 자루 N개를 한 가게가 정확히 L개를 담도록 두 가게에 나누고 두 평균 단가의 곱을 가장 작게 만듭니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	64 MB	채점 가능
오렌지 출하컨베이어 위 귤을 순서대로 최대 M개씩 상자에 나누어 담을 때 상자당 포장비와 크기 차이에 개수를 곱한 비용의 합을 최소화합니다.	보통6	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	1초	256 MB	채점 가능
262144이웃한 같은 수를 1 큰 수로 합치는 과정을 반복해 만들 수 있는 가장 큰 수를 구합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
248 게임이웃한 같은 수 둘을 1 큰 수로 합쳐 마지막에 남는 가장 큰 수를 구합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
gBalloon (작은 입력)층마다 다른 바람 속에서 높이 변경 비용 합이 Q를 넘지 않게 나누어 모든 풍선을 위치 0에 가장 빨리 모으는 시간을 구합니다.	보통6	동적 계획법이분 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
부분 문자열을 포함하는 문자열의 개수주어진 단어 S를 연속된 부분 문자열로 포함하는 길이 L의 소문자 문자열 개수를 1,000,000,009로 나눈 나머지를 구합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
고장 난 계산기 (라지)고장 나지 않은 숫자 버튼만으로 곱이 X가 되는 인수들을 입력할 때 자릿수와 곱셈, 등호 누름이 가장 적게 드는 횟수를 구합니다.	보통6	동적 계획법정수론	아직 제출이 없습니다	5초	512 MB	채점 가능
새해 전야의 와인 잔 피라미드맨 위 잔에 B병을 부어 넘친 양이 아래 세 잔에 균등하게 흐를 때 L층 N번 잔에 담긴 양을 계산합니다.	보통6	시뮬레이션동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
막타 (스몰)가장 가까운 몬스터부터 쏘는 포탑과 번갈아 사격하면서 마지막 일격을 노릴 대상이나 패스를 골라 보상금 합을 최대로 합니다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
라스트 히트타워가 가장 가까운 살아 있는 몬스터를 쏘는 동안 막타를 쳐서 얻는 골드를 최대로 만듭니다.	보통6	동적 계획법수학	아직 제출이 없습니다	10초	512 MB	채점 가능
떨어지는 다이아몬드 (스몰)무작위로 좌우로 미끄러지며 쌓이는 N개 다이아몬드 중 하나가 지정된 좌표에 정확히 멈출 확률을 계산합니다.	보통6	확률시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
깨진 이메일 (작은 입력)받은 문자열을 사전 단어들로 나누어 변경된 글자 사이 간격을 5 이상으로 유지하며 변경 횟수를 최소화합니다.	보통6	동적 계획법트라이	아직 제출이 없습니다	30초	512 MB	채점 가능
좀비 스매시 (라지)원점에서 출발해 이동 시간과 750ms 재충전 제약을 지키며 제한 시간 안에 잡을 수 있는 좀비 수를 최대로 만드는 경로를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
덩굴 타고 늪 건너기 (스몰)덩굴을 잡고 흔들려 이동해 반대편 벼랑까지 건널 수 있는지 판정합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
상자 공장 (스몰)두 생산 라인의 박스와 장난감을 순서대로 짝지어 같은 종류 쌍을 가장 많이 만듭니다.	보통6	동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
Google Royale (Small)A달러를 상한이 있는 더블링 베팅으로 V달러까지 불릴 최대 성공 확률과 이를 달성하는 가장 큰 첫 베팅을 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	10초	512 MB	채점 가능
A.I. War (Large)행성 0에서 시작해 행성 1에 닿는 가장 작은 연결 집합을 고르고 경계가 가장 넓은 경우의 정복 수와 위협 수를 보고합니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
2010 월드컵 (Small)누가 이기든 각 팀이 허용된 횟수를 초과해 경기를 놓치지 않도록 가장 저렴한 토너먼트 경기 티켓 묶음을 구합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	5초	512 MB	채점 가능
부드럽게 만들기 (작은 입력)삭제, 삽입, 값 변경 비용을 써서 이웃 픽셀 값 차이가 M 이하가 되도록 만드는 최소 비용을 구합니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
알파벳 다항식 (Small)차수가 4 이하인 다항식과 단어 사전이 주어질 때, 사전 단어를 최대 K개 이어 붙인 모든 구절에서 다항식 값을 합해 10009로 나눈 나머지를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
무지개 트리작은 트리의 간선을 k가지 색으로 칠할 때, 경로 위 연속한 두 개와 세 개의 간선이 모두 다른 색이 되는 채색의 수를 세어 1e9+9로 나눈 나머지를 구한다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
끝없는 나이트 (작은 입력)최대 10개의 장애 칸을 피해 (1,1)에서 (H,W)까지 오른쪽과 아래로만 이동하는 나이트 경로의 수를 10007로 나눈 나머지를 구한다.	보통6	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
못생긴 수 (라지)각 자리 사이에 더하기, 빼기, 아무것도 넣지 않아 만든 식의 값이 2, 3, 5, 7 중 하나로 나누어떨어지는 경우의 수를 센다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
증가하는 제한 속도작은 점화식으로 생성된 수열에서 위치를 기준으로 서로 다른 순증가 부분수열의 개수를 1000000007로 나눈 나머지를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
(3 + √5)^n의 마지막 세 자리n이 20억까지 주어질 때 (3 + √5)^n의 정수부 마지막 세 자리를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
곱셈 게임허용된 숫자들만 사용해 만든 수들의 곱으로 K를 표현할 때 필요한 곱셈 카드의 최소 개수를 구한다.	보통6	동적 계획법정수론	아직 제출이 없습니다	1초	128 MB	채점 가능
인하니카 공화국섬 1을 루트로 하는 트리에서 루트가 아닌 모든 잎이 루트와 연결되지 않도록 최소 비용의 간선 집합을 끊는 문제이다.	보통6	트리동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
Palinilap소문자 문자열에서 한 글자를 바꾸거나 그대로 두었을 때 만들 수 있는 회문 부분 문자열 개수의 최댓값을 구한다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
대학교검은색과 흰색으로 표시된 정점에 행복도가 주어진 트리에서 두 색의 개수가 같은 경로 중 행복도 합의 최댓값을 구한다.	보통6	트리누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사전순 정렬구간 [A, B]에 속한 정수들의 부분집합 가운데 문자열 사전순과 수 크기순이 일치하는 것의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	정렬문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
런던 지하철정거장별 소요 시간이 주어진 지하철 노선들과 환승 시간이 있을 때 두 역 사이의 최단 이동 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
카드 합성 이벤트인접한 카드를 하나가 남을 때까지 합치며, 합칠 때 두 카드 레벨의 합만큼 금화를 받고 왼쪽 카드의 레벨만 남을 때 얻을 수 있는 최대 금화를 구한다.	보통6	구간동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
점프하는 민호시작점에서 정수 직선의 모든 점에 도달하도록 점프 길이 카드를 최소 비용으로 사는 문제이며, 불가능하면 -1을 출력합니다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뮤탈리스크SCV가 최대 3마리일 때, 서로 다른 SCV에 9, 3, 1의 피해를 주는 공격을 최소 몇 번 해야 모두 파괴할 수 있는지 구한다.	보통6	동적 계획법완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 칠하기N개의 블록을 4가지 색으로 칠할 때 빨강과 노랑 블록의 개수가 모두 짝수인 경우의 수를 10007로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 만들기N개의 정점과 N-1개의 간선으로 연결된 그래프(트리)를 만들 때, 각 정점의 점수는 차수에 따라 정해지며 전체 점수의 최댓값을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋아하는 배열1부터 K까지의 값으로 이루어진 길이 N 배열 중, 앞 원소가 뒤 원소의 더 큰 배수인 경우가 없는 배열의 개수를 센다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
평범한 배낭 2무게, 만족도, 개수가 정해진 N가지 물건에서 총 무게가 M을 넘지 않도록 물건을 골라 만족도의 합을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
별 모으기각 스테이지는 보유 별이 충분할 때 최대 별 2개를 주며, 2N개의 별을 모두 모으는 최소 클리어 횟수를 구하거나 불가능하면 Too Bad를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
노래방 2두 가수가 나눠 갖는 중간 음역대의 음을 적절히 배정해 노래 전체에서 마이크가 바뀌는 횟수를 최소로 만든다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇의 이동로봇이 U, D, L, R로 이루어진 고정 길이 명령을 따라 무한 격자 위를 움직인다. 최대 M개의 문자를 바꿔 원점에 돌아오는 횟수를 최대로 만든다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 자물쇠길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 모든 다이얼을 한 방향으로 1만큼 돌리는 연산으로 S를 T로 바꾸는 최소 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시간 여행과 Multiset시간 축을 가진 multiset에서 삽입, 삭제, 개수 질의를 처리한다. 값 x의 시각 t에서의 개수는 t 이하 시각의 이전 연산들로 결정된다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트라이슬N개의 힘을 세 개의 비어 있지 않은 팀으로 나눠 세 팀 XOR 값의 합이 최대가 되도록 한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공 포장하기빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리나라트리에서 K개의 정점을 골라 하나의 연결된 부분트리를 이루는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
AckaS개의 곡 각각을 세 명 중 최소 한 명에게 배정하되, 세 사람이 부른 곡 수가 각각 D, K, H가 되는 경우의 수를 센다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 균형 잡힌 테이블3행 C열 표의 각 칸에 음이 아닌 정수를 채워 a + c = 2b를 만족하는 모든 세 칸의 합이 S가 되도록 하는 채우기 방법의 수를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행복한 소N일 동안 양끝에서만 먹이를 꺼내며, d일째에 값 H인 먹이를 먹으면 H 곱하기 d의 행복을 얻는다. 총 행복의 최댓값을 구한다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
내 왼손에는 흑염룡이 잠들어 있다가중치가 있는 트리에서 각 정점마다 가장 먼 다른 정점까지의 거리를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 집합1부터 N까지의 수로 만든 공집합이 아닌 부분집합 중, 모든 수의 자릿수를 모았을 때 0부터 9가 각각 많아야 한 번씩만 나오는 것의 개수를 센다.	보통6	비트 연산조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서브 트리의 크기 합트리의 모든 연결 부분그래프를 세고, 각 부분그래프의 정점 수 합을 1e9+7로 나눈 나머지를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
산 풍경각 높이가 0 이상 h 이하인 w개의 열로 이루어지고 합이 n 이하이며 모든 높이가 같지 않은 장면의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
M and AS와 길이가 같은 두 부분수열, 하나는 S에서 하나는 T에서 뽑아 번갈아 놓아 S를 만들 수 있는지 판정한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
행복 유치원오름차순으로 정렬된 키 배열을 K개의 연속한 그룹으로 나누어 각 그룹의 최댓값과 최솟값의 차이 합을 최소로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주사위 놀이의 승리 확률0부터 N까지의 상태를 오가며 Q/P의 확률로 1 감소, 그렇지 않으면 1 증가하는 게임에서 N에서 끝날 확률을 기약분수로 구해 1e9+7로 나눈 값을 출력한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	512 MB	채점 가능
로봇로봇이 확률적으로 왼쪽, 직진, 오른쪽을 선택하며 N번 이동한 뒤 원점에서 떨어진 거리의 제곱의 기댓값을 구해 1e9+7로 나눈 분수 값을 출력한다.	보통6	확률수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
0부터 n까지의 자릿수 합0부터 n까지의 모든 수를 십진수로 적었을 때 나타나는 각 자릿수의 합을 구한다. n은 10^16까지 커질 수 있다.	보통6	수학구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위 사탕주사위를 던져 나온 눈의 합이 N 이상이 될 때까지 던질 때 던진 횟수의 기댓값을 구해 소수점 여섯 자리로 출력한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 뒤집기각 단계에서 A_i개의 동전을 무작위로 골라 뒤집을 때, K단계 뒤 앞면인 동전 개수의 기댓값을 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능