cho.sh

문제

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

전체 결과문제 7380개
제목난이도유형정답자시간 제한메모리 제한채점
게시판테두리를 맞댄 그림을 순서대로 연속된 띠에 배치하고 가운데에 맞춰 가장 작은 넓이의 직사각형을 구합니다.보통7동적 계획법시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
젊고 가난하고 바쁜 두 사람하코다테와 도쿄에서 출발한 두 사람이 08시부터 18시 사이에 한 도시에서 30분 이상 만나고 각자 귀가하는 가장 싼 왕복 표를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
님 게임마지막 돌을 가져가면 지는 팀 대항 돌 가져가기에서 초기 개수와 선수별 상한을 보고 선공 팀에게 승리 전략이 있는지 판단합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
복권 표0부터 M-1까지 수 중 Z와 같은 위치에 길이가 r인 숫자 블록이 일치하는 예약 번호가 몇 개인지 셉니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
가장 균형 잡힌 배심원단최대 100명 중 k명을 뽑아 양측 총점 차이를 가장 작게 하고 동점이면 총합이 큰 순서대로 또 동점이면 사전 순으로 앞선 명단을 선택합니다.보통7동적 계획법아직 제출이 없습니다1초128 MB채점 가능
러시아 인형바깥 부피가 더 작은 인형만 안에 넣을 수 있다는 조건 아래 모든 인형을 둥지 사슬로 나누어 남는 빈 공간의 총 비용을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다3초128 MB채점 가능
모험을 떠나자연료 제한 안에서 출발지에서 목적지까지 이동하며 처음 방문한 지역의 가치 합이 가장 커지는 경로를 구합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
악명 높은 교대 게임방향 그래프 보드에서 토큰을 번갈아 옮기며 양쪽이 최선을 다할 때 짝수 편과 홀수 편 중 이기는 쪽을 고합니다.보통7게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
화학물질 모니터링공유 출력 장치 하나가 스택 순서대로 보고서를 낼 수 있는 스트림 부분집합 중 우선순위 합이 최대인 경우를 구합니다.보통7동적 계획법스택+2아직 제출이 없습니다4초256 MB채점 가능
영화관 좌석 배치예약석이 표시된 8석짜리 R개 행에 S명의 단독 관객과 C쌍의 커플을 이웃과 앞좌석 비움 규칙에 맞게 배치할 수 있는지 판단합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초64 MB채점 가능
You Shall Not Pass!!숲 구조의 코칭 관계에서 최대 C개의 서브트리를 골라 포함된 팀 수를 최대화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
암호문 복호화문자 부피 합과 단어 수, 순위가 주어지면 사전 순으로 I번째 메시지를 복원하고 없으면 오류를 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
서두르는 플로터시간 제한 안에 행을 왼쪽에서 오른쪽으로 훑는 플로터가 그릴 수 있는 수평 선분의 최대 개수를 구하는데 그린 구간의 이동 시간은 두 배가 되고 마지막 행은 복귀하지 않습니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
ACM 연립의석 부족분을 메울 정당을 골라 요구 하나씩을 들어주고 ACM에 남는 이사회 표를 최대로 합니다.보통7동적 계획법아직 제출이 없습니다1초128 MB채점 가능
로열 젬n행 m열 판의 각 칸에 네 종류 보석 중 하나를 넣어 이웃 조건을 만족하면서 루비 개수를 최대로 만듭니다.보통7동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
다이아몬드받은 열쇠가 있는 상자부터 이웃을 열어 모든 다이아몬드 상자를 가장 적게 엽니다.보통7동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
국경 분쟁원래 꺾은선의 점 일부를 순서대로 이어 가장 짧게 만들되 모든 원래 점이 새 꺾은선에서 거리 D 안에 들도록 합니다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
배열 게임매 턴 모든 수를 좌우로 한 칸씩 옮겨 고정된 더하기와 빼기 칸에 닿을 때 얻는 점수 합이 최대가 되도록 합니다.보통7동적 계획법구간아직 제출이 없습니다1초128 MB채점 가능
ACM 복수전함정과 번갈아 바뀌는 출구를 가진 이진 트리에서 첫 사냥꾼이 보물 방에 도달하기 전에 죽는 사냥꾼 수를 계산합니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
제주도 관광방향성 비순환 그래프에서 정점을 공유하지 않는 두 경로를 골라 두 경로에 속한 정점 수의 합을 최대로 합니다.보통7동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
비행기 탑승 순서 최적화줄 순서를 유지한 채 좌석 행을 연속된 k개 구역으로 나누고 뒤쪽 구역부터 탑승시켜 총 탑승 난이도를 최소화합니다.보통7동적 계획법구간+1아직 제출이 없습니다2초256 MB채점 가능
기하학 문양주어진 n마다 2행 n열 직사각형 격자와 원형 격자의 스패닝 트리 개수를 10007로 나눈 나머지를 출력합니다.보통7조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
마천루1부터 n까지 높이를 나열할 때 왼쪽과 오른쪽에서 보이는 건물 수가 주어진 값과 일치하는 경우를 셉니다.보통7조합론동적 계획법아직 제출이 없습니다6초512 MB채점 가능
보물 상자최대 12개 보물상자를 여는 순서를 정하고 색 열쇠와 무색 열쇠를 알맞게 써서 자물쇠를 채워 마지막에 남는 열쇠를 가장 많게 만듭니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
델타 사분면가중 트리에서 임의 행성에서 출발해 k개를 제외한 모든 행성을 방문하고 출발점으로 돌아오는 최단 폐회로를 구합니다.보통7동적 계획법트리아직 제출이 없습니다5초128 MB채점 가능
지우기 게임주어진 수열 S의 각 원소보다 작거나 같은 원소를 중복 없이 배정할 수 있는 순서 있는 수열 A의 개수를 셉니다.보통7조합론정렬+2아직 제출이 없습니다1초128 MB채점 가능
NP-hard1부터 1500까지 도시 사이 이동 시간이 주어질 때 작은 번호 도시가 항상 한쪽에 모이도록 모든 도시를 한 번씩 잇는 가장 짧은 경로를 구합니다.보통7동적 계획법구간아직 제출이 없습니다2초256 MB채점 가능
11의 배수가 되는 애너그램0으로 시작하지 않는 N의 서로 다른 숫자 순열 중 11의 배수 개수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
지하철갈아타는 횟수가 가장 적은 지하철 경로 중에서 이동 시간이 가장 긴 경로를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다8초128 MB채점 가능
폭탄 받아라26개 문자 사이의 금지된 인접 규칙 아래에서 채울 수 있는 가장 큰 정사각형 격자의 한 변 길이를 20을 상한으로 구합니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초128 MB채점 가능
잠금 패턴3행 4열 격자에서 S의 점을 피하고 맨해튼 이동 길이 합이 L인 유효 잠금 패턴 수를 셉니다.보통7동적 계획법비트 연산아직 제출이 없습니다5초128 MB채점 가능
수학 숙제앞자리 0을 허용한 N자리 수 중 1부터 6까지 각 수로 나누어떨어지는지 여부가 주어진 조건과 일치하는 개수를 1,000,000,007로 나눈 나머지를 구합니다.보통7행렬정수론+1아직 제출이 없습니다1초128 MB채점 가능
거스름돈 없음구매 내역을 순서대로 구간으로 나누어 각 구간을 동전 하나로 감당하고 남는 동전 합이 최대가 되도록 구하며 모두 감당할 수 없으면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
포고 스틱을 단 소임의의 표적에서 시작해 한 방향으로 점프 길이가 줄지 않게 이동하며 얻는 점수 합 최댓값을 구합니다.보통7동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
보너스 카드가중 추첨에서 두 슬롯 카드와 한 슬롯 카드로 참가할 때 드미트리가 좌석을 얻을 확률을 각각 구합니다.보통7확률동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
끝자리 0이 짝수 개인 팩토리얼0부터 n까지 팩토리얼이 짝수 개의 0으로 끝나는 k의 개수를 각 질의마다 구합니다.보통7정수론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
박스너비 합이 W를 넘지 않게 상자를 왼쪽부터 빈틈없이 나열하고 남은 공간에 들어갈 상자가 남지 않는 순서의 가짓수를 같은 너비는 구분하지 않고 구합니다.보통7동적 계획법조합론아직 제출이 없습니다5초128 MB채점 가능
두 정수의 거리A부터 B까지 모든 순서쌍의 자릿수별 절댓값 차이 합을 구해 1,000,000,007로 나눈 나머지를 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
겁쟁이의 컵다섯 직업이 가진 제한된 타격으로 몬스터에게 L 이상 피해를 주는 조합 중 비용이 가장 적고 동점이면 피해가 작은 경우를 구합니다.보통7동적 계획법정렬아직 제출이 없습니다3초128 MB채점 가능
슈퍼 개미주어진 칸에 개미를 놓고 남은 시간 안에 8방향으로 복제되며 각 개미가 수집한 점수 합을 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
카드 마술관찰한 점프 경로의 카드를 보고 1부터 10 사이 시작점이 같은 마지막 카드에 닿을 확률을 계산합니다.보통7동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
영 다이어그램과 영 태블로주어진 영 다이어그램 각 칸을 1부터 N까지 숫자로 채우되 행은 왼쪽에서 오른쪽으로 감소하지 않고 열은 위에서 아래로 증가하는 경우의 수를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
중위 표기식을 전위 표기식으로공백과 괄호가 제거된 전위 표기식의 모든 가능한 해석 중에서 가장 작은 값과 가장 큰 값을 구합니다.보통7동적 계획법구간+1아직 제출이 없습니다5초128 MB채점 가능
크리스마스트리 방울 옮기기이진 트리의 모든 갈래에서 양쪽 공 개수가 하나 이하로 차이 나도록 공을 최소로 옮기고 불가능하면 impossible을 출력합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
미르코가 이기는 경주 코스Mirko가 Slavko를 이기는 유향 사이클 중 도로 수가 가장 적고 시간 차가 가장 큰 경우를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
배신자숲에서 표시된 정점에 이웃 감시자를 겹치지 않게 배정하고 상호 감시를 금지한 채 감시받는 정점 수를 최대화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
과속 감시 카메라트리의 교차로에 카메라를 최대한 많이 두되 어떤 단순 경로 위 카메라 수도 k개 이하로 유지합니다.보통7그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
유전 공학원소 일부를 지워 남은 수열이 k개씩 같은 값의 블록들로 이루어지게 하며, 가장 길고 사전 순으로 가장 앞선 경우를 출력합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
짝수로 만들 수 있는 모든 수의 합2, 4, 6, 8 숫자의 남은 개수를 넘지 않게 만들 수 있는 서로 다른 수를 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
합병 충동3행 n열 격자에서 인접한 칸끼리 겹치지 않게 짝지어 짝의 곱의 합이 가장 크게 만듭니다.보통7동적 계획법비트 연산아직 제출이 없습니다5초128 MB채점 가능
외계어페이지당 단어 수와 페이지 번호가 주어지면 길이가 짧은 순으로, 길이가 같으면 사전 순으로 정렬한 타일 단어 목록에서 해당 페이지의 첫 단어와 마지막 단어를 출력합니다.보통7조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
최적의 우유 짜기매일 기계 하나의 생산량이 바뀐 뒤 이웃하지 않은 기계를 골라 그날 최대 우유량을 구하고 D일간 합산합니다.보통7세그먼트 트리동적 계획법아직 제출이 없습니다1초128 MB채점 가능
체스로 도미노를 타자N행 3열 정수 보드에 K개의 도미노를 겹치지 않게 놓아 가려진 칸 숫자의 합을 가장 크게 합니다.보통7동적 계획법비트 연산아직 제출이 없습니다3초128 MB채점 가능
하노이의 네 탑네 개의 기둥을 이용해 N개 원판을 마지막 기둥으로 옮기는 최소 이동 횟수를 테스트 케이스마다 출력합니다.보통7동적 계획법수학아직 제출이 없습니다3초128 MB채점 가능
소 십종경기각 소를 한 종목에 배정해 기본 점수와 누적 조건 달성으로 연쇄 지급되는 보너스의 합을 최대화합니다.보통7동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지고유한 접두사나 접미사를 앞이나 뒤에 반복해 붙여 주어진 문자열을 만드는 연산 순서의 가짓수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
바이트컴퓨터-1, 0, 1 수열에서 왼쪽 원소를 오른쪽 이웃에 더하는 연산을 반복해 비내림차순 수열을 최소 횟수로 만들고 불가능하면 BRAK을 출력합니다.보통7동적 계획법배열아직 제출이 없습니다3초512 MB채점 가능
레이저원점에서 쏘는 최대 K개의 광선이 같은 선분을 두 번 맞히지 않으면서 1사분면의 선분을 가장 많이 맞히는 개수를 구합니다.보통7동적 계획법기하+2아직 제출이 없습니다3초512 MB채점 가능
금고 해독루트 트리 각 노드에 숫자를 배정할 때 지정된 위쪽 경로에 금지된 5자리 숫자열이 하나라도 나타나는 경우의 수를 1234567로 나눈 나머지를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
샤오롱바오N개 만두를 먹는 순서를 정해 먹은 만두가 범위 안에 남은 만두에 더하는 보너스를 합해 전체 맛이 가장 커지도록 합니다.보통7동적 계획법구간아직 제출이 없습니다1초128 MB채점 가능
스키원점에서 일정한 하강 속도와 제한된 횡방향 가속도로 도달할 수 있는 목표물을 가장 길게 방문하고 동점인 경우 사전 순으로 가장 앞선 번호 순서를 출력합니다.보통7동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
수열 나누기수열을 연속된 k+1개 구간으로 나누어 절단 점수 합이 최대가 되는 분할을 구하고 점수와 절단 위치를 출력합니다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
늑대인간 게임정확히 W명이 늑대인간이면서 모든 고발과 변호 조건을 만족하는 역할 배정 수를 1000000007로 나눈 나머지로 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
조기 시험 대피N행 강당에 앉은 M명이 앞문이나 뒷문으로 빠져나갈 때 통과 인원과 방 혼잡에 따른 비용 합을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
호텔트리에서 세 쌍의 거리가 모두 같은 서로 다른 세 마을의 개수를 셉니다.보통7트리동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
작은 새1번 나무에서 n번 나무까지 최대 k칸씩 점프하면서 출발 나무보다 낮지 않은 나무에 착지한 횟수를 최소화합니다.보통7동적 계획법스택+1아직 제출이 없습니다2초256 MB채점 가능
짐 싸기상점에서 배낭을 가장 적게 사서 모든 짐을 쪼개지 않고 용량 안에 나눠 담습니다.보통7동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
팀 나누기각 학생의 팀 크기가 주어진 구간 안에 들도록 줄을 연속된 팀으로 나누어 팀 수를 최대화하고 그 경우의 수를 셉니다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
암호첫 K개 대문자로 만든 길이 N 문자열 중 ABCBC와 ABABC를 부분 문자열로 포함하지 않는 개수를 1,000,000,009로 나눈 나머지를 구합니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
금광가중치가 있는 점들을 축에 평행한 직사각형 하나로 둘러싸서 포함된 가중치 합을 최대로 만듭니다.보통7동적 계획법누적 합+1아직 제출이 없습니다3초256 MB채점 가능
파발마원형으로 연결된 역들에 흩어진 청원을 모두 한양까지 옮길 때 마릿값과 걸린 날짜를 합한 비용이 가장 작아지는 이동 계획을 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초64 MB채점 가능
다리 철거임의의 섬에서 출발하여 다리 길이만큼 이동과 제거에 시간을 들여 트리의 모든 다리를 가장 짧은 총 시간으로 제거합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
매트리스 얼룩 지우기m행 n열 매트리스에 찍힌 얼룩 칸을 3x3 블록으로 모두 덮을 때 필요한 도구의 최소 개수를 구합니다.보통7동적 계획법비트 연산아직 제출이 없습니다3초256 MB채점 가능
스위치 배열제한된 토글 규칙으로 주어진 비트열을 모두 0으로 만드는 최소 횟수를 각 테스트 케이스마다 구합니다.보통7재귀동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
엠티각 학생이 지명한 한 명이 함께 타야만 버스에 탈 수 있을 때 조건을 어기지 않으면서 최대 k석까지 태울 수 있는 가장 많은 인원을 구합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
도로 공사양쪽 끝에서 도착한 차를 한 차로로 통과시켜 제한을 초과해 대기하는 운전자를 가장 적게 만듭니다.보통7동적 계획법시뮬레이션아직 제출이 없습니다1초512 MB채점 가능
현상금 사냥꾼 정은x좌표 순으로 정렬된 모든 행성을 가장 왼쪽에서 가장 오른쪽까지 두 개의 단조 경로로 나누어 전체 이동 거리를 최소화합니다.보통7동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
부교 놓기행마다 주어진 물 구간으로 이루어진 강에서 양쪽 강둑에 닿는 가장 작은 연결 집합의 크기를 구합니다.보통7최단 경로동적 계획법아직 제출이 없습니다1초256 MB채점 가능
쇼핑입구에서 출발해 주어진 순서 제약을 지키며 일렬로 늘어선 N개 상점을 모두 방문하고 출구에 도착하는 가장 짧은 이동 거리를 구합니다.보통7동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
원형 숫자열 나누기원형 숫자 문자열을 연속된 K개 부분으로 나누어 가장 큰 부분의 값을 가장 작게 만들고 그 값을 출력합니다.보통7이분 탐색동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
원과 구슬매 차례 화살표를 따라 구슬 하나를 다음 원으로 옮기고, 양쪽이 최선을 다할 때 선공과 후공 중 이기는 쪽을 고릅니다.보통7게임 이론트리+1아직 제출이 없습니다1초256 MB채점 가능
케밥 하우스간격이 t+1 이상인 꿈 초 집합 중 각 케밥의 빠진 재료가 q_i-x_i 이하인 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
최소 길이 반복 인코딩소문자로 이루어진 각 문자열을 반복 횟수와 괄호 표기로 압축할 때 가장 짧은 인코딩 길이를 구합니다.보통7동적 계획법문자열아직 제출이 없습니다5초256 MB채점 가능
일반화된 로마 숫자로마 숫자 문자열에 뺄셈 규칙의 모든 괄호 배치를 적용해 얻을 수 있는 서로 다른 값을 모두 오름차순으로 구합니다.보통7동적 계획법구간+1아직 제출이 없습니다3초256 MB채점 가능
검은 돌과 흰 돌검은 돌이 흰 돌보다 모두 앞에 오도록 돌 줄을 재배열할 때 먼 교환은 A를 내고 이웃 교환은 A에서 B를 뺀 값을 내서 합계를 가장 작게 합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초256 MB채점 가능
이름 나누기2N개 이름을 거리와 대로에 N개씩 나누어 모든 교차로 표지판에 적히는 최단 구분 접두사 길이 합을 최소화합니다.보통7트라이동적 계획법아직 제출이 없습니다3초256 MB채점 가능
요트 두 척제안된 이용 구간 중 어느 날도 세 개 이상 겹치지 않게 골라 합계 금액을 최대로 합니다.보통7동적 계획법구간+1아직 제출이 없습니다1초256 MB채점 가능
경운기1, 2, 4와 같이 2의 거듭제곱만큼 오른쪽이나 위쪽으로만 이동해 가로 A 세로 B 직사각형 안에서 도달할 수 있는 좌표 개수를 셉니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
블록 합치기 게임도착하는 2의 거듭제곱 블록을 좌우 끝에 붙이고 이웃한 같은 길이를 반복해 합쳐 하나의 블록으로 만들 수 있는지 판단하고 가장 작은 방향 문자열을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다10초256 MB채점 가능
어휘물음표를 모두 소문자로 채워 세 단어가 서로 다르고 사전 순으로 정렬되도록 만드는 경우의 수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초256 MB채점 가능
외계 침략자각 외계인은 정해진 시간 구간 안에 파괴해야 하며 위력 R인 폭탄은 R만큼 연료를 소모하고 터뜨린 시각에 있으면서 거리가 R 이하인 외계인을 모두 제거하므로 총 연료가 최소가 되도록 배치합니다.보통7동적 계획법분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
왜판원 순회최대 14개 정점으로 이루어진 그래프에서 총 길이가 정확히 L인 해밀턴 사이클이 존재하는지 판정합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다9초256 MB채점 가능
금고의 비밀번호고리의 각 회전마다 ?를 +, -, *로 바꾸고 괄호 순서에 따른 최솟값과 최댓값의 숫자를 이어서 출력합니다.보통7동적 계획법구간아직 제출이 없습니다1초256 MB채점 가능
탁구 팀 줄 세우기약한 학생부터 K명씩 순서대로 묶이도록 가장 적은 빼내어 끼워넣기로 줄을 다시 세웁니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초64 MB채점 가능
나이트M이 최대 4이고 N이 최대 10^9인 보드에서 서로 공격하지 않는 나이트 배치를 1000000009로 나눈 나머지로 셉니다.보통7동적 계획법행렬+1아직 제출이 없습니다60초256 MB채점 가능
안테나두 통신사 전용 안테나와 공용 안테나를 써서 모든 집 구간을 가장 적은 비용으로 덮습니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
아파트 평면도N by M 바닥을 바깥 경계에 닿는 정수 변 직사각형들로 빈틈없이 채워 면적과 K의 편차 제곱합을 최소화합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초64 MB채점 가능
LR각 ?를 허용된 문자로 채워 만들 수 있는 올바른 L과 R 식 중 값이 가장 큰 경우를 구하고, 없으면 invalid을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
뱀 게임앞으로 이동하거나 한 칸 올라가며 방향을 바꾸는 뱀을 움직여 모든 사과를 가장 적은 버튼 입력으로 먹습니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초32 MB채점 가능
프리스비최대 20마리 중 일부를 골라 순서대로 쌓아 높이 H 이상을 만들 때 남는 힘의 최솟값을 가장 크게 합니다.보통7동적 계획법정렬아직 제출이 없습니다1초256 MB채점 가능