cho.sh

문제

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

전체 결과문제 7384개
제목난이도유형정답자시간 제한메모리 제한채점
트리 합치기왼손 ternary 트리와 오른손 ternary 트리가 주어질 때, 두 트리를 겹쳐 만든 ternary 트리가 가질 수 있는 최소 정점 수를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
호기심 많은 수호자N개 도시에 대해 모든 도시의 연결 도로 수가 K 이하인 레이블 트리의 개수를 센다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
회문 부분수열문자열과 특별한 위치들이 주어질 때, 특별한 위치를 가장 많이 포함하는 회문 부분수열 중 가장 긴 것의 길이를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초512 MB채점 가능
볼록 다각형 사각형 분할볼록한 2N각형을 대각선으로 잘라 N-1개의 사각형으로 나눌 때, 자른 선분 길이의 합의 최솟값을 구한다.보통7동적 계획법기하아직 제출이 없습니다2초512 MB채점 가능
접는 기계두 정수 테이프가 주어질 때, 접기만으로 입력 테이프를 출력 테이프로 만들 수 있는지 판정한다.보통7분할 정복재귀+2아직 제출이 없습니다2초512 MB채점 가능
우주 엘리베이터숫자 4가 들어가거나 13이 연속으로 들어간 수를 제외하고 층 번호를 매길 때, 아래에서 N번째 층에 적힌 수를 구한다. N은 10^18까지다.보통7이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
문자 메시지 입력 선수권같은 키의 글자 사이에는 #이 필요하고 두 엄지가 번갈아 움직일 때, 주어진 메시지를 입력하는 최소 시간을 구한다.보통7동적 계획법아직 제출이 없습니다2초512 MB채점 가능
랜덤 소트 2크기가 10 이하인 순열이 증가 순서가 될 때까지 무작위 교환을 반복할 때 필요한 교환 횟수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
버그 로봇격자와 주어진 명령 문자열이 있을 때, 명령을 하나씩 넣거나 지워 로봇이 출구에 도달하도록 만드는 최소 연산 수를 구한다.보통7동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
상수도 증설작은 그래프의 간선 용량이 k번 영구적으로 증가할 때마다 1번 역에서 2번 저택으로 보낼 수 있는 최대 유량을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
완벽한 집합의 개수0부터 k까지의 정수 중에서 비트 XOR 연산에 닫혀 있는 집합의 개수를 10^9+7로 나눈 나머지를 구한다.보통7비트 연산조합론+1아직 제출이 없습니다2초512 MB채점 가능
부분 배열의 & 값 개수주어진 배열의 부분수열에 대해 비트 AND를 취할 때 나올 수 있는 서로 다른 값의 개수를 구한다. 크기가 0인 부분수열의 AND는 0이다.보통7비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
문자열 해싱ASCII 32부터 126까지의 문자로 이루어진 모든 길이의 문자열 중에서 주어진 문자열과 해시가 같은 것의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
나비겹치지 않는 데이트를 골라 남기되, 한 사람의 데이트를 모두 남겨야 만족도를 받을 때 얻을 수 있는 최대 총 만족도를 구한다.보통7구간동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
던전 퀘스트 II함정으로 가득한 격자에서 정해진 경로를 따라 이동할 때, 각각 한 번만 쓸 수 있는 최대 12개의 물약을 적절히 사용해 끝까지 살아남을 수 있는지 판정한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다8초512 MB채점 가능
메리 크리스마스마을 도로망과 시각이 정해진 배달 요청이 주어질 때, 모든 선물을 제시간에 배달하는 데 필요한 산타 수의 최솟값을 구한다.보통7최단 경로동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
여우 나라의 앨리스두 문자열 X와 Y가 주어질 때, 필수 부분 문자열 C를 연속된 블록으로 포함하는 가장 긴 공통 부분 수열을 구하고, 불가능하면 불가능하다고 출력한다. 길이가 같으면 사전순으로 가장 작은 것을 고른다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB채점 가능
나누는 자가 지배한다새로 놓는 카드가 이미 놓인 카드 합의 약수가 되도록 N장을 순서대로 내려놓고, 사전순으로 가장 작은 승리 순서를 출력하거나 No를 출력한다.보통7백트래킹그리디+2아직 제출이 없습니다8초512 MB채점 가능
세제곱수의 합자연수 N을 최소 개수의 자연수 세제곱의 합으로 나타내고, 그중 사전순으로 가장 앞서는 조합을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다0.5초256 MB채점 가능
호텔 적립금매일의 호텔 가격과 K포인트당 무료 숙박 하나라는 보상 규칙이 주어질 때, 전체 여행의 최소 총비용을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
순열의 하강 개수N 이하의 순열 가운데 정확히 v개의 내림을 가진 것의 개수를 1001113으로 나눈 나머지를 구한다. N은 100 이하이고 질의는 최대 1000개다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
평균각 교사가 0부터 fullmarks까지의 정수 점수를 줄 때, 모든 점수 조합에서 평균과 같은 점수를 준 교사의 총 횟수를 구해 1000000007로 나눈 나머지를 출력한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
나무 위 망대트리에서 선택한 모든 꼭짓점이 다른 선택 꼭짓점과 인접하도록 K개의 꼭짓점을 고르는 경우의 수를 1000000007로 나눈 나머지를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
양질의 수식괄호식의 물음표 자리에 값을 채워 각 결합의 합 제한을 지키면서 전체 값을 최대로 만든다.보통7동적 계획법트리+1아직 제출이 없습니다1초64 MB채점 가능
저녁 내기N개의 공에서 매 라운드 D개를 뽑을 때, 두 사람의 크기 C 카드 중 하나가 완성될 때까지 걸리는 기대 라운드 수를 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
파스칼의 초피라미드높이 H인 D차원 파스칼 초피라미드의 밑면에 나타나는 서로 다른 값을 오름차순으로 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
3×N 벽 타일 채우기3 x N 벽을 도미노로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구하며, N은 10^18까지 주어진다.보통7동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
섬의 최대 개수땅, 물, 구름으로 이루어진 n 곱하기 m 격자가 주어질 때, 구름을 자유롭게 땅이나 물로 정해 만들 수 있는 4방향 연결 땅 덩어리의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
해외 그림엽서카드를 무작위 묶음으로 내려놓으며 맨 위 카드가 뒤집혀 있으면 묶음 전체를 뒤집을 때, 그림이 아래로 놓이는 카드 수의 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 증가하는 부분 수열 4수열 A에서 가장 긴 증가하는 부분 수열을 구하고, 길이가 최대인 것들 중 사전순으로 가장 작은 것을 길이와 함께 출력한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
가장 긴 증가하는 부분 수열 복원수열 A에서 가장 긴 증가하는 부분 수열의 길이를 구하고, 그 길이를 이루는 부분 수열 중 사전순으로 가장 앞서는 것을 출력한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
주먹밥 합치기일렬로 놓인 밥알에서 같은 크기의 인접한 두 개 또는 사이에 하나를 둔 두 개를 합칠 수 있을 때, 만들 수 있는 가장 큰 밥알의 크기를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초512 MB채점 가능
저렴한 여행마을 1에서 N까지 가는 경로 중 요금 합이 S 이하이면서 총 이동 시간이 가장 짧은 것을 찾는다. 마을과 노선은 여러 번 지나도 된다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
확률A부터 D까지 각 문자의 등장 확률이 주어질 때, n칸을 알파벳 순서로 채우도록 최선으로 플레이했을 때 성공할 확률을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1.5초512 MB채점 가능
피라미드선형 점화식으로 n줄 삼각뿔을 만들고, 아래 방향 삼각형 부분뿔 안의 최댓값을 묻는 질의에 답한다.보통7동적 계획법배열+1아직 제출이 없습니다4초512 MB채점 가능
포뮬러모든 중요한 도로를 포함하는 닫힌 보행 중 사용한 도로 수가 최대가 되는 값을 구하거나, 불가능하면 -1을 출력한다.보통7그래프비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
자릿수 곱이 같은 수홀수 위치 자릿수의 곱과 짝수 위치 자릿수의 곱이 같은 N자리 자연수의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
두 구슬두 공이 서로 다른 확률 규칙으로 T초 동안 격자 위를 움직일 때 충돌할 확률을 소수점 네 자리까지 구한다.보통7확률동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
인접 곱 게임주어진 수들 중 일부를 골라 부분수열을 만들 때, 인접한 두 수의 곱의 합이 최대가 되도록 하는 값을 구한다.보통7동적 계획법그리디아직 제출이 없습니다1초64 MB채점 가능
케이크 배달마을 1에서 시작하는 보행으로 모든 마을을 방문해야 할 때 필요한 최소 보행 수를 구하는 문제다.보통7그래프동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
팀 짜기두 농부가 각자 K마리씩 팀을 만들 때, 양쪽 팀을 점수순으로 정렬해 짝지은 모든 쌍에서 존의 소가 더 높은 점수를 받는 선택의 수를 1000000009로 나눈 나머지를 구한다.보통7정렬조합론+2아직 제출이 없습니다2초512 MB채점 가능
광석 더미 모으기순서대로 주어진 N개의 채굴 지점을 K개의 묶음으로 나누고, 각 묶음의 광석을 마지막 지점 한 곳으로 모을 때 드는 가중 이동 거리의 최솟값을 구한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
크리스마스 이브직선 위에 놓인 n개의 창고 중 k개를 텔레포터 위치로 골라, 나머지 창고의 선물을 모두 옮기는 가중 거리 합이 최소가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
선데이 코딩R개의 방에 S명씩 참가자가 있을 때 각 방 우승자의 순위로 만들 수 있는 서로 다른 수열의 개수를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
업무 처리각 작업은 가능한 시작일 구간과 시작일별 소요 시간이 주어진다. 구간 안에 끝낼 수 있는 작업 수가 최대가 되도록 일부를 골라 순서를 정한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
숙련도각 사람의 서비스 시간이 기하분포를 따를 때, 줄 1의 L1명이 줄 2의 L2명보다 먼저 모두 끝날 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
늑대각 구간마다 최소 한 마리의 늑대가 있어야 한다는 조건을 만족하도록 N개 구역에서 늑대 위치를 고르는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 색칠N x M 격자에서 색칠된 각 칸의 변으로 인접한 색칠 칸 수가 짝수인 색칠 경우의 수를 센다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
볼록 수열길이 50 이하의 수열에서 원소를 1씩 감소시켜 볼록 수열로 만들 때 필요한 최소 감소 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
학년 통폐합인접 학년이 교실을 함께 쓸 때 서로 수업할 수 없는 반 쌍을 버려야 하므로, 교실 m개로 최대한 많은 반을 배정하는 최댓값을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
본대 산책 3무방향 그래프에서 건물 1에서 출발해 정확히 D분 만큼 걷고 다시 건물 1로 돌아오는 경로의 수를 센다. 같은 간선이나 건물을 여러 번 지나도 된다.보통7그래프행렬+2아직 제출이 없습니다2초512 MB채점 가능
배열 정렬하기 (스몰)순열을 K개의 연속 구간으로 나눠 각각 정렬한 뒤, 최대 두 구간을 서로 바꿔 전체를 정렬할 수 있을 때 가능한 가장 큰 K를 구한다.보통7배열정렬+2아직 제출이 없습니다5초512 MB채점 가능
코드자몬 암호문 (Large)어휘 단어마다 글자를 섞은 뒤 이어 붙여 주어진 암호 문자열을 만드는 문장의 수를 각 문자열마다 센다.보통7동적 계획법문자열+1아직 제출이 없습니다5초512 MB채점 가능
셜록과 순열 정렬 (Small)1부터 N까지의 모든 순열에 대해, 앞 덩어리의 모든 값이 뒤 덩어리보다 작도록 나누는 최대 덩어리 수 f(p)를 구하고 f(p)^2의 합을 M으로 나눈 나머지를 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
클래시 로얄 (Small)M개의 코인으로 N장의 카드를 강화한 뒤 8장을 골라 덱 공격력 합의 최댓값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
뒤섞인 출력: Part 2네 대의 컴퓨터가 함께 출력한 문자열이 주어질 때, IO 컴퓨터가 이름을 출력한 최대 횟수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다20초1024 MB채점 가능
가족 호텔 (Large)무작위로 인접한 빈 방 두 개를 계속 고르는 방식으로 방을 채울 때, 주어진 방이 마지막에 점유되어 있을 확률을 1e9+7로 나눈 값으로 구한다.보통7확률수학+2아직 제출이 없습니다5초512 MB채점 가능
숲 대학교 (Small)작은 루트 포리스트의 위상 정렬 중 각 꼭짓점의 첫 글자를 이어 붙인 문자열이 주어진 단어를 부분 문자열로 포함하는 순서의 비율을 기약분수로 구한다.보통7동적 계획법위상 정렬+2아직 제출이 없습니다100초512 MB채점 가능
레드 테이프 위원회 (Large)각 구성원이 찬성할 확률이 주어질 때, 정확히 K명을 뽑아 찬성표가 절반이 될 확률을 최대로 만드는 문제입니다.보통7동적 계획법확률+2아직 제출이 없습니다5초512 MB채점 가능
접전 (Large)같은 길이의 두 숫자 문자열에서 물음표를 채워 두 점수의 차이를 최소로 만들고, 차이가 같으면 C를, 그다음 J를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
테크노배블 (Large)두 단어로 된 주제 목록이 주어졌을 때, 기존 주제의 첫 단어와 다른 주제의 둘째 단어를 조합해 만들어질 수 있었던 가짜 주제의 최대 개수를 구합니다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
BFFs (Large)각 아이가 한 명의 단짝을 가리킬 때, 모든 아이가 단짝 옆에 앉는 가장 큰 원형 배치의 크기를 구한다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
4블록일부 칸에 1x1 블록이 놓인 작은 N x M 판의 빈칸을 1x1과 2x2 블록으로 채워 점수를 최대로 만든다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
타일 놓기막힌 칸이 있는 격자에서 빈 칸을 모두 1 x k 가로 또는 세로 타일로 덮되, 타일마다 k를 자유롭게 정할 수 있을 때 필요한 타일 수의 최솟값을 구한다.보통7백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
두부장수 장홍준 3문자 등급으로 채워진 N×M 격자에서 서로 겹치지 않는 가로 또는 세로 도미노를 골라 가격표에 따른 값의 합이 최대가 되도록 한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB채점 가능
준오는 심술쟁이!!각 위치를 한 번만 1에서 25만큼 밀어 총합이 s가 되도록 만들 수 있는 서로 다른 문자열의 수를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
가장 긴 팰린드롬 부분 문자열길이가 최대 100,000인 소문자 문자열이 주어질 때, 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 8양쪽에 각각 N개 품종의 순열이 주어질 때, 번호 차가 4 이하인 목초끼리 교차하지 않도록 연결해 만들 수 있는 인도교의 최대 개수를 구한다.보통7동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
카드 수집n장의 카드를 모두 모으는 데 걸리는 최소 기대 시간을 구한다. d장을 교환해 원하는 카드를 얻거나 게임을 해서 무작위 팩을 얻는 선택을 최적으로 한다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
트리로 만드는 힙각 노드에 값이 있는 루트 트리에서, 조상과 자손 관계인 모든 쌍이 조상의 값이 더 크도록 하는 가장 큰 부분집합의 크기를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 개수 구하기 (Large)위치가 다른 같은 문자열도 따로 세어, 주어진 문자열의 부분수열 중 팰린드롬인 것의 개수를 10007로 나눈 나머지로 구한다.보통7동적 계획법문자열아직 제출이 없습니다2초512 MB채점 가능
사수빈탕원점에서 오른쪽이나 위로만 이동하며 시간이 지날수록 줄어드는 사탕 바구니를 방문해 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법정렬아직 제출이 없습니다1초64 MB채점 가능
KUBC 리그 (Large)N명의 선수 사이 승패를 나타낸 토너먼트 그래프가 주어질 때, 1번 선수에서 시작하는 가장 긴 경로 중 사전순으로 가장 앞선 경로를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
최소 마나로 체력 0 만들기같은 스킬을 다시 쓸 때마다 마나가 K씩 늘어난다. 체력을 정확히 M만큼 깎는 최소 마나를 구한다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
준오는 최종인재야!!가중치가 있는 트리에서 지나는 정점 수가 최대인 단순 경로를 찾고, 그중 간선 가중치 합이 가장 작은 경로를 골라 그 합을 T로 나눈 올림 값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
빗물 모으기기둥 N개를 임의의 순서로 배치할 때 얻을 수 있는 모든 빗물 부피를 오름차순으로 나열하는 문제다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
관악산 등산꼭짓점마다 높이가 다른 그래프에서 등산객은 현재 꼭짓점에서 더 높은 이웃으로만 이동하며 막힐 때까지 걷는다. 각 시작 꼭짓점에서 만들 수 있는 가장 긴 순증가 경로의 길이를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
우유 도시0, 1, 2 세 종류의 우유 가게로 채워진 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 0, 1, 2 순서를 지켜 우유를 살 때, 살 수 있는 최대 개수를 구한다.보통7동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
물건 배달가중치가 있는 방향 그래프와 고객 정점들이 주어질 때, 각 고객을 최단 시간에 방문하도록 트럭 경로를 배정하는 최소 대수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
좋은 수열주어진 문자열에 2, 4, 8을 원하는 위치에 삽입해 오른쪽으로 미는 연산을 반복했을 때 한 항목으로 합쳐지도록 만들고, 길이가 가장 짧은 답을 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
스택으로 전광판 메시지 만들기각 메시지에 대해 스택을 비운 상태로 메시지를 출력하는 데 필요한 push, pop, print 연산의 최소 횟수를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
육아 당번 나누기고정된 활동 시간을 지키면서 두 사람이 각각 720분씩 아기를 돌보도록 하루를 나눌 때, 담당자가 바뀌는 횟수의 최솟값을 구한다.보통7그리디구간+1아직 제출이 없습니다5초512 MB채점 가능
육아 당번 나누기 (Large)고정된 활동 시간을 피하면서 두 사람이 하루 720분씩 아기 돌보기를 맡고, 교대 횟수를 최소로 하는 분할을 찾는다.보통7그리디동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
신선한 초콜릿 (라지)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 팩만으로 초콜릿을 받는 그룹 수가 최대가 되도록 방문 순서를 정한다. P는 3 이하다.보통7그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
산악 투어 (작은 입력)각 캠프에서 두 개씩 나가는 일일 투어를 모두 한 번씩 타고 캠프 1로 돌아오는 경로 중 대기 시간까지 포함해 가장 짧은 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
주사위 스트레이트 (라지)주사위마다 서로 다른 여섯 수가 적혀 있고, 각 주사위에서 많아야 하나를 골라 고른 값들이 연속된 정수가 되도록 할 때 가장 긴 구간의 길이를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다30초512 MB채점 가능
좋은 직사각형0과 1로 채워진 n×m 격자에서 주어진 직사각형 안에 완전히 들어가는 모든 0 직사각형의 개수를 각 질의마다 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다4초256 MB채점 가능
동전 던지기앞면 확률이 [0,1]에서 독립적으로 균등분포인 두 동전을 던져 얻은 앞면 횟수가 주어질 때, 첫 번째 동전의 확률이 더 작을 확률을 계산한다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
세 쌍 서로소값이 10^6 이하이고 길이가 10^5 이하인 수열에서 세 값의 최대공약수가 1인 인덱스 삼중항 i < j < k의 개수를 센다.보통7정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
요리 강좌M개 과정을 순서대로 수강할 학원을 정하되 한 학원에서 연속 수강하는 횟수를 S 이상 E 이하로 유지하고 금지된 전환을 피하며 전환 비용까지 더해 총비용을 최소화한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
이동하기 2N×N 격자에 담긴 사탕이 있을 때, (1,1)에서 (N,N)으로 가는 K개의 단조 경로로 중복 없이 최대한 많은 사탕을 모은다.보통7동적 계획법구현+1아직 제출이 없습니다2초512 MB채점 가능
불 표현식 압축기네 변수로 이루어진 불리언 식이 주어질 때, NOT, XOR, AND로 표현한 가장 짧은 동치 식의 길이를 구한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
공포 영화의 밤두 사람이 각각 좋아하는 영화의 날짜 목록이 주어질 때, 같은 사람이 연속으로 싫어하는 영화가 나오지 않는 가장 긴 관람 순서를 구한다.보통7그리디투 포인터+1아직 제출이 없습니다2초512 MB채점 가능
첩보 확산방향성 연락 그래프와 적 스파이 집합이 주어질 때, 모든 아군 스파이가 메시지를 받고 적 스파이는 받지 않도록 직접 메시지를 보내야 하는 최소 횟수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
논문 편집여러 정리가 다른 정리에 의존하고 각 정리마다 비용이 다른 여러 증명이 있을 때, 정리 0을 증명하는 최소 총비용을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
더치페이 정산영수증으로 각 사람의 순 잔액을 구한 뒤, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
맨해튼의 아침맨해튼 격자에서 집에서 회사까지 최단 경로를 따라 이동할 때 지나갈 수 있는 심부름 지점의 최대 개수를 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
가장 개성 있는 캐릭터길이 k인 비트 문자열을 골라 주어진 n개 문자열과의 최대 일치 비트 수를 최소로 만들고, 동률이면 사전순으로 가장 앞선 것을 출력한다.보통7비트 연산동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능
동전 던지기모두 뒷면인 동전 N개에 대해 K번의 공정한 던지기를 적응적으로 선택할 때, 마지막에 앞면인 동전 수의 최댓값 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능