동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6428개

미르코의 신문 읽는 시간
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선반
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 정리
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가로등 끄기
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무어 기계
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
FATBOY
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거대한 탑
보통6
정렬 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전령들
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호
보통6
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멜로디
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사탕
보통6
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사각 사각
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
속도 제한
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 표현식
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모두를 위한 정의
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대피 계획
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
호프집 선택
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
티츄
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
김강산
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
행과 열 지우기 게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강도 사건
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
컴퓨터 변환
보통6
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시티 게임
보통6
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소방관
보통6
완전 탐색 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
BOAT
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
매치에서 이길 확률
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
되팔렘
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
생산 공정
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
원자력 자동차 경주
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
혼동하기 쉬운 로그인 이름
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
랜덤 걷기
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
홍준이의 친위대
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관광 여행
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
커버 업
보통6
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피자 배달 최소 시간
보통6
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양 끝 카드 게임
보통6
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일요일 드라이브
보통6
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
롤러코스터
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
닌자의 방식
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇 챌린지
보통6
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모자이크
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수업 시간표
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열차 정렬
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
환율
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보안 업체
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
1인용 “The Price is Right”
보통6
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
WFF 'N PROOF
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숲을 지나는 산책
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판돈 올리기
보통6
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
업무 줄이기
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나무 위의 구슬
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이사 대작전 - Part IV
보통6
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판이 기울지 않게
보통6
백트래킹 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리 건너기
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
놋쇠 벽돌 배합하기
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상근이의 자물쇠
보통6
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조약돌
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어와 주기율표
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나는 어둠을 공격한다!
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
졸업까지 걸리는 시간
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
들쭉날쭉, 들쭉날쭉
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
1이 될 때까지
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
롤러코스터
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
WordStack
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사탕 가게
보통6
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
알약
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
휴가철 숙소 예약
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이쑤시개 산술
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
매듭
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섞어 만들기
보통6
해시맵 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Chop Ahoy! Revisited!
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회전하는 로봇
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도어맨
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력 공급
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
홀수, 짝수, 그리고 창영
보통6
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로에 갇힌 상근
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화학 분석
보통6
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타자기 앞의 원숭이들
보통6
확률 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
얼룩말 무리
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
128 MB
채점 가능
비소와 낡은 레이스
보통6
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상어와 함께 수영하기
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오렌지 볼
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수강 부담
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상자 닫기 II
보통6
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공책 구매
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자리합
보통6
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
반란 진압
보통6
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
내 사촌 오바마
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건포도
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
평균값 수열
보통6
수학 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
배치 스케줄링
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팰린드롬
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주차장 정리
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
재미있는 카드 게임
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
헌책방
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
1학년
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
과자의 분할
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
깡충깡충 강 건너기
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
미르코의 신문 읽는 시간같은 시각에 시작하는 작업 중 하나만 선택해 처리해야 하고 놓친 작업은 다시 잡을 수 없는 규칙 아래, 근무 시간 동안 미르코가 신문을 읽는 시간을 최대화하는 값을 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
선반각 열마다 사다리를 놓고 올라갈 높이를 정해, 인접한 세 열 범위 안의 모든 목표 물건을 커버하면서 높이의 총합을 최소화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 정리색상이 최대 4개, 색상별로 카드가 N장 있을 때, 색상별로 연속된 블록을 이루면서 값이 오름차순이 되도록 배열하는 데 필요한 최소 카드 이동 횟수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가로등 끄기직선 위에 놓인 램프들의 위치와 소비 전력이 주어졌을 때, 출발 위치에서 시작해 모든 램프를 끄는 데 드는 총 에너지를 최소화하는 이동 순서를 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
무어 기계직렬-병렬 무어 기계 표현식을 파싱해서 관찰된 출력 문자열과 맞는 지워진 출력 기호를 유일하게 결정하거나 모호함이나 불가능을 판별합니다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
FATBOY세 문자열의 최장 공통 부분열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
거대한 탑블록 N개를 쌓을 때 위 블록이 아래 블록보다 D 초과로 크지 않아야 한다는 조건을 만족하는 탑의 개수를 1e9+9로 나눈 나머지로 구합니다.	보통6	정렬조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전령들트리 구조의 도시들에서 각 도시로부터 수도까지 메신저를 교체하며 전달할 때 걸리는 최소 시간을 도로 길이와 준비/이동 시간을 이용해 계산합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호괄호 문자열에서 일부 '(' '(' 짝을 '[' ']'로 되돌려 유효한 괄호 문자열을 만드는 방법 수를 1,000,000,009로 나눈 나머지로 구합니다.	보통6	동적 계획법스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
멜로디각 음이 S자리 숫자로 표현될 때, 인접한 두 음의 해밍 거리가 G 이하가 되도록 연주할 음들을 골라 원곡과의 차이(실수)를 최소화하고, 그중 사전순으로 가장 작은 수열을 구하는 문제입니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사탕N개의 사탕 봉지에서 한 봉지의 개수를 새 양수로 바꿔 부분집합 합으로 만들 수 있는 값의 개수를 최대화하고, 동률이면 P가 가장 작은 것, 그다음 Q가 가장 작은 것을 고르는 문제입니다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사각 사각직사각형들을 일렬로 놓을 때 각 직사각형의 방향(가로/세로)을 선택해 바닥면과 양 끝 수직면을 제외한 윗부분 둘레의 총합을 최대화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
속도 제한속도 표지판이 없는 도로는 이전 속도 제한을 그대로 따른다는 조건 아래 최단 시간 경로를 찾는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 표현식주어진 길이와 정확한 최대 깊이를 갖는 올바른 괄호 표현식의 개수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모두를 위한 정의k가 최대 20인 0/1 신뢰 행렬이 주어질 때 기사와 말 사이의 완전 매칭 수, 즉 행렬의 permanent를 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대피 계획직선 위의 n개 팀 위치와 m개 대피소 위치가 주어질 때, 모든 대피소가 최소 한 팀씩 배정받으면서 총 이동 거리를 최소화하는 값을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
호프집 선택n개의 술집에 대해 폴리아 항아리 방식으로 표를 던지는 과정을 시뮬레이션해 각 술집이 최종적으로 선택될 확률을 정확히 계산합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
티츄타이치 카드 13장을 싱글, 페어, 트리플, 포카드, 풀하우스, 스트레이트 같은 합법 조합들로 나눌 때 필요한 최소 조합 개수를 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
김강산첫 번째와 마지막 더미 높이는 고정한 채, 인접한 높이 차가 d 이하가 되도록 중간 더미들을 조정하는 데 필요한 최소 벽돌 수를 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
행과 열 지우기 게임n x n 행렬에서 마지막 행이나 열의 합이 짝수일 때만 번갈아 제거할 수 있는 게임에서, n이 최대 1000인 여러 테스트케이스에 대해 최적 플레이 시 승자를 판정합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
강도 사건k번 상자에 정확히 k개의 동일한 다이아몬드가 있을 때, 무게 한도 M을 넘지 않게 골라 총 가치를 최대화하는 배낭 문제를 풉니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다.	보통6	수학문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시티 게임자유 칸과 점유 칸으로 이루어진 여러 격자에서 최대 크기의 사각형 영역을 찾아 그 넓이의 3배를 출력합니다.	보통6	스택동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소방관괄호와 최대 10개의 물음표 연산자가 있는 산술식에서 물음표를 +,-,*,/ 중 하나로 채워 정수 나눗셈(0 방향 절삭) 규칙 아래 주어진 결과값을 만들 수 있는지 판별합니다.	보통6	완전 탐색재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
BOAT정해진 순서의 고객들에게 배 대여 일수와 마감일별 보상을 고려해 겹치지 않게 배정하여 총 수익을 최대화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
매치에서 이길 확률서브 규칙과 라운드별 승률이 주어질 때 배구 경기에서 K세트 먼저 이기는 팀 A의 승리 확률을 계산합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
되팔렘예산이 정해진 상태에서 각 판매자가 파는 물품 묶음을 전부 사거나 안 사는 방식으로 선택해, 예산 내에서 내일 되팔 때 얻는 이익을 최대화하는 묶음형 배낭 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
생산 공정조각을 결합하는 시간표가 주어질 때, 주어진 문자열을 최소 시간으로 조립하는 순서를 찾고 동률이면 조각 순서로 결과를 정하는 문제입니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	5초	128 MB	채점 가능
원자력 자동차 경주체크포인트마다 타이어 교체 여부를 정해 최근 교체 지점부터의 거리에 따라 속도가 변하는 모델에서 전체 완주 시간을 최소화하는 전략을 구합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
혼동하기 쉬운 로그인 이름삽입, 삭제, 교체, 인접 교환을 허용하는 편집 거리를 모든 이름 쌍에 대해 계산해서 거리가 주어진 값 이하인 쌍들을 알파벳 순으로 출력합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
랜덤 걷기왼쪽, 오른쪽, 제자리에 머무를 확률이 주어진 n번의 이동에서 도달한 최대 위치의 기댓값을 구한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	10초	128 MB	채점 가능
홍준이의 친위대길이가 N인 순열 가운데 양 끝을 제외한 모든 원소가 양옆 이웃보다 모두 크거나 모두 작은 배열의 개수를 구한다. N은 20 이하다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관광 여행원형 투어의 각 트랙을 어느 방향으로 걸을지 정해 총 이동 시간의 합을 최소로 만들고, 그 최솟값이 T를 넘는지 판정한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
커버 업각 자릿수의 후보와 알려진 후보 확률이 주어질 때 참가자가 최적으로 추측할 때의 승리 확률을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.	보통6	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양 끝 카드 게임짝수 개 카드가 일렬로 놓였을 때, 두 번째 플레이어가 항상 큰 쪽 끝을 가져간다는 조건에서 첫 번째 플레이어가 얻을 수 있는 최대 점수 차를 구한다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
일요일 드라이브차선이 M개인 직선 구간과 90도 곡선 구간이 순서대로 주어질 때, 차선 변경에 100피트가 걸린다는 조건에서 전체를 주행하는 최단 거리를 구한다.	보통6	동적 계획법기하	아직 제출이 없습니다	1초	128 MB	채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨면 재미와 어지러움이 늘고 눈을 감으면 어지러움이 K만큼 줄어든다. 어지러움이 항상 L 이하가 되도록 얻을 수 있는 최대 재미를 구한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
닌자의 방식나무들이 왼쪽에서 오른쪽으로 주어진 순서를 유지하며, 각 나무에서 다음으로 더 높은 나무까지의 수평 거리가 D 이하가 되도록 정수 위치에 배치해 가장 낮은 나무와 가장 높은 나무 사이의 최대 거리를 구한다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.	보통6	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모자이크2 x 2 정사각형 타일과 L자형 트로미노로 N x M 격자를 타일링하는 경우의 수를 1,000,000으로 나눈 나머지를 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능
수업 시간표각 범주에서 수업을 하나씩 골라 수업 비용과 0번 위치에서 마지막 위치 L까지 이동하는 비용의 합을 최소화합니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
열차 정렬차량이 정해진 순서로 도착하고, 각 차량을 맨 앞이나 맨 뒤에 붙이거나 버릴 수 있으며 무게는 앞에서 뒤로 갈수록 줄어든다. 만들 수 있는 가장 긴 열차의 길이를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
환율일별 캐나다 달러 대 미국 달러 환율과 환전 수수료 3%가 주어질 때, 마지막 날까지 보유할 수 있는 최대 캐나다 달러 금액을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보안 업체직선 위에 놓인 점들 사이 이동 시간이 주어지고, 시작점 a에서 출발해 모든 점을 방문할 때 각 점의 최초 도착 시각 합을 최소화한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
1인용 “The Price is Right”G번의 추측과 L개의 생명줄이 주어질 때, 1부터 N까지의 어떤 가격이든 이길 수 있는 전략이 존재하는 가장 큰 N을 구한다.	보통6	동적 계획법게임 이론	아직 제출이 없습니다	1초	128 MB	채점 가능
WFF 'N PROOF주어진 논리 기호들의 개수로 만들 수 있는 가장 긴 정형식의 길이를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판돈 올리기라운드별 승리 확률이 주어질 때, 상한이 있는 마틴게일 전략이 k라운드부터 m라운드 사이 어느 시점에 이익을 내는 확률을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
업무 줄이기단위당 비용 A와 절반 비용 B를 가진 각 업체별로 N을 정확히 M까지 줄이는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나무 위의 구슬각 정점에 상자가 있고 구슬의 총 개수가 정점 수와 같은 루트 트리에서, 간선을 따라 구슬을 옮겨 모든 상자에 구슬이 정확히 하나씩 있게 하는 최소 이동 횟수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이사 대작전 - Part IV연료 탱크가 200리터인 트럭으로 출발지와 도착지에서 각각 절반을 채운 상태를 유지하며, 최대 100개의 주유소 가격을 고려해 최소 연료비를 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판이 기울지 않게받침점 두 개 위에 놓인 지레에서 상자가 넘어지지 않도록 n개의 상자를 하나씩 제거하는 순서의 수를 센다.	보통6	백트래킹비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 건너기n명의 이동 시간과 손전등 하나가 주어질 때, 최대 두 명이 함께 건널 수 있다는 조건에서 모두 건너는 최소 시간을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
놋쇠 벽돌 배합하기구리 함량과 가격이 주어진 N개의 벽돌 종류에서 각 질의마다 서로 다른 M개를 골라 구리 합이 [MCmin, MCmax]에 들어가도록 최소 총가격을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상근이의 자물쇠노드 N개를 가진 높이 균형 이진 트리의 모양 가짓수를 세어 마지막 9자리를 9자리로 채워 출력한다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조약돌N×N 보드에서 대각선으로도 인접하지 않게 돌을 놓아 덮은 칸 값의 합을 최대로 만든다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어와 주기율표각 단어를 원소 기호 열로 나누는데, 대소문자를 구분하지 않고 조각 수가 가장 적고 그다음 원자번호 합이 가장 작은 분해를 고른다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나는 어둠을 공격한다!주사위 6개 이하와 정수 보정값이 섞인 주사위 표기를 해석한 뒤, 합계가 목표값 이상이 되는 경우의 비율을 기약분수로 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
졸업까지 걸리는 시간선수 과목, 가을·봄 개설 학기, 학기당 수강 상한이 주어진 최대 12개 과목을 모두 이수하는 데 필요한 최소 학기를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇격자에 쓰레기 칸이 주어질 때, 북서쪽에서 남동쪽으로 동쪽과 남쪽으로만 이동하는 로봇이 모든 쓰레기를 줍도록 하는 최소 로봇 수를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
들쭉날쭉, 들쭉날쭉단어 너비와 최대 줄 길이가 주어질 때, 단어를 줄로 나누어 마지막 줄을 제외한 각 줄의 남은 공백 제곱 합을 최소화한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
1이 될 때까지구간 [LO, HI]에 속한 정수 중 이진 표현의 1 개수를 반복해서 세어 1에 도달하는 횟수가 정확히 X인 수의 개수를 구한다. LO는 최대 10^18이고 X는 최대 10이다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨거나 감아 총 재미를 최대로 하되, 어지럼증이 L을 넘지 않도록 선택하는 문제이다. 눈을 감으면 어지럼증이 K만큼 줄어든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
WordStack주어진 단어들의 순서를 정하고 각 줄에 앞쪽 공백을 넣어, 바로 위 줄과 같은 열에서 글자가 일치하는 칸의 수가 최대가 되도록 한다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능
사탕 가게각 사탕을 무한히 살 수 있을 때 주어진 예산으로 얻을 수 있는 최대 총 열량을 구한다. 가격과 예산은 소수점 둘째 자리까지 주어진다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
알약약 N개를 사흘간 반씩 나눠 먹을 때 나올 수 있는 W와 H의 서로 다른 문자열 개수를 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
휴가철 숙소 예약각 날짜에 어느 호실이 비는지 주어진 표에서, 새 손님의 [a,d) 기간 숙박을 호실 이동 횟수가 최소가 되도록 배정하고, 동률이면 매일 가장 작은 호실 문자를 택한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이쑤시개 산술5000 이하의 각 N에 대해, 단항 피연산자와 + 또는 x를 사용해 N을 나타내는 식에 필요한 최소 성냥개비 수를 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	128 MB	채점 가능
매듭짝수 N이 주어질 때, N개 점 위의 두 무작위 완전 매칭이 하나의 큰 고리를 이루는 확률을 5자리 소수로 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
섞어 만들기서로 다른 단어들이 주어질 때, 각 단어가 앞 단어에 글자 하나를 더해 재배열한 것이 되는 가장 긴 사슬의 길이를 구한다.	보통6	해시맵동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Chop Ahoy! Revisited!숫자 문자열을 연속한 그룹으로 나눌 때 각 그룹의 자릿수 합이 오른쪽으로 갈수록 작아지지 않도록 나누는 경우의 수를 센다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
회전하는 로봇각 칸에 지정된 기본 명령을 무시하고 로봇에게 직접 명령을 내릴 때 드는 최소 비용으로 왼쪽 위 칸에서 오른쪽 아래 목표 칸까지 이동하는 경로를 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도어맨남녀 대기열과 한계 X가 주어질 때, 맨 앞이나 두 번째 사람을 들여보내면서 성별 차이가 X를 넘지 않도록 하며 최대로 들여보낼 수 있는 인원을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력 공급각 간선에 용량이 있고 각 집에 전력 수요가 있는 루트 트리에서, 각 간선을 지나는 전력의 합이 용량을 넘지 않도록 전력을 공급할 집을 골라 그 수를 최대로 만든다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
홀수, 짝수, 그리고 창영세 명이 정해진 순서로 1을 더하거나 소수로 나누며, 각자 자신이 만든 수 중 가장 작은 값을 최소화하려 한다. 게임마다 시작하는 사람과 시작 수가 주어질 때 세 사람의 점수 합을 구한다.	보통6	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미로에 갇힌 상근무한 육각 격자에서 한 방에서 시작해 같은 방으로 돌아오는 길이 n인 닫힌 경로의 수를 센다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화학 분석최대 12개의 원소 비트마스크와 목표 비트마스크가 주어질 때, 비트 OR이 목표와 같아지는 최소 원소 개수를 구하거나 불가능을 판정한다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타자기 앞의 원숭이들각 글자와 스페이스의 확률이 주어질 때, 무작위 타자가 첫 스페이스에서 멈출 때 그 앞의 단어가 주어진 단어 중 하나일 확률을 구한다.	보통6	확률트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
얼룩말 무리z마리 얼룩말에게 t개 시점마다 두 색 중 하나를 부여해 같은 색 거리 비용과 다른 색 보너스, 색 변경 패널티의 합을 최소화한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	7초	128 MB	채점 가능
비소와 낡은 레이스최대 20개의 기반 제품을 s개 성분의 비트마스크로 주고, 합집합이 독극물 마스크와 정확히 같은 최소 제품 수를 구하거나 불가능을 판정한다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상어와 함께 수영하기w×h 격자에서 (1,1)에서 출발해 t번 이동하거나 머물며 매 시각 상어까지의 유클리드 거리 최솟값을 최대화하는 경로를 찾고, 그 값을 소수 둘째 자리까지 출력한다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오렌지 볼각 플레이의 획득 야드와 성공 확률이 주어질 때, 총 획득 야드가 n 이상이 되면서 성공 확률의 곱을 최대로 하는 플레이 순서를 고른다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수강 부담겹치지 않는 시간에 열리고 총 작업량이 C 이하인 수업들을 골라 총 효용을 최대화한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
상자 닫기 II열린 카드와 나온 주사위 합이 주어질 때, 그 합을 만드는 카드 조합 중 모든 카드를 닫을 확률이 최대가 되는 최적의 수를 골라 그 확률과 함께 출력한다.	보통6	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공책 구매각 상점은 한 번만 내는 배송비와 권당 가격, 재고를 가진다. 여러 상점에서 노트 N권을 살 때 최소 비용을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자리합b가 10^15까지인 구간 [a,b]마다 그 안 모든 정수의 십진수 자릿수를 전부 더한 값을 구한다.	보통6	수학동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
반란 진압n척의 배에 k명의 해적을 나눠 각 배에 충성 해적을 최소 한 명씩 두고, 각 배의 충성 해적 수가 자기 배와 양옆 배의 불충 해적 수 이상이 되게 하면서 불충 해적 수를 최대로 만든다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
내 사촌 오바마부모 링크로 이루어진 숲에서 A0에서 B0로 가는 조상 경로 중 어머니를 가장 적게 지나는 경로를 찾는다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건포도N×M 초콜릿을 직선으로 잘라 1×1 조각으로 나눌 때, 자르는 조각에 든 건포도 수만큼 비용을 지불하므로 총 지불량을 최소로 만드는 값을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	3초	128 MB	채점 가능
평균값 수열길이 n인 비감소 평균 수열 m이 주어질 때, 이웃한 두 항의 평균이 m과 같은 정수 수열 s의 개수를 센다.	보통6	수학조합론+2	아직 제출이 없습니다	5초	256 MB	채점 가능
배치 스케줄링순서가 정해진 작업을 연속한 묶음으로 나누고 각 묶음마다 준비 시간을 지불할 때, 가중 완료 시간 합의 최솟값을 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팰린드롬문자열이 주어질 때, 원하는 위치에 문자를 삽입해 팰린드롬으로 만들기 위해 필요한 최소 삽입 횟수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주차장 정리자동차 한 줄과 W명의 작업자가 주어질 때, 타입이 오름차순이 되도록 자리를 옮겨야 하는 자동차 수의 최솟값을 구한다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
재미있는 카드 게임안나는 카드를 임의로 지울 수 있고 브루노는 위아래에서만 지울 수 있을 때, 두 사람이 만들 수 있는 가장 긴 공통 부분 배열의 길이를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헌책방N권 중 정확히 K권을 골라 팔 때, 한 장르에서 t권을 함께 팔면 그 장르에 t(t-1)원이 더해진다고 할 때 최대 총 판매가를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
1학년앞의 N-1개 숫자 사이에 + 또는 -를 넣고 마지막 숫자 앞에 =를 넣어, 왼쪽부터 계산한 중간값이 항상 0 이상 20 이하이고 전체 값이 마지막 숫자와 같은 식의 개수를 센다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
과자의 분할두 사람이 정확히 N/2 길이씩 나눠 갖도록 N-1개의 절단점 중 일부를 잘라, 자르는 데 드는 힘의 합을 최소로 만든다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
깡충깡충 강 건너기시작 둑에서 n개 행의 돌을 디디며 일반 점프와 최대 m번의 행 건너뛰기 점프로 반대편 둑에 도달할 때 총 위험도의 최솟값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능