cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
Lost is Close to Lose텍스트를 읽어 단어 코어를 추출하고, 각 코어마다 한 글자 삽입, 삭제, 교체, 인접 자리 바꿈으로 만들 수 있는 다른 코어를 모두 출력한다.보통4문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Orphan Backups백업 이미지 이름 목록과 파일 이름 접두사로 주어진 이미지 이름을 비교해 짝이 없는 파일과 인덱스 항목을 ASCII 순서로 출력한다.보통4문자열해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
한요원의 잠입N개의 통로 각각에서 조용히, 소리 내며, 텔레포트 중 하나를 골라 소리는 최대 W번, 텔레포트는 최대 T번 쓰면서 1번 건물에서 N+1번 건물까지 가는 최소 시간을 구한다.보통4그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Income Inequality가구 소득이 주어질 때 상위 x%가 보유한 부의 비율에서 x를 뺀 값의 최댓값을 구한다.보통4정렬누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
원교수님 A+ 주세요중간고사 점수와 다른 학생의 기말 예측 점수가 주어질 때, 김한양이 2024 학번 학생 중 상위 M등 안에 들기 위해 필요한 기말고사 최소 점수를 구한다.보통4정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
A_i \times A_j서로 다른 두 원소를 골라 둘 다 곱으로 바꾸거나 아무것도 하지 않아 배열 합을 최대로 만든다.보통4배열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Numbrid선수들이 요청한 등 번호가 주어질 때, 두 요청 번호 사이에 있는 요청되지 않은 번호를 모두 출력한다.보통4정렬배열아직 제출이 없습니다1초1024 MB지문만 제공
ErinevusedN개의 점수가 주어질 때, 모든 점수 쌍의 차이 절댓값의 합을 효율적으로 구해 출력한다.보통4정렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
더치 페이주문 시각에 식당에 있는 사람 수로 음식값을 나눠 부담할 때, 사람마다 내는 금액의 평균을 구한다.보통4정렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Big Integers서로 다른 두 개의 62진수 문자열이 주어질 때, 사전순으로 더 작은 문자열이 나타내는 정수가 실제로도 더 작은지 판정한다.보통4문자열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Duel of Cards앨리스의 카드 n장이 주어질 때, 두 사람이 각자 덱 순서를 정하고 겨룰 때 앨리스가 얻을 수 있는 최소 및 최대 점수를 구한다.보통4그리디정렬아직 제출이 없습니다1초2048 MB지문만 제공
Limited Library선반과 책의 높이가 주어질 때 모든 책을 꽂을 수 있는지 판단하고, 그림도 함께 놓을 수 있는 선반 수의 최댓값을 구한다.보통4정렬그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
False Alarm7시부터 9시 사이에 설정된 알람 시간들이 주어질 때, 어떤 세 알람이 10분 이내에 오도록 추가할 알람 시간의 최소 개수를 구한다.보통4그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Just Half is Enough방향 그래프가 주어질 때, 간선의 절반 이상에서 u가 v보다 앞서도록 정점을 나열하고, 그런 순서가 없으면 -1을 출력한다.보통4그래프정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
자리 신청시각이 붙은 좌석 신청 로그를 시간 순서대로 처리해, 좌석을 배정받은 학생의 최종 좌석 번호를 학번 오름차순으로 출력한다.보통4시뮬레이션정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
마작 거신병 11만 C장과 9만 D장을 H행 W열 격자에 배치해 각 행의 합이 위에서 아래로 엄격히 커지도록 만들고, 불가능하면 -1을 출력합니다.보통4그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Party Medley최대 평가와 최소 평가의 차이가 M 이하인 세 학생 조합의 개수를 세고, 그중 평가 합이 가장 큰 값을 구한다. N은 200 이하다.보통4배열정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
상현이의 물리학및실험1 실험 대작전밀도를 정렬한 뒤, 직전 밀도와의 차가 E보다 크면 새 물질로 세어 물질의 개수를 구한다.보통4정렬그리디아직 제출이 없습니다1초1024 MB지문만 제공
극적인 승리상대 점수 A와 자신의 점수 B가 주어질 때, 왼손과 오른손으로 각각 노릴 과녁을 하나씩 골라 A보다 크면서 가장 낮은 총점으로 끝내야 한다.보통4그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Tracing (Laser) Pointers각 레이저 포인터는 주어진 기울기의 반직선 위에 있다. x축과 만나는 반직선들의 교점 x좌표를 기준으로 이름을 정렬해 출력한다.보통4기하정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Arkain 대시보드컨테이너 사용 로그와 고정된 컨테이너 목록이 주어질 때, 고정된 컨테이너를 먼저 두고 각 그룹을 최근 사용 순으로 정렬해 출력한다.보통4정렬해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
안정적인 구간길이 N인 배열에서 어떤 연속 부분 배열의 가운데 위치 원소가 정렬 후에도 같은 위치에 오는 구간이 있는지 판별한다.보통4배열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
합의 최소A[i]의 값을 A[i+1]로 바꾸는 연산을 여러 번 써서 수열 전체 합의 최솟값을 구한다.보통4그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
잔돈 싫어환불 가능한 카드마다 환불액은 Ai에서 500을 뺀 값이고, 환불액 합이 500의 배수가 되도록 카드를 골라 합을 최대로 만든다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
현대모비스 부품 조립공집합이 아닌 부분집합을 골라 (최솟값 + 최댓값 + 합)을 최대로 만들고, 고른 원소의 번호를 출력한다.보통4그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Warehouse Stocking창고의 각 위치에 물건 하나만 보관할 수 있을 때 PUT, TAKE, FIND 연산을 처리하고, FIND마다 해당 물건이 있는 위치를 사전순으로 출력하거나 NOT FOUND를 출력한다.보통4해시맵시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
ProcrastinationM시간 안에 최대 개수의 과제를 끝내되 시간이 같은 과제가 있으면 성적이 가장 많이 오르는 것을 먼저 골라, 얻는 총 성적을 출력한다.보통4그리디정렬아직 제출이 없습니다2초2048 MB지문만 제공
쉬었음 부원부원 수가 10 이하이고 각 부원의 4개 플랜 만족도와 플랜별 정원이 주어질 때, 정해진 플랜 블록 순서를 지키면서 전체 만족도 합을 최대화하는 배정을 찾고, 그 배정에 필요한 자리 교환 횟수를 구한다.보통4완전 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
MODRIĆ선발 11명, 교체 선수와 교체 시각, 주장 우선순위 명단이 주어질 때 X분에 주장이 누구였는지, 주장 완장을 찬 선수가 몇 명인지, 가장 오래 완장을 찬 선수가 누구인지 구한다.보통4시뮬레이션구현+1아직 제출이 없습니다1초2048 MB지문만 제공
SCOREBOARDN명의 참가자를 점수 내림차순, 이름, 성 순으로 정렬한 뒤, 등수와 이름, 400점 만점 점수를 정렬된 표로 출력합니다.보통4정렬구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Tim의석 수 합이 150인 N개 정당이 주어질 때, 의석이 76 이상이 되는 모든 부분집합을 정당 이름을 하이픈으로 이어 사전순으로 출력한다.보통4완전 탐색백트래킹+2아직 제출이 없습니다2초2048 MB지문만 제공
Call for Problems, Round 2제안된 n개 문제 중 정확히 k개를 골라 선택한 문제들의 난이도 값이 서로 다른 개수를 최대로 만들고, 그 최댓값을 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Curling10개 프레임 각각에 대해 빨간 돌과 노란 돌의 좌표가 주어질 때, 버튼에 가장 가까운 돌을 가진 팀이 그 프레임의 점수를 얻도록 계산하여 두 팀의 최종 점수를 출력한다.보통4구현기하+2아직 제출이 없습니다1초2048 MB지문만 제공
가희와 노선 건설 놀이 3n개의 비환승역을 두 노선으로 나눌 때, 더 작은 합을 가진 쪽의 합이 최대가 되도록 역을 배정하는 문제입니다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
ZOAC 8참가 번호 10자리를 5자리씩 둘로 나눠 두 정수 사이 구간에 있는 소수의 개수를 세고, 그 값이 가장 큰 참가자와 가장 작은 참가자의 이름을 사전 순으로 앞선 순서로 출력한다.보통4수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
36진수N개의 36진법 수에서 K개의 숫자 기호를 골라 모두 Z로 바꿔서 합이 최대가 되게 한 뒤 그 합을 36진법으로 출력합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
화물선 적재크레인의 무게 제한과 상자의 무게가 주어질 때, 크레인마다 1분에 상자 하나씩 옮긴다고 할 때 모든 상자를 옮기는 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
합의 최댓값N개의 숫자를 알파벳 A부터 J까지의 문자로 암호화했을 때, 각 문자에 0부터 9까지의 숫자를 배정해 선행 0이 없도록 하면서 전체 합을 최대화합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
네 개의 소수주어진 자연수 N을 네 개의 소수의 합으로 표현하는 프로그램을 작성하고, 불가능하면 -1을 출력합니다.보통5정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
타브 악보악기 A용 태브 악보를 다른 조율의 악기 B용으로 옮기면서, 각 음을 지정된 반음만큼 이조하고 사용 가능한 가장 높은 음정의 현에 배치합니다.보통5그리디시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
요구르트의 유통기한양의 합이 최대인 k개의 요구르트를 고르고 동점이면 불량품을 마실 확률이 최소가 되도록 선택한 뒤 그 확률을 퍼센트로 출력합니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
도서관0에서 출발한 사서가 한 번에 최대 M권까지 들고 양수 또는 음수 좌표에 있는 책들을 원래 위치로 옮길 때 필요한 최소 이동 거리를 구하는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
보석 모으기보석 N개의 무게와 가방 M개, 가방당 최대 무게 C가 주어질 때 가방에 담을 수 있는 보석의 최대 개수를 구합니다.보통5그리디정렬아직 제출이 없습니다2초128 MB채점 가능
대결A팀과 B팀 각각 N명을 일대일로 매칭해 승리 2점, 무승부 1점, 패배 0점 규칙으로 A팀의 최대 점수를 구하는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
세준과 세비의 전쟁매 전투마다 가장 약한 병사가 죽고 동률이면 세비의 병사가 먼저 죽는 규칙에서, 마지막까지 살아남는 병사가 어느 쪽인지 구하는 문제입니다.보통5그리디시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
부분 삼각 수열수열에서 임의의 세 원소를 골라도 삼각형 조건을 만족하는 부분수열의 최대 길이를 구하는 문제입니다.보통5정렬투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
교차 간선 개수 세기크기 N인 두 정점 집합을 잇는 M개의 간선이 주어질 때, 서로 교차하는 간선 쌍의 개수를 구하는 문제입니다.보통5정렬분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
성지의 생일 파티N명의 학생 각각이 요구하는 최소 동반 참석자 수를 만족시키면서 초대할 학생 수를 최소로 만드는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
도시 분할 계획연결된 가중치 그래프를 두 개의 연결된 마을로 나누어 남는 도로의 유지비 합을 최소화하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
가운데값 말하기정수가 하나씩 입력될 때마다 지금까지 입력된 수들의 중앙값(개수가 짝수면 두 중앙값 중 작은 값)을 출력합니다.보통5힙정렬+1아직 제출이 없습니다0.1초128 MB채점 가능
다솜이의 신발가게가격과 1~3% 할인율이 정해진 할인 아이템들을 골라 구매해서 신발 구매 총액을 최소화하는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
볼록 껍질최대 10만 개의 점에서 볼록 껍질을 구하고, 변 위에 놓인 점은 제외하고 실제 꼭짓점 개수만 세는 문제입니다.보통5기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
레이저원점에서 뻗는 방향별로 건물을 묶어 거리순으로 정렬한 뒤, 더 가깝고 높이가 같거나 큰 건물에 레이저가 가려지는 건물을 찾는 문제입니다.보통5기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
수 묶기N개의 정수 중 일부를 두 개씩 묶어 곱한 값을 더하는 방식으로 전체 합을 최대화하는 방법을 찾는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
균형 잡힌 줄서기x좌표로 정렬된 팬들 중 남녀 수가 같은 연속 구간을 찾아 그 구간의 최대 길이를 구하는 문제입니다.보통5누적 합해시맵+2아직 제출이 없습니다2초256 MB채점 가능
고속철도망 설계하기이미 놓인 철도(음수 값)는 반드시 포함하면서 전체 도시를 연결하는 최소 신장 트리 비용과 새로 건설할 노선을 구하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
등수 매기기N명의 학생에게 1부터 N까지의 등수를 중복 없이 배정해 예상 등수와의 절대값 차이 합을 최소화하는 문제입니다.보통5그리디정렬아직 제출이 없습니다2초256 MB채점 가능
선분 덮기최대 10만 개의 선분이 주어질 때 구간 [0, M]을 완전히 덮는 데 필요한 최소 선분 개수를 구하고, 불가능하면 0을 출력합니다.보통5그리디구간+1아직 제출이 없습니다2초128 MB채점 가능
가장 많이 포함하는 구간끝점이 모두 다른 N개의 구간이 주어질 때, 한 구간에 완전히 포함되는 다른 구간의 최대 개수를 구합니다.보통5정렬이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
Super 12럭비 리그 경기 결과를 보너스 점수까지 계산해 라운드마다 정렬한 순위표를 형식에 맞춰 출력하는 문제입니다.보통5시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
비슷한 단어최대 2만 개의 서로 다른 단어 중 최장 공통 접두사를 갖는 두 단어를 찾고, 동일하면 입력 순서로 정합니다.보통5문자열정렬+1아직 제출이 없습니다2초128 MB채점 가능
세 수의 합최대 1000개의 서로 다른 정수 집합에서 세 원소(중복 선택 가능)의 합으로 표현 가능한 가장 큰 원소를 찾는 문제입니다.보통5투 포인터정렬+1아직 제출이 없습니다1초128 MB채점 가능
농구 골대 세우기주어진 가중치 좌표들에 대해 가중 맨해튼 거리의 합을 최소화하는 정수 좌표를 찾고, 동일하면 x가 작은 것, 그다음 y가 작은 것을 선택합니다.보통5수학정렬+1아직 제출이 없습니다2초128 MB채점 가능
파이프 자르기긴 파이프 M개와 필요한 짧은 파이프 길이 N개가 주어질 때, 최대 몇 개의 짧은 파이프를 잘라낼 수 있는지 구합니다.보통5그리디정렬아직 제출이 없습니다2초128 MB채점 가능
세 용액최대 5000개의 서로 다른 정수 중 세 개를 골라 합이 0에 가장 가깝게 만드는 조합을 정렬과 투 포인터로 찾는 문제입니다.보통5투 포인터정렬+1아직 제출이 없습니다1초256 MB채점 가능
전깃줄두 기둥을 잇는 전선들이 주어질 때, 서로 교차하지 않도록 제거해야 할 최소 전선 수를 구하는 문제로 최장 증가 부분수열을 이용해 해결합니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
레스토랑 주문 최소 비용N개의 요리에 대해 첫 주문 가격과 이후 가격이 주어질 때, 각 k에 대해 정확히 k개를 주문하는 최소 비용을 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
숫자 게임매 라운드마다 새 숫자가 추가될 때, A를 오름차순 B를 내림차순으로 짝지어 최대 합을 최소화한 값을 그때마다 출력합니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
아보가드로1행이 1부터 N까지의 순열인 3×N 표에서, 각 행을 정렬했을 때 세 행이 같아지도록 지워야 하는 최소 열 개수를 구합니다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
내한 공연T분짜리 콘서트 동안 N명의 고정 길이 휴식 구간을 배치해서 어느 순간에도 겹치는 구간이 두 개를 넘지 않도록 시작 시각을 정하는 문제입니다.보통5그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
겹치지 않는 원x축 위에 중심이 있는 N개의 원이 주어질 때, 남는 원들이 서로 겹치지 않도록 제거해야 하는 최소 원의 개수를 구하는 문제로 사실상 구간 스케줄링 문제입니다.보통5그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
영화관 초대각 친구가 요구하는 최소 동행 인원 조건을 모두 만족시키면서 초대할 친구 수를 최소화하는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
JANICA두 라운드에 걸친 누적 시간차로 선두 기록을 복원해 최종 합산 시간 상위 3명을 구하는 문제입니다.보통5시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
금고 열기10,000,000칸짜리 원형 트랙 위의 N개 위치를 한 점으로 모으는 데 필요한 최소 이동 거리 합을 구하는 문제입니다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로 기판각 도선이 아래쪽 점과 위쪽 점을 잇는 N개의 도선이 주어질 때 서로 교차하는 도선끼리 같은 층에 둘 수 없다는 조건에서 필요한 최소 레이어 수를 구해야 하며, 이는 서로 교차하는 도선들의 최대 묶음 크기를 구하는 문제로 귀결됩니다.보통5정렬이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
통 포개기통 크기 수열에서 앞쪽 K개의 통을 바로 다음 K개의 통 중 서로 다른 더 큰 통에 각각 대응시킬 수 있는 최대 K를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
포커 핸드다섯 장의 포커 패가 주어질 때, 모든 패를 일관되게 순서화하는 1부터 7462까지의 고유한 평가값을 계산합니다.보통5정렬해시맵+1아직 제출이 없습니다1초128 MB채점 가능
왕국 방어행과 열 전체를 방어하는 타워들이 배치된 격자에서, 방어되지 않는 가장 큰 직사각형의 넓이를 구합니다.보통5정렬그리디+1아직 제출이 없습니다3초256 MB채점 가능
성공의 열쇠기존 코인 n개에 원하는 값의 코인 m개를 추가할 때, 부분합으로 만들 수 없는 가장 작은 양의 정수를 최대화하는 문제입니다.보통5그리디수학+1아직 제출이 없습니다3초256 MB채점 가능
단순 다각형가장 아래쪽(동률이면 가장 왼쪽) 점을 기준점으로 잡고 나머지 점들을 극각 순서로 정렬해 단순 다각형을 만드는 특정 순열을 출력하는 문제입니다.보통5기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
최대 합n개의 상자에서 순서를 유지하며 각 상자당 공 하나씩 골라 비내림 수열을 만들 때 합이 최대가 되도록 계산합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
바람개비 애니메이션직선이 현재 축점을 중심으로 반시계 방향으로 회전하다가 다른 점에 닿으면 그 점이 새 축점이 된다. 이때 축점이 되는 점들의 순서를 처음 S개까지 구해 각 데이터셋마다 출력한다.보통5기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
파티가 좋아 파티가 좋아시간 단위 구간으로 주어진 파티들에서 각 파티에 최소 30분 머문다고 할 때 참석할 수 있는 최대 개수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
풍선두 방에 있는 풍선을 각 팀까지 배달할 때 이동 거리 합의 최솟값을 구한다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
주유하기탱크 용량이 정해진 차로 거리 d를 이동할 때 기름이 떨어지지 않도록 가장 적은 수의 주유소를 골라 정차 횟수의 최솟값을 구한다. 불가능하면 -1을 출력한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
새내기 주간서로 다른 학생 번호 n개가 한 줄에 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값을 구한다.보통5정렬분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
오픈 소스프로젝트별로 서명한 학생 수를 세되 두 개 이상의 프로젝트에 서명한 학생은 어느 프로젝트에서도 제외하고, 남은 인원을 많은 순서로, 같으면 이름순으로 출력한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
투르 드 프랑스앞·뒤 체인링의 톱니 수가 주어질 때, 만들 수 있는 모든 구동비 n/m 중 인접한 두 값의 최대 비율을 구한다.보통5정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
팀 순위다섯 팀에 대한 순위가 최대 100개 주어질 때, 쌍별 순서 불일치 합이 최소인 순위를 찾고 동률이면 사전순으로 앞선 것을 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
가계도 연구출생과 사망 기록을 처리한 뒤, 조상과 자손 질의에 대해 날짜와 함께 가계도를 재귀적으로 출력한다.보통5재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
깡충깡충 사방치기n x n 격자의 각 칸에 동전 더미가 있고, (0,0)에서 시작해 같은 행이나 열로 k칸 이내에 있으면서 더 많은 동전이 있는 칸으로만 이동할 때, 모을 수 있는 동전의 최댓값을 구한다.보통5동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
Games R Us디렉터리 접근 집합이 같은 사용자끼리 묶어 크기 2 이상인 클래스를 보고한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
포커 패 정렬다섯 장의 포커 패를 아홉 가지 족보와 동점 처리 규칙에 따라 가장 강한 패부터 약한 패 순으로 정렬합니다.보통5정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
익스텐트와 디스크 조각 모음디스크 블록 위에서 RADDD의 2단계 조각 모음 패스를 시뮬레이션하고 각 파일의 최종 익스텐트 배치를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Blue Jeans길이 60인 DNA 문자열을 최대 10개 받아, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열을 사전순으로 앞선 것부터 찾고, 길이가 3 미만이면 없다고 출력한다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
색인 생성여러 페이지로 이루어진 문서에서 표지를 해석해 기본 항목과 하위 항목의 페이지 번호를 모으고, 대소문자를 구분하지 않고 정렬한 색인을 출력한다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Sum It Up목표값과 최대 12개의 수가 주어질 때, 목표값이 되는 서로 다른 부분집합 합을 모두 찾아 내림차순 사전순으로 출력한다.보통5백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
풍선두 방 A와 B에서 각 팀에 필요한 풍선을 배정해 이동 거리의 합이 최소가 되도록 한다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
경매 대행 서비스하루 동안 열린 경매를 종료 시각 순서로 처리하면서 낙찰 금액을 입찰자의 잔액에서 차감하고, 각 품목의 낙찰자나 유찰 여부를 출력한다.보통5시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
얽힌 케이블마을 지도의 최소 신장 트리를 구해 전체 길이를 케이블 한 롤의 길이와 비교한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능