cho.sh

문제

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

전체 결과문제 7389개
제목난이도유형정답자시간 제한메모리 제한채점
석판 자르기N x N 돌판을 가로/세로 방향이 번갈아 바뀌는 직선 절단으로 반복해서 잘라, 모든 조각이 불순물 없이 정확히 하나의 결정을 포함하게 만드는 방법의 수를 구합니다.어려움8동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능
제곱수 부분문자열이 없는 수10^18 이하의 N이 주어질 때, 완전제곱수를 부분 문자열로 포함하지 않는 N 이상의 최소 정수를 구하는 문제입니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초1024 MB채점 가능
드라이브가중치가 있는 무방향 그래프에서 S에서 T까지 이동할 때, 지금까지 사용한 도로 비용의 최소·최대 범위를 벗어나는 도로를 쓸 때마다 추가로 드는 비용의 총합을 최소화하는 경로를 찾는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
약수 부분수열N에서 자신을 나누는 부분수열(전체는 제외)의 자릿수를 반복해서 지워 가장 긴 수열을 만들고, 길이가 같으면 사전순으로 가장 작은 수열을 구하는 문제입니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
엉킨 실 매듭색깔별로 두 번 등장하는 실의 끝점들을 인접한 끝끼리 묶어 하나의 큰 고리로 만드는 유효한 결합 순서의 개수를 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
드라이브 투어도시 1에서 N까지 증가하는 경로와 N에서 1까지 감소하는 경로가 끝점 외에는 겹치지 않도록 선택해 방문 도시 수를 최대화하는 경로를 구하는 문제입니다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
점 연결하기3xN 격자의 모든 점을 정점으로 사용하고 8방향 인접만 변으로 쓰는 단순 폴리곤의 개수를 N이 최대 10억일 때 1,000,000,000으로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
모둠학생들을 생일 순서로 나열한 뒤 연속된 그룹으로 분할하여, 같은 그룹의 비친구 쌍과 다른 그룹의 친구 쌍 수를 최소화하는 분할을 찾는 문제입니다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초256 MB채점 가능
쉬운 그룹 매칭텍스트 수열과 두 패턴이 주어질 때 각 패턴의 그룹 매칭 위치 수를 구하고, P1·n·P2 형태의 패턴에서 매칭 수를 최대화하는 가장 작은 n과 그때의 매칭 수를 계산합니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다30초1536 MB채점 가능
전구 숫자스위치와 전구를 잇는 선이 교차하면 눌러도 불이 꺼지는 구조에서, 만들 수 있는 이진수들을 오름차순으로 정렬했을 때 K번째 값을 구하는 문제입니다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
트리 분할가중치 트리에서 정점 K개를 선택해 양 끝점이 같은 그룹(선택/비선택)에 속하는 변들의 가중치 합을 최소화하고 선택한 정점 목록을 출력합니다.어려움8동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
화물차 수거 경로창고가 뿌리인 트리에서 각 지점의 화물을 용량 10인 트럭으로 나누어 운반할 때 총 이동 거리를 최소화하는 운행 계획을 출력합니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
마지막 사진 찍기뒤에서 앞으로 각 행의 길이가 줄어드는 계단 모양 배열에, 행은 좌에서 우로, 열은 뒤에서 앞으로 모두 감소하도록 서로 다른 키를 배치하는 표준 영 태블로 개수를 구하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
화성 박테리아 배열이진 트리의 각 내부 노드에서 좌우 서브트리 순서를 뒤집을지 결정해 최종 리프 배열에서 인접한 쌍의 거리 합을 최소화하는 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
스택 트럭 운전사글자를 스택에 넣거나 꺼내는 간선들로 이루어진 그래프에서, 스택 규칙을 지키며 K km 이내로 도시 1에서 N까지 가는 경로 수를 세는 문제입니다.어려움8동적 계획법스택+1아직 제출이 없습니다3초128 MB채점 가능
비숍 낙서2N x 2N 체스판에서 두 비숍을 K번 이동시켜 그동안 어느 비숍의 시야에도 없던 칸들의 합이 최대가 되도록 하는 문제입니다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
나는 위대한 슈퍼스타KN명의 참가자가 M개 장르에서 받은 점수가 각 장르별로 정렬되어 주어질 때, 각 참가자가 최대 한 장르만 선택하도록 하여 K명을 뽑아 총점을 최대화하는 문제입니다.어려움8그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
검은 직사각형최대 1000x1000 격자에서 모든 칸이 검은색이고 칸이 2개 이상인 두 사각형을 서로 겹치지 않게 고르는 방법의 수를 10007로 나눈 나머지로 구합니다.어려움8누적 합조합론+1아직 제출이 없습니다1초128 MB채점 가능
팬케이크 재료 사러 가는 길정점 1에서 출발해 K분 이내에 도로를 지나며 상점에서 네 가지 재료를 모두 구매하고 다시 정점 1로 돌아오는 방법의 수를 세는 문제로, (정점, 재료조합) 상태의 행렬 거듭제곱으로 큰 K를 처리해야 합니다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
택배 배달첫 열과 마지막 열에서만 상하 이동이 가능한 격자에서, 주어진 순서대로 목적지들을 방문할 때 드는 최소 비용을 구합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
수박 던지기 게임최대 20명의 학생과 최대 10억 주기에 걸쳐 받은 수박 개수의 홀짝에 따라 던지는 개수가 달라지는 과정을 시뮬레이션하여 총 던진 수박 수를 구하는 문제로, 행렬 거듭제곱이나 주기 탐지가 필요합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
사과의 개수최대 10^15까지의 범위 [A,B]에서 각 수를 연속된 같은 숫자 그룹으로 나눠 계산한 값의 합을 자릿수 DP로 구하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
주기율표열 높이가 주어진 히스토그램 모양 표에서, 같은 행에서 사이 열들이 모두 그 높이에 닿을 때만 인접하다고 볼 때 서로 인접하지 않게 K개의 기체를 놓는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
메뚜기N×N 격자에서 특수한 이동 규칙과 꽃잎 수가 엄격히 증가해야 하는 조건 아래 시작 칸에서 방문 가능한 최대 꽃 개수를 구합니다.어려움8동적 계획법행렬+1아직 제출이 없습니다4초128 MB채점 가능
개구리 왕눈이리프 1에서 N까지 오른쪽 또는 위쪽 축 방향 이동만 허용되고 이동마다 K의 힘이 소모될 때, 파리를 먹어 얻는 힘을 최대로 남기는 경로를 찾는 문제입니다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
자전거 경주각 도로가 최대 하나의 사이클에 속하는 그래프에서, 도로를 최대 한 번씩 사용해 도시 1에서 끝나는 가장 긴 경로의 길이를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
허용된 숫자로 만든 배수1부터 10^11 범위에서 X의 배수이면서 모든 자릿수가 허용된 숫자 집합에 속하는 수의 개수를 구하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
고속도로 구매구간별 매입 비용과 트럭별 경로 및 통행료, 그리고 방향별 최대 K대 제한이 있을 때 도로 매입비와 통행료 합의 최소값을 구하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
벽 쌓기블록의 크기와 비용, 두 날의 벽 실루엣이 주어질 때 수평/수직 배치로 벽을 완성하는 최소 비용을 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
쥐덫N x N 격자에서 각 행마다 연속된 K개의 칸을 골라 제거하되, 좌우와 상하로 통로가 생기지 않게 하면서 제거량을 최대화하는 문제입니다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
과학자격자 미로 안에서 보이지 않는 쥐가 상자 가장자리를 밀어 발생시킨 상자 이동 기록이 주어질 때, 이를 만족하는 쥐의 최소 이동 횟수를 구합니다.어려움8BFS동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
코끼리N개의 서로 다른 좌표점이 주어질 때 x, y 모두 증가하는 최장 부분열의 길이와 그런 최장 부분열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다3초128 MB채점 가능
테트리스 같은 게임세 개의 스택형 열에 순서대로 오는 문자를 넣을 때, 같은 문자가 연속된 그룹 크기별 점수를 최대화하도록 열을 선택하는 방법을 찾는 문제입니다.어려움8동적 계획법구현+1아직 제출이 없습니다1초128 MB채점 가능
광고 배치최대 7일 범위의 상대적 표시 패턴을 가진 N개의 배너 요청을 순서대로, 하루 최대 K개까지 배치해 시작일부터 마지막 표시일까지 걸리는 기간을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
화성인의 DNA 공식DNA 문자열을 반복 횟수가 붙은 중첩 괄호 표기법으로 최소 길이로 압축하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
강 위의 배각 배가 정해진 고정 위치를 포함하도록 길이만큼 겹치지 않게 강 위에 배치해 잡는 물고기 총량을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
가축을 화물칸에 싣기동물들을 최대 M명씩 최대 K개의 연속 구간(화물차)으로 나누고 각 차량 안에서 공격자·보호자 관계로 연쇄적으로 결정되는 생존자를 계산해 생존자 수를 최대화하는 문제입니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
게임격자에서 두 플레이어가 아래, 오른쪽, 대각선 방향으로 말을 옮기며 음식으로 점수를 얻는 게임에서, 각 시작 위치마다 최적 플레이 시 이기는 사람을 구합니다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
웨딩 기차 춤N명의 하객을 한 줄로 세우면서 K명의 가족 구성원의 상대적 순서는 유지한 채 인접 키 차이의 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
요트 경주원형으로 배치된 항구들 사이의 방향 그래프에서, 첫 스테이지만 예외적으로 한 번 교차를 허용하며 나머지 현들은 교차하지 않도록 하는 가장 긴 경로를 찾고 그 길이와 가능한 가장 작은 시작 항구를 구하는 문제입니다.어려움8동적 계획법기하+1아직 제출이 없습니다3초32 MB채점 가능
삽입 정렬과 퀵 정렬의 비교 횟수1부터 N까지의 순열 중 삽입 정렬 비교 횟수가 퀵 정렬 비교 횟수보다 1 이상 X 이하만큼 큰 경우의 수를 1234567로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
울타리주어진 구멍들 중 일부를 선택해 볼록 다각형 울타리를 만들 때, 기둥 20개당 20유로와 울타리 밖 나무 1개당 111유로를 더한 총 비용을 최소화하는 문제입니다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
주문 선택과 기계 대여주문별 수익과 기계 임대비, 기계별 구매비가 주어질 때 이익을 최대화하도록 주문 수락 여부와 기계 구매/임대를 결정하는 문제로 최대 유량 최소 절단으로 해결합니다.어려움8그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
연결 (Connect)미로 형태의 보드에 놓인 말들을 짝지어 서로 겹치지 않는 경로로 연결할 때 전체 경로 길이의 합을 최소화하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다0.5초32 MB채점 가능
이동 서비스비용 행렬과 요청 순서가 주어질 때, 세 명의 직원을 이동시켜 모든 요청을 순서대로 처리하는 최소 총 비용을 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초128 MB채점 가능
기념비구멍이 있는 3차원 격자에서 세 축 중 어느 방향으로도 정사각형 면을 놓을 수 있는 a x a x b 직육면체를 정상 큐브로만 채워서 4ab를 최대화하는 문제입니다.어려움8이분 탐색행렬+2아직 제출이 없습니다5초128 MB채점 가능
RLE 압축커스텀 RLE 방식으로 코드를 디코딩한 뒤, 같은 문자열로 디코딩되는 코드 중 가장 짧은 길이를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
움직이는 로봇여러 로봇의 명령어를 일부 삭제해서 모두 같은 좌표에서 멈추게 할 때 삭제 횟수의 최소 총합과 그 좌표(동일하면 사전순 최소)를 구하는 문제입니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
벌집 경로의 최대 합육각형 벌집 모양 격자에서 대각선 아래로만 이동하는 경로의 최대 합을 구하되, 한 행에서 최댓값을 그 행의 임의 위치로 한 번 옮길 수 있는 문제입니다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
욕설주어진 문자열이 특정 문맥 자유 문법에 맞는 단어인지 판별하고, 같은 길이에서 알파벳 순서상 다음 단어를 찾아 출력하는 문제입니다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
육각형 필지육각형 격자 위에 놓인 네 개의 연결된 구역을 모두 이어 붙이는 데 필요한 최소 매입 부지 수를 구하는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
번들링허용된 번들 템플릿과 명령어 간 의존 관계가 주어질 때, 명령어들을 패킹하는 데 필요한 최소 번들 수와 그 조건에서의 최소 스톱 수를 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
맥시마이저 최소화구간 정렬 연산들의 파이프라인에서 순서를 유지한 채 최소 개수만 남겨도 마지막 위치가 항상 전체 최댓값이 되도록 하는 부분열의 길이를 구하는 문제입니다.어려움8그리디구간+1아직 제출이 없습니다1초512 MB채점 가능
합창단노래 쌍마다 최소 교체 인원을 계산한 뒤, 최대 6곡의 순서를 모두 고려해 전체 교체 횟수 합을 최소화하는 문제입니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
즉시 배송정점이 18개 이하인 그래프에서 두 명의 운전자가 1번 정점에서 출발해 전체 정점을 나눠 방문할 때, 두 사람 중 더 오래 걸리는 이동 시간을 최소화하는 문제입니다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
계산왕 연산군숫자별 이항 연산 테이블이 주어질 때, a부터 b(최대 10^18)까지의 수를 왼쪽에서 오른쪽으로 결합한 결과를 자릿수 DP로 계산하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
선인장 혁명주어진 선인장 그래프를 크기가 n/k로 같은 k개의 연결된 구역으로 나눌 수 있는지 판별하는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
여정두 그래프에서 목표 노드까지의 최단거리가 매번 엄격히 감소하도록 도로와 오솔길을 번갈아 사용하는 가장 긴 경로 길이를 구하거나 무한대인지 판별합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
너무나도 운 좋은1부터 n(최대 10^12)까지 정수 중 각 수가 자신의 각 자릿수 합으로 나누어지는 것의 개수를 세는 문제로, 자릿수 합을 고정한 digit DP가 필요합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
펀드 운용최대 8개 종목의 일별 가격이 주어질 때, 종목별/전체 로트 보유 한도를 지키며 하루에 매수·매도·대기 중 한 행동만 골라 마지막에 모든 포지션을 청산했을 때의 최대 현금을 구합니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
크로스와 크로스1×n 보드에 번갈아 표시를 놓아 연속 3칸을 먼저 만드는 사람이 이기는 게임에서, n(최대 2000)이 주어졌을 때 최적 플레이 시 승자를 구합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
국내 네트워크아파트를 모두 연결하는 신장 트리를 고르고 각 간선에 두 종류의 케이블을 재고 제한 안에서 배정해 최소 비용을 구하거나 불가능함을 판정합니다.어려움8최소 신장 트리동적 계획법+1아직 제출이 없습니다2초64 MB채점 가능
도로망 연결최대 30개 도시로 이루어진 초기 그래프가 주어질 때, 무작위로 변을 추가해 그래프가 완전히 연결될 때까지 필요한 기대 횟수를 정확한 분수로 구하는 문제입니다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초128 MB채점 가능
다리 놓기가중치 트리에서 k개의 도로를 골라 더 빠른 속도로 바꿔 모든 정점 쌍의 이동 시간 합을 최소화하고, 동일하면 사전순으로 가장 작은 답을 구하는 문제입니다.어려움8트리그리디+2아직 제출이 없습니다2초64 MB채점 가능
벌 정원좌표가 주어진 나무 형태의 벌집 도로망에서 새 도로 하나를 추가해 왕복 순회 거리를 최대로 줄이는 두 지점을 찾는 문제입니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초64 MB채점 가능
열차 지연매시간 반복 운행하며 확률적으로 지연되는 열차 시간표에서 출발지부터 목적지까지 기대 총 이동시간의 최솟값을 정확한 분수로 구합니다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
땅 팔기격자의 각 칸을 사각형의 남동쪽 모서리로 볼 때, 그 칸에서 끝나는 모두 잔디인 사각형의 최대 둘레를 구하고 둘레별 개수를 출력하는 문제입니다.어려움8동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
티켓 투 라이드가중치 그래프와 네 쌍의 도시가 주어질 때 네 쌍을 모두 연결하는 부분그래프의 최소 총 비용을 구합니다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
비밀 코드: 가장 큰 수잡음이 섞인 문자열에서 언어를 하나로 고정하거나 자릿수마다 다른 언어를 써도 되는 두 조건 아래 가능한 최대의 숫자를 부분열 매칭으로 찾는 문제입니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다3초128 MB채점 가능
소프트웨어 산업 혁명와일드카드 패턴(?와 *)과 텍스트가 주어질 때, 패턴 전체와 일치하는 텍스트의 부분 문자열 중 복잡도가 가장 작은 것을 찾고 없으면 -1을 출력합니다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
ACGURLE로 인코딩된 RNA 유사 문자열에서 C-G 쌍을 최대 K개까지 허용하며 교차하지 않는 A-U, C-G 쌍의 최대 개수를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
풍선 수집특정 위치와 시간에 떨어지는 풍선들을 용량 3인 로봇이 원점 창고에 모두 저장하도록 잡을 때 드는 최소 가중 이동 비용을 구하거나, 잡을 수 없는 첫 풍선을 찾는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
스무고개m개의 이진 특징으로 구분되는 n개의 물체 중 숨겨진 물체를 찾기 위해 최악의 경우 필요한 최소 질문 수를 구하는 문제입니다.어려움8비트 연산동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
키워드 검색최대 12개의 기본 문자열을 모두 한 번씩 이어붙인 문자열 중 하나가 텍스트에서 나타나는 시작 위치 수를 구하는 문제입니다.어려움8문자열 매칭비트 연산+2아직 제출이 없습니다10초128 MB채점 가능
보물 다이빙가중치가 있는 무방향 동굴 그래프와 최대 8개의 보물 동굴, 산소 한도가 주어질 때, 동굴 0에서 출발하고 돌아오면서 예산을 넘지 않고 회수할 수 있는 보물 개수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
마법 제작다이아몬드 비용이 붙은 이진 제작 조리법이 주어질 때, 각 목표 글로우 스톤 문자열을 'A'에서 만들 수 있는지 판정하고 최소 다이아몬드 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
서로소 정규 표현식두 정규 표현식이 주어질 때 둘 다에 매칭되는 비어 있지 않은 문자열이 있는지 판정하고, 있으면 가장 짧고 사전순으로 가장 앞선 문자열을 출력한다.어려움8동적 계획법BFS+2아직 제출이 없습니다2초128 MB채점 가능
위대한 사기꾼0부터 n까지의 정수 중 k진법과 -k진법 표현이 같은 것의 개수를 센다. n은 10^15까지, k는 1000까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
특공대병사들을 연속한 구간으로 나누고 각 구간의 합을 오목 이차식에 넣어 얻는 점수의 총합이 최대가 되도록 분할한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초64 MB채점 가능
순찰마을 1에서 출발해 모든 도로를 순찰하는 최단 폐회로의 길이가 최소가 되도록, 트리에 길이 1인 지름길 K개(1 또는 2)를 놓을 위치를 정하고 그 최소 총 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
기름 파기석유 매장량이 적힌 M×N 격자에서 겹치지 않는 K×K 정사각형 세 개를 골라 덮는 값의 합이 최대가 되도록 배치하는 문제로, 격자 크기는 최대 1500×1500이다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
ATM각 교차점에 현금이 있는 방향 그래프에서 시작점에서 식당까지 걷는 동안 방문한 교차점의 현금을 한 번씩만 합산해 얻을 수 있는 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
피오르에 다리 놓기각각 하나의 피오르를 가로지르는 정수 길이 다리를 선택해, 전체 다리 길이가 m을 넘지 않으면서 절약되는 도로 길이를 최대로 만든다.어려움8기하동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
사격 연습3차원 공간의 점 n개가 주어질 때 모든 점을 지나는 직선의 최소 개수를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
텔레포트 탈출!출구가 있는 격자 미로에서 각 단계마다 인접한 빈 칸으로 걷거나 열린 칸 중 하나로 무작위 순간이동할 수 있을 때, 출구에 도달하기까지 필요한 기대 걸음 수의 최솟값을 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다1초128 MB채점 가능
벌레주어진 성장 규칙으로 단일 세포에서 시작해 매일 임의의 세포 부분집합이 분열할 때 목표 구조까지 가는 최소 일수를 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다2초128 MB채점 가능
신문 배달주소가 N+1개이고 도로가 정확히 N개일 때, 0번 사무실에서 시작해 모든 주소를 배달하고 학교까지 가는 최소 시간을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
이혼최대 24채의 집 중에서 합이 같은 두 개의 서로소 부분집합을 골라 공통 합을 최대로 만들고, 남는 집들의 가치 합을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다30초128 MB채점 가능
스택 머신각 출발지와 도착지에 대해 승객이 타고 내리는 순서가 스택 규칙을 지키며 시작과 끝에서 비어 있는 최단 경로의 길이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
루트로 회전시키기이진 트리에서 각 노드를 한 번씩 루트로 회전시킨 뒤의 트리 높이를 모두 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
로켓 단주어진 순서를 지키며 질량 합이 10000kg 이하이고 순추력이 음수가 되지 않도록 단들을 골라, 연료를 모두 소진한 뒤의 최종 속도를 최대로 만든다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
버스 기사 승재호텔, 출발점, 관광지가 있는 그래프에서 절반 규칙을 지키며 모든 호텔을 태우고 내려주는 최단 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
피보나치 단어비트 패턴 p와 100 이하의 n이 주어질 때, 길이가 지수적으로 커지는 피보나치 단어 F(n) 안에서 p가 겹쳐서 나타나는 횟수를 센다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
로봇 청소기볼록 다각형과 내부의 시작점이 주어질 때, 모든 변에 닿은 뒤 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
칩 설계N x N 칩에 위젯을 최대한 놓되 각 행과 열의 부품 수가 같고 어떤 행이나 열도 전체 부품 수의 A/B를 넘지 않도록 하는 최대 개수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다10초128 MB채점 가능
기계 공작소D일 동안 기계를 한 대씩만 보유하면서 사고팔 수 있을 때, 마지막 날 얻게 되는 최대 금액을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
마법 지팡이막대를 이루는 연속한 선분 구간을 서로 겹치지 않게 나누어 각각을 원에 내접하는 다각형으로 닫을 때, 만들 수 있는 다각형 넓이 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다8초128 MB채점 가능
피라미드돌의 개수가 주어질 때, 높이가 2 이상인 서로 다른 높은 피라미드와 낮은 피라미드만으로 모든 돌을 정확히 사용하는 최소 개수의 조합을 찾고, 크기를 사전순으로 최대화하며, 불가능하면 impossible을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
갱단1번가 1번 애비뉴에서 출발해 동쪽과 남쪽으로만 이동하며 그린 라인에 처음 닿는 지점을 기준으로 재귀적으로 정의된 OG 순서로 모든 경로를 정렬하고, M번째 경로를 출력하거나 경로가 부족하면 ERROR를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
카풀n명을 정원 5인 승용차에 최소 대수로 나누고, 각 차가 태운 사람의 볼일 지점을 거쳐 조의 집까지 가는 시간의 최댓값을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능