cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
배고픈 아리의 샌드위치 구매하기아리는 1, 2, 4, ..., 512원 동전을 하나씩 가지고 있고 쿠기는 그중 일부 동전을 합쳐 M원을 가지고 있다. 아리 혼자, 쿠기의 도움을 받아, 또는 어느 쪽으로도 S원을 정확히 지불할 수 있는지 판정한다.쉬움3비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
결전의 금요일각 일의 소요 일수가 주어질 때, 순서를 바꿔 금요일에 정확히 끝낼 수 있는지, 즉 부분합이 특정 값이 되는지 판정한다.쉬움3수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
장신구 명장 임스피로도 P에서 시작해 장신구를 만들 때마다 A_i가 누적되며, 누적 피로도가 200 미만일 때만 제작할 수 있다. 만들 수 있는 장신구의 최대 개수를 구한다.쉬움3그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
팰린드롬 소떡소떡길이 N인 s와 t 문자열에서 문자를 최소한으로 바꿔 팰린드롬으로 만드는 횟수를 구한다.쉬움3투 포인터문자열+1아직 제출이 없습니다1초512 MB지문만 제공
최대 상승N일간의 주가가 주어질 때, 한 번 사서 나중에 한 번 팔아 얻을 수 있는 최대 이득을 찾는다.쉬움3배열그리디아직 제출이 없습니다1초512 MB지문만 제공
Number Maximization정수가 하나 주어지면, 같은 숫자들을 모두 사용해 만들 수 있는 가장 큰 수를 구한다.쉬움3정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Coffee Cup Combo각 강의실의 커피 머신 유무와 두 잔까지 운반 가능한 제약이 주어질 때 존나가 깨어 있을 수 있는 최대 강의 수를 구한다.쉬움3그리디시뮬레이션아직 제출이 없습니다1초1024 MB지문만 제공
눈 치우기1분에 한 집의 눈을 1만큼, 또는 두 집의 눈을 각각 1만큼 치울 수 있을 때 모든 눈을 치우는 최소 시간을 구하고, 1440분을 넘으면 -1을 출력한다.쉬움3그리디수학아직 제출이 없습니다1초512 MB지문만 제공
Jumping Frog막힌 칸이 섞인 일렬의 칸에서 마지막 칸까지 최소 점프 횟수를 구한다. 각 점프는 최대 d칸을 건너뛸 수 있다.쉬움3그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Demo Clean Up각 줄마다 트럭의 적재량과 잔해 조각의 무게가 주어질 때, 모든 잔해를 치우는 데 필요한 최소 운반 횟수를 출력합니다.쉬움3그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
Koszulkin명의 참가자 점수와 최소 k장의 티셔츠가 주어질 때, 선택된 참가자보다 점수가 같거나 높은 사람은 모두 선택되는 조건을 지키면서 최소 k장 이상을 나눠 줄 때 필요한 최소 티셔츠 수를 구한다.쉬움3정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Najmniejsza liczba주어진 세 자릿수를 배열해 0으로 시작하지 않는 가장 작은 세 자리 수를 만든다.쉬움3정렬구현+1아직 제출이 없습니다5초1024 MB지문만 제공
DeskiN개의 판자 길이가 주어지고 각 판자는 줄일 수만 있을 때, 네 판자를 같은 정수 길이로 잘라 만들 수 있는 정사각형 널빤지의 최대 넓이를 구한다.쉬움3정렬그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Minusy플러스와 마이너스로 이루어진 문자열에서 인접한 두 마이너스를 플러스로 바꾸는 연산을 반복해 가장 긴 연속 플러스 구간의 길이를 구한다.쉬움3그리디문자열+1아직 제출이 없습니다5초1024 MB지문만 제공
Uniform Maker길이가 같은 N개의 단어가 주어질 때, 모든 단어와의 불일치 문자 수 합이 최소가 되는 목표 단어를 정한다.쉬움3문자열해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Vandrarhem가격과 개수가 정해진 M종류의 침대에서 N개의 침대를 가장 싸게 사는 최소 비용을 구한다.쉬움3그리디시뮬레이션아직 제출이 없습니다1초1024 MB지문만 제공
Cow College모든 소가 같은 등록금을 내고, 그 금액 이상을 낼 의향이 있는 소만 등록할 때 총수입을 최대로 하는 등록금을 구한다. 최대 수입이 같으면 더 작은 등록금을 고른다.쉬움3정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
특식 배부치킨 세 종류가 각각 N마리씩 있고, 각 종류를 가장 선호하는 병사 수 A, B, C가 주어질 때, 본인이 가장 선호하는 치킨을 받는 병사 수의 최댓값을 구한다.쉬움3그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Класс남학생 n명과 여학생 m명을 두 명씩 짝지어 앉힐 때, 남녀 짝과 혼자 앉은 학생은 수업에 집중한다. 집중하는 학생 수의 최댓값을 구한다.쉬움3수학그리디아직 제출이 없습니다1초1024 MB지문만 제공
Урок физкультуры각 학생의 성별과 키가 주어질 때 남학생을 먼저, 여학생을 뒤에 두고 각각 키 내림차순으로 세운 뒤 이웃한 두 학생의 키 차이의 최댓값을 구한다.쉬움3정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Пары정수 네 개를 두 쌍으로 나누어 두 곱의 합이 최대가 되도록 할 때 그 최댓값을 구한다.쉬움3수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Estimathon의자 4개씩 놓을 n개의 테이블과 색깔별 의자 개수 a_i가 주어질 때, 모든 색깔이 최소 한 테이블에 쓰이도록 배치할 수 있는지 판정한다.쉬움3그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
그래서 대회 이름 뭐로 하죠문자열 S에서 길이 M인 부분 수열 중 끝의 세 문자가 A, A, 자음인 것이 존재하는지 판별하고, 존재하면 그중 하나를 출력한다.쉬움3그리디문자열아직 제출이 없습니다1초1024 MB지문만 제공
2023년은 검은 토끼의 해1부터 N까지의 정수 중에서 십진수 자릿수를 지워 2023을 부분 수열로 만들 수 있는 수의 개수를 센다.쉬움3완전 탐색구현+2아직 제출이 없습니다2초512 MB지문만 제공
Against a rock play Spock상대가 낸 각 제스처에 대해 매 라운드 이기는 제스처를 출력하되, 직전 라운드에 낸 제스처를 다시 내서는 안 된다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Antisort서로 다른 정수로 이루어진 수열을 오름차순도 내림차순도 아니게 재배열해 출력한다.쉬움3정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
You Can Go Your Own Way라이벌이 동/남쪽으로 이동한 N x N 격자 경로가 주어질 때, 그녀의 개별 이동을 하나도 재사용하지 않는 다른 유효 경로를 만든다.쉬움3그리디구현+2아직 제출이 없습니다15초1024 MB지문만 제공
Nesting Depth숫자 문자열이 주어질 때, 각 숫자가 자신의 값만큼의 짝 맞는 괄호 안에 들어가도록 최소 개수의 괄호를 넣어 결과 문자열을 만든다.쉬움3문자열그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
Biased Standings각 팀에 1부터 N까지 서로 다른 순위를 배정해 선호 순위와의 거리 합을 최소로 만들고 그 최솟값을 출력한다.쉬움3그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
옷걸이상의 전용, 하의 전용, 둘 다 가능한 세 종류의 옷걸이가 있을 때 상의와 하의를 모두 걸 수 있는지 판정하고, 가능하면 각 옷걸이에 걸 옷을 배정한다.쉬움3그리디구현+2아직 제출이 없습니다1초256 MB지문만 제공
고양이는 많을수록 좋다0마리에서 시작해 1마리 추가와 일부 복제 두 마법만으로 정확히 N마리가 되는 최소 행동 횟수를 구한다.쉬움3그리디수학아직 제출이 없습니다1초1024 MB지문만 제공
Potato두 사람이 번갈아 접시 하나씩을 통째로 가져가며, 합을 최대화하는 쪽이 먼저 둔다. 최종적으로 각자 가져가는 감자튀김의 양을 구한다.쉬움3그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
В поисках Венома가로 a, 세로 b인 직사각형에서 정해진 정사각형 스캔 절차를 반복할 때 총 스캔 횟수를 구한다.쉬움3수학구현+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Выстрел в головуm발들이 탄창을 완전히 재장전하는 데 a초, 탄환 한 발을 채우는 데 b초, 발사 한 번에 1초가 걸릴 때 정확히 n발을 쏘는 최소 시간을 구한다.쉬움3수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Старик и шахматная доска흰색 정사각형 n개와 검은색 정사각형 m개가 있을 때, 체커보드 무늬를 이루는 가장 큰 정사각형 판의 한 변 길이를 구한다.쉬움3수학그리디아직 제출이 없습니다2초1024 MB지문만 제공
Пасьянс카드에 적힌 수 100개 이하가 주어질 때, 인접한 수의 홀짝이 번갈아 나타나면서 값이 엄격히 증가하는 가장 긴 부분 수열의 길이를 구한다.쉬움3동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Новые технологии일부만 주어진 누적 합과 연간 하한 m이 있을 때, 매년 m개 이상을 지어내어 누적 합을 맞추거나 불가능을 판정한다.쉬움3그리디누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Доктор Стрэндж и перестановка배열에서 정확히 한 쌍의 원소를 교환해 짝수 위치에는 짝수를, 홀수 위치에는 홀수를 놓을 수 있는지 판별하고 가능한 교환 쌍 하나를 출력한다.쉬움3배열구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Поиски길이를 모르는 왼쪽/오른쪽 이동들의 순서가 주어질 때, 최종 위치가 목표 좌표 x가 될 수 있는지 판정한다.쉬움3수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Ремонт от BB-8회전할 수 없는 높이 a, 너비 b의 직사각형 판으로 높이 h, 너비 w의 구멍을 완전히 덮는 데 필요한 최소 판 개수를 구한다.쉬움3수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Воздушные шарикиn개의 풍선 색이 주어질 때, 정확히 k개를 골라 서로 다른 색의 수가 최대가 되도록 하는 풍선을 출력한다.쉬움3그리디해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Завоеватель각 도시에서 말을 교체할 수 있을 때, 마지막 도시까지 이동하는 데 걸리는 최소 시간을 구한다.쉬움3그리디배열아직 제출이 없습니다2초1024 MB지문만 제공
Стрижкаn명의 주민에게 번호 1부터 k까지의 이발사를 배정하되, 한 이발사가 맡는 손님 수가 ceil(n/k)을 넘지 않고 자신을 자르지 않도록 한다.쉬움3그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
브실이의 입시전략N개 과목의 점수와 M개 중 공개된 K개 과목이 주어질 때 가능한 최소 점수와 최대 점수를 구한다.쉬움3정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Palindroom네 개의 한 자리 정수가 주어질 때, 최대 한 개만 바꿔서 팰린드롬으로 만들 수 있는지 판정하고 가능하면 그 팰린드롬 하나를 출력합니다.쉬움3구현배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Palindroom대문자 N개로 이루어진 문자열이 주어질 때, 팰린드롬으로 만들기 위해 바꿔야 하는 최소 글자 수와 그때 사전순으로 가장 앞서는 팰린드롬을 구합니다.쉬움3그리디투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
No Change동전 값들이 주어질 때, 서로 다른 동전의 합으로 만들 수 없는 가장 작은 양의 금액을 구한다.쉬움3그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Pabėgimo kambarys문자열이 주어질 때, R, A, K, T, A, S를 부분 수열로 포함하는 가장 짧은 접두사의 길이를 구한다.쉬움3그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Kalėdų senelis집 번호 순서대로만 이동하는 썰매가 각 집에 선물을 하나씩 배달할 때, 썰매에 실린 선물 수가 항상 최소가 되도록 처음과 각 은닉처에서 채울 선물 수를 정한다.쉬움3그리디배열+1아직 제출이 없습니다1초1024 MB지문만 제공
증가 수열각 테스트 케이스에서 b[i]가 a[i]와 다르면서 순증가하는 양의 정수 수열 b를 만들고, 마지막 원소 b[n]의 최솟값을 구한다.쉬움3그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
카드 게임현재 위치의 홀짝성에 따라 카드를 제거한다. 홀수 위치 카드는 점수에 더하고 짝수 위치 카드는 그냥 버린다. 얻을 수 있는 최대 점수는 홀수 위치 카드들만 모은 배열의 최대 부분합이다.쉬움3그리디누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
DviratininkasN개 구간 중 K개를 버스로 이동할 때, 자전거로 이동하는 구간의 젖음 강도 합이 최소가 되는 구간을 고른다.쉬움3정렬그리디아직 제출이 없습니다1초1024 MB지문만 제공
Mini-Tetris 3023정사각형 a개, S타일 b개, 코너 c개가 주어질 때, 일부 타일로 정확히 채울 수 있는 2 x n 직사각형의 최대 너비 n을 구한다.쉬움3수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Олимпиадаn개의 음이 아닌 난이도를 정해 가장 큰 k개를 제거한 뒤 남은 합이 x 이상이 되도록 하면서 전체 합을 최소화한다.쉬움3그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Задержки рейсов정렬된 예정 출발 시각과 최소 간격 k가 주어질 때, 두 조건을 지키는 각 비행기의 실제 출발 시각을 계산한다.쉬움3배열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Ложки하루에 깎을 수 있는 숟가락 수 A와 색칠할 수 있는 숟가락 수 B가 주어질 때, 하루 동안 완성할 수 있는 숟가락의 최대 개수를 구한다.쉬움3수학이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
ФАКИР네 가지 색의 쥐 개수가 주어질 때, 모든 색을 반드시 포함하도록 눈을 감고 꺼내야 하는 최소 쥐 수를 구한다.쉬움3그리디수학아직 제출이 없습니다1초1024 MB지문만 제공
Furiosa AI 영상 처리 가속두 컴퓨터가 각각 영상 작업 하나를 m, n의 시간에 처리하고, 한 대의 속도만 a배로 높일 수 있을 때 전체 완료 시간의 최솟값을 구한다.쉬움3수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
ダンス (Dance)2N명의 키가 주어질 때 모든 짝의 키 차이가 D 이하가 되도록 짝을 지을 수 있는지 판정한다.쉬움3정렬그리디아직 제출이 없습니다2초1024 MB지문만 제공
특별한 마법 공격인접한 두 학생마다 한 명 이상을 선택하도록 하면서 선택한 학생들의 저항력 합을 최소로 만드는 값을 구한다.쉬움3동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
근로장학생각 문장을 왼쪽부터 읽으며, 각 위치에서 시작하는 사전순으로 가장 앞선 단어의 뜻을 이어 붙여 출력한다.쉬움3문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
열심히 일하는 중매일 중요도가 가장 높은 일을 골라 전날 만족감의 절반을 더한 값을 출력하고, 그 일의 중요도를 M만큼 줄이며 모든 일이 끝날 때까지 반복한다.쉬움3시뮬레이션그리디+2아직 제출이 없습니다1초512 MB지문만 제공
수박 게임과일 단계 N과 체리 K개가 주어질 때, i단계 과일 2개로 i+1단계 과일 1개를 만들며 얻을 수 있는 N단계 수박의 최대 개수를 구한다.쉬움3비트 연산수학+1아직 제출이 없습니다1초1024 MB지문만 제공
카드 게임 (Easy)공격력이 오름차순으로 주어진 카드들로 상대 체력 H를 0 이하로 만들 때, 사용할 수 있는 카드 개수의 최댓값을 구한다. 불가능하면 -1을 출력한다.쉬움3그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
디미고에 가고 싶어!홀수 페이지가 왼쪽, 짝수 페이지가 오른쪽인 책에서 A번째부터 B번째 페이지까지 담기 위한 최소 촬영 횟수를 구한다.쉬움3수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
꿈 열정 나눔재원이를 포함해 최대 M명이 되도록, 재원이의 스탯 합보다 큰 학생은 제외하고 팀을 구성해 스탯 합을 최대화한 뒤 선택한 학생 번호를 출력한다.쉬움3그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
\frac{1}{2}(MatKor+ALPS)=AlKor마지막 항이 앞의 N개 항의 평균이 되도록, 절댓값 10^9 이하의 서로 다른 정수 N+1개를 구성한다.쉬움3수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
래환이의 여자친구 사귀기 대작전가능한 한 늦게 시작하려면 며칠 차부터 다이어트를 시작할 때 감소량 합이 M 이상이 되는지 구하고, 불가능하면 -1을 출력한다.쉬움3누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Amalgram두 단어가 주어질 때, 각 알파벳 개수가 두 단어 각각의 개수 이상이면서 길이가 최소인 문자열을 출력한다.쉬움3문자열구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Jumbled Scoreboardsn개의 점수판 쌍 (a, b)이 주어질 때, 각 팀의 점수가 줄어들지 않는 순서로 주어졌는지 판별한다.쉬움3배열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
홀수로 나눠라! 짝수로 나눠라!수열을 연속한 집합으로 나눌 때, 홀수 개이면서 각 합이 홀수이거나 짝수 개이면서 각 합이 짝수로 만들 수 있는지 판별한다.쉬움3수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
수열이에요?수열과 구간 [L, R]이 주어질 때, 그 구간만 재배치해서 전체 수열을 단조증가로 만들 수 있는지 판정한다.쉬움3정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
N+1 행사각 상품의 N+1 행사에서 받은 상품을 다시 행사에 쓸 수 있을 때, 목표 개수를 채우는 최소 구매 개수를 구한다.쉬움3수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
행렬 게임두 N×N 행렬과 M개의 열 번호가 주어질 때, 각 라운드마다 행을 골라 절댓값 차이의 합이 최대가 되도록 만든다.쉬움3배열그리디아직 제출이 없습니다1초2048 MB지문만 제공
Chips칩이 n개씩 든 통 k개가 있을 때, 바실리가 처음으로 빈 통을 집는 순간까지 지날 수 있는 최소와 최대 시간을 구한다.쉬움3수학그리디아직 제출이 없습니다2초2048 MB지문만 제공
마작에서 가장 어려운 것3인만, 4인만, 아무거나 원하는 사람 수가 주어질 때 모두를 3인 또는 4인 테이블로 나누되 3인 테이블을 최소로 만드는 수를 구한다.쉬움3그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Golden TicketsN개 팀의 순위가 주어질 때 상위 M위 밖 기관 중 기관별 한 팀씩 최대 K개 팀을 골라 황금 티켓 수여 팀을 순위대로 출력한다.쉬움3해시맵그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
Cake Promiset개 팀 중 교수가 푼 문제 수보다 많거나, 같으면 푼 시간 합이 더 적거나 같은 팀의 수를 세는 문제이다.쉬움3구현정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Generate Optimal Key길이 L의 이진 문자열 n개와 금지된 이진 문자열 m개가 주어질 때, n개 각각과 다른 위치 수의 합이 최소가 되는 허용된 문자열을 고른다.쉬움3그리디구현+1아직 제출이 없습니다2초2048 MB지문만 제공
The Ultimate Wine Tasting EventW가 n개, R이 n개인 문자열이 주어질 때, 두 부분집합을 골라 서로 대응하는 위치를 교환해 앞 n자리를 모두 W로 만들 수 있는지 판정한다.쉬움3그리디문자열+1아직 제출이 없습니다2초2048 MB지문만 제공
1교시: 가정네 재료의 양을 관리하면서 한 재료를 추가하는 쿼리와, 쿼리 1에서 쿠키를 최대한 만들거나 실패 메시지를 출력하는 문제입니다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
하늘에서 떨어지는 N개의 별N개 지점에 매일 밤 더해지는 별의 수와 상한 K가 주어질 때, D일 동안 어느 지점도 K개를 넘지 않도록 하는 최소 청소 횟수를 구한다.쉬움3그리디수학+1아직 제출이 없습니다0.2초1024 MB지문만 제공
태종대 낚시 맛집먹성, 크기, 가격이 주어진 물고기들에 대해 떡밥을 최대 한 번 원하는 만큼 던져 떡밥 비용을 뺀 최대 이익을 구한다.쉬움3시뮬레이션정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
전철 통학각 질의마다 세 역까지의 맨해튼 거리와 각 노선의 배차간격이 주어질 때 전철을 가장 빨리 타는 시간을 구한다.쉬움3수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
잃어버린 섬N×M 격자의 무늬를 재배열해 모든 행이 좌우대칭이 되도록 만들 수 있는지 판정한다.쉬움3배열구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Exact Change1000 이하의 가격이 주어질 때 1, 5, 15, 30, 150달러 지폐로 정확히 그 금액을 지불하면서 지폐 수를 최소로 하는 조합을 구한다.쉬움3그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Toll Booths일정 금액을 받거나 내는 통행료가 순서대로 주어질 때, 잔액이 중간에 음수가 되지 않도록 하는 최소 시작 금액을 구한다.쉬움3그리디누적 합+1아직 제출이 없습니다1초2048 MB지문만 제공
skittles스키틀즈 색상 문자열이 주어질 때, 메건이 먹을 수 있는 크기 5부터 1까지의 묶음 개수와 각 묶음에 들어가는 색상을 출력한다.쉬움3그리디구현+1아직 제출이 없습니다1초2048 MB지문만 제공
Misty모든 집이 연결되도록 하는 최소 총 길이의 길 집합을 찾아 그 길들의 번호를 출력한다.쉬움3그래프최소 신장 트리+2아직 제출이 없습니다1초2048 MB지문만 제공
Rent Division각 룸메이트가 낸 기타 비용과 총 월세가 주어질 때, 모든 사람의 총 부담액이 같아지도록 각자의 월세 분담액을 구한다.쉬움3수학그리디+1아직 제출이 없습니다5초2048 MB지문만 제공
체크 박스현재 이진 배열과 목표 이진 배열이 주어질 때, 개별 토글, 전체 체크, 전체 해제만 사용해 목표로 바꾸는 최소 조작 횟수를 구한다.쉬움3그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
궁핍한 모그가로 N개, 세로 M개의 선분이 주어질 때 모든 격자 칸이 직사각형이 되도록 필요한 커넥터의 최소 개수를 구한다.쉬움3수학그리디아직 제출이 없습니다1초1024 MB지문만 제공
Star Guardians각 사람이 푸는 문제 수와 팀 크기 i에 따른 추가 문제 수 a[i]가 주어질 때, 팀원 평균 문제 수를 최대로 만드는 팀을 고른다.쉬움3정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
아 마이마이 하고 싶다N명의 카드를 M개 기기 중 총 대기 시간이 가장 짧은 곳에 차례로 놓은 뒤, 마지막 최솟값을 K와 비교한다.쉬움3힙시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Call for Problems, Round 3n개의 난이도 값이 주어질 때, 고른 값들 사이의 차이가 모두 t 이상이 되도록 최대 개수의 부분집합을 고른다.쉬움3정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
강의평N개의 강의평 점수와 목표 평균 X가 주어질 때, 100점짜리 강의평을 최소 몇 개 추가해야 평균이 X 이상이 되는지 구한다.쉬움3수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
방 번호각 숫자 판의 가격과 예산이 주어질 때, 예산 내에서 만들 수 있는 가장 큰 방 번호(0이 아니면 앞자리에 0 불가)를 구합니다.보통4그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
한 줄로 서기각 키에 대해 자신보다 큰 사람이 왼쪽에 몇 명 있는지 주어졌을 때, 키가 1부터 N까지인 사람들의 줄 순서를 역순 삽입으로 복원합니다.보통4배열그리디+1아직 제출이 없습니다2초128 MB채점 가능
약속N개의 약속 시간과 도착 시간이 주어질 때, 총 대기 시간을 최소화하는 정수 이동 T의 개수를 구하는 문제로 차이값의 중앙값 개수를 세는 방식으로 풀립니다.보통4정렬수학+1아직 제출이 없습니다2초128 MB채점 가능
최소 스패닝 트리정점 최대 10000개, 간선 최대 100000개인 가중치 무방향 그래프에서 최소 스패닝 트리의 총 가중치를 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능