cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
우유 배송 경로1번 노드에서 N번 노드까지 가는 경로 중 지연 시간 합과 X를 경로의 최소 용량으로 나눈 값을 더한 시간이 최소가 되는 경로를 골라 내림한 값을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
덜렁대는 소들길이가 짝수인 괄호 문자열이 주어질 때, 문자열을 균형 잡히게 만들기 위해 뒤집어야 하는 문자의 최소 개수를 구한다.보통5그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
오타오타가 많아야 하나인 괄호 문자열이 주어질 때, 문자 하나를 뒤집어 올바른 괄호 문자열로 만드는 위치의 수를 센다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
사료 구매 II직선 위 여러 상점에서 K파운드의 사료를 사고, 운반한 거리에 비례하는 운송비까지 더해 총비용을 최소로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
모래성현재 성곽 높이들과 순서를 자유롭게 정할 수 있는 목표 높이들이 주어질 때, 올리는 비용 X와 내리는 비용 Y를 고려해 총비용이 최소가 되도록 짝지어 그 최솟값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
우선권을 가진 소들1, 2, 3으로 이루어진 수열이 주어질 때, 모든 1을 앞에, 그다음 2를, 마지막에 3을 모으기 위해 필요한 최소 교환 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
선크림소마다 허용하는 SPF 구간이 있고 병마다 SPF 값과 사용 가능한 소 수가 정해져 있을 때, 최대로 보호할 수 있는 소의 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
문자열 생성S의 왼쪽 끝이나 오른쪽 끝 문자를 골라 T 뒤에 붙일 때 만들 수 있는 문자열 중 사전순으로 가장 작은 것을 80자마다 줄바꿈해 출력한다.보통5그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
레이더 설치해안선 위에 설치하는 반지름 d인 레이더로 바다 쪽 모든 섬을 덮을 때 필요한 최소 설치 개수를 구하고, 닿을 수 없는 섬이 있으면 -1을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
문자열 생성 2남은 문자열의 맨 앞이나 맨 뒤 문자를 하나씩 골라 이어 붙일 때 만들 수 있는 가장 사전순으로 작은 문자열을 구한다. 양 끝이 같으면 안쪽을 비교해 결정한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
참 팔찌무게와 만족도가 정해진 N개의 장식을 중복 없이 골라, 총 무게가 M을 넘지 않으면서 만족도의 합이 최대가 되도록 한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
진주 짝짓기각 색깔의 구슬 개수가 주어질 때, 색깔 순으로 정렬한 뒤 i번째 구슬과 i+N/2번째 구슬을 짝지어 만든 표준 짝 목록을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
울타리 수리주어진 길이의 널빤지 N개를 만들기 위해 긴 판자를 자른다. 자르는 비용은 자르는 조각의 길이와 같을 때 최소 총비용을 구한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
가장 키가 큰 소가장 큰 소의 키와 위치, 그리고 소 a가 소 b를 본다는 정보가 주어질 때, 모든 정보를 만족하는 각 소의 최대 키를 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
용돈 관리N일치 일별 지출이 주어질 때, 강제 인출과 여분 인출을 포함해 정확히 M번 인출하면서 모든 날을 버틸 수 있는 가장 작은 고정 인출액 K를 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
소포 포장1x1부터 6x6까지 정사각형 제품의 개수가 주어질 때, 모두 담는 데 필요한 6x6 택배 상자의 최소 개수를 구한다.보통5그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
엔트로피각 줄의 문자열에 대해 8비트 ASCII 인코딩 길이와 최적의 접두어 없는 가변 길이 인코딩 길이, 그리고 소수점 한 자리로 반올림한 압축률을 출력한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
그리드랜드여덟 방향 도로가 있는 직사각형 격자 마을에서 모든 마을을 한 번씩 방문하고 돌아오는 최단 순회의 길이를 구한다.보통5수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
증권 중개인 소문망방향 가중 그래프마다 모든 정점에 도달하는 시작 정점 중 최장 최단 거리가 가장 작은 정점과 그 시간을 출력하고, 불가능하면 disjoint를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
Hi-Q33개 구멍이 있는 십자 모양 판에서 페그 솔리테어를 진행하되, 항상 목적 구멍 번호가 가장 큰 수를, 그다음 출발 구멍 번호가 가장 큰 수를 고르고, 더 이상 움직일 수 없을 때 남은 페그 구멍 번호의 합을 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
전력난연결된 가중 무방향 그래프에서 모든 집 사이의 이동이 가능하도록 도로 일부를 남기고, 제거한 도로 길이의 합이 최대가 되도록 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
게르고비아의 와인 거래합이 0인 일렬 배치에서 각 집의 순 와인 수요가 주어질 때, 인접 이동 한 칸당 한 단위의 비용으로 필요한 최소 운반 비용을 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
시카고까지 106마일각 간선에 발각되지 않을 확률이 백분율로 주어진 그래프에서, 1번에서 n번까지 확률의 곱을 최대로 하는 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
트리 부호화괄호로 표현된 트리를 파싱한 뒤, 번호가 가장 작은 리프를 반복해서 제거하며 이웃 번호를 출력해 프뤼퍼 코드를 만든다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
철도 운송도착 순서를 유지한 채 각 그룹이 비감소가 되도록 수열을 최소 개수로 나누고, 그 수가 M을 넘으면 실패를 출력한다.보통5그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
창고트럭 화물 요청 순서와 B개의 베이가 주어질 때, 어떤 베이에 어떤 화물 종류를 둘지 정해 화물 적재 횟수를 최소화하는 문제다. 요청 순서를 미리 아는 상황에서 최적해를 구한다. 총 적재 횟수를 출력한다. 한 번도 안 쓴 종류는 세지 않는다. 정확히는 하루 동안 베이에 화물을 올리는 LOAD 동작의 최소 횟수다. 요청 시퀀스 길이는 N이다. 최적 오프라인 전략이 필요하다. 각 종류는 베이 하나에만 동시에 존재할 수 있다. 베이 수 B가 주어진다. 종류 수 G가 주어진다. 남은 화물은 마지막에 세지 않는다. 최소 LOAD 횟수를 구하라. 그리고 Case 번호를 붙여 출력하라. 이것이 문제의 전부다. 베이 수가 충분하면 모든 종류를 유지할 수 있다. 부족하면 쫓아내야 한다. 가장 늦게 다시 쓰일 종류를 쫓아내는 것이 최적이다. 이 규칙이 정답을 준다.이 문제는 다음과 같이 요약된다. 요청 순서와 베이 수가 주어지고, 어떤 베이에 어떤 화물을 둘지 결정한다. 화물 적재 횟수를 최소화한다. 요청 순서를 미리 안다. 베이 수 B가 한정된다. 종류 G가 주어진다. N개의 요청이 순서대로 들어온다. 매 순간 베이에는 한 종류만 둘 수 있다. 요청이 오면 그 종류가 어느}보통5그리디해시맵+1아직 제출이 없습니다1초128 MB채점 가능
스파이더맨의 운동각 거리에 오르내림 부호를 정해 부분합이 0 이상을 유지하며 마지막에 0으로 돌아오게 하고, 최고 높이를 최소화한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 순위 매기기팀 간 경기 결과가 주어질 때 사전순으로 가장 앞서는 위상 정렬 순서를 만들고, 사이클 때문에 순위를 정할 수 없으면 불가능을 출력한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
이사 가는 날한 가지만 있는 거리에서 각 사람이 옛 집에서 새 집으로 이사할 때, 모든 목적지가 비어 있도록 하는 사전순으로 가장 작은 이사 순서를 구한다.보통5그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
카트주어진 주유소에서 연료를 채우며 최소 K킬로미터를 달릴 수 있는 가장 작은 연료 탱크 용량을 구한다.보통5이분 탐색그리디+1아직 제출이 없습니다1초1024 MB채점 가능
톱니 수열서로 다른 N개의 수를 모두 사용해 지그재그 수열을 만들고, 그중 사전순으로 가장 작은 수열을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
배달원시간 순서대로 들어오는 주문을 가장 빨리 처리할 수 있는 한가한 배달원에게 배정하고, 모두 바쁘면 주문을 버리면서 배달원별 총 수익을 계산한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
철도 연결도시별 승객 흐름과 이미 지어진 철도가 주어질 때, 두 도시를 잇는 비용이 두 흐름의 곱인 완전 연결의 최소 비용을 구한다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초1024 MB채점 가능
지하철인접한 열차 사이의 간격이 주어질 때, 모든 간격이 M이 되도록 각 열차가 기다릴 시간을 총 대기 시간이 최소가 되게 구한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB채점 가능
Space Ant모든 x좌표와 y좌표가 서로 다른 N개의 점이 주어질 때, 현재 점에서 가장 시계 방향에 있는 남은 점을 반복해서 고른 방문 순서를 출력한다.보통5기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
나무 막대길이와 무게가 있는 막대 n개를 처리 순서를 정해 설치 시간의 합을 최소로 만든다. 직전 막대보다 길이와 무게가 모두 크거나 같으면 설치 시간이 들지 않는다.보통5정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
플립과 시프트원형으로 놓인 이진 수열에서 세 연속 원소의 양 끝을 맞바꾸는 연산을 반복해 1과 0을 각각 하나의 연속 구간으로 모을 수 있는지 판정한다.보통5수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드 게임 사기꾼이브가 아담의 카드 순서를 알고 있을 때, 자신의 카드를 재배열해 아담을 이기는 위치 수를 최대로 만드는 값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
투자매년 채권 포트폴리오를 다시 사서 자본을 굴릴 때, 최대 40년 뒤 자본의 최댓값을 구한다.보통5동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
상자 채우기각 통에 최대 두 개의 물건만 담을 수 있을 때, 모든 물건을 담는 데 필요한 통의 최소 개수를 구한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
놀이터의 은신처각 플랫폼에 지상에서 직접 오르는 비용이 주어지고 방향 간선마다 가중치가 다를 때, 지상에서의 최단 거리가 가장 큰 플랫폼의 번호를 찾고 동점이면 가장 작은 번호를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
올림픽 게임각 경기의 날짜와 시작, 종료 시각이 hhmm 형식으로 주어질 때, 장소 이동 시간 없이 겹치지 않고 관람할 수 있는 경기의 최대 개수를 구한다.보통5그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
무거운 화물 운송1번 교차점에서 n번 교차점까지 운반할 수 있는 최대 무게를 구한다. 경로에 있는 도로 한계 중 가장 작은 값이 최대가 되도록 한다.보통5그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 거스름돈서랍에 있는 다섯 종류 동전의 개수와 거슬러 줄 금액이 주어질 때, 남은 동전의 불균형이 최소가 되도록 줄 동전을 고른다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
음식값각 사람의 분담금과 열 종류 화폐의 보유 개수가 주어질 때, 모든 현금을 합쳐서 총액을 정확히 지불할 수 있는지 판정한다.보통5그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
베팅 세트각 열에서 하나씩 뽑아 N개의 그룹으로 나눌 때, 모든 동전이 앞면인 그룹 수의 기댓값이 최대가 되도록 배정하는 문제이다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
종말의 정렬길이가 같은 A/B 문자열 두 개가 주어질 때, 연속 구간을 한 종류의 과일로 바꾸는 연산으로 첫 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
사루만의 군대모든 병사가 범위 R 안에 있도록 병사 위치에 최소 개수의 팔란티르를 배치한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
투표소 설치무방향 그래프가 주어질 때, 모든 간선이 양 끝 중 적어도 하나가 선택된 꼭짓점과 닿도록 하는 최소 꼭짓점 집합의 크기를 구한다.보통5그래프그리디아직 제출이 없습니다1초64 MB채점 가능
3비트 컴퓨터a, b, c로 이루어진 문자열이 주어질 때, 완전히 초기화되지 않은 메모리에서 두 연산만으로 그 문자열을 정확히 만들 수 있는지 판정한다.보통5동적 계획법그리디아직 제출이 없습니다1초32 MB채점 가능
콘센트A형과 B형 콘센트를 서로 바꿔 주는 멀티탭들이 있을 때, 컴퓨터를 연결할 수 있는 A형 콘센트의 최대 개수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
무정지 전신기점과 선으로 이루어진 문자열과 일곱 개의 고정 부호가 주어질 때, 문자열을 부호들로 나누어 사전순으로 가장 작은 메시지를 만들고, 나눌 수 없으면 번역 불가를 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
로맨틱 데이트위보보가 가진 26장의 카드로, 상대의 26장과 짝을 지어 최대 몇 라운드를 이길 수 있는지 구한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
햇살 섬고리 모양 둘레, 서로 교차하지 않는 다리, 그리고 광선 위의 상점들에 최소 개수 이상의 상품을 배정하되 이웃한 상점끼리는 상품을 겹치지 않게 하면서 필요한 전체 상품 수의 최솟값을 구한다.보통5그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
완전 그래프 위의 뱀 뒤집기완전 그래프 위 뱀의 시작 배치가 주어질 때 머리와 꼬리를 바꾸는 것이 가능한지 판정한다.보통5그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
체스 선수의 날완전히 추이적으로 닫힌 승패 관계가 주어질 때, 세 쌍 모두 승패를 알 수 없는 세 선수를 찾고 사전순으로 가장 작은 삼중항을 출력한다.보통5그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
목화의 역사n, m, g가 주어질 때 {1,...,n}의 m개 원소 부분집합 중 사전순으로 g번째 부분집합을 출력한다.보통5조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
k-짝합 수열길이 k인 모든 연속한 구간의 합이 짝수가 되도록 바꿔야 하는 원소의 최소 개수를 구한다.보통5그리디수학+2아직 제출이 없습니다1초256 MB채점 가능
초콜릿크기가 m x n인 초콜릿 막대를 단위 정사각형으로 자를 때, 세로선과 가로선을 자르는 비용이 각각 정해져 있을 때 최소 총비용을 구한다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
단열재주어진 n개의 양의 계수를 재배열해 합과 이웃한 층 사이의 증가분 합을 더한 값이 최대가 되도록 하고, 그 최댓값을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
양팔 저울여러 추 중 일부를 합이 같은 두 무리로 나눌 때, 사용한 추 중 가장 무거운 값이 최대가 되도록 하는 값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
Lollobrigida여러 개의 블록 높이가 주어질 때, 이 블록들을 이웃한 세 블록이 단조롭지 않게, 즉 매 위치에서 오르내림이 번갈아 나타나도록 배열할 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
판촉 행사매일 영수증이 상자에 추가된 뒤 가장 큰 금액과 가장 작은 금액을 꺼내고 그 차액을 상금으로 지급할 때, 전체 상금 합계를 구한다.보통5힙구현+2아직 제출이 없습니다1초128 MB채점 가능
ATM10^30 미만의 각 금액에 대해 100개 ATM의 부분집합으로 부호 있는 합이 그 금액과 그 음수가 되는 경우를 찾는다.보통5비트 연산그리디+1아직 제출이 없습니다1초128 MB채점 가능
블록 쌓기탑에서 블록을 일부 제거해, 남은 블록 중 적힌 숫자와 자신의 높이가 같은 블록 수를 최대로 만든다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
빼내기흰 블록은 'b', 검은 블록은 'c'다. 블록 열을 스택으로 왼쪽부터 훑으며, 맨 위 k+1개가 흰 블록 k개와 검은 블록 1개를 이루면 꺼내 기록하고, 기록한 묶음을 역순으로 출력한다.보통5스택시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
연속하지 않는 합양의 정수를 서로 다른 수의 합으로 나타내되 어떤 두 수도 연속하지 않게 할 때 항의 최대 개수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
오리엔티어링고리 모양 경로의 각 구간 난이도가 주어질 때, 시작 지점과 진행 방향을 정해 난이도가 감소하지 않는 순서로 만들 수 있는지 판별한다.보통5배열그리디+1아직 제출이 없습니다1초128 MB채점 가능
로그 파프리카1그램, 2그램, 4그램, ..., 2^k그램 고추의 개수가 주어질 때, 자르지 않고 만들 수 없는 가장 작은 양의 무게를 구한다.보통5그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
풍선n개 색깔의 재고 수량과 m명의 주문이 주어질 때, 각 아이가 서로 다른 색의 풍선을 요청한 개수만큼 받을 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
백과사전n개의 페이지와 n개의 슬리브가 섞인 더미에서 인접한 두 원소를 교환해 페이지와 슬리브가 번갈아 나오도록 만드는 최소 교환 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
제재소직선 위 g와 t의 배치가 주어질 때, 서로 교차하지 않는 연결로 모든 g를 서로 다른 t와 짝지어 거리 합의 최솟값을 구하고, 불가능하면 NIE를 출력한다.보통5그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
말 교환 게임2n+1개의 칸에 흑과 백 폰이 n개씩 있고 가운데 한 칸이 비어 있을 때, 인접 이동과 상대 폰을 뛰어넘는 이동만으로 두 색을 모두 교환하는 최소 이동 수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
도서관파일 두 개를 합치는 데 두 길이의 합만큼 시간이 걸릴 때, n개의 파일을 하나로 합치는 최소 총 시간을 구한다.보통5그리디힙아직 제출이 없습니다1초128 MB채점 가능
주사위1부터 n까지의 값을 가지는 길이 m의 비감소 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.보통5조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
은하 컨테이너선높이 제한이 1부터 M까지인 M개의 선반과, 각각 품질 w와 높이 h를 가진 N개의 판이 주어질 때, 각 판이 서로 다른 선반에 들어가도록 선택하여 얻을 수 있는 최대 총 품질을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
고속도로연결된 가중 그래프에서 가장 무거운 간선의 가중치가 최소가 되는 신장 트리를 찾아 그 가중치를 출력한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
형제들위치가 겹치지 않는 가족을 가장 많이 남겨 각 가족이 나란히 서도록 합니다.보통5그리디구간+1아직 제출이 없습니다1초512 MB채점 가능
상인선로를 따라 늘어선 도시에서 물건을 한 번 사고팔 때 매매 차익에서 이동 비용을 뺀 가장 큰 이익을 구합니다.보통5그리디누적 합아직 제출이 없습니다1초512 MB채점 가능
창고트리 도로망을 따라 상품을 옮겨 모든 창고 보유량을 평균에 맞추는 최소 운송비를 구합니다.보통5트리그리디+1아직 제출이 없습니다1초512 MB채점 가능
거리배열에서 같은 원소를 두 번 고를 수도 있을 때 두 값의 합에 위치 사이 거리를 더한 값을 최대화합니다.보통5그리디배열아직 제출이 없습니다1초128 MB채점 가능
감자 심기상한 b_i가 있는 밭들에 최대 m개의 감자를 나누어 심어 개수 제곱합이 가장 커지도록 합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
물컵의 물 균등하게 만들기이웃한 유리잔 사이에만 물을 부어 모든 잔의 수위를 같게 만드는 최소 이동 횟수를 구합니다.보통5그리디누적 합아직 제출이 없습니다1초128 MB채점 가능
칠판두 이진 수열에서 모두 부분 수열이 되는 0 뒤에 1이 이어지는 가장 긴 수열의 길이를 구합니다.보통5그리디투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
섬 건너가기무게 제한 안에서 최대 두 명씩 함께 태우거나 각자 따로 보내면서 전체 요금이 가장 낮아지는 조합을 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
정원의 골칫거리, 그 후화염방사기로 각 구획과 양옆 구획의 잡초를 절반으로 줄여 모든 구획을 비우는 최소 발사 횟수를 구합니다.보통5그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
판자K 이상인 가장 작은 2의 거듭제곱 판자에서 시작해 일부 조각의 합이 K가 되도록 하는 최소 절단 횟수를 구합니다.보통5비트 연산그리디아직 제출이 없습니다1초128 MB채점 가능
Portal Kombat약한 상대를 꺾을 때마다 힘을 흡수해 최강자를 쓰러뜨리는 데 필요한 최소 라운드 수를 구합니다.보통5그리디정렬+1아직 제출이 없습니다5초128 MB채점 가능
광부입구부터 방까지 지나는 터널 높이가 모두 광부 키 이상인 말단 방에 광부를 한 명씩 두어 동시에 채굴하는 인원을 최대로 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
메모리 비트 전극 연산시작 문자열과 목표 문자열이 주어질 때 접두사나 접미사를 뒤집어 시작 문자열을 목표 문자열로 바꾸는 최소 연산 횟수를 구합니다.보통5그리디문자열아직 제출이 없습니다1초128 MB채점 가능
반지의 제왕문자 지도의 모든 나라를 고정된 공격 병력으로 적절한 순서로 공격해 모두 정복할 수 있는지 판단합니다.보통5시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
택배용량이 C인 트럭이 마을을 한 방향으로 지나며 각 화물을 얼마나 실을지 정해 배달한 상자 수를 최대화합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
메시지 전파이미 메시지를 받은 각 노드가 매 라운드에 최대 한 자식에게만 전달할 때 루트에서 전체 트리로 퍼지는 최소 라운드 수를 구합니다.보통5그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
수위 아저씨의 고민각 층에서 켜진 사무실을 올라갈 때 끌지 내려올 때 끌지 정해 전체 이동 거리를 최소화합니다.보통5완전 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
전선 비용결제한 가장 비싼 조각보다 가격이 낮은 조각을 무료로 받아 필요한 길이를 채우는 최소 비용을 구합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
셔틀버스편도 이동 시간이 주어질 때 학교와 터미널 사이 정해진 모든 운행을 소화하는 데 필요한 최소 버스 대수를 구합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
색 수열 만들기각 카드를 앞면이나 뒷면 중 하나로 고르고 조커를 원하는 색으로 정해 목표 색줄을 행 안에서 순서대로 찾을 수 있는지 판단합니다.보통5그리디투 포인터아직 제출이 없습니다1초128 MB채점 가능
낚시 여행통행 시간과 줄어드는 어획량을 따져 도로변 호수에 낚시 시간을 나눠 총 어획량을 최대화합니다.보통5그리디힙+1아직 제출이 없습니다1초128 MB채점 가능
계층형 민주주의중첩된 다수결로 대통령에 당선되는 데 필요한 최소 득표수를 구합니다.보통5트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
자동차 여행각 마을의 연료 가격과 탱크 용량을 바탕으로 구간별 연료를 사고팔아 여정마다 최소 비용을 계산합니다.보통5그리디아직 제출이 없습니다1초128 MB채점 가능