cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 7391개
제목난이도유형정답자시간 제한메모리 제한채점
계단 오르고 내려오기0번 칸에서 N번 칸까지 올라갔다 내려오면서 시작점과 꼭대기를 뺀 모든 칸을 정확히 한 번씩 밟고, 한 번에 K칸 이내로 움직일 때 가능한 이동 방법의 수를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
꼬치꼬치의 앞 재료는 그릇 A에, 뒤 재료는 그릇 B에 빼고 각 그릇에서 하나씩 골라 다시 앞과 뒤에 꽂는 행동을 반복할 때, 맛을 오름차순으로 정렬하는 최소 횟수를 구한다.보통7투 포인터그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
해 구성 문제주어진 N에 대해 최댓값과 최솟값의 차가 N+2 이하이면서 1부터 N까지의 가중치를 곱한 합이 0이 되는, 서로 다른 정수 N개의 수열을 만들거나 불가능함을 판정한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
사칙연산 게임인접한 두 수 사이에 덧셈, 뺄셈, 곱셈, 나눗셈을 왼쪽에서 오른쪽으로 적용하되 나누어떨어질 때만 나눌 수 있다. 결과를 최대로 만들어 10^9+7로 나눈 나머지를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
다이아몬드 광산0과 1로 이루어진 R행 C열 격자에서 1로만 이루어진 45도 회전 정사각형 테두리(다이아몬드)의 최대 크기를 구합니다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다0.75초128 MB채점 가능
유니콘N x M 격자에서 유니콘 기물이 주어진 단어를 순서대로 그리는 경로의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 문장최대 13개의 서로 다른 단어가 주어질 때, 공백을 지운 문자열이 팰린드롬이 되는 단어 부분집합의 배열 개수를 구하는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
A한수각 자리 숫자가 비내림차순이며 연속한 등차수열 그룹으로 나눌 때 필요한 최소 그룹 수가 정확히 A인 N자리 수의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
김지민의 침략격자에서 경계에서 수도로 가는 모든 경로를 가장 적은 수의 지형 칸으로 막고, 같은 수라면 장애물 크기 합이 최소가 되도록 선택해 그 합을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
스티커 수집가격과 가치가 있는 N개의 스티커 중 일부를 이미 가지고 있을 때, 팔고 사는 과정을 거쳐 가치 합이 K 이상이 되게 하는 최소 초기 금액을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
종이 접기N행 M열의 정수 격자를 행 또는 열 경계를 따라 여러 번 접어 겹치는 칸의 값을 더할 때, 어느 칸에서든 얻을 수 있는 최댓값을 구합니다.어려움8동적 계획법구간+2아직 제출이 없습니다2초128 MB채점 가능
셔플각 곡의 길이가 1에서 9이고 장르 전이 규칙이 주어질 때, 총 재생 시간이 A 이상 B 이하인 재생 순서의 개수를 600921647로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
같은 탑최대 50개의 블록(총합 500,000 이하)으로 두 개의 탑을 쌓아 높이가 같도록 만들 때 가능한 최대 높이를 구하고, 불가능하면 -1을 출력합니다.어려움8동적 계획법배열+1아직 제출이 없습니다2초512 MB채점 가능
떡국회사별 사무소가 있는 도시에만 경비를 추가로 배치할 때, 한쪽 끝에만 경비가 있는 협력 간선 수의 합을 최소로 만든다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
피보나치 냅색무게가 피보나치 수인 물건들을 용량 C인 배낭에 담아 총 가치를 최대로 만드는 문제로, N은 50 이하이고 모든 수는 64비트 정수 범위에 들어온다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
로봇 레이스두 로봇과 공유 명령 문자열이 주어진 격자에서, 로봇 Y가 로봇 F보다 먼저 목표에 도달하는 것이 보장되는 가장 작은 시작 위치를 찾는다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
최소 비용 연결 칸N과 M이 각각 9 이하인 정수 격자가 주어질 때, 연결된 칸 집합의 총비용 최솟값을 구한다. 공집합도 허용한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
장난감D일 동안 매일 필요한 장난감 수를 맞추기 위해 서로 다른 대기일과 비용을 가진 두 소독 시설과 신규 구매 중 무엇을 택할지 정해 총 비용을 최소화하는 문제입니다.어려움8그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
증가하는 리스트문자열의 물음표들을 숫자나 쉼표로 바꿔서 선행 0이 없고 앞보다 엄격히 큰 양의 정수들로 이루어진 목록을 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력합니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
가리기회전 없이 6칸 A조각과 가로 2칸 B조각만으로 그리드의 모든 X칸을 겹치지 않게 덮어, 사전순으로 가장 작은 배치를 출력하거나 불가능하면 -1을 출력합니다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
사오정N비트 이진수에서 각 비트를 최대 D칸까지 이동시켜 만들 수 있는 서로 다른 이진수의 개수를 구하고, 그중 K번째로 작은 수를 출력합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
기상 예측N x M 격자에서 r개의 가로 절단선과 s개의 세로 절단선을 선택해 나뉜 구역들 중 최대 합을 최소화하는 문제입니다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
동전 전달 게임원형으로 앉은 N명의 학생 중 K번 학생부터 시작해 좌우로 편향된 확률로 코인이 전달될 때, N번 학생이 코인을 처음 받는 순서가 가장 마지막이 될 확률을 구합니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 문자열의 개수주어진 단어들을 공백으로 이어 만든 문자열 중 공백을 지우면 팰린드롬이 되고 길이가 K 이하인 경우의 수를 소수로 나눈 나머지로 구하는 문제입니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
단조수열 만들기N개의 정수가 주어질 때 원래 수열과의 절대값 차이 합을 최소화하는 단조 수열(비내림 또는 비증가)을 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
보일의 법칙각 자릿수의 곱을 N에 곱한 값(자기곱)이 주어진 구간 [A, B] 안에 드는 1018 이하의 양의 정수 N의 개수를 구하는 문제입니다.어려움8수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
마법의 돌길이 n인 I/X 문자열 중 인접한 문자가 다른 곳이 k개 이하인 것을 뒤집은 문자열과 같은 것으로 취급해서, 사전순으로 i번째 스톤을 찾는 문제입니다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
엄청난 부자의 동전 교환최대 10^18원인 금액 M과 10000 이하의 동전 종류 최대 1000개가 주어질 때, 정확히 M원을 만드는 데 필요한 최소 동전 개수를 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
P-수열정수 집합의 원소를 모두 한 번씩 써서 인접한 두 원소의 차가 P의 배수가 되지 않도록 배열하는 순열의 수를 두 테스트케이스에 대해 1234567891로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
동굴 탐험탐험가들이 지도 하나와 무게 제한이 있는 다리를 이용해 신뢰 관계를 만족하는 그룹으로 이동할 때 모두 출구 쪽으로 건너는 최소 시간을 구하는 문제입니다.어려움8최단 경로비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
증가 수열숫자 문자열을 조각으로 나누어 엄격히 증가하는 수열을 만들되, 마지막 값을 최소화하고 동률이면 앞의 값이 큰 쪽을 선택합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
단어 합치기대문자 단어가 최대 12개 주어질 때 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 여러 개면 사전순으로 가장 작은 것을 출력합니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
증가 수열긴 숫자 문자열을 공백으로 나눠 엄격히 증가하는 수열을 만들고, 마지막 수를 최소화한 뒤 앞의 수들을 차례로 최대화하는 분할을 찾아 전체 곱을 1,000,000,003으로 나눈 나머지를 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
보호 천막겹치지 않는 수평 텐트들이 주어질 때, 가장 왼쪽과 오른쪽 끝점 사이 구간의 모든 지점에 물이 떨어지도록 위쪽에 수평 텐트를 추가하는 최소 총 길이를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초128 MB채점 가능
퀴즈 쇼N개의 문제를 순서대로 풀면서 정답과 오답을 선택해 총점을 최대화하는 문제입니다. 정답을 맞히면 코인이 쌓이고 M개를 채우면 보너스 점수를 받으며, 오답을 내면 코인이 모두 초기화되고 점수가 깎입니다.어려움8동적 계획법배열+2아직 제출이 없습니다5초128 MB채점 가능
네트워크N+1개의 노드로 된 트리 중 허브 노드 하나는 차수가 자유롭고 나머지 노드는 모두 홀수 차수를 갖는 비동형 트리의 개수를 구합니다.어려움8조합론트리+2아직 제출이 없습니다2초128 MB채점 가능
기타 고르기원형으로 놓인 N개의 기타에서 매 턴마다 남아 있는 모든 그룹에서 기타를 하나씩 꺼내야 할 때, 선공인 세준이 최적의 플레이로 얻을 수 있는 최대 총합을 구합니다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초128 MB채점 가능
오락실 순서 경로 찾기(1,1)에서 (N,M)까지 우측 또는 아래로만 이동하는 경로 중 지나는 오락실 번호가 항상 증가하는 경로만 유효하다고 볼 때, 방문한 오락실 개수별 경로 수를 구하는 문제입니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
수 이어 쓰기1부터 N까지 이어붙인 문자열에서 일부 숫자를 지운 뒤 남은 부분 문자열이 주어질 때, 가능한 가장 작은 N을 구합니다.어려움8문자열 매칭이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
랜덤 소트크기가 최대 8인 순열에서 무작위로 역전 쌍을 골라 교환하여 정렬이 완료될 때까지 필요한 기대 교환 횟수를 구하는 문제입니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
종점최대 15개 도시로 이루어진 연결 그래프에서 차수가 정확히 1인 정점의 수를 최대화하는 신장 트리를 찾는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
금민수의 합N이 주어지면 숫자 4와 7로만 이루어진 수들의 합으로 N을 나타내되 항의 개수를 최소화하고 그 다음 사전순으로 가장 작은 수열을 찾는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
다각형 나누기변이 N개인 convex 다각형을 서로 교차하지 않는 대각선으로 잘라 정확히 K개의 다각형으로 나누는 방법의 수를 1000000000으로 나눈 나머지로 구하고, 불가능하면 -1을 출력합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
공 색칠하기의 기대값N개의 색깔 구슬이 주어질 때, 모든 구슬이 같은 색이 될 때까지 필요한 무작위 재도색 연산의 기댓값을 구하는 문제입니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
체스 연습체스판 위 N개의 퀸을 와이토프 게임 규칙으로 번갈아 (0,0) 쪽으로 옮기며, 스프라그-그런디 이론으로 각 위치의 그런디 값을 XOR해 승자를 구하는 문제입니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
놀라운 미로매 분마다 각 칸의 열린 문 방향이 시계방향으로 회전하는 미로에서 모든 보물을 모은 뒤 출구에 도착하는 최소 시간을 구합니다.어려움8BFS비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
원숭이 타워네 개의 기둥이 있는 하노이의 탑에서 원판이 최대 백만 개일 때 최소 이동 횟수를 프레임-스튜어트 점화식으로 구하고 9901로 나눈 나머지를 출력합니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
결투두 선수가 번갈아 빈칸에 표시를 채우며 연속된 세 칸을 만들면 즉시 이기는 게임에서, 선공이 필승인지 판단하고 필승으로 이어지는 첫 수를 모두 구하는 문제입니다.어려움8게임 이론조합론+2아직 제출이 없습니다2초128 MB채점 가능
두 집합의 최소 짝짓기 비용정렬된 두 집합 S와 T에서 원소를 하나씩 뽑아 만든 쌍들로 모든 원소를 적어도 한 번씩 덮으면서, 선택한 쌍들의 |a-b| 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
완전 이진 트리리프 배치가 다른 두 완전이진트리에서 모든 쌍의 리프 거리가 두 트리에서 같아지는 최대 부분집합의 크기를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다5초128 MB채점 가능
격자 볼록 다각형M x N 크기의 직사각형 안에 들어가는 격자점 좌표의 컨벡스 폴리곤이 가질 수 있는 최대 꼭짓점 개수를 구합니다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
택시일방향 도로로 이루어진 DAG에서 A에서 B로 가는 경로 중 주어진 중간 교차점들을 순서에 상관없이 모두 지나는 경로의 수를 구합니다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
두부 장수 장홍준글자 등급이 적힌 격자를 겹치지 않는 2x1 도미노로 덮어 등급 조합 가격의 합을 최대화하는 문제이며, 덮이지 않은 칸은 가치가 0입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
수 집합 맞추기 (Hard)정렬된 두 집합 S와 T가 주어질 때 모든 원소가 최소 한 쌍에 포함되도록 |s-t| 비용의 쌍들을 골라 총 비용을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
펜스 탈출 Season IV지민이가 아래로 내려가면서 N개의 수평 울타리를 피해 끝점으로 이동해야 할 때 출구까지 필요한 최소 수평 이동 거리를 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
팬더 밥 주기맛 지수가 엄격히 증가하고 이동 거리가 목적지의 대나무 개수 이하인 대나무 숲 방문 순서 중 가장 긴 것을 찾는 문제입니다.어려움8동적 계획법기하+2아직 제출이 없습니다2초128 MB채점 가능
석판직사각형 원석을 회전 없이 허용된 여러 크기의 조각으로 길로틴 절단할 때 버려지는 면적의 최솟값을 구하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
카드 뒤집기R행 16열의 카드 배열에서 앞면으로 시작한 카드들을 목표 상태로 만들기 위해 행 또는 열의 연속 구간을 뒤집는 최소 연산 횟수를 구하는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
고속도로통행료와 시간이라는 두 가중치가 있는 도로망에서 출발 도시와 목적지 도시를 잇는 경로들 중 파레토 최적인 (통행료, 시간) 쌍의 개수를 구하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
골목길방향 그래프에서 1번 교차로에서 n번 교차로까지 총합이 최대인 경로를 찾고, 값이 무한히 커질 수 있으면 -1을 출력하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
깜짝 선물창고에서 뻗은 직선 위의 N개 배송 지점에 대해, 적재 용량이 있는 트럭 운행비와 정차비, 도보 배송비를 조합해 모든 선물을 배달하는 최소 비용을 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 인코딩이진 문자열에서 길이가 짝수인 회문 부분 문자열의 뒤쪽 절반을 반복해서 지워 얻을 수 있는 최소 길이를 구하는 문제입니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
신작 게임의 지폐1원부터 시작해 각 단위가 이전의 2~5배가 되는 K개의 지폐 단위를 정해, N원을 만드는 데 필요한 최소 지폐 수를 구하는 문제입니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
음식 랩 포장2행 B열 격자에 놓인 N개의 음식을 최대 K개의 직사각형 랩으로 모두 덮을 때 전체 면적의 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
나무 수송하류로 합쳐지는 마을들의 나무 구조에서 새 제재소 k개의 위치를 골라, 각 마을의 목재가 가장 가까운 하류 제재소까지 이동하는 총 비용(무게*거리)을 최소화하는 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
트리 높이 줄이기루트가 있는 트리에서 정점을 조상 정점에 재연결하는 연산을 반복해 레벨 차이만큼 비용을 지불하면서 트리 높이를 H 이하로 만드는 최소 비용을 구하는 문제입니다.어려움8트리동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
방송망루트가 있는 트리에서 설치할 선을 골라 사용자 요금 합이 설치 비용 합보다 작지 않게 유지하면서 서비스 가능한 사용자 수를 최대화하는 트리 냅색 DP 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
트리 모형 만들기트리의 모든 링크를 정확히 한 번씩 덮는 가지 없는 경로(문자열)의 최소 개수를 구하고, 그 개수로 만들 때 가장 긴 문자열의 길이를 최소화합니다.어려움8트리동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
동굴 탐험방향별 이동 시간이 다른 터널로 이루어진 그래프에서 방과 터널을 중복 사용하지 않고 1번 방을 지나는 최소 비용 단순 순환 경로를 구하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
거미줄convex 다각형의 꼭짓점과 원형 웅덩이가 주어질 때, 웅덩이를 피하면서 서로 교차하지 않는 대각선을 최대 몇 개까지 연결할 수 있는지 구합니다.어려움8동적 계획법기하+2아직 제출이 없습니다2초128 MB채점 가능
지붕 제작N개의 점과 최대 선분 수 K가 주어질 때, 기울기가 감소하는 오목한 꼭대기 선이 모든 점을 덮도록 하는 최소 수직 차이를 구합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
복제 로봇시작점과 최대 250개의 키가 있는 미로에서, 시작점이나 키 위치에서만 분裂 가능한 로봇들이 모든 키를 찾는 데 필요한 총 이동 거리의 최솟값을 구합니다.어려움8최단 경로최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
호텔 예약기혼 남녀 동거 규칙과 방 수용 인원 제약을 지키면서 남녀 인원을 방에 배정해 총 대여 비용을 최소화하거나 불가능 여부를 판정합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
숫자 박스각 행 안에서 순서를 유지하며 타일을 이동시켜 열별 곱의 합이 최대가 되도록 배치하는 방법을 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
낮잠 시간원형으로 배열된 N개 구간 중 정확히 B개를 골라, 연속 선택 블록마다 첫 구간의 회복량을 0으로 치는 방식으로 총 회복량을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
폐쇄회로 감시볼록 n각형과 비용이 있는 m개의 외부 카메라 후보 지점이 주어질 때, 모든 벽이 (동일 직선상은 제외하고) 최소 하나의 카메라에 감시되도록 설치 비용의 총합을 최소화하고 불가능하면 -1을 출력하는 문제입니다.어려움8기하그리디+1아직 제출이 없습니다2초128 MB채점 가능
수 묶기격자에서 인접한 두 칸을 짝지어 값 차이가 T 이하인 경우만 허용하면서 전체 짝의 가치 합을 최대화하는 문제로, 격자의 이분 구조를 활용한 가중 매칭 알고리즘이 필요합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
미로트리 구조인 미로에서 방문하지 않은 갈림길을 무작위로 선택하며 막히면 되돌아가는 탐색 방식으로 입구에서 출구까지 도달하는 기대 이동 횟수를 구하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
타일 게임색이 있는 숫자 타일들에서 같은 색 연속 숫자 묶음이나 같은 숫자의 서로 다른 색 묶음(3개 이상)을 반복해서 제거해 얻을 수 있는 최대 점수를 구하는 문제입니다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
자전거 경주라이더 N명이 각각 에너지 E를 가지고 D랩 경주를 완주할 때, 선두를 교대하며 에너지를 분배해 완주에 걸리는 최소 정수 시간을 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
거듭제곱 최소 연산두 변수만 사용해 곱셈이나 나눗셈 연산으로 x와 1에서 시작해 x^P를 만드는 최소 연산 횟수를 구하는 문제입니다.어려움8BFS동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
저렴하지만 비슷한광물이 놓인 한 줄에서 1~3칸을 채굴하는 장비를 배치해 전체 광물의 75% 이상을 캐낼 수 있는지 판단하고, 가능하면 배치 방법을 구성합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다7초16 MB채점 가능
트리의 개수부모 정점 문자가 자식 방문마다 반복 기록되는 루트 순서 트리 순회 결과가 주어진 문자열과 같아지는 트리 개수를 1,000,000,000으로 나눈 나머지로 구합니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
티켓각 가족에게 길이 L짜리 좌석 블록을 배정해 겹치지 않게 하면서, 선호 블록을 정확히 배정하면 2점, 다른 빈 블록이면 1점을 얻어 총 이익을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
프로그래밍 언어 L중첩된 loop와 조건부 분기가 있는 가상 프로그래밍 언어를 해석해서 출력되는 줄 번호의 최대 개수를 구하고 10억을 넘으면 infinity를 출력하는 문제입니다.어려움8시뮬레이션동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
여섯 명이서 놀기N명의 지인 관계 그래프가 주어질 때 회전과 반사를 같은 것으로 보는 6인 원형 배치(사이클)의 개수를 9901로 나눈 나머지로 구합니다.어려움8그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
블록 쌓기각 칸의 높이가 0부터 C 사이이고 행과 열 방향으로 모두 감소하지 않는(왼쪽, 위쪽 칸보다 크지 않은) A×B 격자의 개수를 1,000,000,000,000,000,000으로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
문자열 압축하기길이 최대 200인 소문자 문자열에 중첩 가능한 k(S) 형태의 압축을 최적으로 적용했을 때 얻을 수 있는 최소 길이를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
지뢰찾기테두리 셀만 숫자로 공개된 지뢰찾기 보드에서 테두리 힌트와 모순되지 않게 내부의 닫힌 칸에 배치할 수 있는 지뢰의 최대 개수를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
울타리 넘기시작점에서 출발해 정확히 K개의 지점을 방문하고 돌아오는 경로 중, 이동마다 지나는 울타리를 넘을 확률의 곱을 최대화하는 경로를 찾는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
여행 계획 세우기방향 그래프에서 도시와 경로를 여러 번 다시 이용할 수 있을 때, S에서 T까지 가는 동안 방문 가능한 서로 다른 도시의 최대 개수를 구합니다.어려움8그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
두 수열두 수열을 끝에서부터 그룹으로 나누어 각 단계의 (합-개수) 곱의 총합이 최소가 되도록 하는 값을 구하는 최적화 DP 문제입니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
다항식 계산기메모리 없이 순차적으로 연산을 적용하는 계산기로 주어진 최고차항 계수가 1인 다항식을 만드는 최소 키 입력 횟수를 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
핵폭탄주어진 선분들 중 일부를 골라 폐기물 지점을 감싸는 볼록 다각형 벽을 최소 비용으로 만들거나 불가능하면 -1을 출력합니다.어려움8기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
트리 높이 줄이기가중치가 있는 루트 트리에서 루트로부터 모든 정점까지의 거리가 H 이하가 되도록 간선 가중치를 줄이는 최소 비용을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
금고 털기인접하고 값이 같은 다이얼을 함께 돌릴 수 있을 때, 순환 증가 연산만으로 모든 다이얼을 같은 값으로 맞추는 최소 시간을 구하는 문제입니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
격자의 분리자그리드 그래프에서 초기 최소 분리집합이 주어졌을 때, 정해진 추가/제거 규칙으로 도달 가능한 최소 크기의 분리집합을 구하는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
건물 짓기좌표와 이익이 주어진 건물들 중에서, 선택된 모든 건물이 서로 대각 방향 사분면(1,3 또는 2,4)에만 위치하도록 부분집합을 골라 총 이익을 최대화합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
수식 값의 개수공백 없는 숫자와 연산자 문자열을 전위, 중위, 후위 표기 중 어떤 조합으로 해석하든 나올 수 있는 서로 다른 값의 개수를 구합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
결혼식 행렬사자들의 순서는 고정한 채 전체 하객을 한 줄로 세워 인접한 사람들의 키 차이 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능