cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
그래프 만들기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채점 가능
문자열 자르기길이 N인 문자열에서 잘라야 할 위치들이 주어질 때, 길이 L인 조각을 자르는 비용이 L일 때 모든 절단을 마치는 최소 총비용을 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
수열의 OR 점수배열을 K개의 연속한 비어 있지 않은 그룹으로 나누고, 각 그룹의 비트 OR 값 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
곱의 합 쿼리각 질의 K마다 A의 K개 원소를 고르는 모든 조합의 곱을 더한 값을 100003으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
다루마 오토시무게가 다른 블록을 쌓아 두고, 무게 차가 1 이하인 인접한 두 블록을 순서를 정해 최대한 많이 제거할 때 그 개수를 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
아홉 묶음핫도그 팩과 번 팩의 크기 목록이 주어질 때, 고른 핫도그와 번의 개수가 같아지도록 사야 하는 최소 팩 수를 구한다.보통6동적 계획법아직 제출이 없습니다2초512 MB채점 가능
플로이드에 오타가?플로이드 알고리즘에서 바깥 루프가 정점 N을 경유점으로 사용하지 않을 때, 두 버전의 최단 거리 값이 달라지는 순서쌍의 개수를 센다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
메시지 전달메시지를 전달받은 직원이 d개의 시간 단위 동안 매 시간 새로운 직원 한 명씩에게 전화할 때, 시각 t에 발생하는 통화 수를 31991로 나눈 값을 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
자동완성 만세!각 목표 단어마다 글자 키, 탭(입력한 접두사로 시작하는 가장 흔한 사전 단어로 자동 완성), 백스페이스만 사용해 최소 키 입력 횟수를 구한다.보통6트라이동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
동전 교환동전 집합의 생성함수 계수가 주어질 때, 값 V인 동전 N개를 제거한 뒤 x^D의 계수를 1e9+7로 나눈 값을 각 질의마다 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
반복 합 구하기S(0, n) = n에서 시작해 접두사 합을 k번 반복한 S(k, n)을 1,000,000,007로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
보드 색칠하기흑백 격자 그림이 주어질 때, 필요한 검은 칸만 정확히 칠하는 가로 또는 세로 획의 최소 개수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
SW 역량 테스트T분 안에 문제를 골라 연속으로 풀면서 시작 시각에 따라 줄어드는 점수의 합이 최대가 되도록 순서를 정한다.보통6동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
안전한 레이스길이 L인 원 위 부스 배치 중 연속한 S개 부스마다 경찰관이 최소 하나 있는 경우의 수를 123456789로 나눈 나머지를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
제트팩10행 격자에서 장애물을 피해 배리가 N개의 열을 지나가도록, 화면을 누르는 일정 중 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
맥베스n개의 시간 구간과 w명의 마녀가 주어질 때, 각 마녀가 겹치지 않는 구간들의 연쇄를 예측한다고 하면 w개의 연쇄로 덮을 수 있는 구간의 최대 개수를 구한다.보통6구간그리디+1아직 제출이 없습니다2초512 MB채점 가능
컴파일러주어진 분해 규칙에 따라 제한된 명령 수 안에서 N을 표시하는 프로그램을 출력하는 문제.보통6동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
나이트의 이동2n x 2n 체스판의 한 모서리에서 출발한 나이트가 k번 이하로 이동해 네 모서리 중 하나에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다5초512 MB채점 가능
상자 내리기상자들이 일렬로 쌓인 더미에 놓여 있고, 맨 위에 있으면서 한쪽 면이 비어 있어야 꺼낼 수 있다. 1번 상자를 꺼내기 위해 치워야 하는 상자의 최소 개수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
짝수 번 통행료가중 무방향 그래프에서 1번 도시에서 C번 도시까지 이동할 때 통행료를 징수하는 횟수가 짝수가 되어야 하며, 같은 도로를 여러 번 지날 수 있을 때 최소 통행료 합을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
순간이동각 함선에 네 개의 이동 버튼이 있을 때, 배 S에서 출발해 정확히 L번 눌러 배 T에 도착하는 서로 다른 버튼 순서의 개수를 10^4로 나눈 나머지를 구한다.보통6행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
버스와 미니버스 줄 세우기전체 길이 N이 주어질 때, 미니버스 색 K가지와 버스 색 L가지를 써서 10m 버스와 5m 미니버스를 늘어놓는 경우의 수를 구해 마지막 여섯 자리를 출력한다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
외계 리보핵산각 가닥에 대해 B-S와 C-F 염기쌍이 겹치지 않는 구간 접힘으로 최대 몇 개 결합할 수 있는지 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
출납장부N개의 금액과 부호 있는 합계 F가 주어질 때, 합이 F가 되는 모든 부호 선택에서 각 금액이 더하기로 정해지는지, 빼기로 정해지는지, 자유로운지를 판정한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
물벼룩의 생존 확률수직선 위 k에서 출발해 n초 동안 0에 한 번도 닿지 않고 살아남는 경로의 수 S를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
두 순열의 최장 공통 부분 수열1부터 N까지의 순열 두 개가 주어질 때, 두 순열의 최장 공통 부분 수열 길이를 구한다.보통6동적 계획법이분 탐색아직 제출이 없습니다2초512 MB채점 가능
울타리 칠하기서로 겹치지 않는 구간들을 골라 n개 칸 중 최대한 많이 덮고, 칠해지지 않고 남는 칸 수를 구한다.보통6정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 지그재그 부분수열인접한 원소의 대소 관계가 증가와 감소를 번갈아 이루는 가장 긴 부분 수열의 길이를 구한다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
바벨막대 14개와 원판 14개가 주어질 때, 원판을 막대 양쪽에 같은 무게로 올려 만들 수 있는 모든 들어올리기 무게를 구한다.보통6완전 탐색해시맵+2아직 제출이 없습니다2초512 MB채점 가능
은행 인증 IIPIN과 남은 소문자 패턴이 주어질 때, 글자 값의 합이 PIN 길이가 되도록 대문자를 끼워 넣어 추출한 숫자 합의 최댓값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1초512 MB채점 가능
포켓몬 인식 시스템예산 B 안에서 각 특징마다 k_f개의 에이전트를 사서(k_f >= 1) 1-(1-r_f)^k_f의 곱을 최대로 만드는 배치를 찾고, 최적 비용이 가장 작은 답을 출력한다.보통6동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
스텝 스텝 에볼루션댄스 패드 화살표 열이 주어질 때, 왼발과 오른발의 좌우 열 제약을 지키면서 연속한 두 화살표를 같은 발로 누르는 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
가장 짧은 쉼표 표현점이 붙은 쉼표 명령 R들이 이어진 문자열이 주어질 때, 같은 총 길이를 가지면서 문자 수가 가장 적고 그중 사전순으로 가장 앞서는 표현을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
너무 졸려출발 역과 시각에서 약속 역과 시각까지 이동하면서 한 열차에서 잘 수 있는 최장 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다8초512 MB채점 가능
나이 속이기현재 나이와 현재 주장한 나이가 주어질 때, 어떤 진법으로 읽으면 실제 나이와 같아지는 수를 매년 줄이지 않으면서 C살에 주장할 수 있는 가장 작은 값을 구한다.보통6정수론동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
대학 순위N개 대학에 대한 M개 순위가 주어질 때, 앞선 대학이 모든 순위에서 다음 대학보다 앞서는 최장 수열의 길이를 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다8초512 MB채점 가능
대문자 문장 만들기문자열에서 글자를 지운 뒤 남은 문자를 같은 글자 세 개씩 묶어 만들 수 있는 서로 다른 대문자 문장의 수를 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
집 구하기가중 무방향 그래프에서 맥도날드도 스타벅스도 없는 정점 중 맥도날드까지의 최단 거리가 x 이하, 스타벅스까지의 최단 거리가 y 이하이면서 두 거리의 합이 최소인 정점을 찾는다.보통6그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
외계 생물높이 H인 완전 이진 트리의 정점을 1부터 2^(H+1)-1까지의 수로 채우되 부모의 번호가 자식보다 항상 작도록 하는 번호 부여의 수를 1,000,000,007로 나눈 나머지로 구한다.보통6조합론트리+1아직 제출이 없습니다1초256 MB채점 가능
Pohlepko왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 경로에서 읽히는 문자열 가운데 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
물컵 비우기N개의 잔과 잔 사이를 옮기는 비용이 주어질 때, 물이 담긴 잔을 K개 이하로 남기는 최소 비용을 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초32 MB채점 가능
파일 합치기 2연속한 K개 장 파일의 크기가 주어질 때, 두 파일씩 합쳐 하나로 만들면서 드는 비용 합의 최솟값을 구한다. 합치는 비용은 두 파일 크기의 합이다.보통6동적 계획법누적 합아직 제출이 없습니다6초512 MB채점 가능
작은 박사 식당각 도전의 비용 A_i와 보상 B_i, 시작 금액 M이 주어질 때, 매 도전의 비용을 지불할 수 있도록 순서를 정해 최종 금액을 최대로 만든다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 여행 경로도시가 최대 18개인 가중 방향 그래프에서 0번 도시에서 n-1번 도시로 가는 단순 경로 중 총 길이가 가장 긴 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
회색 사진주어진 각 회색 값이 세 채널 평균의 내림으로 나오는 RGB 조합의 수를 모두 곱해 10007로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
아나드롬 분할소문자 단어를 팰린드롬의 애너그램인 조각으로 최소 개수만큼 자르고, 같은 개수라면 출력 문자열이 사전순으로 가장 작은 분할을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
배수 부분수열수열이 주어질 때, 각 원소가 앞 원소의 더 큰 배수인 가장 긴 부분 수열의 길이를 구한다.보통6동적 계획법정렬아직 제출이 없습니다2.5초256 MB채점 가능
스위치와 전구 연결번호가 붙은 A개의 스위치를 B개의 전구로 보내는 전사 함수의 개수를 1000000007로 나눈 나머지를 구한다. 즉 B! 곱하기 제2종 스털링 수 S(A, B)다.보통6조합론동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
소 확인 목록홀스타인은 번호 순서대로, 건지는 번호 순서대로 모두 방문하되 홀스타인 1에서 시작해 홀스타인 H에서 끝나는 최소 에너지 경로를 구한다.보통6동적 계획법기하아직 제출이 없습니다2초512 MB채점 가능
선거인단각 주의 승리 확률과 선거인단 수가 주어질 때, 제나브칸이 전체 선거인단의 과반수를 얻을 확률을 구한다.보통6동적 계획법확률아직 제출이 없습니다2초512 MB채점 가능
정지 판정 기계N개의 goto 문을 파싱해 방향 그래프를 만들고, 0번 줄에서 N번 줄까지의 최장 경로 길이를 출력한다. N에 도달하는 경로에서 사이클에 닿을 수 있으면 infinity를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
열쇠 재배치 2n개의 열쇠마다 끼울 수 있는 열쇠 구멍 목록과 제한 시간 k가 주어질 때, 모든 열쇠를 비용 합이 k 이하가 되도록 배정할 수 있는지 판정합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
공 나누어 담기N개의 공을 크기가 비감소하고 최대와 최소의 차이가 2 이하이며 첫 값이 D의 배수인 버킷들로 나누는 경우의 수를 센다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
분할 수 세기 (라지)합이 N인 비감소 분할 중 첫 항이 D로 나누어떨어지고 모든 항의 최댓값과 최솟값 차이가 2 이하인 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
몬스터 경로 (스몰)작은 격자와 시작 칸, 정해진 걸음 수가 주어질 때 서로 다른 몬스터를 잡는 기댓값이 최대가 되도록 경로를 정한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
서로 다른 부분 수열의 개수주어진 문자열의 서로 다른 부분 수열의 개수를 빈 문자열까지 포함해 구한다. 테스트는 10,000개까지 주어진다.보통6동적 계획법문자열+1아직 제출이 없습니다1초512 MB채점 가능
Whitespace각 줄의 공백 개수가 주어지고 RETURN 키가 현재 줄의 공백 수만큼 새 줄을 만들 때, 빈 문서에서 목표 프로그램을 만드는 최소 키 입력 수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
수열 순열1부터 N까지 정렬된 순열에서 인접한 두 수를 정확히 M번 교환해 얻을 수 있는 서로 다른 순열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
2연산X = Y = 1에서 시작해 한 변수를 다른 변수에 더하는 연산을 반복할 때, N이 나타나게 하는 가장 짧고 사전순으로 가장 앞선 연산 문자열을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
발굽, 종이, 가위 (Gold)존이 낸 N개의 제스처 순서와 최대 K번의 제스처 변경이 주어질 때, 베시가 이길 수 있는 게임의 최대 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 7N x N 격자에서 왼쪽 위에서 오른쪽 아래로 가는 가장 빠른 경로를 찾는다. 세 번 이동할 때마다 도착한 칸에서 먹는 시간을 반드시 써야 한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
뱀 JOI방 1에서 방 N까지 가는 최소 시간을 구한다. 추운 방을 떠난 뒤 X분이 지나야 더운 방에 들어갈 수 있고, 그 반대도 마찬가지다.보통6최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
메모리 게임짝을 이루는 R 곱하기 C 장의 카드가 뒤집힌 채 놓여 있을 때, 모든 카드를 제거하는 데 필요한 최선의 경우와 최악의 경우 행동 수를 구한다.보통6게임 이론수학+2아직 제출이 없습니다1초256 MB채점 가능
태권왕S가 T보다 작은 상태에서 콤보 A는 S를 두 배로 만들면서 T에 3을 더하고, 콤보 B는 S에 1을 더한다. S와 T를 같게 만드는 최소 콤보 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
영훈이의 색칠공부N x N 격자의 각 행과 각 열에 빨간 칸 하나와 파란 칸 하나를 놓되 한 칸이 두 색을 가질 수 없을 때 가능한 색칠의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
섬 여행각 정점에 높이가 있는 무방향 그래프에서 질의 (A, K)마다 A에서 정확히 K번 이동해 도달할 수 있는 정점 중 최소 높이를 구하고, 불가능하면 -1을 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
포스터화d개의 서로 다른 빨강 세기와 그 개수가 주어질 때, 제곱 오차 합이 최소가 되도록 허용할 k개의 값을 고른다.보통6동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
병약한 윤호B, L, D로 이루어진 약 배열에서 B, L, D 순서를 반복하며 양 끝 중 필요한 약이 있는 쪽에서만 꺼낼 수 있을 때, 최대로 꺼낼 수 있는 약의 개수를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
카운티 축제각 부스가 정해진 시각에 상품을 주고 부스 사이 이동 시간이 주어질 때, 존이 가장 많은 상품을 받을 수 있는 경로를 찾는다.보통6동적 계획법그래프+1아직 제출이 없습니다2초512 MB채점 가능
패션쇼N x N 격자에 합법적으로 배치된 +, x, o 모델을 추가하거나 업그레이드해 행/열 및 대각선 규칙을 지키면서 최대 스타일 점수를 구한다.보통6그래프투 포인터+2아직 제출이 없습니다5초512 MB채점 가능
신선한 초콜릿 (스몰)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 봉지만으로 초콜릿을 받는 그룹 수가 최대가 되도록 그룹 순서를 정한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
만두 가게 사장 박승원밀가루 n그램으로 소 한도가 정해진 m가지 만두와 개수 제한이 없는 만두를 만들어 판매 수익을 최대로 만든다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
고양이고양이, 개, 사자가 한 줄로 늘어서 있을 때, 고양이와 개가 서로 이웃하지 않도록 줄을 바꾸는 최소 이동 횟수를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초16 MB채점 가능
불장난불타는 꼭대기 타일 바로 위에서 두 사람이 각각 아래 또는 대각선으로 내려가며 같은 타일에 서지 않도록 탈출하는 경우의 수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능