cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
신호 장애두 개의 레일을 순환하는 열차들이 임의로 흩어져 있을 때, 방향 전환을 허용하며 균등하게 재배치하는 데 필요한 최소 시간을 구하는 문제입니다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
순위 정렬서로 다른 점수 n개를 내림차순으로 정렬하기 위해 원소 하나를 옮기는 연산(비용 i+j)의 최소 총비용 이동 순서를 출력하는 문제입니다.어려움8그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
비용가중치 그래프에서 두 정점이 분리될 때까지 가장 작은 가중치 간선을 반복 제거하는 과정의 비용을 모든 정점 쌍에 대해 합산해 1e9로 나눈 나머지를 구하는 문제입니다.어려움8유니온 파인드최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
병원인구와 두 병원 마을이 있는 나무 형태 도로망에서, 도로 개선 예산과 최저 통행시간 제한을 지키며 병원까지의 총 이동시간 또는 최대 이동시간을 최소화하는 문제입니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드 배열N장의 카드 중 k장을 골라 배치할 때 위치 간 대소 제약 P개를 만족하면서 만들 수 있는 최대값과 최소값의 차이를 1,000,000,007로 나눈 나머지로 구합니다.어려움8위상 정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
전구 숫자스위치와 전구를 잇는 선이 교차하면 눌러도 불이 꺼지는 구조에서, 만들 수 있는 이진수들을 오름차순으로 정렬했을 때 K번째 값을 구하는 문제입니다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
비숍 배치 2장애물이 있는 N by N 체스판에서 서로 공격할 수 없도록 놓을 수 있는 비숍의 최대 개수를 구합니다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 분할가중치 트리에서 정점 K개를 선택해 양 끝점이 같은 그룹(선택/비선택)에 속하는 변들의 가중치 합을 최소화하고 선택한 정점 목록을 출력합니다.어려움8동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
고속버스 노선세 나라 도시들 사이에 주어진 N개의 출발-도착 노선에 남은 도시들을 국가 제약을 지키며 중간 정류지로 배정해 완성된 노선을 출력하는 문제입니다.어려움8그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
버스 노선차수가 10 이하인 트리에서 모든 정점을 덮고 모든 도로를 정확히 한 번씩 쓰는 리프-리프 경로들로 분할하되 최장 경로 길이를 최소화하거나 불가능함을 판정하는 문제입니다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
교차점 개수사각형 둘레의 점 쌍들을 내부 곡선으로 연결할 때 교차점 개수를 최소화하고, 그 최적해들 중 한 곡선이 가질 수 있는 최대 교차 수를 구하는 문제입니다.어려움8그래프조합론+1아직 제출이 없습니다1초128 MB채점 가능
화물차 수거 경로창고가 뿌리인 트리에서 각 지점의 화물을 용량 10인 트럭으로 나누어 운반할 때 총 이동 거리를 최소화하는 운행 계획을 출력합니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
삼각 N-Queen삼각형 체스판에서 서로 공격하지 않는 퀸을 floor((2N+1)/3)개만큼 배치하는 최적 배치와 그 개수를 N마다 출력해야 합니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
나는 위대한 슈퍼스타KN명의 참가자가 M개 장르에서 받은 점수가 각 장르별로 정렬되어 주어질 때, 각 참가자가 최대 한 장르만 선택하도록 하여 K명을 뽑아 총점을 최대화하는 문제입니다.어려움8그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 단어한 명은 항상 맨 오른쪽 조각을 가져가고 다른 한 명은 최적으로 골라 사전순으로 가장 작은 단어를 만들 수 있는 게임을 시뮬레이션해서 승패를 비교합니다.어려움8그리디게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
CHUCK행렬에서 행과 열을 회전시키고 각 행과 열을 한 번씩 음수로 뒤집을 수 있을 때 얻을 수 있는 전체 원소 합의 최댓값을 구합니다.어려움8행렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
홍준이와 울타리널빤지 높이가 주어질 때 너비 X 롤러 작업들을 최적으로 적용해 칫솔로 칠해야 할 최소 면적과 그 면적을 달성하는 최소 롤러 횟수를 구하는 문제입니다.어려움8스택분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
비례대표부분 개표 결과가 주어질 때, 남은 표의 분배 방식에 따라 각 정당이 5% 봉쇄조항과 동트식 배분에서 얻을 수 있는 최대 및 최소 의석수를 구합니다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
고속도로N대 트럭의 입구 티켓을 출구 지점에 재배정할 때 자기 티켓을 받지 못하는 제약 아래 절댓값 통행료 합을 최소화하는 문제입니다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
장난감 탱크N by N 보드 위 N개의 탱크를 각 행과 열에 하나씩 배치하도록 최소 이동 횟수로 옮기고 실제 이동 경로를 출력해야 합니다.어려움8그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
빵집 줄 순서친구 관계가 주어질 때, 정해진 삽입 규칙에 따라 사람들이 줄을 서서 최종 줄이 1부터 N까지가 되도록 하는 도착 순서를 찾거나 불가능함을 판별합니다.어려움8그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
벽 쌓기블록의 크기와 비용, 두 날의 벽 실루엣이 주어질 때 수평/수직 배치로 벽을 완성하는 최소 비용을 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
쥐덫N x N 격자에서 각 행마다 연속된 K개의 칸을 골라 제거하되, 좌우와 상하로 통로가 생기지 않게 하면서 제거량을 최대화하는 문제입니다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
양 복제각 기계의 양이 정확히 목표 용량에 도달하도록 소수를 입력하고 CLONE 명령으로 배수를 늘리는 과정을, 한 번에 최대 M개까지 지정할 수 있는 제약 아래 최소 명령 수로 구성하는 문제입니다.어려움8그리디정수론+2아직 제출이 없습니다1초128 MB채점 가능
이미지 정사각형 길이순서대로 그려진 K개의 정사각형이 겹쳐 만든 최종 색상 격자가 주어질 때, 각 색깔마다 가능한 정사각형 한 변의 최소·최대 길이를 구하는 문제입니다.어려움8행렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
기차표 검사기차역별 승차/하차 인원이 주어질 때, 검사 구간 규칙에 따라 검사받지 못하는 승객 수의 최솟값과 최댓값을 모든 가능한 배정 중에서 구합니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
테트리스 같은 게임세 개의 스택형 열에 순서대로 오는 문자를 넣을 때, 같은 문자가 연속된 그룹 크기별 점수를 최대화하도록 열을 선택하는 방법을 찾는 문제입니다.어려움8동적 계획법구현+1아직 제출이 없습니다1초128 MB채점 가능
크레인두 개씩 공이 든 N개의 상자를 크레인 명령으로 조작해 흰 공 상자와 검은 공 상자가 각각 한 구간에 모이도록 만드는 최단 명령열을 구하는 문제입니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
어부들직선 도로 위 마을들의 생산량과 이동시 거리비례 손실이 있을 때, 모든 마을이 똑같이 부양할 수 있는 최대 아이 수를 구하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
광고 배치최대 7일 범위의 상대적 표시 패턴을 가진 N개의 배너 요청을 순서대로, 하루 최대 K개까지 배치해 시작일부터 마지막 표시일까지 걸리는 기간을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
강 위의 배각 배가 정해진 고정 위치를 포함하도록 길이만큼 겹치지 않게 강 위에 배치해 잡는 물고기 총량을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
JOKER섞이고 일부 숫자가 바뀐 K개의 카드 제거 기록을 재배열해 조커를 제외한 모든 카드를 제거할 수 있는지 판별하고 가능한 실행 순서를 출력합니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
개미 터널터널 길이와 대기 지점 위치, 양쪽 출구에서 개미들이 도착하는 시간이 주어질 때 서로 마주치지 않고 모든 개미가 터널을 빠져나가는 최소 시간을 구합니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
슬라럼 최단 경로시작점과 도착점, y좌표가 계속 감소하는 순서로 놓인 수평 게이트들이 주어질 때 각 게이트를 순서대로 지나는 최단 경로의 길이를 구합니다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
TOWER컵을 합치는 연산들이 주어질 때, 맨 앞에 추가할 수 있는 하나의 병합 연산을 선택해서 모든 연산 후 가장 큰 묶음의 크기를 최대화합니다.어려움8유니온 파인드그리디+1아직 제출이 없습니다1초128 MB채점 가능
주차장뿌리 있는 트리 형태의 주차장에서 P번 방부터 출구까지의 경로를 비우는 데 필요한 최소 이동 횟수를 구하거나 불가능하면 알립니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
단방향 링크 네트워크방향 그래프에서 노드를 겹치지 않는 링이나 선형 배열로 분할해 사용한 간선 수를 최대화하는 문제입니다.어려움8그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
웨딩 기차 춤N명의 하객을 한 줄로 세우면서 K명의 가족 구성원의 상대적 순서는 유지한 채 인접 키 차이의 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
호텔용량과 유지비가 있는 방들과 제시 금액 및 최소 용량이 있는 예약 요청들이 주어질 때, 최대 o개의 요청을 방에 배정해 총 수익에서 유지비를 뺀 이익을 최대화합니다.어려움8그리디힙+1아직 제출이 없습니다4초128 MB채점 가능
경호원행과 열의 합이 그룹 형태로 압축되어 주어질 때, 이를 만족하는 0/1 행렬이 존재하는지(Gale-Ryser 조건) 판정합니다.어려움8그리디조합론+1아직 제출이 없습니다1초128 MB채점 가능
MP3 플레이어잠금 해제 방식의 MP3 플레이어에서 시간이 기록된 +/- 입력들이 주어질 때, 최종 볼륨 V2가 되도록 하는 가장 큰 잠금 시간 T와 그에 맞는 초기 볼륨 V1을 구하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
주문 선택과 기계 대여주문별 수익과 기계 임대비, 기계별 구매비가 주어질 때 이익을 최대화하도록 주문 수락 여부와 기계 구매/임대를 결정하는 문제로 최대 유량 최소 절단으로 해결합니다.어려움8그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
공항 에어쇼두 공연의 활주로 예약/해제 순서를 교차 실행했을 때 교착 상태가 발생할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 교차 실행 순서를 출력합니다.어려움8시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
창고 컨테이너 재배열빈 자리 하나만 이용해 컨테이너를 옮겨서 M개씩 묶인 각 구간이 서로 다른 M개의 제품으로 채워지도록 만들고 빈 자리를 원위치로 복귀시키는 최소 이동 횟수를 구합니다.어려움8그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
이동 서비스비용 행렬과 요청 순서가 주어질 때, 세 명의 직원을 이동시켜 모든 요청을 순서대로 처리하는 최소 총 비용을 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초128 MB채점 가능
직각시의 불꽃놀이안전거리 S를 지키면서 수직 발사 도로 V를 골라 모든 시민이 두 교차 도로 위 허용된 지점까지 걷는 총 거리를 최소화하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
도시 계획거주자 N명, 거리당 이동비용 T, 로트당 최대 K층까지 증가하는 층별 건축비가 주어질 때, 무한 격자 위에서 건축비와 30년 통근비 합을 최소화하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
벌집 경로의 최대 합육각형 벌집 모양 격자에서 대각선 아래로만 이동하는 경로의 최대 합을 구하되, 한 행에서 최댓값을 그 행의 임의 위치로 한 번 옮길 수 있는 문제입니다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
욕설주어진 문자열이 특정 문맥 자유 문법에 맞는 단어인지 판별하고, 같은 길이에서 알파벳 순서상 다음 단어를 찾아 출력하는 문제입니다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
번들링허용된 번들 템플릿과 명령어 간 의존 관계가 주어질 때, 명령어들을 패킹하는 데 필요한 최소 번들 수와 그 조건에서의 최소 스톱 수를 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
맥시마이저 최소화구간 정렬 연산들의 파이프라인에서 순서를 유지한 채 최소 개수만 남겨도 마지막 위치가 항상 전체 최댓값이 되도록 하는 부분열의 길이를 구하는 문제입니다.어려움8그리디구간+1아직 제출이 없습니다1초512 MB채점 가능
합창단노래 쌍마다 최소 교체 인원을 계산한 뒤, 최대 6곡의 순서를 모두 고려해 전체 교체 횟수 합을 최소화하는 문제입니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
Interactive Permutation Guessing숨겨진 크기 n 순열을 알아내야 한다. 임의의 순열을 질의하면 최장 공통 부분순열의 길이를 돌려받으며, 질의는 5n제곱 회로 제한된다.어려움8완전 탐색그리디+2아직 제출이 없습니다1초128 MB지문만 제공
팩토리얼 곱 정리하기계승들의 곱의 비율이 정수인지 판정하고, 정수라면 밑과 지수를 사전식으로 최대화하는 방식으로 계승 거듭제곱들의 곱으로 분해하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
재미있는 언어주어진 m개의 단어와 겹치지 않는 n개의 새 단어를 골라, 각 단어의 글자 부분집합으로 만들어질 수 있는 경우의 합을 최대화하는 값을 구하는 문제입니다.어려움8조합론그리디+1아직 제출이 없습니다1초128 MB채점 가능
펀드 운용최대 8개 종목의 일별 가격이 주어질 때, 종목별/전체 로트 보유 한도를 지키며 하루에 매수·매도·대기 중 한 행동만 골라 마지막에 모든 포지션을 청산했을 때의 최대 현금을 구합니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
요금 청구표범위 기반 접두사 규칙으로 이루어진 기존 요금 테이블과 동일한 판정을 내리면서, 서로 접두사 관계가 없는 최소 개수의 순수 접두사 테이블을 구성하는 문제입니다.어려움8트라이그리디+2아직 제출이 없습니다1초128 MB채점 가능
묘지원 둘레 10000인 알레이에 균등 배치된 n개의 조각상에 m개를 추가해 n+m개가 다시 균등 배치되도록 할 때, 회전 기준점과 대응 관계를 최적으로 골라 조각상 이동 거리 총합을 최소화하는 문제입니다.어려움8수학기하+1아직 제출이 없습니다1초128 MB채점 가능
다리 놓기가중치 트리에서 k개의 도로를 골라 더 빠른 속도로 바꿔 모든 정점 쌍의 이동 시간 합을 최소화하고, 동일하면 사전순으로 가장 작은 답을 구하는 문제입니다.어려움8트리그리디+2아직 제출이 없습니다2초64 MB채점 가능
상범이의 액자비드로 연결된 쇠막대 구조가 주어질 때, 모든 막대를 하나의 단일 폐루프로 만드는 데 필요한 비드 제거와 막대 접합 동작의 최소 횟수를 구하는 문제입니다.어려움8그래프그리디+1아직 제출이 없습니다2초64 MB채점 가능
제독가중 방향 그래프에서 정점 1에서 정점 v까지 시작점과 끝점만 공유하는 두 개의 정점, 변 분리 경로를 찾아 총 가중치를 최소화하는 문제로 정점을 분리한 최소 비용 흐름으로 풀어야 합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
자전거가속도 제한이 있는 자전거가 주기적으로 바뀌는 여러 신호등을 통과해 목적지에 도달하는 최단 시간을 구하는 문제입니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
토너먼트 조작최대 8개 팀의 상대 전적이 주어질 때, 1번 팀이 반드시 우승하도록 만드는 대회 대진표 중 사전식으로 가장 작은 것을 구성해야 합니다.어려움8백트래킹그리디+1아직 제출이 없습니다1초128 MB채점 가능
보석 분배한 명은 정해진 규칙으로 그리디하게 보석을 집고 다른 한 명은 자신의 총합을 최대화하도록(동점이면 상대 총합도 최대화하도록) 최적으로 집는 번갈아가는 게임을 시뮬레이션해 최종 점수를 구하는 문제입니다.어려움8그리디게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
언덕길 주행도로마다 속도에 따른 연료 소비 모델과 최고 속도 제한이 있을 때, 주어진 연료로 집에 가는 최소 시간을 구합니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
전화망재귀적인 이진 스위치 네트워크에서 m개의 입출력 요청을 겹치지 않게 배선하되, 각 계층마다 사전순으로 가장 작은 라우팅 비트열을 선택해야 합니다.어려움8그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
웜리다리가 없는 구간이 있는 다리를 건너기 위해 몸통 구간과 순서가 유지되는 다리들을 이동시키는 최소 횟수를 구하거나 불가능함을 판별합니다.어려움8그리디투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
걷기서로 교차하지 않는 등고선 폴리곤들이 주어질 때, 두 고정된 점을 잇는 경로에서 오를 높이의 합과 내려갈 높이의 합을 최소로 만드는 값을 각 점을 둘러싄 폴리곤 정보로 구하는 문제입니다.어려움8기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
비밀 코드: 가장 큰 수잡음이 섞인 문자열에서 언어를 하나로 고정하거나 자릿수마다 다른 언어를 써도 되는 두 조건 아래 가능한 최대의 숫자를 부분열 매칭으로 찾는 문제입니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다3초128 MB채점 가능
지급 시스템거대한 계좌 잔액이 주어질 때, 왼쪽에서 오른쪽으로 계산한 값은 한도를 넘지 않으면서 오른쪽에서 왼쪽으로 계산한 실제 거듭제곱 값을 최대화하는 수식을 구성하고, 동률이면 사전순으로 가장 작은 답을 찾아야 합니다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
최댓값실수들이 주어진 구간 제약과 합 조건을 만족할 때, p거듭제곱의 합의 최댓값을 볼록성을 이용한 극값 논증으로 구하는 문제입니다.어려움8수학그리디+1아직 제출이 없습니다5초128 MB채점 가능
동전 수집매 라운드마다 두 봉투 중 하나를 골라, GF(2) 위에서 선택된 봉투들이 항상 선형독립(짝수 사이클 없음)이 되도록 하면서 얻는 동전 수를 최대화하는 문제입니다.어려움8유니온 파인드그리디+1아직 제출이 없습니다2초128 MB채점 가능
완전제곱 공화국1부터 n까지의 서로 다른 자연수들의 곱으로 만들 수 있는 가장 큰 완전제곱수를 구해 1,000,000,007로 나눈 나머지를 여러 질의에 대해 출력하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
풍선 수집특정 위치와 시간에 떨어지는 풍선들을 용량 3인 로봇이 원점 창고에 모두 저장하도록 잡을 때 드는 최소 가중 이동 비용을 구하거나, 잡을 수 없는 첫 풍선을 찾는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
테스트 케이스 조정방향 그래프에서 1번 노드부터 n번 노드까지의 최단 경로 비용이 현재보다 작은 목표값 c가 되도록 만들 때 변경해야 하는 최소 간선 개수를 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
경주 트랙 매끄럽게 만들기볼록 다각형과 최소 곡률 반지름 r이 주어질 때, 안쪽으로 축소한 뒤 오프셋한 트랙의 둘레가 원래와 같아지는 축소 비율 s를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
마법 제작다이아몬드 비용이 붙은 이진 제작 조리법이 주어질 때, 각 목표 글로우 스톤 문자열을 'A'에서 만들 수 있는지 판정하고 최소 다이아몬드 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
카라반 강도단서로 포함하지 않는 구간들이 주어질 때 각 구간 안에 같은 길이의 서로 겹치지 않는 부분 구간을 배치하고, 그 최대 길이를 기약분수로 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
닌자 배치관리자 한 명과 그 관리자의 부분 트리에서 급여 합이 예산을 넘지 않도록 닌자를 골라, 배정 인원과 관리자의 리더십을 곱한 값을 최대로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
순찰마을 1에서 출발해 모든 도로를 순찰하는 최단 폐회로의 길이가 최소가 되도록, 트리에 길이 1인 지름길 K개(1 또는 2)를 놓을 위치를 정하고 그 최소 총 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
ATM각 교차점에 현금이 있는 방향 그래프에서 시작점에서 식당까지 걷는 동안 방문한 교차점의 현금을 한 번씩만 합산해 얻을 수 있는 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
피오르에 다리 놓기각각 하나의 피오르를 가로지르는 정수 길이 다리를 선택해, 전체 다리 길이가 m을 넘지 않으면서 절약되는 도로 길이를 최대로 만든다.어려움8기하동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
안정적인 네트워크그래프마다 어떤 간선 하나를 제거해도 연결 상태가 유지되는 최소 비용 부분 그래프를 찾고, 없으면 불가능을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
조화로운 행렬m과 n(최대 40)이 주어질 때, 각 칸이 자신과 상하좌우 이웃 중에서 1의 개수가 짝수가 되는 비트 행렬 가운데 사전순으로 가장 작은 영행렬이 아닌 행렬을 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
잠입토너먼트 방향 그래프에서 닫힌 외향 이웃들의 합집합이 모든 정점을 덮는 최소 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다10초128 MB채점 가능
열쇠열쇠고리에 달린 열쇠들을 고리끼리 연결한 상태에서, 두 사람이 각각 연결된 한 덩어리가 되도록 나누는 최소 열쇠 조작 횟수와 그다음 최소 고리 조작 횟수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
로봇 청소기볼록 다각형과 내부의 시작점이 주어질 때, 모든 변에 닿은 뒤 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
인수 전쟁두 회사가 번갈아 자기 자회사를 합치거나 더 작은 상대 자회사를 흡수할 때, 최적으로 플레이하면 어느 회사가 이기는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
비밀 프로젝트여러 테스트 케이스마다 a를 더하고 m을 곱하는 연산만으로 [p,q]의 모든 입력을 [r,s] 안으로 보내는 가장 짧고 사전순으로 가장 앞선 프로그램을 구하거나 불가능을 판정한다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
칩 설계N x N 칩에 위젯을 최대한 놓되 각 행과 열의 부품 수가 같고 어떤 행이나 열도 전체 부품 수의 A/B를 넘지 않도록 하는 최대 개수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다10초128 MB채점 가능
기계 공작소D일 동안 기계를 한 대씩만 보유하면서 사고팔 수 있을 때, 마지막 날 얻게 되는 최대 금액을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
피라미드돌의 개수가 주어질 때, 높이가 2 이상인 서로 다른 높은 피라미드와 낮은 피라미드만으로 모든 돌을 정확히 사용하는 최소 개수의 조합을 찾고, 크기를 사전순으로 최대화하며, 불가능하면 impossible을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
브라우니 포인트 II평면 위 점들에서 Stan은 수직선을, Ollie는 그 위의 점을 지나는 수평선을 고른다. Stan이 보장하는 점수와 그때 Ollie가 얻는 서로 다른 최선 점수를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
보물 지도원판의 경계에서 출발해 내부의 목표점까지, 축 방향이나 45도 방향으로만 움직이되 원판을 벗어나지 않으면서 걷는 최소 총 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
고급 인과 측정 (Advanced Causal Measurements, ACM)관측된 n개의 사건과 m개의 원인에 대해, 모든 사건이 인과적으로 도달 가능하도록 m개의 원인을 배치하고 가장 이른 원인의 시각을 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
간단한 게리맨더링남북 경계는 고정된 상태에서 1번과 100번 도로를 포함한 가로 경계 A개를 골라, 표시된 동네를 하나 이상 포함하는 구역 수를 최대로 만든다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
끝인드롬두 소문자 문자열 a, b가 주어질 때 ax와 bx 중 정확히 하나만 회문이 되는 가장 짧은 x를 찾고, 길이가 같으면 사전순으로 가장 작은 것을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
ICPC 최적 제출 전략최대 15개 문제의 풀이 시간이 주어질 때, 세 명이 300분 안에 병렬로 풀어 푼 개수를 최대화하고 그다음 총 완료 시간 합을 최소화하며, 동률이면 사전순으로 가장 앞선 제출 순서를 찾는다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
미사일 커맨드등속으로 움직이는 미사일과 2초 동안 커졌다 작아지는 원형 폭발을 입력으로 받아, 같은 수의 미사일을 무력화하는 최소 폭발 수를 구해 전투 점수를 계산한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
패닉 룸방과 문, 침입자 위치, 패닉 룸이 주어졌을 때 침입자가 패닉 룸에 도달하지 못하도록 잠가야 하는 문의 최소 개수를 구하고, 불가능하면 PANIC ROOM BREACH를 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능