cho.sh

문제

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

전체 결과문제 9264개
제목난이도유형정답자시간 제한메모리 제한채점
Ужин для интровертовN개의 원형 좌석에 사람을 최대한 앉히되, 각자 양옆 가장 가까운 사람까지의 빈 좌석 합이 K 이상이 되도록 한다.보통4수학그리디아직 제출이 없습니다0.5초1024 MB지문만 제공
First Solved, Last CodedSol이 제시한 순서로 문제를 스택에 넣어 Codie가 원하는 순서로 꺼낼 수 있는지 판정하고, 가능하면 유효한 S와 C의 나열을 출력한다.보통4스택시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Kitchen Timer목표 시간 x를 여러 구간으로 나누되, 각 구간은 첫 누름 이후 두 배씩 커지는 누름 횟수의 합이며, 구간 사이의 일시정지 횟수를 최소로 구한다.보통4그리디비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
KOREA 문자열 만들기K, O, R, E, A로만 이루어진 문자열이 주어질 때, 일부 문자를 지워 K로 시작해 K, O, R, E, A 순서가 반복되는 가장 긴 부분 수열의 길이를 구한다.보통4문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Оплата парковки일일, 주간, 28일 요금이 주어질 때 n일 이상 주차를 커버하는 최소 비용을 구한다.보통4수학그리디아직 제출이 없습니다2초1024 MB지문만 제공
РассадкаK개 학교의 학생을 M개 교실에 최대한 고르게(교실 인원 차이가 1 이하) 배정할 때 가장 큰 교실 인원을 구한다.보통4수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
피보나치 더하기피보나치 수를 중복 사용해도 되며 정확히 k개를 더해 x를 만들 수 있는지 판별한다.보통4수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Вася и квартиры아파트 번호 합이 정확히 S가 되도록, 최소 개수의 번호판을 새로 사서 바꾸는 문제입니다.보통4수학그리디아직 제출이 없습니다1초1024 MB지문만 제공
Alley좁은 막다른 골목에 수레를 잠시 세워 둘 수 있을 때, 주어진 번호판 순서를 정렬된 순서로 만들 수 있는지 판정한다.보통4스택그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
A Hero Named Magnusx가 주어질 때, 밴하지 않은 경기를 모두 져도 LGD가 시리즈를 이기는 가장 작은 홀수 n을 구한다.보통4수학그리디아직 제출이 없습니다1초1024 MB지문만 제공
Oops, It's Yesterday Twice Moren x n 격자의 모든 캥거루를 U, D, L, R만으로 3(n-1)번 이내에 (a,b) 칸으로 모이게 하는 이동 문자열을 만든다.보통4구현그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Avio Algoritam정해진 항공기 좌석 배정 우선순위 규칙에 따라 n명의 승객에게 좌석을 하나씩 배정하고 최종 객실 배치를 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
ЧИСЛАx 이상이면서 모든 자릿수가 같거나, k=1이면 한 자리만 다른 수 중 가장 작은 y를 구한다.보통4그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
НАМАЛЯВАНЕ음이 아닌 정수 다섯 개와 감소 연산 횟수 k가 주어질 때, 연산을 마친 뒤 최댓값을 가능한 한 작게 만듭니다.보통4이분 탐색그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
모바일 광고 입찰N개의 (A_i, B_i) 쌍이 주어질 때, A_i + X >= B_i를 만족하는 지면이 K개 이상이 되는 가장 작은 음이 아닌 정수 X를 구한다. 즉 B_i - A_i를 0 이상으로 자른 값 중 K번째로 작은 값이다.보통4정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
МАКСИМАЛНА ПЕЧАЛБА프로세서 블록 n개와 모니터 m개의 가격이 주어질 때, 블록과 모니터를 짝지어 시스템 수와 총 가치 ai*bj의 합을 최대로 만든다.보통4그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Contest Advancement학교별 상한 c를 지키면서 상위 k개 팀을 선발하되 정원이 차지 않으면 남은 자리는 순위대로 채우는 문제이다.보통4그리디해시맵+1아직 제출이 없습니다2초2048 MB지문만 제공
Mathsk가 2부터 n까지일 때 각 접두사 합이 정확히 a_k개의 양의 약수를 갖는 수열을 찾는다.보통4수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
당직 근무표병사 번호 수열이 주어질 때, 같은 번호가 이틀 연속 나오지 않도록 순서를 바꿀 수 있는지 판정한다.보통4그리디해시맵+2아직 제출이 없습니다0.5초1024 MB지문만 제공
가상 검증 기술두 작업자가 두 종류의 시뮬레이션 항목을 나눠 수행할 때, 한 작업자가 다른 종류를 못 하는 제약에서 완료 시간의 최솟값을 구한다.보통4이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
장난을 잘 치는 토카 양토카는 이동할 때마다 거리가 K씩 줄어드는 도약으로 집을 향해 달리고, 뒤에서 쫓아오는 돌돌이에게 잡히지 않고 집에 먼저 도착하는지 판정하고 이동 횟수를 세는 문제다.보통4시뮬레이션수학+2아직 제출이 없습니다1초1024 MB지문만 제공
한빛미디어 (Easy)한 묶음 안에서 어떤 두 가격도 두 배 이상 차이 나지 않도록 책 가격을 최소 개수의 묶음으로 나눈다.보통4정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
미로 탈출일렬로 놓인 N개의 방에서 S에서 출발해 모든 스위치를 누르고 E로 탈출할 때, 인접 이동은 무료이고 1번 또는 N번 방으로의 순간 이동에 드는 최소 비용을 구한다.보통4그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
선배님 밥 사주세요!각 주차와 요일마다 약속을 지킬 수 있는지 판단한 뒤, 밥을 얻어먹을 수 있는 연속한 날의 최장 길이를 구한다.보통4해시맵시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
PlayStation이 아니에요대문자와 숫자로 이루어진 짧은 문자열에서 PS4나 PS5가 부분 문자열로 남지 않을 때까지 숫자를 지워 가장 긴 결과를 출력한다.보통4그리디문자열아직 제출이 없습니다1초1024 MB지문만 제공
한요원의 잠입N개의 통로 각각에서 조용히, 소리 내며, 텔레포트 중 하나를 골라 소리는 최대 W번, 텔레포트는 최대 T번 쓰면서 1번 건물에서 N+1번 건물까지 가는 최소 시간을 구한다.보통4그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
숫자 놀이칠판에 적힌 1부터 N까지의 정수에서 두 수를 골라 차를 적는 과정을 반복할 때, 마지막에 남는 수를 가장 크게 만드는 방법을 찾고 그 순서를 출력한다.보통4수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
빙고 막기정수 N이 주어질 때, 모든 행, 모든 열, 두 대각선에 각각 칠해진 칸이 하나 이상씩 있도록 N×N 격자에서 칠해야 하는 칸의 최소 개수를 구한다.보통4조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
오늘부터 우리는 (Me gustas tu)어느 칸에서 시작한 마음이든 (a,b) 칸으로 흘러가거나 격자 밖으로 사라지도록 격자에 바람 방향을 채운다.보통4구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Income Inequality가구 소득이 주어질 때 상위 x%가 보유한 부의 비율에서 x를 뺀 값의 최댓값을 구한다.보통4정렬누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Fixing the Tournament2^n개 팀 중 순위가 r인 팀이 대진을 최적으로 짰을 때 도달할 수 있는 가장 늦은 라운드 번호를 구한다.보통4수학그리디아직 제출이 없습니다1초1024 MB지문만 제공
드랍 더 비트N, a, b가 주어질 때, 1의 개수가 각각 a개와 b개인 두 N자리 이진수 x, y의 XOR 최댓값을 구한다.보통4그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
RookRook이 (0,0)에 있고 Pawn A가 (a,b), 막는 Pawn B가 (x,y)에 있을 때 A를 잡는 최소 이동 횟수를 구한다.보통4구현수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Musical Mending각 건반의 첫 건반 대비 음높이 차이가 주어질 때, 음높이가 매 단계 정확히 1씩 커지도록 만드는 최소 총 조정량을 구한다.보통4수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
직사각형각 N에 대해 N개의 단위 정사각형을 격자에 배치할 때 경계 직사각형의 둘레가 최소가 되는 값을 구해 출력한다.보통4수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
A_i \times A_j서로 다른 두 원소를 골라 둘 다 곱으로 바꾸거나 아무것도 하지 않아 배열 합을 최대로 만든다.보통4배열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
네 또 수열입니다1부터 N까지의 수가 각각 K개 있을 때, 모든 접두사 합이 그 위치의 인덱스와 같아지는 수열을 만들거나 불가능하면 -1을 출력한다.보통4수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
문어간선이 없는 정점 N개로 이루어진 무방향 그래프에 간선을 추가해 차수가 정확히 K인 정점 수의 최댓값을 구한다.보통4그리디수학+2아직 제출이 없습니다1초1024 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게임 이론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
마작 거신병 11만 C장과 9만 D장을 H행 W열 격자에 배치해 각 행의 합이 위에서 아래로 엄격히 커지도록 만들고, 불가능하면 -1을 출력합니다.보통4그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
상현이의 물리학및실험1 실험 대작전밀도를 정렬한 뒤, 직전 밀도와의 차가 E보다 크면 새 물질로 세어 물질의 개수를 구한다.보통4정렬그리디아직 제출이 없습니다1초1024 MB지문만 제공
Alice, Bob and Game앨리스가 가진 26장의 서로 다른 카드가 주어질 때, 단순화한 세븐 게임을 최적으로 둘 때 앨리스, 밥, 무승부 중 누가 이기는지 판정한다.보통4게임 이론구현+1아직 제출이 없습니다1초2048 MB지문만 제공
Bishopsn x m 체스판에 서로 공격하지 않는 비숍을 최대로 놓고 그 좌표를 출력한다.보통4그리디구현+1아직 제출이 없습니다2초2048 MB지문만 제공
Password길이가 n인 비밀번호에서 연속한 세 문자마다 비문자가 하나 이상 있고 가운데 위치가 비문자일 때, 비문자 개수의 최솟값과 최댓값을 구한다.보통4그리디수학아직 제출이 없습니다2초2048 MB지문만 제공
극적인 승리상대 점수 A와 자신의 점수 B가 주어질 때, 왼손과 오른손으로 각각 노릴 과녁을 하나씩 골라 A보다 크면서 가장 낮은 총점으로 끝내야 한다.보통4그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
자세히 보아야 예쁘다각 친구를 A_i시간 이상 연속으로 보지 않으면서 M시간을 N명에게 나누어 줄 수 있는지 판정한다.보통4그리디수학아직 제출이 없습니다1초1024 MB지문만 제공
안정적인 구간길이 N인 배열에서 어떤 연속 부분 배열의 가운데 위치 원소가 정렬 후에도 같은 위치에 오는 구간이 있는지 판별한다.보통4배열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Stone JumpL 또는 R로 표시된 돌들이 일렬로 놓여 있을 때, 아무 돌에서나 시작해 L은 왼쪽, R은 오른쪽으로만 점프하며 모든 돌을 정확히 한 번씩 방문할 수 있는지 판별한다.보통4그리디구현아직 제출이 없습니다1초2048 MB지문만 제공
K-Regular Array길이 k인 모든 부분 배열이 1부터 k까지를 모두 포함하도록 길이 n 배열을 만들고 원소 합을 최대로 한다.보통4그리디배열+2아직 제출이 없습니다2초2048 MB지문만 제공
알파벳 블록S, C, O, N 블록 개수가 주어지고 O는 C 2개로, S는 N으로 서로 바꿀 수 있을 때, SCON과 SCCC를 하나씩 담은 상자 개수의 최댓값을 구한다.보통4수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
합의 최소A[i]의 값을 A[i+1]로 바꾸는 연산을 여러 번 써서 수열 전체 합의 최솟값을 구한다.보통4그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
잔돈 싫어환불 가능한 카드마다 환불액은 Ai에서 500을 뺀 값이고, 환불액 합이 500의 배수가 되도록 카드를 골라 합을 최대로 만든다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
벚꽃과 단풍문자열에서 모든 D가 모든 B보다 오른쪽에 오도록 동전을 최소 횟수로 뒤집는다.보통4문자열그리디아직 제출이 없습니다1초1024 MB지문만 제공
임스의 잠수맵경험치 0과 레벨 L에서 시작해 이벤트 맵, 심신 수련관, VIP 사우나 입장권을 적절히 써서 250레벨에 가장 빨리 도달하는 시간을 분 단위로 구한다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
폴카의 수학 공부한 자리 숫자와 +, -로 이루어진 수식마다 어떤 순서로 계산해도 결과가 같은지 판정한다.보통4구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
현대모비스 부품 조립공집합이 아닌 부분집합을 골라 (최솟값 + 최댓값 + 합)을 최대로 만들고, 고른 원소의 번호를 출력한다.보통4그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
ProcrastinationM시간 안에 최대 개수의 과제를 끝내되 시간이 같은 과제가 있으면 성적이 가장 많이 오르는 것을 먼저 골라, 얻는 총 성적을 출력한다.보통4그리디정렬아직 제출이 없습니다2초2048 MB지문만 제공
쉬었음 부원부원 수가 10 이하이고 각 부원의 4개 플랜 만족도와 플랜별 정원이 주어질 때, 정해진 플랜 블록 순서를 지키면서 전체 만족도 합을 최대화하는 배정을 찾고, 그 배정에 필요한 자리 교환 횟수를 구한다.보통4완전 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Sunny DaysS와 P로 이루어진 날씨 기록에서 정확히 하루가 잘못되었다고 할 때, 가능한 가장 긴 연속 S 구간의 길이를 구한다.보통4배열투 포인터+2아직 제출이 없습니다1초2048 MB지문만 제공
M(IT)+문자열을 M 뒤에 IT가 한 번 이상 이어지는 조각들로 나눌 수 있는지 판정한다.보통4그리디문자열+1아직 제출이 없습니다1초256 MB지문만 제공
INU 순열1부터 N까지의 정수를 한 번씩 사용해 인접한 수의 차이가 왼쪽에서 오른쪽으로 갈수록 커지는 수열을 만든다.보통4그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Call for Problems, Round 2제안된 n개 문제 중 정확히 k개를 골라 선택한 문제들의 난이도 값이 서로 다른 개수를 최대로 만들고, 그 최댓값을 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
가희와 노선 건설 놀이 3n개의 비환승역을 두 노선으로 나눌 때, 더 작은 합을 가진 쪽의 합이 최대가 되도록 역을 배정하는 문제입니다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
크기가 4인 박스크기가 1에서 4인 물건들과 용량 4인 박스가 주어질 때, 모든 물건을 담는 최소 박스 개수를 구한다.보통4그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
KUPC에 어서 오세요각 학생이 축에 평행하게만 움직여 대회장에 도착할 때, 방향을 바꾸는 최소 횟수를 학생마다 구한다.보통4수학기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Server Corridor복도 칸이 비어 있음, 꺼짐, 켜짐으로 주어질 때, 인접한 두 서버가 동시에 켜지지 않도록 추가로 켤 수 있는 서버의 수를 센다.보통4그리디배열+1아직 제출이 없습니다1초2048 MB지문만 제공
SCSC 동아리방 방문부원들이 순서대로 방문해, 가장 싫어하는 음료가 현재 가장 많이 남은 종류에 속하면 그냥 도망치고 아니면 가장 좋아하는 음료를 하나 마신다. 방문이 끝난 뒤 종류별 남은 개수를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
K+1의 배수N과 K가 주어질 때 1 이상 N 이하의 서로 다른 정수 K개를 골라 합이 K+1의 배수가 되도록 할 수 있는지 판별한다.보통4수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다.보통5해시맵문자열+2아직 제출이 없습니다2초128 MB채점 가능
36진수N개의 36진법 수에서 K개의 숫자 기호를 골라 모두 Z로 바꿔서 합이 최대가 되게 한 뒤 그 합을 36진법으로 출력합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
주사위주사위 전개도와 N이 주어질 때 N^3개의 주사위를 N x N x N 정육면체로 쌓고, 바닥을 제외한 다섯 면에 보이는 수의 합을 최소로 구한다.보통5구현그리디+2아직 제출이 없습니다2초128 MB채점 가능
물병1리터짜리 병 N개와 K개까지 운반할 수 있을 때, 같은 양끼리 합쳐 남은 병이 K개 이하가 되도록 사야 하는 추가 병의 최솟값을 구한다.보통5수학그리디+1아직 제출이 없습니다1초512 MB채점 가능
최대 사전순 정렬서로 다른 정수로 이루어진 배열에서 인접한 두 원소를 최대 S번까지 교환해 만들 수 있는 사전순으로 가장 큰 배열을 구합니다.보통5그리디배열+1아직 제출이 없습니다2초128 MB채점 가능
화물선 적재크레인의 무게 제한과 상자의 무게가 주어질 때, 크레인마다 1분에 상자 하나씩 옮긴다고 할 때 모든 상자를 옮기는 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
숫자 8L과 R이 최대 20억까지 주어질 때, [L, R] 구간의 정수 중 숫자 8이 가장 적게 나타나는 개수를 구합니다.보통5수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
합의 최댓값N개의 숫자를 알파벳 A부터 J까지의 문자로 암호화했을 때, 각 문자에 0부터 9까지의 숫자를 배정해 선행 0이 없도록 하면서 전체 합을 최대화합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
운동운동 시 T만큼 오르고 휴식 시 R만큼 내려가는 심박수를 m과 M 사이로 제한하면서, N분의 운동을 채우는 데 필요한 최소 시간을 구하거나 불가능함을 판단합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초16 MB채점 가능
줄어드는 수각 자릿수가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수 중 N번째로 작은 수를 구하고, 존재하지 않으면 -1을 출력합니다.보통5조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
소시지 나누기동일한 소시지 N개를 M명의 심사위원에게 똑같은 양으로 나눠주기 위한 최소 절단 횟수를 구하는 문제입니다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
사전N개의 a와 M개의 z로 만들 수 있는 문자열을 사전순으로 나열했을 때 K번째 문자열을 조합적으로 구성하고, K가 전체 개수를 넘으면 -1을 출력합니다.보통5조합론그리디+1아직 제출이 없습니다2초128 MB채점 가능
노트북의 주인을 찾아서학생과 노트북 후보 목록이 주어질 때 최대 이분 매칭으로 만족하는 학생 수를 최대화하는 문제입니다.보통5그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
타브 악보악기 A용 태브 악보를 다른 조율의 악기 B용으로 옮기면서, 각 음을 지정된 반음만큼 이조하고 사용 가능한 가장 높은 음정의 현에 배치합니다.보통5그리디시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
논에 물 대기각 밭의 우물 파기 비용과 밭 사이 수로 연결 비용이 주어질 때, 가상의 수원 노드를 추가한 최소 신장 트리로 모든 밭에 물을 공급하는 최소 비용을 구합니다.보통5최소 신장 트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
요구르트의 유통기한양의 합이 최대인 k개의 요구르트를 고르고 동점이면 불량품을 마실 확률이 최소가 되도록 선택한 뒤 그 확률을 퍼센트로 출력합니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
새 앨범곡 길이와 CD 용량이 주어지고 13으로 나누어지는 곡 수를 금지할 때 모든 곡을 담는 데 필요한 최소 CD 개수를 구하는 문제입니다.보통5그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
도서관0에서 출발한 사서가 한 번에 최대 M권까지 들고 양수 또는 음수 좌표에 있는 책들을 원래 위치로 옮길 때 필요한 최소 이동 거리를 구하는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
밑줄 넣기주어진 N개의 단어 사이에 언더스코어를 넣어 전체 길이를 M으로 맞추되, 각 간격의 개수 차이가 1 이하가 되도록 하면서 특수한 문자 순서 기준으로 사전순 최소 문자열을 만드는 문제입니다.보통5그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
보석 모으기보석 N개의 무게와 가방 M개, 가방당 최대 무게 C가 주어질 때 가방에 담을 수 있는 보석의 최대 개수를 구합니다.보통5그리디정렬아직 제출이 없습니다2초128 MB채점 가능
대결A팀과 B팀 각각 N명을 일대일로 매칭해 승리 2점, 무승부 1점, 패배 0점 규칙으로 A팀의 최대 점수를 구하는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
필수 정점을 지나는 최단 경로가중치가 있는 무방향 그래프에서 정점 1부터 N까지 가는 경로 중 두 특정 정점을 모두 지나야 하는 최단 거리를 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
주기문으로 바꾸기DNA 문자열이 주어질 때 주기가 M 이하인 주기적 문자열로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구합니다.보통5문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
문자열 교환a와 b로 이루어진 원형 문자열에서 모든 a를 한 블록으로 모으는 데 필요한 최소 스왑 횟수를 구합니다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다2초128 MB채점 가능
세준과 세비의 전쟁매 전투마다 가장 약한 병사가 죽고 동률이면 세비의 병사가 먼저 죽는 규칙에서, 마지막까지 살아남는 병사가 어느 쪽인지 구하는 문제입니다.보통5그리디시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
부분 삼각 수열수열에서 임의의 세 원소를 골라도 삼각형 조건을 만족하는 부분수열의 최대 길이를 구하는 문제입니다.보통5정렬투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
세계 정복N개 나라의 인구 수가 주어질 때, 각 그룹이 서로 다른 나라 사람 K명으로 구성되도록 만들 수 있는 최대 그룹 수를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
최고의 팀 만들기최대 1000명의 선수 중 백 15명과 흑 15명을 골라 능력치 합을 최대화하는 문제입니다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능