cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
또 다른 형태의 진실육각형 마름모 보드에서 각 플레이어가 말을 하나 더 놓거나 패스할 때 얻을 수 있는 최대 영향력을, 원래 보드에서 독립적으로 계산한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
Shut the Box1부터 N까지 번호가 붙은 조각과 최대 T개의 턴 값이 주어질 때, 각 턴 값에 대해 아직 표시되지 않은 조각들의 부분집합을 합이 정확히 그 값이 되도록 골라 표시하고, 표시할 수 있는 조각 수의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
오르락내리락최대 10억 길이의 경로에 사다리와 미끄럼틀이 놓여 있고 한 번에 s(2~6)칸까지 이동할 수 있을 때, w에 도달하는 최소 턴 수를 구한다.보통7BFS그리디+1아직 제출이 없습니다1초128 MB채점 가능
정글의 법칙용량과 통과 시간이 주어진 최대 20개의 다리를 두 규칙에 따라 건널 때 모든 사람이 건너는 최소 시간을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
부품 테스트각 부품 종류마다 부품 하나에 필요한 서로 다른 검토자 수가 정해져 있고, 각 등급의 엔지니어가 검토할 수 있는 부품 수에 한도가 있을 때 모든 부품을 검토할 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다20초128 MB채점 가능
두 등산가양 끝 높이가 같은 산맥이 주어질 때, 두 등반가가 항상 같은 높이를 유지하며 서로의 시작점을 바꿀 때 가능한 두 이동 길이 합의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
연금술의 안전화학 물질 쌍의 반응 열과 각 물질의 제한된 양이 주어질 때, 만들 수 있는 최대 총 열을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
모든 길은 로마로 통한다연결된 가중 그래프에서 두 허브를 정하고 모든 노드를 허브에 배정해, 모든 순서쌍의 경로 길이 합이 최소가 되게 한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
레드 블루 스패닝 트리빨간 간선과 파란 간선으로 이루어진 연결 그래프에서 파란 간선을 정확히 k개 포함하는 신장 트리가 존재하는지 판별한다.보통7유니온 파인드그래프+2아직 제출이 없습니다3초256 MB채점 가능
부유한 가문루트 있는 트리에서 각 노드에 가중치가 주어질 때, 어떤 두 노드도 조상-자손 관계가 아닌 k개의 노드를 골라 가중치 합을 최대로 만든다. 여러 테스트 케이스가 주어진다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크서로 평행하지 않은 2차원 벡터 n개가 주어질 때, 각 벡터에 부호를 골라 합의 유클리드 길이가 최대가 되도록 한다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
최소 차이주어진 서로 다른 숫자들을 두 개의 비어 있지 않은 집합으로 나누고 각각 앞자리에 0이 오지 않도록 배열해 만든 두 정수의 차의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
문시티 건설도시가 9개 미만일 때, 간선 비용과 교차하는 간선 쌍마다 부과되는 추가 비용을 합한 총비용을 최소로 하는 해밀턴 사이클을 찾는다.보통7완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
영화 보러 가자가족은 부모 한 명과 자녀들로 이루어지며, 표는 개인권과 가족권(부모 한 명과 자신의 자녀 일부) 두 종류다. 비용을 최소화하고 동률이면 표 수가 가장 적은 배치를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
조니는 수학이 싫어주어진 합과 같아지도록 숫자열을 5자리 이하의 양의 정수로 나누되, 더하기 기호를 최소로 쓰고 그중 사전순으로 가장 앞선 식을 찾는다.보통7DFS백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
장거리 택시가중 무방향 그래프에서 주유 가능한 도시 목록과 연료 탱크의 최대 주행 거리가 주어질 때, 연료가 바닥나지 않으면서 출발지에서 도착지까지 가는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
왕복 여행마을 1에서 n으로 내려가지 않는 경로와 다시 올라가지 않는 귀환 경로를 찾되, 각 마을의 비자 요금은 처음 방문할 때만 내고 도로 비용과 요금의 합을 최소화한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
숲의 왕들경쟁하는 모든 무스의 힘과 등장 연도를 보고 Karl-Algtav가 우승하는 연도를 구하거나 알 수 없으면 unknown을 출력한다.보통7힙시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
포개어지는 러시아 인형너비와 높이가 주어진 인형들을 두 차원 모두에서 엄격히 증가하는 사슬들로 나눌 때 필요한 최소 사슬 수를 구한다. 딜워스 정리에 따라 최장 반사슬의 길이와 같다.보통7정렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
등산로주어진 그래프에 간선을 최소로 추가해 연결되고 모든 정점의 차수가 짝수가 되도록 만든다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
비상 식량용량과 유통기한이 있는 상자를 골라 1일차부터 하루 한 단위씩 먹을 때, 도달할 수 있는 마지막 날과 필요한 최소 상자 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
아이스크림두 가지 맛의 싱글, 더블, 트리플 스쿱을 사서 한 가지 맛만 요청한 손님이 오염된 스쿱을 받지 않도록 하면서 모든 손님의 바닐라와 초콜릿 요청량을 채우는 최소 비용을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
멘델의 유전학각 데이터 세트에서 n개의 크기로 만들 수 있는 모든 쌍의 ceil((x+y)/2) 값 가운데 가장 큰 n개를 내림차순으로 구한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
구간 요금 책정각 승차 정류장의 요금을 뒤로 갈수록 낮아지지 않게 정하고, 예산이 요금 이상인 승객만 타도록 할 때 총수입을 최대화한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
체리 피킹각 범주마다 보험료를 하나씩 정해 m명 이상을 가입시키면서 총 보험료에서 급여를 뺀 이익이 최대가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
건강보험 플랜 비교자유 형식의 건강보험 약관 텍스트를 읽어 보험료와 자기부담금 규칙을 추출하고, 주어진 진료 내역에 대해 각 보험의 연간 총비용을 계산한다.보통7문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
토끼와 고슴도치들같은 속도로 움직이는 고슴도치들이 주어진 지점에서 출발해 자유롭게 이동할 때, 토끼가 각 지점에 도착하는 순간 함께 점유할 수 있는 구간의 최대 개수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
소라게시간이 지나며 껍질보다 커진 소라게가 더 큰 빈 껍질을 두고 다투는 과정을 시뮬레이션하고, 시간 T에 살아남은 개체를 출력한다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
디스크 아레나에서 명성 얻기각 게임에 명성 값과 선행 게임 집합이 주어진 DAG에서, 선행 조건에 대해 닫힌 집합을 골라 총 명성의 최댓값을 구한다. 빈 집합도 허용된다.보통7그래프동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
풍선 터뜨리기각 풍선을 원점을 지나지 않는 원으로 모델링할 때, 모든 원과 만나는 원점 시작 반직선의 최소 개수를 구한다.보통7기하구간+2아직 제출이 없습니다1초128 MB채점 가능
널빤지 건너기한 번에 한 명만 건널 수 있는 널판을 통해 해적들이 N개의 화물을 옮길 때, 양쪽 우선순위와 선입선출 대기열, 동시 도착 시 느린 해적 우선 규칙을 지켜 전체 완료 시간을 구한다.보통7시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
해적선 주차하기선장의 주차 구간은 고정되어 있다. 나머지 배를 직선 위에 배치해 집 중심을 덮는 배의 수를 최대로 만든다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
스누커점수가 가려진 정상적인 스누커 경기의 득점 순서가 주어질 때, 뒤진 선수가 더는 이길 수 없게 되는 가장 이른 샷을 찾는다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
틀렸습니다가로 단어와 세로 단어가 교차하는 칸에서 서로 다른 글자를 요구하지 않도록, 충돌을 없애기 위해 제거할 단어 수를 최소로 정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
노래 경연 대회각 국가의 투표 유형과 수도 좌표, 예술 순위가 주어질 때 한 공연을 s-1개 부분으로 나눠 받을 수 있는 최대 총점을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
스케이트파크의 새 램프각 램프의 허용 높이 구간과 고정된 콘크리트 예산이 주어질 때, 삼각기둥 부피 조건을 만족하면서 가장 높은 램프와 낮은 램프 높이 차의 최솟값과 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
도로통과 지점이 있는 도로에서 동쪽行과 서쪽行 차량이 서로 지나치는 지점을 정한 행렬이 주어질 때, 그 일정을 실현하는 최소 총 시간을 구합니다. 차량은 12.5m/s로 달리거나 정차하며, 같은 방향 차량은 25m 간격을 유지합니다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
스키 리프트높이 격자가 주어질 때, 임의의 칸에서 다른 칸으로 내리막 또는 평지 활강과 리프트로 도달할 수 있도록 필요한 단방향 리프트의 최소 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
거대 n-pus의 습격p명의 해적을 n개의 촉수에 배정해 선장이 머리에 가장 빨리 도달하도록 한다. 각 해적은 촉수 하나를 붙잡고, 모두 붙잡히면 선장이 출발한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
용량 부족지워야 할 파일과 지우면 안 되는 파일이 주어질 때, 지우면 안 되는 파일을 건드리지 않고 모든 지울 파일을 지우는 최소 rm 명령 수를 구한다.보통7트라이그리디+1아직 제출이 없습니다1초128 MB채점 가능
활자 인쇄기하나의 문자열을 편집하는 프린터로 서로 다른 N개의 단어를 임의 순서로 찍을 때 필요한 추가, 삭제, 인쇄 연산 횟수의 최솟값을 구한다.보통7트라이DFS+2아직 제출이 없습니다1초128 MB채점 가능
돛각 돛대(높이 H)에 K개의 돛을 배치해, 모든 돛의 뒤쪽 같은 높이 돛 개수 합을 최소로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
광부N개의 배송을 순서대로 두 광산 중 하나에 배정한다. 각 배송은 같은 광산의 직전 두 배송과 함께 등장한 종류 수에 따라 1~3점을 얻으며, 총점의 최댓값을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
멕시코 계곡볼록 위치에 놓인 도시들의 그래프에서 교차하지 않는 해밀턴 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력하거나 없으면 -1을 출력한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
헤르메스헤르메스는 무한 격자 위를 걸으며 시작점 (0,0)에서 출발해 주어진 순서대로 각 지점의 가로줄이나 세로줄에 도달해야 할 때 최소 총 이동 거리를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
넷으로 나뉜 유토피아서로 다른 2N개의 수를 N개의 부호 있는 x/y 쌍으로 묶어 텔레포터가 주어진 지역 순서를 방문하도록 하되, 사전순으로 가장 작은 배정을 찾는다.보통7그리디백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
달려라 IOI 열차두 I/O 문자열에서 각각 앞부분을 버린 뒤 남은 앞쪽 문자를 번갈아 이어 붙여, I로 시작하고 I로 끝나는 가장 긴 교대 문자열을 만든다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
저택처음에는 세로 문만 열려 있는 격자에서, 일부 방의 스위치를 1분간 눌러 모든 문의 상태를 뒤집을 수 있을 때 (1,1)에서 (M,N)까지 가는 최소 시간을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
밤 노점 (Night Market)번호가 증가하는 순서로 겹치지 않게 정수 시작 시각에 체험하되 시각 S를 어떤 체험 구간의 내부에도 넣지 않고, 얻는 재미의 합을 최대로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
던전1층에서 체력 H로 시작해 N-1번 내려가면서 각 층의 샘에서 마실 횟수를 정하되 체력이 1 이상 H 이하로 유지되게 하고, 총 사용 횟수의 최솟값을 구한다.보통7그리디수학아직 제출이 없습니다1초128 MB채점 가능
광석 무더기 재편성위치가 증가하는 순서로 주어진 N개의 광석 더미를 강 하류 방향으로만 옮겨 정확히 K개의 더미로 합칠 때, 무게와 이동 거리의 곱의 합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
사탕 줍기 대회M행 N열 격자에서 위아래나 좌우로 맞닿지 않도록 상자를 골라 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
양파 껍질N개의 점이 주어질 때 남은 점들의 볼록 껍질을 구해 그 위의 점을 제거하는 과정을 반복하고, 만들어진 층의 개수가 홀수인지 판정한다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
P-네트워크N개 전선의 순열이 주어질 때 p-network로 실현 가능한지 판별하고, 가능하면 필요한 최소 획 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
두 더미 페이션스주어진 순서로 쌓인 카드 더미에서 맨 위 카드를 중간 더미 1이나 2로 옮기거나 기초 더미로 내보내어 모든 카드를 비감소 순서로 쌓을 수 있는지 판정한다.보통7동적 계획법스택+2아직 제출이 없습니다1초128 MB채점 가능
통신 파트너무향 그래프와 K가 주어질 때, 각 정점이 집합 내에서 차수가 K 이상인 가장 큰 연결 부분집합의 크기를 구한다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
자전거 훈련 경로각 방향 간선에 난이도가 정해진 3차원 도로 지도에서, 최대 난이도가 정확히 d인 s에서 t까지의 최단 경로 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
돕거나, 벌을 받거나도울 사람의 순서 있는 부분집합을 고르는데, 각 도움의 종료 시각이 누적되고 돕지 않은 사람마다 벌점이 붙으므로 예산 K 안에서 가장 큰 부분집합을 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
쌀 창고직선 위에 정렬된 밭 위치들과 예산 B가 주어질 때, 총 운송 비용이 B 이하가 되도록 정수 위치에 창고를 세워 모을 수 있는 밭의 최대 개수를 구한다.보통7투 포인터누적 합+2아직 제출이 없습니다1초256 MB채점 가능
연료비 최소화용량 G인 연료 탱크로 각 주유소의 가격이 주어진 경로를 이동할 때 최소 비용을 구하고, 도달할 수 없으면 -1을 출력한다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
사진일렬로 선 N마리 소와 같은 사진에 담을 수 없는 K개의 사이 나쁜 쌍이 주어질 때, 모든 소를 덮는 연속 구간 사진의 최소 개수를 구한다.보통7그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
달아난 소들소들이 일직선 위 서로 다른 위치에 있고 존은 0에서 출발해 분당 한 단위씩 움직인다. 소마다 도착할 때까지 분당 1달러의 피해가 발생할 때 도착 시각의 합을 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
포커 패각 랭크의 카드 수가 주어질 때, 각 랭크마다 정확히 그 수만큼 카드를 포함하는 연속 구간 스트레이트의 최소 개수를 구한다.보통7그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
좌석 배정빈 좌석 p개가 연속된 가장 낮은 위치에 손님을 앉히고 구간 퇴장을 처리하면서, 자리 못 잡은 일행 수를 센다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 재배치원형으로 놓인 N개의 더미에서 현재 양과 목표 양이 주어질 때, 원형 거리에 비례하는 비용으로 건초를 옮겨 목표 상태를 만드는 최소 비용을 구한다.보통7그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
효율적으로 소 사기소마다 정가와 쿠폰 가격이 주어지고 쿠폰 K장과 M달러가 있을 때 살 수 있는 소의 최대 마릿수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
등산농부 두 명이 각각 오르는 길과 내려오는 길을 맡아 한 번에 소 한 마리씩만 오르내릴 수 있다. 내려오는 순서를 바꿀 수 있을 때 전체 여정을 마치는 최소 시간을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 장애물 경주N개의 축에 평행한 선분 중에서 서로 어떤 점도 공유하지 않도록 최대 개수를 고른다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
소 체조트리에서 간선 S개를 제거해 생기는 각 연결 요소의 지름 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
브라우니 자르기격자를 A개의 가로 띠로 나눈 뒤 각 띠를 독립적으로 B개의 세로 조각으로 잘라, 조각 합의 최솟값을 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
트리 장식각 노드에 장식을 놓는 단위 비용이 주어질 때, 모든 부분트리가 요구 개수 이상을 담도록 최소 비용으로 장식을 배치한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
납땜하기트리의 간선들을 경로(전선)들로 덮되 전선끼리 중간 지점에서 접합할 수 있을 때, 각 경로 길이의 제곱 합을 최소로 만든다.보통7트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
잊어버린 비밀번호일부 글자와 물음표로 주어진 길이 L 패턴에 맞으면서 사전 단어들의 연결로 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 찾는다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
그랜드 팜오프3N마리 소의 무게와 효용을 생성한 뒤, 총 효용이 최대가 되도록 N마리를 고르고 그중 총 무게가 최소인 값을 M으로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
일자리 찾기베시는 도시를 방문할 때마다 최대 D달러를 벌고 무료 경로와 유료 항공편을 이용할 수 있으며, 도시를 여러 번 방문할 수 있다. 벌 수 있는 최대 금액을 구하고 무한이면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
봅슬레이1미터마다 속도가 최대 1씩 변하고, i번째 턴에서 T_i 지점을 지날 때 속도가 S_i 이하여야 할 때, 코스 어디에서든 낼 수 있는 최고 속도를 구한다.보통7그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
치즈 탑높이 합이 T 이하가 되도록 치즈 블록을 쌓되, 높이가 K 이상인 블록은 아래 블록을 모두 4/5 높이로 압축할 때 얻을 수 있는 최대 가치를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
원형 우리에 덮개 씌우기둘레가 C인 원 위에 시작 위치와 길이가 주어진 여러 호가 있을 때, 원 전체를 덮는 데 필요한 최소 호의 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 먹기정해진 순서의 초콜릿 N개를 D일 동안 나누어 먹어, 밤마다 절반으로 줄어드는 행복도의 최솟값을 최대화한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
장난감 쇼핑N개의 장난감 중 세 개를 골라 (기쁨/가격) 비율의 합이 최대가 되도록 하고, 총 가격과 비율 순으로 정렬한 세 장난감의 번호를 출력한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
Need For Speed자동차의 기본 힘과 질량, 그리고 힘과 질량을 더하는 N개의 부품이 주어질 때, 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 총 질량이 작은 쪽을 고른다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
기계 스케줄두 기계에서 각각 특정 모드로만 처리할 수 있는 작업들이 주어질 때, 모든 작업을 끝내기 위해 필요한 최소 모드 변경 횟수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
기압을 재는 소N개의 기압 측정값 가운데 부분집합을 골라 보간 오차 합을 E 이하로 유지할 때, 가장 작은 부분집합 크기와 그 크기에서 가능한 최소 오차를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
펌프와 파이프20m 파이프로 이루어진 급수 라인에서 압력 제한을 지키도록 가장 적은 수의 펌프를 놓되, 위치 집합이 사전순으로 가장 작은 배치를 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
보름달 아래 소의 울음초기값에서 시작해 두 개의 단조 증가 선형 바닥 함수를 모든 생성값에 반복 적용하며, 서로 다른 값들을 정렬했을 때 N번째 값을 구한다.보통7힙수학+2아직 제출이 없습니다1초128 MB채점 가능
스키 강습정해진 시작 시각에 스킬을 덮어쓰는 스키 강습과 스킬 및 시간 조건이 있는 슬로프가 주어질 때, 시간 T 안에 완료할 수 있는 최대 활강 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
소 고르게 배치하기소 N마리를 S개의 축사에 배치하되 인접한 소 사이 거리가 D 또는 D+1이 되고 D인 거리가 최대가 되도록 옮길 때, 처음 위치에서 이동한 총 거리의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
탐험수직선 위의 랜드마크를 원점에서 가까운 순서대로 방문할 때, T분 안에 도달할 수 있는 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
옥상 정원 벤치마킹각 건물에서 오른쪽을 볼 때 자신보다 낮은 건물이 연속으로 몇 채 보이는지 세어 모두 더한다.보통7스택배열+2아직 제출이 없습니다1초128 MB채점 가능
최소 동전 개수동전 종류와 존이 가진 각 동전의 개수, 상점의 무제한 거스름돈이 주어질 때, 존이 T센트 이상을 지불하고 정확히 거스름돈을 받는 데 드는 최소 동전 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
문제 해결월 예산 M과 문제별 선불 및 완료 지급액이 주어질 때, 매달 지난달 예산만 쓸 수 있고 문제를 순서대로 풀어야 한다는 조건에서 모든 문제를 해결하고 대금을 지급하는 최소 개월 수를 구한다.보통7동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
소 정렬두 원소를 교환할 때 두 값의 합만큼 비용이 드는 연산으로 순열을 오름차순으로 정렬할 때 최소 총비용을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
원더팀각 n에 대해, 두 번의 리그전에서 승수, 득점, 최소 실점 모두 단독 1위인 팀이 가질 수 있는 가장 낮은(가장 큰) 순위를 구한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
Sub-dictionary각 단어의 뜻풀이가 다른 단어만 사용하는 사전에서, 모든 단어를 스스로 익힐 수 있도록 먼저 가르쳐야 할 가장 작은 자기완결적 부분사전을 찾는다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
좀비의 보물 상자상자의 용량과 두 종류 보석의 크기와 가치가 주어질 때, 용량을 넘지 않으면서 담을 수 있는 보석 가치 합의 최댓값을 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
Vima부터 j까지의 문자로 이루어진 문자열에서 커서를 첫 문자에 두고 시작해, 다른 문자는 건드리지 않고 모든 'e'를 지우는 데 필요한 Vim 키 입력(x, h, f C)의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
왼쪽 미로왼손을 벽에 붙인 채 왼쪽 우선 규칙으로 이동하는 보행자를 시뮬레이션해 넓은 중앙 정원에 도달하는지 판정한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
패스트푸드정렬된 식당 위치가 주어질 때, k개의 식당을 창고로 정해 모든 식당에서 가장 가까운 창고까지 거리의 합을 최소로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
톱니바퀴모든 톱니 수가 가장 작은 바퀴의 배수인 바퀴 집합이 주어질 때, 무한히 사용할 수 있는 바퀴로 목표 비율 a:b를 정확히 만드는 기어 열이 존재하는지 판정한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
텍스트 정렬문단을 고정 너비의 줄들로 나누되, 전체 나쁨의 합을 최소로 하고 간격 너비의 사전순이 가장 작아지도록 줄바꿈을 정한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능