동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6477개

블록으로 직사각형 채우기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
블록 3
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
신호 2
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
포켓몬 사냥
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배달원
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
영국식 레스토랑
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
앱 설치하기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
녹아웃 토너먼트
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바리스타 폴의 커피콩 고르기
보통7
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
64 MB
채점 가능
헤븐스 키친 2
보통7
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연세워터파크
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형 세기
보통7
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
블록 게임
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정기검진
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
배열과 gcd
보통7
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
돌아온 떡파이어
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
눈길 부츠
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선물
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 비용 배달
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사과와 바나나
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Line of Bentham
보통7
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
손상된 파일 복구
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전
보통7
수학 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하이퍼큐브
보통7
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
더위 피하기
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
네트워크 해킹
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
괄호 복구
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
모든 결말을 보고 싶어
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
조용한 생활관 만들기
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
4초
메모리 제한
768 MB
채점 가능
Kbin
보통7
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기차
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
더블트러블
보통7
배열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
균형 트리
보통7
트리 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수식 채굴
보통7
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프로그래밍 역량의 극대화
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
빨강 검정 트리
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Joyride
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
And
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달빛 여우
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
단항 연산
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바람에 흩날리는
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비트와 가희
보통7
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
Fascination Street
보통7
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우산
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기사와 악당
보통7
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새 키보드
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배열 조인
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
완전히 정렬되지 않은 수열
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
이타적인 개구리들
보통7
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Explosion Exploit
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
우주 정거장
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Split Game
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원판 배치
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
언덕
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Pokemon Go Go
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
매끄러운 배열
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로소 정수
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
축제
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하와와 대학생쨩 하와이로 가는 거시와요~
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이상한 전깃줄
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수학 미로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 큰 값
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 없는 사칙연산
보통7
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전공책
보통7
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마운트 마라톤
보통7
배열 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
N포커
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
폭발하는 배선
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
LCM 트리
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 긴 인생
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
2인용 페그 게임
보통7
DFS 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 추가하기 2
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
뼈대까지 돌아가기
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
실시간 내비게이션
보통7
세그먼트 트리 그래프+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
기묘한 여행계획
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Paper Cuts
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
질질 끌기
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
MT 준비
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
결측값 대체
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선거 운동
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고층 빌딩
보통7
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최적의 알파-베타 가지치기
보통7
트리 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
합 근원 판별
보통7
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가족사진
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
편안한 문자열
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
영업 사원의 순회 경로
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
나누기 게임
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
물건 넣기 게임
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벽 부수고 이동하기 3
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전시회
보통7
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
채소 키우기는 즐거워 3
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
부분 문자열 안의 부분 수열
보통7
투 포인터 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
관광 일정
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
삼각형: 자료 구조
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
기차 추적 2
보통7
동적 계획법 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파이의 왕 김파이
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
토끼가 정보섬에 올라온 이유
보통7
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
습격자 초라기와 쿼리 (Easy)
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
미녀와 괴짜
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
아름다운 다리
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
편집 거리 (Hard)
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
16 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
블록으로 직사각형 채우기N행 M열 직사각형을 1×N, 2×N, …, N×N 블록(회전 가능)으로 빈틈없이 채우는 경우의 수를 1999로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
블록 3k×N (k는 1부터 N) 크기의 블록을 90도 회전도 허용해 N×M 직사각형에 겹치지 않게 채우는 방법의 수를 1999로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
신호 2x좌표가 서로 다른 점들을 골라 x순으로 정렬했을 때 이웃한 점 사이 유클리드 거리의 합이 최대가 되도록 하는 부분집합을 찾는다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
포켓몬 사냥일직선상의 집마다 사탕 값과 마감 시간이 있는 포켓몬이 있고, K번 집에서 출발해 1초에 한 집씩 이동하며 얻을 수 있는 사탕의 최댓값을 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	512 MB	채점 가능
배달원식당 N곳이 트리로 연결되어 있고 각 식당의 수요가 A_i일 때, 방문마다 배달 1, 간선마다 이동 1의 시간이 드는 상황에서 M 시간 안에 배달할 수 있는 최대 물량을 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	64 MB	채점 가능
영국식 레스토랑n개의 테이블과 1부터 g까지 균등 분포를 따르는 시간당 손님 그룹이 주어질 때, 각 그룹이 들어갈 수 있는 가장 작은 테이블에 앉는다면 t시간 후 식당에 앉아 있는 사람 수의 기댓값을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
앱 설치하기c의 여유 공간 안에서 최대 개수의 앱을 설치하되, 각 설치가 가능하도록 순서를 정하고 앱 번호 집합이 사전순으로 가장 작은 해를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
녹아웃 토너먼트각 경기의 승리 확률이 a/(a+b)로 주어질 때, 녹아웃 토너먼트의 시작 순서를 정해 Dale이 우승할 확률이 최대가 되도록 배열하는 문제입니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
바리스타 폴의 커피콩 고르기고른 값들의 이웃한 쌍이 k로 나눈 나머지가 같거나 차이가 d 이하가 되도록 주어진 수열에서 가장 긴 부분수열의 길이를 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1.5초	64 MB	채점 가능
헤븐스 키친 2정수 배열이 주어질 때 서로 겹치지 않는 두 개의 비어 있지 않은 연속 부분 배열을 골라 두 합의 곱이 최대가 되도록 한다.	보통7	배열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연세워터파크일직선 위 N개의 돌에 정수 K_i가 적혀 있을 때, 아무 돌에서 시작해 한 번에 D 이하만큼만 이동하며 서로 다른 돌을 밟아 얻을 수 있는 값 합의 최댓값을 구한다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 세기최대 3000 곱하기 6000개의 꼭짓점을 가진 삼각 격자를 ASCII 그림으로 입력받아, 그려진 수평선과 대각선으로 이루어진 모든 삼각형의 개수를 센다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
블록 게임높이가 감소하지 않는 순서로 모든 블록을 제거하되, 줄어드는 열을 좌우로 오가는 기계의 이동 횟수가 최소가 되도록 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정기검진강으로 나뉜 그래프에서 다리 B개를 건널 수 있을 때, 집에서 병원까지 가는 최단 시간을 묻는 Q개의 질의에 답하고 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
배열과 gcd각 원소가 1 이상 num 이하인 배열 arr의 누적 최대공약수 배열이 주어진 C와 같아지는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
돌아온 떡파이어M일 동안 먹은 국 개수의 합이 N이고, 마지막 날만 0인 수열의 개수를 100007로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
눈길 부츠부츠가 쌓인 배낭에서 눈 깊이와 보폭 제한을 고려해 1번 타일에서 N번 타일까지 이동할 때 버려야 하는 부츠 쌍의 최소 개수를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선물길이 N인 수열을 0부터 L-1까지 순서대로 나열한 길이 L(≤K) 블록으로 분할하는 경우의 수를 세고 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 비용 배달가중 무방향 그래프와 k개의 배달 쌍이 주어질 때, 모든 배달을 끝내는 최소 총 이동 거리를 구하고 배달이 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사과와 바나나사과 a개와 바나나 b개로 시작해 한 번에 사과 1개, 바나나 1개, 사과 3개와 바나나 1개, 또는 사과 1개와 바나나 3개를 가져가는 게임에서 최적의 플레이로 이기는 쪽을 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Line of Bentham줄에 선 사람 일부를 요원으로 바꿔, 각자가 앞의 세 명에게 느끼는 호감 합으로 정의된 총 행복을 최대로 만든다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
손상된 파일 복구길이 접두사로 시작하는 블록들이 마지막 위치에서 정확히 끝나도록 수열의 원소를 지우면서, 지운 원소의 가능도 최댓값을 최소화한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전N개 동전의 앞면 확률이 M번 갱신될 때마다 앞면 개수가 홀수일 확률과 짝수일 확률 중 어느 쪽이 큰지 판정한다.	보통7	수학확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하이퍼큐브한 비트만 다른 라벨을 잇는 N-하이퍼큐브에서 M의 최대 선행 노드와 최소 후행 노드를 구하고, 길이 K인 경로의 개수를 센다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
더위 피하기격자 위 시작점에서 집까지 상하좌우로 T초 이내에 도착하는 경로의 수를 구하되, N개의 장애물 칸은 지나갈 수 없다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
네트워크 해킹가중치 트리에서 간선 하나를 자른 뒤 같은 가중치의 간선으로 두 끝점을 다시 이어, 결과 트리의 지름이 최대가 되도록 만드는 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
괄호 복구길이가 L인 괄호 문자열 T 중, S와 각 문자열의 순서를 유지해 합쳤을 때 올바른 괄호 문자열이 되는 T의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
모든 결말을 보고 싶어장면 트리와 각 장면의 저장 비용이 주어질 때, 저장 비용 합을 K 이하로 유지하면서 모든 엔딩을 보는 데 걸리는 최소 시간을 구합니다.	보통7	트리동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
조용한 생활관 만들기루트가 1인 트리 모양 건물에서 간선을 합치는 연산을 반복해, 서로 다른 건물에 있는 학생 중 도달 가능한 쌍의 수를 최소로 만드는 값을 구합니다.	보통7	트리동적 계획법	아직 제출이 없습니다	4초	768 MB	채점 가능
Kbin이진수로 나타냈을 때 1이 정확히 k개인 수 가운데 N보다 작은 모든 수의 합을 구해 1234567로 나눈 나머지를 출력한다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
기차각 승객의 승차역, 하차역, 요금이 주어질 때 선택한 모든 승객이 목적지에 도착하도록 승객을 고르고 탑승 순서를 정해 요금 합을 최대로 만드는 문제입니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
더블트러블한 줄에 놓인 N개의 물약을 1번부터 N번까지 차례로 옮겨 오름차순으로 정렬합니다. 한 번 옮길 때마다 이동 거리의 제곱만큼 에너지가 들며, 총 에너지는 E를 넘지 않으면서 주문 횟수를 최소로 합니다.	보통7	배열그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
균형 트리가중치 N인 완전 균형 트리의 개수를 구한다. 각 트리는 부모 무게를 넘지 않는 최대 무게의 동일한 부분트리 k개로 갈라진다.	보통7	트리정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수식 채굴주어진 수식 문자열에서 문법에 맞고 값이 n인 부분 문자열의 개수를 셉니다.	보통7	스택동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
프로그래밍 역량의 극대화선수 관계로 이어진 트리 형태의 기술들에 레벨 상한과 중요도가 주어지고, 수업료 k 이내에서 레벨과 중요도의 곱의 합을 최대화하는 값을 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	8초	512 MB	채점 가능
빨강 검정 트리루트가 있는 트리에서 조상과 자손이 함께 선택되지 않도록 노드를 고르는 경우 중, 빨간 노드를 정확히 k개 포함하는 경우의 수를 k=0부터 m까지 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	4초	512 MB	채점 가능
Joyride놀이기구 1에서 출발해 다시 1로 돌아오는 닫힌 경로 중, 놀이기구 이용 시간과 이동 시간의 합이 정확히 x분이 되면서 비용이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
And각 원소의 비트 AND가 단조 감소하면서 원소 합이 N인 K항 수열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
달빛 여우1번 그루터기에서 각 정점까지의 여우 최단 거리를 구하고 늑대의 달리기·걷기 교대 이동을 상태 그래프로 모델링한 최단 시간과 비교해 여우가 먼저 도착하는 정점 수를 셉니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
단항 연산0에 부호 반전과 비트 반전 연산을 N번 적용해 M을 만드는 연산 순서의 개수를 998244353로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
바람에 흩날리는연결된 무방향 그래프에서 각 정점이 일부 삶의 목표를 이룰 수 있을 때, 1번 정점에서 출발해 목표 1부터 g까지 순서대로 이루는 데 필요한 최소 이동 횟수를 구합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비트와 가희1부터 B까지의 A의 배수 가운데 지정된 N개 비트가 모두 1인 수의 개수를 센다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
Fascination Street블록별 설치 비용 배열과 최대 K번의 비용 교환이 주어졌을 때, 모든 블록이 직접 켜지거나 이웃한 켜진 블록을 가지도록 하는 최소 설치 비용을 구합니다.	보통7	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
우산뿌리가 1번인 트리에서 표시된 K개의 정점 중 i개를 방문하는 최소 이동 시간을 i마다 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기사와 악당각각 k명씩 두 줄로 배치된 병사들에게 이웃한 기사 또는 악당 수에 관한 같은 질문 하나나 둘을 하고 모두 '예'라고 답했을 때, 가능한 기사 수의 최솟값과 최댓값을 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새 키보드레이아웃을 순환하며 전환할 때 연속 전환이면 비용이 b이고 아니면 a이며 메시지를 최소 시간에 입력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열 조인A와 B에서 각각 비어 있지 않은 부분수열을 골라 위치를 섞어 만든 길이 k의 배열 중 사전순으로 가장 작은 것을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	4초	512 MB	채점 가능
완전히 정렬되지 않은 수열주어진 정수를 재배열해서 어떤 원소도 정렬된 상태가 되지 않는 수열의 개수를 10^9+9로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
이타적인 개구리들깊이 d인 구덩이에서 점프력, 무게, 높이가 주어진 개구리들을 쌓아 올려 최대 몇 마리가 탈출할 수 있는지 구합니다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Explosion Exploit체력 6 이하인 아군 5개와 적군 5개에게 데미지 1이 살아있는 부하에 무작위로 배분될 때, 적 부하가 모두 사라질 확률을 계산합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
우주 정거장가중치가 있는 트리에서 노드 1에서 시작해 모든 간선을 최소 한 번 지나고 돌아오는 최소 시간을 구한다. 임의의 두 모듈 사이를 이동하는 점프를 최대 M번 사용할 수 있고 점프 한 번의 비용은 K이다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Split Game토큰 더미들이 주어질 때, 각 차례에 더미 하나를 더 작은 크기 K의 더미 여러 개로 쪼개고, 최적으로 둘 때 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
원판 배치주어진 반지름의 원판들을 x축 위에 한 줄로 놓아 이웃한 원판끼리 닿게 하고, 전체 가로 길이의 최솟값을 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
언덕n개의 언덕 높이를 낮추어 이웃보다 높은 언덕이 k개 이상 되게 하고, k를 1부터 ceil(n/2)까지 모두 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Pokemon Go Go원점에서 출발해 그대로 돌아오는 최단 경로를 구합니다. 최대 20개 포켓스톱마다 좌표와 포켓몬 이름이 주어질 때, 서로 다른 포켓몬을 모두 한 번씩 잡는 경로의 최소 이동 거리를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
매끄러운 배열배열의 원소를 최소한으로 바꿔서 길이 K인 모든 연속 구간의 합이 정확히 S가 되도록 만들고, 그 최소 변경 횟수를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서로소 정수a 이상 b 이하의 x와 c 이상 d 이하의 y 중에서 최대공약수가 1인 순서쌍 (x, y)의 개수를 센다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
축제최대 10개 무대 각각에서 정확히 하나의 공연을 고르되 시간이 겹치지 않게 하여 인지 곡 수 합을 최대로 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하와와 대학생쨩 하와이로 가는 거시와요~1번 섬에서 출발해 +1, +2, -1 이동으로 각 섬을 정확히 한 번씩 모두 방문하는 경로의 수를 1,000,000,009로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
이상한 전깃줄두 도로변의 전봇대 번호가 섞여 있고 전선마다 최대 한 대씩 연결하며 겹치지 않게 남길 때 제거할 전선 수의 최솟값을 구합니다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수학 미로트랩 지역을 방문할 때마다 P번째 방문에서 트랩 경로의 방향이 뒤집히는 유향 그래프에서 S에서 E까지 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 큰 값길이 20 이하의 배열에서 서로 겹치지 않는 연속 구간 M개를 골라 원소 합의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 없는 사칙연산괄호가 없는 산술식에서 네 연산자의 우선순위를 모두 같게 두고 계산 순서를 바꿀 때 결과의 최솟값과 최댓값을 구한다.	보통7	동적 계획법재귀+1	아직 제출이 없습니다	1초	512 MB	채점 가능
전공책가격과 제목이 주어진 최대 16권의 책으로 길이 10 이하의 단어를 만들 때, 단어를 만들 수 있는 책 부분집합 중 최소 가격 합을 구합니다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마운트 마라톤각 카드가 한 장짜리 더미로 놓일 때 단일 카드 더미를 바로 오른쪽 더미 위로 옮깁니다. 단 옮기는 카드 값이 오른쪽 맨 위 카드 값 이상이어야 하며 가능한 한 최소 더미 수를 구합니다.	보통7	배열스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
N포커52장 중 N장을 뽑을 때 같은 숫자 4장이 포함되는 경우의 수를 10,007로 나눈 값을 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
폭발하는 배선각 전선이 고른 전선 중 정확히 하나와만 닿도록 전선을 고르고, 고른 전선 유용도의 합이 최대가 되는 값을 구합니다.	보통7	기하그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
LCM 트리주어진 n개의 값을 각 부모 노드의 값이 두 자식 값의 최소공배수가 되는 이진 트리로 배치하는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 인생각 알약은 출시 이후 노화 속도를 y/x로 낮추고, 알약을 바꿀 때마다 c초가 듭니다. 알약을 바꾸는 시점을 정해 가능한 최대 수명을 구하는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
2인용 페그 게임빈 구멍이 하나인 값 매겨진 삼각형 보드에서 두 사람이 번갈아 말을 점프하며 두 말의 곱을 점수로 얻을 때 잭의 점수에서 알리아의 점수를 뺀 최적 차이를 구합니다.	보통7	DFS게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 추가하기 2숫자와 연산자로 된 식에 괄호를 겹치지 않게 붙여 한 연산자를 먼저 계산하게 만들어 식의 값이 가장 크게 되도록 합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
뼈대까지 돌아가기N개 주사위의 현재 눈과 목표 K가 주어질 때, 일부 주사위를 한 번 다시 던져 눈의 합이 K 이상이 될 최대 확률을 구하고, 그 확률에 6^N을 곱한 값과 최적 선택을 출력합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
실시간 내비게이션두 고속도로가 N개의 다리로 이어진 구조에서 도로와 다리의 통행 시간이 바뀔 때마다 두 교차로 사이의 최단 시간을 구합니다.	보통7	세그먼트 트리그래프+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
기묘한 여행계획각 지점을 한 번씩 모두 방문하는 경로 중 택시 요금의 합이 B 이하인 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Paper Cuts원본 문자열을 연속한 블록으로 나누어 재배열해 목표 문자열을 만들 때 블록 수를 최소로 줄이고 이 수에서 1을 뺀 값을 답으로 출력합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
질질 끌기두 사람이 도로망에서 K시간 동안 번갈아 상대를 끌고 갑니다. 태영은 짠맛이 가장 센 음식을, 승한은 가장 싱거운 음식을 향하므로, 최종적으로 먹게 될 음식의 짠맛을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2.5초	256 MB	채점 가능
MT 준비길이 N의 원형 배열에서 남자의 수를 0명부터 N명까지 모두 고려할 때, 남자가 K명을 초과해 연속으로 앉지 않는 배치의 수를 10^8+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
결측값 대체트리 잎의 '?' 문자를 A, T, C, G 중 하나로 바꿔 모든 엣지의 전이 비용 합을 최소로 만드는 값을 구합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선거 운동트리와 가중치가 붙은 경로 M개가 주어질 때, 서로 도시를 공유하지 않는 경로들을 골라 얻는 투표 수의 합을 최대화합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
고층 빌딩서로 다른 N개의 높이를 배열할 때, 인접한 높이 차의 합이 L 이하가 되는 순열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
최적의 알파-베타 가지치기게임 트리의 리프 값이 주어졌을 때, 자식 노드의 순서를 바꿔 가며 알파-베타 가지치기가 평가하는 리프 수의 최솟값과 최댓값을 구합니다.	보통7	트리최소 신장 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
합 근원 판별각 질의 합 X에 대해, 비밀 값이 가장 작은 공개 값보다 작아야 한다는 조건에서 X를 만드는 모든 유효한 부분집합에 반드시 포함되는 공개 보유자를 찾는다.	보통7	동적 계획법해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가족사진정해진 여성 순서와 남성 순서를 한 줄로 교차 배치하되 성별 간격을 고르게 유지하면서 이웃 간 키 차이의 제곱 합을 최소화한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
편안한 문자열주어진 괄호 문자열에서 올바르면서 뒤집고 괄호를 바꿔도 같은 부분 문자열의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
영업 사원의 순회 경로각각 3~8명의 고객을 가진 d개 구역이 주어질 때, 먼저 모든 구역 최단 투어 길이의 합을 구하고, 해고된 구역을 남은 구역에 하나씩 짝지은 뒤의 최소 총합을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	15초	512 MB	채점 가능
나누기 게임N개의 돌 더미에서 시작해 한 더미를 연속된 내림차순 k개 더미로 나누는 게임에서, 선공이 이기기 위한 가장 작은 첫 분할 k 또는 -1을 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
물건 넣기 게임두 사람이 번갈아 상자나 물건을 하나씩 추가하며, 배치 방법 수가 N 이상이 되게 만드는 사람이 지는 게임의 결과를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
벽 부수고 이동하기 3격자에서 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 찾는다. 낮에만 벽을 최대 K개 부술 수 있고 이동하거나 제자리에 머무를 때마다 낮과 밤이 바뀐다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전시회사진마다 서로 다른 액자를 배정하고, 배정된 액자 크기와 사진 가치가 모두 비감소하도록 배열할 때 전시할 수 있는 사진 수의 최댓값을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
채소 키우기는 즐거워 3R, G, Y로 이루어진 길이 N 문자열이 주어질 때, 같은 문자가 이웃하지 않도록 재배열하는 데 필요한 최소 인접 교환 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
부분 문자열 안의 부분 수열문자열 s의 부분 문자열 중 t를 부분 수열로 적어도 한 번 포함하는 것의 개수를 센다.	보통7	투 포인터동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
관광 일정관광지 N곳을 순서대로 하루에 최대 K곳씩 나눠 방문합니다. 최소 일수를 유지하면서 날마다 최고 점수의 합이 가장 커지는 값을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
삼각형: 자료 구조크기가 N인 삼각형에서 크기가 K인 모든 부분 삼각형의 최댓값을 더한 합을 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
기차 추적 2길이 N인 숨겨진 배열의 크기 K 구간별 최솟값이 주어질 때, 이 최솟값을 만드는 배열의 개수를 1000000007로 나눈 나머지로 구합니다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	2초	512 MB	채점 가능
파이의 왕 김파이길이 x인 상자를 [L,R]에서 하나 골라, 주어진 길이의 파이를 연속한 묶음으로 담을 때 필요한 상자 수에 x를 곱한 값이 최소가 되도록 한다. 길이 0인 파이는 혼자만 담을 수 있다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
토끼가 정보섬에 올라온 이유토끼가 오른쪽, 오른쪽 위, 오른쪽 아래로만 움직이며 벽과 당근, 옆문이 있는 격자를 지날 때, 옆문으로 나가기 전까지 모을 수 있는 당근의 최댓값을 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
습격자 초라기와 쿼리 (Easy)구역들이 원형으로 배치되어 있고, 특수부대는 인원 합이 W 이하인 한 구역 또는 인접한 두 구역을 담당한다. 각 갱신 후 모든 구역을 덮는 최소 부대 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
미녀와 괴짜완전 이진 트리에서 좌우 경로와 좌우 의미를 정확히 K번 바꾸는 상황이 주어질 때, [A,B] 구간에 들어오는 도달 가능한 리프 값의 합을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
아름다운 다리각 반원 아치가 지면 아래로 내려가지 않도록 주요 지점에 교각을 세우고, 교각 높이 비용과 경간 제곱 비용의 합을 최소로 만든다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	10초	512 MB	채점 가능
편집 거리 (Hard)첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 명령 수열(삽입, 삭제, 변경, 복사)을 구합니다. 각 문자열은 최대 17000자입니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	8초	16 MB	채점 가능