cho.sh

문제

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

전체 결과문제 9264개
제목난이도유형정답자시간 제한메모리 제한채점
전구 교체보유한 전구를 방에 배치하고 최대 k개를 가게 전구로 교체해 모든 방의 최소 전력을 만족하면서 전체 전력 합을 최소화합니다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
파발마원형으로 연결된 역들에 흩어진 청원을 모두 한양까지 옮길 때 마릿값과 걸린 날짜를 합한 비용이 가장 작아지는 이동 계획을 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초64 MB채점 가능
물 위의 작품 배치보트로 쌍씩 연결된 조각들에 예비 보트 최대 k척을 배치해 보트가 두 척 미만으로 남은 조각부터 가라앉는 연쇄에서 살아남는 조각을 가장 많게 합니다.보통7그래프트리+2아직 제출이 없습니다1초256 MB채점 가능
은행원에서 음수 자본을 양수로 뒤집을 때마다 양쪽 이웃 자본에서 같은 금액을 빼며 모든 자본을 0 이상으로 만드는 최소 뒤집기 횟수를 구합니다.보통7그리디시뮬레이션+1아직 제출이 없습니다5초256 MB채점 가능
자릿수 합이 같은 수자릿수 합이 모두 같은 서로 다른 양의 정수 n개를 골라 합이 최소가 되게 합니다.보통7수학그리디+1아직 제출이 없습니다2초256 MB채점 가능
저장 공간 조각화배열을 연속 구간으로 나누어 순서를 바꾸어 오름차순으로 만드는 데 필요한 최소 개수를 구합니다.보통7그리디정렬아직 제출이 없습니다2초256 MB채점 가능
검은 돌과 흰 돌검은 돌이 흰 돌보다 모두 앞에 오도록 돌 줄을 재배열할 때 먼 교환은 A를 내고 이웃 교환은 A에서 B를 뺀 값을 내서 합계를 가장 작게 합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초256 MB채점 가능
3라운드 순위1, 2라운드 점수가 주어질 때 두 라운드에서 모두 앞선 참가자는 3라운드에서도 뒤지지 않는다는 조건 아래 각 참가자의 최고와 최저 등수를 구합니다.보통7누적 합그리디아직 제출이 없습니다1초32 MB채점 가능
대비 강의두 강사가 각 팀을 t_i 시간씩 한 번씩 가르칠 때 겹치지 않는 가장 짧은 강의 일정을 구합니다.보통7그리디정렬+1아직 제출이 없습니다2초32 MB채점 가능
고대 돌판 해독각 행과 각 열에서 한 칸씩 선택해 고른 글자를 오름차순으로 정렬했을 때 사전 순으로 가장 앞에 오도록 출력합니다.보통7그래프그리디아직 제출이 없습니다2초128 MB채점 가능
소 조깅시작 위치와 속도가 출발 순서대로 주어지고 제한 시간 T가 있을 때, 같은 차선에 탄 소가 시간 T까지 같은 위치에 놓이지 않도록 필요한 최소 차선 수를 구합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
무비 무빙각 영화를 최대 한 번씩 써서 0부터 L까지 모든 순간을 상영 시간으로 끊김 없이 덮는 최소 편수를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
코딩 대회앞 세 명 중 최강과 최약을 묶어 탈락시키는 줄 세우기 경연에서 빈 자리를 배치해 마지막 생존자의 기량을 최대화합니다.보통7이분 탐색시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
팔렘방의 다리최대 두 개의 다리 위치를 정해 모든 시민의 총 이동 거리를 최소화합니다.보통7정렬그리디+1아직 제출이 없습니다2초256 MB채점 가능
기념품금화와 은화로 상인을 순서대로 방문해 기념품을 사며 거스름 규칙에 맞게 지불 방식을 골라 구매 개수를 최대화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
축제는 계속되어야 한다가중 트리에서 M개 간선을 골라 선택한 간선만으로 이루어진 가장 긴 경로를 가장 짧게 만듭니다.보통7이분 탐색트리+1아직 제출이 없습니다1초256 MB채점 가능
선물상자원형 홀의 0번 구역에서 출발한 배달원이 한 번에 최대 K개의 선물을 들고 N개 팀에 선물을 하나씩 전달한 뒤 복귀하는 최단 이동 시간을 구합니다.보통7동적 계획법그리디아직 제출이 없습니다3초512 MB채점 가능
정답지 조작A, B, C, D로 적은 세 답안지를 보고 문제마다 정답 하나를 정해 가장 낮은 점수를 최대한 높입니다.보통7그리디이분 탐색아직 제출이 없습니다3초256 MB채점 가능
500엔 저금상점을 순서대로 방문하며 동전과 지폐로 기념품을 사서 거스름돈으로 받는 500엔 동전을 가장 많이 모으고 지출을 최소화합니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다8초256 MB채점 가능
저항은 무의미하지 (않다)!전압을 전류로 나눈 목표 저항에 오차 1퍼센트 이내로 들어가면서 개수가 가장 적은 E-12 저항 조합을 고합니다.보통7백트래킹그리디+1아직 제출이 없습니다2초256 MB채점 가능
툴바의 아이콘한 변 길이가 주어진 정사각형 2N개를 2행 N열 격자에 배치하고 행 높이 합과 열 너비 합을 곱한 면적을 최소화합니다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
XOR 합 최대화주어진 정수들에서 비어 있지 않은 부분집합을 골라 그 수들의 xor이 최대가 되도록 합니다.보통7비트 연산그리디아직 제출이 없습니다1초256 MB채점 가능
히어로 파워스타 구간에서 충전한 게이지로 노트 점수를 두 배로 만드는 활성화를 배치해 총점을 최대화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
솔리테어주어진 초기 카드 순서로 모든 카드를 도움 더미를 활용해 목표 더미로 옮길 때 필요한 되돌리기 횟수의 최솟값을 구합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다2초256 MB채점 가능
여우와 올빼미주어진 거대 정수 N보다 작고 자릿수 합이 N보다 정확히 1 큰 수 중 가장 큰 수를 출력합니다.보통7그리디문자열+1아직 제출이 없습니다1초256 MB채점 가능
망원경N×N 평균을 구해 내림한 흐릿한 사진에서 원래 하늘의 4방향 연결 흰 영역 개수를 셉니다.보통7그리디누적 합+1아직 제출이 없습니다1초256 MB채점 가능
초등 수학주어진 n개 정수 쌍마다 덧셈, 뺄셈, 곱셈 중 하나를 골라 모든 결과가 서로 다르게 하고 사전 순으로 가장 앞선 배치를 출력합니다.보통7그래프그리디아직 제출이 없습니다10초256 MB채점 가능
새 게임의 적 AIhp와 dp를 가진 N개 캐릭터와 기준값 C가 주어질 때 순서에 따라 결과가 달라지는 표적 선택 함수가 반환할 수 있는 캐릭터 수를 셉니다.보통7정렬그래프+1아직 제출이 없습니다2초256 MB채점 가능
스프링클러 배치울타리로 나뉜 농장을 허수아리를 피해 트로미노 스프링클러로 덮되 구멍 수는 밭 수를 넘지 않게 합니다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
물 주기뱀 순서 절차에 따라 5x5 밭을 트로미노 스프링클러로 채우고 탐욕적으로 a부터 z까지 문자를 부여합니다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
점프하는 개구리 조이개구리는 발판을 순서대로 건너며 밧줄을 당겨 앞 발판을 끌어당기고 D 이하 구간은 뛰어넘고 나머지는 헤엄쳐 헤엄 횟수를 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초256 MB채점 가능
수행평가 21부터 M까지 수로 A의 부분수열이 되지 않는 가장 짧은 수열의 길이와 그 경우의 수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
돌 무게 재기등수가 정해진 돌을 순서대로 양팔 저울의 한쪽 접시에 올릴 때마다 모든 가능한 무게 배정에서 왼쪽이 무거움이 확정되는지 오른쪽이 확정되는지 알 수 없는지 판정합니다.보통7세그먼트 트리그리디+1아직 제출이 없습니다1초256 MB채점 가능
K번째 경로문자 격자의 왼쪽 위에서 오른쪽 아래까지 아래쪽이나 오른쪽으로 이동하며 만든 문자열 중 사전 순으로 K번째 문자열을 구합니다.보통7그리디동적 계획법아직 제출이 없습니다2초256 MB채점 가능
괄호 채우기모든 ?를 ( 또는 )로 바꾸어 비용이 가장 작은 올바른 괄호 문자열을 만들고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.보통7그리디힙아직 제출이 없습니다1초256 MB채점 가능
최소 비용 최대공약수뺄셈 단계마다 q원, 나머지 연산마다 p원을 내어 순서쌍 (a, b)의 한 값이 0이 될 때까지 줄일 때 가장 적은 총비용을 구합니다.보통7그리디정수론+1아직 제출이 없습니다1초32 MB채점 가능
하이 카드, 로우 카드 (플래티넘)엘시의 고정된 카드 순서에 맞서 베시가 가진 카드를 배치하고 고점이 저점으로 바뀌는 시점을 골라 점수를 최대화합니다.보통7그리디정렬아직 제출이 없습니다2초512 MB채점 가능
울타리 걷어내기인접한 구역 사이 울타리를 뜯어 모든 구역이 이어지도록 하고 뜯어낸 길이 합을 가장 작게 만듭니다.보통7최소 신장 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
원형 헛간원형으로 배열된 n개 방의 바깥 문에서 대기하는 소를 시계 방향으로 이동시켜 각 방에 한 마리씩 배치할 때 이동 거리의 제곱합이 최소가 되도록 합니다.보통7그리디누적 합아직 제출이 없습니다2초512 MB채점 가능
울타리에 갇힌 소 (Gold)격자로 나뉜 목장의 모든 구역이 통하도록 제거하는 울타리 길이 합을 최소화합니다.보통7최소 신장 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
가상 토끼 (라지)출근과 수면 시간대를 피해 X초 이내 간격으로 D일 동안 먹이를 주며 최소 횟수를 구합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
멀린 사의 주문 검사모든 주문을 한 번씩 시전하는 순서를 정해 마지막에 남는 재료의 총 가치를 최대화합니다.보통7그리디정렬아직 제출이 없습니다5초512 MB채점 가능
강물의 유량 (큰 입력)기록된 일별 강물 흐름이 2의 거듭제곱 주기로 물을 돌리는 농부와 일정한 지류 흐름으로 설명되는지 판정하고 농부 수를 최소화합니다.보통7비트 연산그리디+1아직 제출이 없습니다5초512 MB채점 가능
어린이 물놀이 풀 채우기유량과 온도가 다른 수원의 가동 구간을 정해 정확히 V리터 X도의 물을 가장 짧은 시간에 채웁니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
유아용 풀각 수원을 켜고 끄는 시점을 정해 정확히 V리터의 물을 목표 온도 X에 맞춰 가장 짧은 시간에 받습니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
얄미운 동생의 배틀십이전 답변과 모순되지 않게 함선을 옮기는 상대를 상대로 격침을 보장하는 최소 시도 횟수를 구합니다.보통7게임 이론그리디+1아직 제출이 없습니다5초512 MB채점 가능
적은 돈, 많은 문제종류별 사용 개수 제한 C와 기존 액면가가 있을 때 V 이하 모든 금액을 지불할 수 있도록 추가할 최소 액면가 개수를 구합니다.보통7그리디수학아직 제출이 없습니다5초512 MB채점 가능
숫자 세기 공연 (큰 입력)1부터 시작해 1을 더하거나 십진수 자릿수를 뒤집어 N까지 가장 적은 개수로 도달합니다.보통7그리디수학아직 제출이 없습니다5초512 MB채점 가능
시끄러운 이웃 (라지)R행 C열 격자에 N명의 세입자를 배치하여 맞닿는 벽의 수를 최소화합니다.보통7조합론그리디+1아직 제출이 없습니다5초512 MB채점 가능
하이킹하는 사슴 (Small1)시계 방향으로 한 바퀴 도는 동안 속도를 조절해 일정한 속도로 도는 등산객과 마주치는 횟수를 최소화합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
역설 정렬 (라지)모든 사탕 쌍의 선호가 주어지면 블라드가 사탕 A를 마지막에 갖게 되는 전달 순서가 있는지 판단하고 사전 순으로 가장 작은 순서를 출력합니다.보통7그래프DFS+1아직 제출이 없습니다5초512 MB채점 가능
ARAM (작은 입력)회복되는 리롤 재화로 챔피언을 다시 뽑아 장기 승률을 최대화하는 최적 전략을 구합니다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
졸업 요건 (라지)관측된 차들과 어느 순간에도 같은 지점에 놓이지 않으면서 원형 교차로를 시계 방향으로 가장 오래 주행하는 시간을 구합니다.보통7구간수학+1아직 제출이 없습니다5초512 MB채점 가능
속임수 룰렛예산 B 안에서 37개 룰렛 숫자에 정수 베팅을 나누어 담고 가장 적게 걸린 번호에 떨어지는 공에서 기대 수익을 최대화합니다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
길을 잃었을까? (라지)구간 길이 간선을 가진 그래프에서 주어진 경로를 순서대로 검사해 1번 도시에서 2번 도시까지의 최단 경로에 속할 수 없는 첫 간선을 찾습니다.보통7최단 경로그리디아직 제출이 없습니다5초512 MB채점 가능
승차 카드 바꿔치기 (작은 입력)한 노선을 이동하는 승객 집단이 승차권을 서로 바꿀 때 도시가 입는 최대 요금 손실액을 1000002013으로 나눈 나머지를 구합니다.보통7그리디스택+1아직 제출이 없습니다5초512 MB채점 가능
많은 상품 (작은 입력)2^N개 팀이 출전하는 스위스식 토너먼트에서 모든 대진에서 상품을 받는 번호가 가장 큰 팀과 상품을 받을 수 있는 번호가 가장 큰 팀을 구합니다.보통7조합론그리디아직 제출이 없습니다5초512 MB채점 가능
에르되시와 세케레시 수열 복원각 위치의 증가 부분 수열 길이와 감소 부분 수열 길이가 주어지면 이를 만족하는 1부터 N까지 순열 중 사전 순으로 가장 작은 순열을 복원합니다.보통7백트래킹그리디+1아직 제출이 없습니다5초512 MB채점 가능
Erdős-Szekeres (Large)각 위치의 증가 부분 수열 길이와 감소 부분 수열 길이가 주어질 때, 이를 만드는 1부터 N까지의 순열 중 사전 순으로 가장 앞서는 순열을 구합니다.보통7그리디정렬아직 제출이 없습니다5초512 MB채점 가능
포고 스틱1씩 늘어나는 점프를 동서남북 중 한 방향으로 이어 목표 좌표에 가장 적은 횟수로 도달하고 사전 순으로 가장 앞선 경로를 구합니다.보통7수학그리디아직 제출이 없습니다5초512 MB채점 가능
Pogo (Large)1부터 m까지 길이가 늘어나는 점프마다 동서남북 방향을 정해 목표 좌표에 최소 횟수로 도달하는 문자열을 출력합니다.보통7수학그리디아직 제출이 없습니다5초512 MB채점 가능
보물 상자 열기다른 상자에서 얻은 일회용 열쇠로 모든 상자를 여는 사전순으로 가장 작은 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.보통7그리디그래프+1아직 제출이 없습니다5초512 MB채점 가능
퍼펙트 게임사망하면 처음부터 다시 시작하는 규칙에서 모든 레벨을 한 번에 클리어할 때까지 걸리는 기대 시간을 최소로 만드는 순서를 구합니다.보통7그리디확률+1아직 제출이 없습니다5초512 MB채점 가능
퍼펙트 게임죽으면 첫 레벨부터 다시 시작할 때 전체 클리어까지 걸리는 기대 시간이 최소가 되는 레벨 순서를 구합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
고향 음식 배달 (라지)예산과 건당 배달료, 가격과 보관 기간이 다른 음식이 있을 때 첫 배달일부터 매일 한 끼씩 먹을 수 있는 최대 일수를 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
연료가 바닥난 차앞차의 시각별 위치가 주어질 때 브레이크로 속도를 조절하며 추월하지 않고 거리 D에 최단 시간으로 도착합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
기름이 떨어진 언덕길 (큰 입력)중력으로 내려가는 차를 브레이크로 조절해 앞차를 추월하지 않고 목표 지점까지 최단 시간에 도달합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
가로수 버팀목 (Large)막대 하나나 두 개를 묶어 모든 나무가 지지력 B를 만족하도록 배치하고 사용한 지지력 합을 최소로 구합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
생존자 (Large)상하기 전에 먹어야 하고 먹은 음식의 포만 시간이 지나면 다음 음식을 먹어야 할 때 생존 시간이 가장 길어지는 순서를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다10초512 MB채점 가능
지워진 계산식 복원 (Large)?를 숫자로 채워 덧셈식이나 뺄셈식을 성립시키고 전체 문자열이 사전 순으로 가장 작게 복원합니다.보통7동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
비싼 저녁 식사 (Small)각 친구는 총액이 자기 번호의 배수일 때만 만족하므로 입장 순서에 따라 달라지는 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.보통7정수론수학+1아직 제출이 없습니다5초512 MB채점 가능
우주 비상사태 (라지)주기적으로 반복되는 구간 길이의 경로에서 최대 L개의 별에 가속기를 두어 기함이 마지막 별에 가장 빨리 도착하도록 합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 장수의 역습 (라지)주어진 위치에서 출발한 상인들이 모두 초속 1로 움직일 때 모든 상인 사이 거리가 D 이상이 되는 최소 시간을 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
Pseudominion (라지)뽑기, 점수, 턴 보너스가 적힌 카드를 가장 좋은 순서로 내어 턴이 끝나기 전 최종 점수를 가장 높입니다.보통7그리디정렬아직 제출이 없습니다5초512 MB채점 가능
사탕 가게 (작은 입력)최대 k명의 손님이 1부터 C까지 원하는 무게를 순서대로 요구해도 남은 상자로 매번 정확히 채워 줄 수 있는 최소 상자 수를 구합니다.보통7동적 계획법그리디아직 제출이 없습니다5초512 MB채점 가능
사탕 가게 (Large)최대 k명의 주문이 1부터 C그램 사이 어떤 값으로 들어와도 통째로 정확히 지불할 수 있는 최소 상자 구성을 구합니다.보통7그리디수학아직 제출이 없습니다5초512 MB채점 가능
울타리100 이하의 널빤지 중에서 합이 정확히 L이 되는 최소 개수를 구하고 만들 수 없으면 IMPOSSIBLE을 출력합니다.보통7동적 계획법정수론+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 노점 분산같은 모퉁이에 겹친 상인들을 한 명은 동쪽으로 한 명은 서쪽으로 나누는 이동으로 모두 다른 모퉁이에 배치하는 최소 이동 횟수를 구합니다.보통7수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
와이파이 통신탑 업그레이드업그레이드한 타워의 사거리 안에 있는 모든 타워도 함께 업그레이드해야 한다는 조건에서 총점이 최대가 되도록 업그레이드할 타워 집합을 고른다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
구슬 잇기선 위에 놓인 같은 색 두 구슬을 서로 교차하지 않는 경로로 연결하고, 그릴 때 필요한 최소 높이를 구한다.보통7스택그리디아직 제출이 없습니다5초512 MB채점 가능
주식 차트 (Large)각 주식은 k차원 점이고, 한 차트에는 모든 시점에서 한 주식이 다른 주식보다 엄격히 비싼 경우만 함께 넣을 수 있다. 모든 주식을 덮는 최소 사슬 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
전쟁까지 남은 최소 초문자와 숫자로 이루어진 문자열을 알 수 없는 진법의 수로 해석할 때, 이 수가 나타낼 수 있는 가장 작은 값을 구한다.보통7그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
다음 수N에 들어 있는 0이 아닌 각 숫자의 개수가 목록 전체를 정하고, 그 개수를 그대로 가진 다음 수를 구한다.보통7그리디백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
주스 배합세 즙의 비율을 합이 10000이 되도록 정수로 정해, 각 즙의 최소 비율을 만족하는 손님 수를 최대로 만든다.보통7기하구현+2아직 제출이 없습니다5초512 MB채점 가능
무지개 트리트리의 간선을 칠하되 인접한 두 간선은 색이 다르고 연속한 세 간선은 모두 다른 색이 되도록 칠하는 경우의 수를 1e9+9로 나눈 나머지로 구한다.보통7트리그리디+2아직 제출이 없습니다5초512 MB채점 가능
믹싱 볼 (큰 입력)각 혼합물의 재료가 다른 혼합물인 레시피가 주어질 때, 요리를 만들기 위해 필요한 최소 그릇 수를 구한다.보통7트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
종말이 코앞에 (작은 입력)5×5 이하 격자에서 매일 동시 공격이 일어나며 각 AI 국가는 가장 강한 생존 이웃을 공격한다. 하루에 한 번 공격을 선택해 최대한 오래 생존하는 일수를 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다5초512 MB채점 가능
혼합물 (Large)N개 재료의 한도 안에서 두 제품 A와 B의 생산량을 실수로 정해 가치를 최대로 만들되, 같은 값이면 A를 가장 적게 만드는 해를 구한다.보통7수학그리디+1아직 제출이 없습니다1초256 MB채점 가능
여분의 저장 공간각 드라이브의 기존 용량과 새 용량이 주어질 때, 데이터 손실 없이 모든 드라이브를 순서대로 포맷할 수 있게 하는 최소 추가 용량을 구한다.보통7그리디정렬+2아직 제출이 없습니다6초512 MB채점 가능
화성에서 실제로 일어난 일우선순위 상한 프로토콜로 실시간 태스크 스케줄러를 모의실험하고 각 태스크가 끝나는 시각을 출력한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
토렌트트리에서 두 컴퓨터가 파일을 가지고 시작하고, 매 분마다 인접한 컴퓨터끼리 동시에 복사할 수 있다. 모든 컴퓨터가 파일을 가질 때까지 걸리는 최소 시간을 구한다.보통7트리BFS+2아직 제출이 없습니다2초512 MB채점 가능
그레고리와 은행고정된 입금액과 송금액, 그리고 입금일과 송금일 일정이 주어질 때, 각 이체를 날짜에 배정해 송금받는 공급자 수를 최대로 한다.보통7그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
터널을 지나는 기차차량 길이와 전등 상태가 주어질 때, 터널을 지나는 모든 순간에 켜진 차량이 겹치도록 추가로 켜야 하는 전등의 최소 개수를 구한다.보통7배열투 포인터+2아직 제출이 없습니다2초256 MB채점 가능
아름다운 분할배열을 두 개의 비어 있지 않은 부분으로 나누고 두 부분 최대공약수 중 작은 값이 최대가 되도록 한다.보통7정수론수학+2아직 제출이 없습니다2초256 MB채점 가능
오로라여러 시각과 위치에서 관측한 기록이 주어질 때, 속도가 1을 넘지 않는 구간이 모든 관측 지점을 가릴 수 있는 최소 길이를 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB채점 가능
인버전 조건을 만족하는 문자열 찾기앞 N개 소문자를 한 번씩 쓴 순열 중에서 반전이 V개 이상이고 주어진 문자열 S보다 사전순으로 앞서지 않는 가장 작은 순열을 찾는다.보통7백트래킹조합론+1아직 제출이 없습니다2초512 MB채점 가능
카드 세트N개 카드 종류의 개수와 조커 개수가 주어질 때, 모든 종류를 하나씩 쓰는 덱 또는 한 종류를 빼고 조커를 쓰는 덱을 최대 몇 개 만들 수 있는지 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
여우와 카드 게임두 사람이 번갈아 한 더미의 맨 위 카드(Ciel) 또는 맨 아래 카드(Jiro)를 가져갈 때, 최적으로 플레이한 양쪽의 최종 점수를 구한다.보통7게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
다음 특별한 문자열이진 특수 문자열(모든 분할에서 U < V)이 주어질 때, 같은 길이의 다음 특수 문자열을 사전순으로 구하고 없으면 -1을 출력한다.보통7문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
트리 수정가중치가 있는 트리에서 간선 하나를 잘라 같은 무게로 다른 곳에 다시 이을 때 만들 수 있는 최대 지름을 구한다.보통7트리DFS+1아직 제출이 없습니다2초512 MB채점 가능