문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 9266개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Left and Right연속한 이동 방향이 주어진 문자열과 같은 1..n 순열 중 사전순으로 가장 작은 것을 찾습니다. | 보통5 | 그리디스택+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 대칭 계단 만들기큐브 n개가 주어질 때, 대각선에 대해 대칭인 계단 모양(Ferrers diagram)을 정확히 n개로 만들어 출력하거나 불가능하면 -1을 출력한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 이메일 파괴n, k와 'Re: ' 접두사가 반복된 서로 다른 이메일 제목 k개가 주어질 때, 삭제 전에 총 n개의 메일이 있었던 경우가 가능한지 판정합니다. | 보통5 | 문자열해시맵+1 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 교환 학생주간 수업 일정과 k가 주어질 때 정확히 k일의 수업을 포함하는 가장 짧은 연속 기간을 구합니다. | 보통5 | 배열시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 근우의 다이어리 꾸미기0부터 N까지의 모든 수를 스티커로 표현한다. 숫자 스티커 한 벌은 0부터 9까지 하나씩 담겨 있고 스티커는 숫자마다 재사용하므로 필요한 최소 벌 수를 구한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| Magnus길이 N의 대문자 단어에서 원하는 글자를 삭제해 남긴 글자에 겹치지 않는 부분 수열 "HONI"가 최대한 많이 나오게 하고 그 개수를 출력합니다. | 보통5 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| SajamN×N 격자의 전등이 주어질 때, 행과 열 전체를 뒤집는 연산과 최대 K번의 개별 전등 조작으로 모든 전등을 끌 수 있는지 판정한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 지문만 제공 |
| Convention II선입선출 대신 선착순 등급을 기준으로 대기열을 처리하며, 식사 시작 시각에서 도착 시각을 뺀 값 중 최댓값을 구합니다. | 보통5 | 힙시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 경계는 어디인가길이 n인 이진 문자열 m개가 주어질 때 경계를 두 현 사이에 두고 양쪽에 동·서 문화를 배정해 불일치를 최소화합니다. 최소 불일치가 되는 경계의 두 현을 출력하고 최솟값이 같다면 가장 서쪽 경계를 택합니다. | 보통5 | 누적 합배열+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 님 게임 3님 게임에서 각 더미의 돌 개수가 주어질 때, 첫 번째 플레이어가 이기도록 만드는 첫 수의 가짓수를 구한다. | 보통5 | 게임 이론비트 연산+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 욱제어N개의 단어 길이가 주어질 때, 어떤 단어도 다른 단어의 접두어가 되지 않도록 0과 1로 이루어진 단어 N개를 만들 수 있는지 판정하고, 가능하면 그 단어들을 출력한다. | 보통5 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 두 스티커H×W 모눈종이와 N개의 직사각형 스티커가 주어질 때, 겹치지 않게 두 개를 붙여 덮는 넓이의 최댓값을 구한다. | 보통5 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 배열 B의 값N×M 배열에서 행 한 쌍 또는 열 한 쌍을 최대 한 번 바꿔 모든 2×2 블록 합의 총합이 최대가 되도록 만든다. | 보통5 | 배열그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 산맥밑변이 x축에 놓인 45도 직각삼각형 산들이 있을 때, 다른 산의 삼각형 안에 들어가지 않는 봉우리의 수를 센다. | 보통5 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 졸린 소 정렬1부터 N까지의 순열이 주어질 때 맨 앞 소를 임의 칸수만큼 뒤로 보내는 연산을 반복해서 정렬된 순서에 도달하는 최소 걸음 수를 구한다. | 보통5 | 그리디배열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 위대한 초지 복원 (브론즈)N개의 목초지 각각에 1번부터 4번까지의 풀 종류를 배정하되, 주어진 모든 소의 두 목초지에는 서로 다른 종류가 심어지도록 하면서 가장 작은 N자리 수를 출력한다. | 보통5 | 그래프그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 교통량 측정각 마일 구간의 진입로, 출구로, 본선 센서가 측정한 범위가 주어질 때, 1마일 이전과 N마일 이후의 교통량이 가질 수 있는 가장 좁은 구간을 구한다. | 보통5 | 구간시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| AkviznaN명의 상대를 K라운드에 나눠 내보내되 각 라운드 수익이 남은 인원 대비 탈락 비율일 때 합의 최댓값을 구한다. | 보통5 | 그리디수학 | 아직 제출이 없습니다 | 1.5초 | 512 MB | 지문만 제공 |
| 최댓값과 최솟값의 차가 최대인 부분수열수열이 주어질 때, 모든 연속 부분 수열 중 최댓값과 최솟값의 차가 가장 큰 경우에 그 길이가 최소인 구간의 길이를 구한다. | 보통5 | 투 포인터배열+2 | 아직 제출이 없습니다 | 0.5초 | 256 MB | 채점 가능 |
| 카우버거 알바생치즈버거 M개와 감자튀김 K개로, 각 주문이 요구하는 두 재료의 양을 모두 넘지 않도록 최대 몇 개의 주문을 처리할 수 있는지 구한다. | 보통5 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 가장 큰 감소 부분 수열주어진 수열에서 원소가 엄격히 감소하는 부분수열 중 합이 최대인 것의 합을 구해 출력한다. | 보통5 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 어두운 굴다리0부터 N까지의 터널에 설치된 가로등이 각각 좌우로 H만큼 비출 때, 도로 전체를 밝히는 최소 정수 높이 H를 구한다. | 보통5 | 이분 탐색그리디+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 카풀 매칭각 승객은 목적지 좌표를 갖고 각 운전자는 목적지 구간을 받아들이며, 가능한 한 많은 승객-운전자 짝을 지어야 한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| FLEXM만 원을 N일의 지출에 나누어 더해 인접한 날 사이 지출 감소량의 제곱 합을 최소로 만든다. | 보통5 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 수강 바구니각 과목의 정원과 두 차례에 걸친 학생별 수강신청 목록이 주어질 때, 각 라운드에서 학생 순서대로 정원을 채워 각 학생이 신청에 성공한 과목을 출력한다. | 보통5 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 동아리 홍보하기숲이 주어질 때 모든 정점이 선택되거나 선택된 정점과 인접하도록 하는 최소 정점 집합을 구한다. | 보통5 | 트리동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 브라질 팝콘 마라톤일렬로 놓인 팝콘 봉지를 최대 C개의 연속 구간으로 나누어, 각 참가자가 초당 T 이하로 먹을 때 가장 오래 걸리는 참가자의 시간을 최소화한다. | 보통5 | 이분 탐색그리디+2 | 아직 제출이 없습니다 | 1.5초 | 512 MB | 채점 가능 |
| 아날로그 클러스터n개 피아노에 각각 폭이 주어지고 c개의 연결이 있을 때, 연결된 두 피아노의 폭이 같아지도록 바꿔야 하는 피아노 수의 최솟값을 구한다. | 보통5 | 그래프그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 회문각 문자열에 대해 그대로 팰린드롬이면 0, 문자 하나를 지워 팰린드롬이 되면 1, 둘 다 아니면 2를 출력한다. | 보통5 | 문자열투 포인터+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 효율적인 환전지불 금액이 주어질 때, 양쪽에서 거스름돈을 주고받는 것을 허용하면서 10의 거듭제곱 동전으로 교환되는 동전 수의 최솟값을 구한다. | 보통5 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 가족 찾기각 사진에 대해 나보다 큰 Alice가 내 왼쪽에, 나와 Alice보다 큰 Bob이 내 오른쪽에 올 수 있는지 판별한다. | 보통5 | 배열누적 합+2 | 아직 제출이 없습니다 | 7초 | 512 MB | 채점 가능 |
| 역사 전시회각 꽃병을 받침대의 위나 아래 지름이 꽃병 밑면과 일치하도록 서로 다른 받침대에 배정하고, 필요하면 받침대를 뒤집으며 불가능하면 impossible을 출력한다. | 보통5 | 그래프이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Ballpark Estimate1e18 이하의 n이 주어질 때, 0이 아닌 숫자가 하나뿐인 수 중 n에 가장 가까운 값을 출력하고, 거리가 같으면 더 큰 값을 출력한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 문자열 화폐A부터 Z까지 1에서 26의 값을 가진 문자로 이루어진 길이 N의 문자열 중 값의 합이 정확히 X가 되는 사전순으로 가장 앞선 문자열을 구하고, 불가능하면 !를 출력한다. | 보통5 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 이진수씨의 하루 일과N과 '?'가 섞인 이진 문자열 B가 주어지고 A는 모든 비트가 1인 2^N - 1일 때, '?'를 0 또는 1로 채워 얻을 수 있는 A*B의 이진 표현 자릿수의 최댓값과 최솟값을 구한다. | 보통5 | 그리디문자열+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 수강 과목각 과목의 중요도와 필요한 공부 시간이 주어질 때, 공부 시간 합이 N을 넘지 않으면서 중요도 합을 최대로 만드는 과목을 고른다. | 보통5 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 보복남은 저장소와 심판 중 가장 가까운 쌍을 반복해서 고르되 인덱스가 작은 쪽을 우선하는 방식으로 타르 저장소와 깃털 창고를 심판에게 배정하고 총 거리를 구한다. | 보통5 | 그리디구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 판타지 드래프트각 구단주가 자신의 선호 목록에서 아직 뽑히지 않은 가장 좋은 선수를 고르고, 목록이 모두 소진되면 지난해 순위를 따르는 드래프트를 시뮬레이션한다. | 보통5 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Espresso Bucks모든 육지 칸이 자신 또는 인접 칸에 커피숍을 두도록 하되, 두 커피숍이 인접하지 않게 배치한다. | 보통5 | 그래프DFS+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 생선 장수각 fishmonger가 원하는 마릿수와 킬로그램당 가격이 주어질 때, 물고기를 배분해 얻을 수 있는 최대 수익을 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| ISP Merger각 서버의 소켓 수 제한이 주어진 그래프에서 간선을 k개 이하로 추가하거나 삭제해 전체를 하나로 연결할 수 있는지 판정한다. | 보통5 | 유니온 파인드그래프+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 디저트매일 M가지 디저트 중 하나를 골라 만족도의 합을 최대화한다. 전날과 같은 디저트를 먹으면 그날 만족도가 절반으로 줄어든다. | 보통5 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 투영두 개의 이진 투영이 주어질 때 두 그림자를 모두 만족하는 3D 큐브 집합을 구성하고, 최대와 최소 큐브 개수와 사전순으로 가장 작은 좌표 목록을 출력한다. | 보통5 | 그리디구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 하울A, H, O, W로 이루어진 유효한 하울이 주어질 때, 그보다 더 긴 유효한 하울을 만들거나 불가능함을 판별한다. | 보통5 | 문자열그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| A에서 B로두 정수 a와 b가 주어질 때, 짝수를 2로 나누거나 1을 더하는 연산만 사용해 a를 b로 바꾸는 최소 연산 횟수를 구한다. | 보통5 | 그리디비트 연산+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Alphabet Animals이전 동물 이름과 아직 사용되지 않은 이름 목록이 주어질 때, 다음 사람이 낼 수 있는 이름을 없애는 이름을 우선 선택하는 문제입니다. | 보통5 | 해시맵구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 선거 개입각 선거구에서 정당별 득표수가 주어질 때, 1번 정당이 각 선거구에서 과반 득표로 전체 선거구의 과반을 차지하도록 매수해야 하는 최소 유권자 수를 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 정확한 이동2 × n 상자에 길이 a인 짧은 막대와 길이 b인 긴 막대가 평행한 레일 위에 있다. 짧은 막대가 긴 막대의 양 끝 stopper 사이에 있도록 한 번에 하나씩 움직여 두 막대를 한쪽 끝에서 반대쪽 끝으로 옮기는 최소 이동 횟수를 구한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Canvas Line겹치지 않는 여러 캔버스가 각각 정확히 두 개의 페그에 닿도록 필요한 최소 개수의 새 페그를 직선 위에 놓거나, 불가능하면 impossible을 출력한다. | 보통5 | 그리디구간+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 뒤집힌 카드 더미주어진 수열에서 한 구간을 뒤집어 전체를 비내림차순으로 만들 수 있는지 판별하고, 가능하면 그 구간의 시작과 끝 위치를 출력한다. | 보통5 | 배열그리디+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 일치N명의 참가자를 1번부터 N번 방에 배정할 때 여권 번호와 방 번호가 같은 참가자의 수를 최대로 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 출제참가자와 문제의 관계가 주어질 때, 선택한 문제를 아는 참가자 수를 먼저 최대화하고 그다음 문제 집합의 크기를 최대화하는 문제를 고르는 과제이다. | 보통5 | 그리디그래프+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 치삼이의 종이 자르기정사각형 종이 하나를 반으로만 잘라 같은 크기 조각을 N개 이상 얻으려 할 때, 크기 종류를 두 가지 이하로 유지하면서 자르는 최소 횟수를 구한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 리유나는 세일러복을 좋아해N개의 셔츠 너비와 M개의 칼라 너비가 주어질 때, 칼라 너비 c가 w/2 <= c <= 3w/4 또는 w <= c <= 5w/4를 만족하면 셔츠 너비 w에 맞는다. 만들 수 있는 최대 셔츠와 칼라 짝의 수를 구한다. | 보통5 | 그리디투 포인터+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 묶음 밧줄의 길이n개 소포의 크기가 주어질 때, 두 묶음을 골라 합친 뒤 두 크기의 합만큼 로프를 쓰며, 모든 소포를 하나로 묶는 데 드는 최소 로프 길이를 구한다. | 보통5 | 그리디힙+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 채점 가능 |
| 과속여러 지점에서 기록한 자동차의 위치와 시각이 주어질 때, 차가 어느 순간 반드시 냈어야 하는 최대 정수 속력을 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 라면 사기 (Small)공장별로 정확히 Ai개씩 사야 하며, 1개 3원, 연속 2개 5원, 연속 3개 7원 묶음으로 최소 비용을 구한다. | 보통5 | 그리디동적 계획법+2 | 아직 제출이 없습니다 | 0.5초 | 32 MB | 채점 가능 |
| 민준이와 마산 그리고 건우가중치가 있는 무방향 그래프에서 정점 P가 정점 1에서 정점 V로 가는 최단 경로 위에 있는지 판별한다. | 보통5 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| SHOP거슬러 줄 금액과 각 화폐 단위의 보유 수량이 주어질 때, 큰 단위부터 사용해 금액을 정확히 맞추는 방법을 찾는다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| BNKQ고객이 시간 순서대로 도착해 가장 짧은 창구 줄에 배정될 때, 마지막 고객까지 처리하는 데 걸리는 총 시간을 구한다. | 보통5 | 시뮬레이션힙+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 큰 수 구성하기N과 숫자 집합 K(크기 1~3)가 주어질 때, N 이하이면서 모든 자릿수가 K에 속하는 가장 큰 수를 구한다. | 보통5 | 그리디백트래킹+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| Shika Bika일부 쌍이 누락될 수 있는 추측 게임에서 순서 없이 기록된 쌍들이 주어질 때, 각 질문 값이 Shika가 반드시 불렀는지, 절대 부르지 않았는지, 아니면 알 수 없는지 판정한다. | 보통5 | 구현수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 맛을 찾아서N개의 수 중 최대 K개를 골라 비트wise OR 값을 최대로 만드는 문제입니다. | 보통5 | 비트 연산그리디+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| Wizards Unite상자 n개의 개방 시간과 재사용 가능한 황금 열쇠 하나, 한 번만 쓸 수 있는 은 열쇠 k개가 주어질 때, 열쇠를 병렬로 써서 모든 상자를 여는 최소 시간을 구한다. | 보통5 | 이분 탐색그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Palindrome0과 1로 이루어진 문자열에서 문자 하나를 문자열 끝으로 옮기는 연산을 반복해 팰린드롬으로 만들 때 필요한 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다. | 보통5 | 문자열그리디+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 사회적 거리 두기 II수직선 위 소들의 위치와 감염 여부가 주어질 때, 감염 반경 R이 정해지지 않은 상황에서 처음에 감염되어 있었을 수 있는 소의 최소 수를 구한다. | 보통5 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Rikka with Mutex검은색(P)과 흰색(V) 문이 일렬로 있을 때, 최소 한 명이 모든 문을 통과할 수 있게 하는 최소 인원 수를 구한다. | 보통5 | 그리디구현 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 파일 합치기 4두 파일을 합치는 비용이 두 파일 크기의 합일 때, K개의 파일을 하나로 합치는 최소 총비용을 구한다. | 보통5 | 그리디힙+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 선거n번 후보의 득표 합이 다른 모든 후보보다 크지 않도록 취소할 투표소의 최소 개수를 고른다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| Hamilton1부터 n까지 모든 칸을 정확히 한 번씩 방문하면서 a에서 b로 이동할 때, gcd가 1인 칸으로만 건너뛸 수 있는 비행을 최소 몇 번 해야 하는지 구하고 그 경로를 출력한다. | 보통5 | 그래프정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 정말 이상한 수열정수 수열이 주어질 때, 길이가 홀수인 연속 부분 수열의 합 중 최댓값을 구한다. | 보통5 | 배열동적 계획법+2 | 아직 제출이 없습니다 | 6초 | 512 MB | 채점 가능 |
| 웨이터의 문제기다린 시간 1분마다 팁이 1씩 줄어들 때, 손님을 어떤 순서로 응대해야 총 팁이 최대가 되는지 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 고합성 순열1부터 n까지의 수를 한 번씩 써서 모든 앞부분 합이 합성수가 되는 순열을 찾고, 없으면 -1을 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Acperience가중치 벡터가 주어질 때 부호와 음이 아닌 배율을 정해 제곱 유클리드 거리를 최소로 만들고, 그 최솟값을 기약분수로 출력한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| Keep On Movin여러 종류의 문자가 각각 몇 개씩 주어질 때, 모든 문자를 팔린드롬 문자열로 나누어 가장 짧은 팔린드롬의 길이를 최대화한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| Sequence색깔 공의 초기 배열과 목표 배열이 주어지고, 여러 구간 재배치 연산을 순서대로 적용해 목표 배열에 도달할 수 있는지 판정한다. | 보통5 | 배열그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 사과나무각 나무의 목표 높이가 주어질 때, 1만큼과 2만큼 자라는 두 물뿌리개를 매번 동시에 사용해 모든 나무를 정확히 그 높이로 만들 수 있는지 판정한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 장난감 경주부스터로 1초 동안 이동하는 거리 Z를 Y 이하에서 정할 때, 다른 모든 차보다 엄격히 먼저 X미터를 완주하는 최소 Z를 구한다. | 보통5 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 문자열 뒤집기각 문자열을 뒤집을지 여부를 정해 수열이 사전순으로 정렬되도록 하면서, 그러한 0과 1의 선택 문자열 중 사전순으로 가장 작은 것을 출력한다. | 보통5 | 그리디문자열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 최소 회의실 개수시작 시간과 종료 시간이 주어진 N개의 회의를 겹치지 않게 배정할 때 필요한 최소 회의실 수를 구한다. 한 회의가 끝나는 순간 다른 회의가 시작될 수 있다. | 보통5 | 정렬그리디+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 좀비 떼가 기관총 진지에도 오다니좀비가 1m씩 진지로 다가오고, 매 1m마다 기관총(사거리 ML 내 좀비 체력을 MK만큼 감소) 또는 지뢰(바로 앞 좀비 제압)를 사용할 수 있을 때, 지뢰 Cammo개로 진지를 사수할 수 있는지 판정한다. | 보통5 | 그리디구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 서로 다른 숫자10^18 이하의 정수 n이 주어질 때, 인접한 두 자리가 같은 경우가 없는 n보다 큰 최소 정수를 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 멀린엘릭서가 든 용기 n개가 주어질 때, 남은 용기들이 같은 양을 갖도록 엘릭서를 재분배하면서 비우고 부술 용기의 최소 개수를 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 질병각 검사가 어떤 균을 확인하며 결과가 양성인지 음성인지 주어질 때, 모든 균을 불가능, 반드시 존재, 판단 불가로 분류하고 결과가 모순이면 Incorrect를 출력한다. | 보통5 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 역기무게 1부터 n까지인 바벨을 세 사람이 같은 총 무게로 나누어 갖도록 분배하고, 불가능하면 Impossible을 출력한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 간단한 숫자 나열n과 k가 주어질 때 처음 n개의 소수를 이어 붙인 수에서 k개의 자릿수를 지워 남는 수가 최대가 되도록 만든다. | 보통5 | 그리디스택+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Arranging Shoesn쌍의 왼발, 오른발 신발이 일렬로 놓여 있을 때, 각 쌍을 왼발이 먼저 오도록 나란히 묶는 데 필요한 인접 교환의 최솟값을 구한다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Jelly Flavours각 맛마다 두 상점의 가격이 주어지고 A 상점에는 x달러, B 상점에는 y달러를 쓸 수 있을 때, 살 수 있는 서로 다른 맛의 최대 개수를 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 박 터뜨리기공 N개를 K개의 바구니에 서로 다른 양의 정수로 남김없이 나눌 수 있는지 판정하고, 가능하면 가장 큰 값과 가장 작은 값의 차이의 최솟값을 구한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 0.25초 | 512 MB | 채점 가능 |
| 3차원 막대기 연결하기3차원의 시작점과 끝점, 그리고 여러 막대 길이가 주어질 때, 막대를 겹쳐도 되고 시작점과 끝점에 각각 막대 끝이 하나만 붙어도 된다는 조건에서 모든 막대를 이어 시작점과 끝점을 연결할 수 있는지 판정한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Мостостроение길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄은 통나무 하나 이상으로 구성되며 줄 너비의 최솟값을 최대로 하는 값을 구한다. | 보통5 | 이분 탐색그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| ЕГЭ정수 x를 -2진법으로 나타내어 자릿수와 최하위 비트부터의 각 자리를 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Mini Tetris세 가지 종류의 도형이 최대 1000개 떨어질 때, 빈 줄이 다섯 개 쌓이지 않도록 배치해 어떤 순서로 도형이 나와도 이기는 방법을 찾는다. | 보통5 | 시뮬레이션그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Pebbling odometer 1명령 수와 실행 횟수 제한 아래에서 두 칸의 돌 개수를 비교해 더 적은 돌이 있는 칸에 정지하는 자동차량 제어 프로그램을 만듭니다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Y-수열수열을 앞에서 k개 옮긴 결과가 비감소 또는 비증가 수열이 되는 가장 작은 k를 구하고, 불가능하면 -1을 출력한다. | 보통5 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 간식 파티0점에서 시작해 매일 주어지는 간식 평점 중 이전에 고른 평점보다 큰 값만 골라 부분 수열을 만들 때, 고른 평점 합의 최댓값을 구한다. | 보통5 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 꿈틀꿈틀 호석 애벌레 - 기능성애벌레가 N개의 먹이를 오른쪽으로 지나가며 연속한 구간을 먹는다. 누적 만족도가 K 이상이 되거나 먹이가 끝나면 멈추고, K를 넘긴 만큼을 탈피 에너지로 축적한다. 이 축적량의 최댓값을 구한다. | 보통5 | 동적 계획법누적 합+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 골목 대장 호석 - 기능성교차로가 최대 10개일 때, A에서 B로 가는 총 요금이 C 이하인 경로 중 지나는 골목 요금의 최댓값을 최소화하는 값을 구한다. | 보통5 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 지문만 제공 |
| In-place Sorting각 수의 6과 9를 뒤집어 수열을 비감소 순서로 만들고, 가능한 뒤집기 조합이 없으면 impossible을 출력한다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Corrupt Judge정렬된 시간 페널티와 문제 수 p가 주어질 때, 각 팀이 푼 문제 수가 유일하게 정해지는지 판별합니다. | 보통5 | 그리디구현 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |