cho.sh

문제

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

전체 결과문제 9264개
제목난이도유형정답자시간 제한메모리 제한채점
Super Massive Black Hole구멍 n개의 질량과 마감일 D가 주어질 때, 0일부터 하루에 최대 하나씩 만들고 각 구멍의 시간 이동 비용을 질량으로 계산해 총비용의 최솟값을 구한다.보통5동적 계획법정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Столы и ножки다리 개수가 0개에서 4개인 탁자의 개수가 주어질 때, 다리를 풀고 다시 붙여 1개, 2개, 3개 다리 탁자가 없도록 만드는 최소 시간을 구한다.보통5그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Здоровое питаниеm일 동안 매일 빵 두 개를 먹어야 하고 i일에 산 빵은 k일까지 쓸 수 있다. 총비용을 최소로 하는 날짜별 구매량을 구한다.보통5그리디큐+1아직 제출이 없습니다2초1024 MB지문만 제공
Последовательность주어진 수열에서 순증가하지 않는 가장 긴 부분수열을 찾아 길이와 선택한 인덱스를 출력한다.보통5동적 계획법그리디아직 제출이 없습니다2초1024 MB지문만 제공
Расписание하루에 한 문서씩 처리하여 각 문서의 마감일을 넘긴 날짜 수의 합을 최소로 하는 일정을 구한다.보통5그리디정렬아직 제출이 없습니다2초1024 MB지문만 제공
알파빌과 베타빌순열과 M명의 친구 번호가 주어질 때, 모든 친구가 다른 사람보다 앞에 오도록 만드는 최소 교환 횟수를 구한다.보통5배열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Текст주어진 텍스트를 단어 순서를 바꾸지 않고 각 줄 길이가 k 이하가 되도록 줄 수를 최소로 나누어 출력한다.보통5그리디문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
벼락치기각 문제를 푸는 데 걸리는 일수와 벌금이 주어질 때, T일 안에 일부 문제를 골라 풀어 남은 문제의 벌금 합을 최소로 만든다.보통5동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
건물 방문하기1층 1호에서 시작해 H층 W호 건물의 서로 다른 N개 방을 모두 방문하는 최소 시간을 구한다. 가로 이동은 1초, 세로 이동은 100초가 걸린다.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Lazdynas개암나무가 N개의 열매를 좌표에 떨어뜨리고, 다람쥐는 정확히 자기 위치에 떨어진 열매만 받으며 아니면 그 방향으로 한 칸 움직인다. 받을 수 있는 열매 수의 최댓값을 구한다.보통5동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
Illumination Optimization직선 도로 위 가로등 위치와 조명 반지름이 주어질 때, 도로 전체를 밝히는 데 필요한 최소 전구 수를 구하거나 불가능을 보고한다.보통5그리디구간+1아직 제출이 없습니다10초1024 MB지문만 제공
Game Sort: Part 1P개의 문자열이 주어질 때 각 문자열의 글자 순서를 바꿔 전체 목록이 사전순으로 증가하도록 만들 수 있는지 판정하고, 가능하면 그 예를 출력한다.보통5그리디정렬+1아직 제출이 없습니다5초1024 MB지문만 제공
아니 이게 왜 안 돼대문자 H, Y, U만 남기도록 문자를 지우되 한 글자 삭제는 D, 드래그 삭제는 길이와 무관하게 M의 에너지가 들며, 남은 글자로 만들 수 있는 HYU의 최대 개수를 구한다.보통5그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Kulude jagamine친구들이 각자 낸 공동 비용을 정산해 모두 같은 금액을 부담하도록 만드는, 총액이 최소인 송금 목록을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Kottide tassimineK개의 가방을 옮길 때 가방마다 장착 시간이 두 배로 늘고 이동 시간도 가방 수에 비례해 늘어난다는 조건에서, 가장 빠른 운반 계획을 찾는다.보통5동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
Boxers토너먼트 경기 결과 행렬이 주어질 때, 두 선수를 제거한 뒤 남은 결과가 강한 선수가 항상 이긴다는 규칙과 일치하도록 하는 두 선수를 찾는다.보통5그래프정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Autonumbrid1부터 N까지의 순열을 사전순으로 나열했을 때, 작은 절반 중 가장 큰 순열과 큰 절반 중 가장 작은 순열을 구한다.보통5조합론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Lexicographical ChallengeK만큼 떨어진 위치의 문자를 여러 번 교환해 만들 수 있는 사전순으로 가장 작은 문자열을 구한다.보통5유니온 파인드그리디+2아직 제출이 없습니다0.5초1024 MB지문만 제공
공부 계획하기총 공부 시간이 T를 넘지 않도록 N개 과목에 시간을 배분해, 받은 점수 합에서 총 공부 시간에 따른 피로 감소를 뺀 값을 최대로 만드는 시간 배분을 구한다.보통5동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
순열 선물하기1부터 N까지의 수를 어떤 순서로 나열했을 때 부분합 중 소수가 하나도 나오지 않도록 배열하고, 불가능하면 NO를 출력한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
행사 준비N종류의 물건 중 정확히 A개는 상점 1에서, 나머지 B개는 상점 2에서 사서 총비용이 최소가 되게 한다.보통5그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Badmintonas상대 세 쌍의 강도와 여섯 선수의 강도가 주어졌을 때, 세 쌍을 지어 아홉 경기에서 이기는 수를 최대로 만든다.보통5정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Žygis오르내리는 데 드는 에너지와 휴식으로 얻는 에너지가 주어질 때, 해수면에서 시작해 해수면에서 끝나는 산행의 총 시간을 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
공포의 면담실면담을 한 명씩 진행할 때 모든 부서의 퇴근 시간 합이 최소가 되는 순서를 정해 그 최솟값을 구한다.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Advise National Security!고속도로에 놓인 카메라들과 각 카메라가 감시하는 인근 카메라가 주어질 때, 두 테러리스트가 모든 카메라를 파괴하는 최소 시간을 구한다.보통5그래프그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
Malvika conducts her own ACM-ICPC contest series쉬움 e개, 보통 m개, 어려움 h개가 있을 때, 같은 유형이 연속하지 않도록 대회를 최대 몇 개 만들 수 있는지 구한다.보통5그리디이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Sorted Adjacent Differences주어진 배열을 재배열해 인접한 원소 사이 절댓값 차이가 감소하지 않도록 만든다. 조건을 만족하는 배열은 아무거나 출력해도 된다.보통5정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Drake Robbing부피 한도 V(최대 10^15) 안에서 최대 20가지 보물 종류의 개수를 정해 총 가치를 최대로 만든다.보통5그리디수학아직 제출이 없습니다5초1024 MB지문만 제공
TraukinysN개의 객차에 각각 K개의 좌석이 있고 승객 수가 주어질 때, 모든 승객이 앉기 위해 객차 사이를 이동하는 최소 총 횟수를 구한다.보통5그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Televizorius하루 동안 방송되는 여러 프로그램의 시작과 끝 시각이 주어지고, V초 저장 공간과 동시 K개 녹화 제한이 있을 때, 모든 프로그램을 다 볼 수 있는 가장 이른 종료 시각을 구한다.보통5그리디시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Kepiniai예산 S가 주어질 때, 두 종류의 컵케이크 개수를 정해 (원가 a, b, 이익 A, B) 총이익을 최대로 만든다.보통5수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
오리와 박수치는 춘배서로 다른 오름차순 꽥꽥 시각과 K가 주어질 때, 각 X_i마다 [X_i, X_i+K] 안에 박수가 있도록 하는 최소 박수 횟수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
산타 춘배의 선물 나눠주기가격이 0에서 3인 선물 N개를 N/2쌍으로 묶어 각 쌍 XOR 값의 합이 최대가 되도록 한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Re-verse0초부터 매초 문자 하나를 외치고 1초부터 N-1초 사이에 다시 시작할 수 있을 때, 주어진 노래를 시작할 수 있는 최대 횟수를 구한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
JamboreeN개의 물건 크기를 M명의 스카우트에게 최대 두 개씩 나눠 줄 때, 한 사람이 드는 최대 합을 최소로 만든다.보통5그리디투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
바닥수자릿수 곱을 반복해 한 자리가 될 때 주어진 N이 나오는 L자리 양의 정수를 아무거나 찾는다.보통5그리디수학+1아직 제출이 없습니다0.2초1024 MB지문만 제공
스위치스위치를 누른 시각의 점수와 그 다음 두 초의 점수를 2배로 만들되 세 초의 재사용 대기 시간을 두고, 얻을 수 있는 점수의 최댓값을 구한다.보통5동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
MEXchange접두사 MEX 수열 B가 주어질 때, 이를 만드는 순열 A가 존재하는지 판정하고 하나를 복원한다.보통5배열구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Make Your Own Morse Code Palindrome주어진 문자열 뒤에 문자를 최소 개수로 덧붙여, 문자와 숫자의 모스 부호가 회문이 되도록 만든다.보통5문자열그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Last One Standing체력, 공격력, 재장전 시간이 주어진 두 유닛이 싸울 때 최적의 플레이에서 누가 이기는지, 아니면 둘 다 파괴되는지 판정한다.보통5수학시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Наибольший наибольший общий делитель구간 [L, R]에서 최대공약수가 가장 큰 서로 다른 두 정수를 찾는다.보통5정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Axis-Aligned Area막대기 네 개의 길이가 주어질 때, 각 막대를 좌표축에 평행하게 놓아 둘러싸인 영역의 넓이가 최대가 되도록 배치하는 문제입니다.보통5기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
donstructive1부터 N까지의 순열 중 모든 연속 부분 수열 합의 총합이 최대가 되는 순열을 구한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
띠 정렬하기순열을 여러 조각으로 잘라 순서를 바꾸고 각 조각을 뒤집을 수 있을 때, 오름차순으로 만들기 위한 최소 가위질 횟수를 구한다.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
온도 맞추기버튼을 누를 때마다 각 비커의 온도가 +Xi 또는 -Xi만큼 변하며, 모든 비커를 목표 온도 Bi로 만들기 위한 최소 버튼 횟수를 구하거나 불가능하면 -1을 출력한다.보통5수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
정사각형 연결하기주어진 타일 수 N에 대해, N개의 단위 정사각형으로 이루어진 연결된 도형의 둘레 최솟값을 구한다.보통5수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Метроn개의 카드에 p개의 코인을 나누어 넣어, 한 번에 k씩 차감되는 카드들로 최대 몇 번 탈 수 있는지 구한다.보통5그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Посевные работыw x h 직사각형 안에 겹치지 않는 정수 변의 정사각형을 하나 또는 둘 배치해 덮는 넓이의 합을 최대로 만든다.보통5수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
В поисках максимальной суммы양 끝값이 같은 비어 있지 않은 부분배열 중 합이 최대인 것을 찾아 합과 구간의 양 끝을 출력한다.보통5누적 합해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
Gleb and Two Numbersl과 r이 아주 긴 십진수 문자열로 주어질 때, [l, r] 구간에서 두 정수의 해밍 거리(자릿수가 다른 개수)의 최댓값을 구한다.보통5문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Date Picker7행 24열의 가능 시간 표가 주어질 때, 최소 d개의 요일과 h개의 시간을 골라 선택한 요일과 시간 조합 중 가능한 칸의 비율이 최대가 되도록 한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Cakes케이크별 가격과 재료비, 필요한 도구 목록이 주어질 때, 도구 가격은 한 번만 지불한다고 보고 이익이 최대가 되도록 만들 케이크의 부분집합을 고른다.보통5비트 연산완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
조별 과제서로 다른 학번 N개를 2인 조 여러 개와 3인 조 하나로 나눠 각 조의 최댓값과 최솟값 차이 합을 최소화한다.보통5정렬그리디+1아직 제출이 없습니다1초512 MB지문만 제공
사랑의 큐피드여학생과 남학생의 키와 선호 기준이 주어질 때, 서로 선호하는 짝의 최대 개수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Cowntact Tracing 2감염 여부를 나타낸 최종 비트열이 주어질 때, 0일차에 감염되어 있었을 수 있는 소의 최소 수를 구한다.보통5그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
비 오는 날학생 N명, 우산 M개, 우산 하나에 최대 K명이 탈 수 있을 때 모든 학생이 건너가는 최소 시행 횟수를 구하고, 불가능하면 -1을 출력한다.보통5완전 탐색BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
다오의 경주 대회각 트랙 길이를 최대 한 번 K만큼 늘릴 수 있을 때, 수열을 순증가로 만들기 위한 최소 시행 횟수를 구하고 불가능하면 -1을 출력한다.보통5그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
대한민국을 지키는 가장 긴 힘숫자 문자열을 1 이상 641 이하의 정수로, 앞에 불필요한 0 없이, 최소 개수의 조각으로 나눈다.보통5동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Superfactorial numeral system유리수 p/q를 a1 + a2/2! + a3/3! + ... 형태의 혼합 진법 표현으로 나타내되, k >= 2에 대해 0 <= ak < k를 만족하고 끝의 0은 생략한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
소수가 아닌 수 3사용할 수 있는 숫자가 최대 열 개 주어질 때, 10^12 이하의 소수가 아닌 수를 만들 수 있는지 판정하고 하나를 출력한다.보통5수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
준영이가로 N, 세로 M인 초코바를 변이 정수인 여러 직사각형으로 잘랐을 때, 모든 조각의 넓이의 곱의 최댓값을 10^9+7로 나눈 나머지를 구한다.보통5수학동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
양갈래 구하기1번 방을 뿌리로 하는 가중치 트리에서 잎이 뿌리에 닿지 않도록 간선을 제거할 때, 제거한 간선 무게 합의 최솟값을 구한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Item Selection미리 선택된 항목과 페이지 UI에서 토글, 전체 선택, 전체 해제, 페이지 이동을 사용해 원하는 항목만 선택하는 최소 클릭 수를 구한다.보통5동적 계획법그리디아직 제출이 없습니다1초2048 MB지문만 제공
A Cappella Recordingn개의 음높이와 허용 차이 d가 주어질 때, 각 묶음의 최대 최소 차이가 d 이하가 되도록 모든 음을 덮는 최소 묶음 수를 구한다.보통5그리디정렬아직 제출이 없습니다1초2048 MB지문만 제공
Streets Behind각 훈련에서 진지한 선수 비율 x/(x+y)가 a/b 이상이면 모든 캐주얼 선수가 진지한 선수로 바뀔 때, 전원을 바꾸는 최소 훈련 횟수를 구하거나 불가능하면 -1을 출력한다.보통5수학그리디아직 제출이 없습니다1초2048 MB지문만 제공
Combination Lock각 구간에서 수를 하나씩 골라 모든 쌍이 서로소가 되도록 하거나 불가능함을 판정한다.보통5백트래킹정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Duplicates각 값이 1부터 n인 n x n 행렬이 주어질 때, 모든 행과 열이 같은 값을 두 번 이상 포함하도록 고쳐야 하는 최소 항목 수를 구한다.보통5그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Pho Restaurant0과 1로 이루어진 주문 문자열이 테이블마다 주어질 때, 각 테이블이 한 종류의 주문만 담도록 옮겨야 하는 최소 인원을 구한다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
가지 오이 당근일부만 알려진 채소 선택과 각 참가자가 주장한 승패 결과가 주어질 때, 규칙에 맞는 완성된 선택을 찾거나 불가능을 판정한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Maximizing Productivity농장별 폐쇄 시각과 베시의 고정 방문 시차가 주어질 때, 시각 S에 일어나 V개 이상 방문할 수 있는지 답한다.보통5정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
지정좌석 배치하기 1N개 행마다 M명씩 학생 키와 행 높이 차 D가 주어질 때, 같은 열에서 앞 행부터 뒷 행까지 (좌석 높이+키)가 엄격히 커지도록 모든 학생을 희망 행에 배치할 수 있는지 판정한다.보통5그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
두 배한 원소를 2배로 만드는 연산을 최소 횟수로 적용해 수열을 오름차순으로 만드는 문제이다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Painting the Floodwall직선 위의 구간 200000개 이하가 주어질 때, 끝점이 닿는 것은 허용하면서 겹치지 않게 골라 덮는 길이의 합을 최대로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
지금 자면 꿈을 꾸지만잠을 자는 양 X(0 이상 A-1 이하)와 과제 순서를 정해, 기한 T_i 안에 끝낼 수 있는 과제 수의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
동전 쌍 뒤집기이웃한 두 동전이 같은 면일 때 둘을 함께 뒤집는 조작으로 모든 동전을 앞면으로 만들 때, 필요한 최소 조작 횟수를 구하거나 불가능하면 -1을 출력한다.보통5그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
SoleMap인접한 도시 사이의 각 도로에 대해, 그 도로를 지나는 차량 수와 차로 수가 주어질 때 차로별 차량 수 제곱합의 최솟값을 구한다.보통5누적 합수학+2아직 제출이 없습니다2초1024 MB지문만 제공
n, 3n, 5n모든 양의 정수 n에 대해 n, 3n, 5n 중 정확히 하나가 들어가는 증가 수열의 i번째 항을 구한다.보통5수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
역시 내 이세계 수열은 잘못됐다각 대칭 쌍마다 더 작은 값을 +1 또는 +K 연산으로 올려 양쪽을 같게 만들 때 필요한 최소 연산 횟수의 합을 구한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
절연 구간 최소화각 간선에 0 또는 1이 붙은 연결 무향 그래프에서 A에서 B로 가는 경로 중 간선의 값이 바뀌는 횟수를 최소로 하는 경로를 찾는다.보통5그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
사건은 다가와 (Easy)걷는 사람이 원점 0에서 속도 1로 움직이며, 각 사건 시각 T에 위치가 열린 구간 (A, B) 안에 있으면 실패한다. 모든 사건을 피할 수 있는지 판정하고 최소 이동 거리를 구한다.보통5그리디구간+2아직 제출이 없습니다1초1024 MB지문만 제공
코드마스터, 슬라이딩 퍼즐 마스터, 보드게임 마스터말을 왼쪽이나 위로 한 칸 이상 움직이는 게임에서 진서가 이기는지 판정하고, 이길 경우 첫 턴에 둘 수 있는 승리 수를 구한다.보통5게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
일이 커졌어1부터 N까지를 순열로 배열해 홀수 번째는 곱하고 짝수 번째는 더하는 과정을 거쳐 시작값 1에서 최댓값을 만든다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
멜로디1번 음으로 시작해 인접한 음으로만 이동하면서 각 음 i를 정확히 a_i번 사용하는 멜로디가 존재하는지 판정한다.보통5그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Business Magic하나의 구간을 골라 값을 두 배로 만들고 그 구간 밖의 매장은 원하면 부호를 바꿔, 만들 수 있는 최대 총합을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Bookshelf Bottleneckn개의 직육면체와 선반 높이 H가 주어질 때, 각 책을 높이에 맞게 회전시켜 바닥에 놓았을 때 필요한 최소 너비를 구한다.보통5그리디수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Laundry프로그램 A, B, C의 허용 조합 일곱 가지별 옷 개수와 한 번에 넣을 수 있는 최대 개수 k가 주어질 때 필요한 최소 세탁 횟수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
팩트는 트리가 건강해지고 있다는 거임일부 노드가 안 건강한 트리에서, 남은 모든 연결 요소의 안 건강 노드가 K개 이하가 되도록 없앨 간선의 최소 개수를 구한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
래환이의 택시 타기 대작전N명의 희망 귀가 시각이 주어질 때, 각 학생이 원하는 시각의 10분 전후 안에 타도록 3인승 택시 대수를 최소로 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Double Deck각 deck에 1부터 N까지의 카드가 K장씩 있다. 두 deck의 맨 위 카드가 같으면 두 장을 가져가 1점을 얻고, 다르면 한 장을 버린다. 얻을 수 있는 최대 점수를 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Grocery Greed각 상품 가격을 여러 그룹으로 나누어 결제할 수 있고, 현금은 그룹 합계를 0.05유로 단위로 반올림하며 카드는 그렇지 않다. 모든 상품을 사는 최소 금액을 구한다.보통5그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Industry Improvements상자들을 주어진 순서대로 최대 k개의 연속한 구간으로 나눌 때, 구간 합의 최댓값을 최소로 만드는 용량을 구한다.보통5이분 탐색그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
문자열 줄이기소문자 문자열에서 매번 남은 문자 중 사전 순으로 가장 앞서는 문자의 가장 왼쪽 하나를 M번 지우고 남은 문자열을 출력한다.보통5문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Sandwich Art재료 사이의 의존 관계와 장르별 재료 목록이 주어질 때, 재료를 더 넣어 크기 제한 안에서 어떤 장르에 속하는 완성된 샌드위치를 만들 수 있는지 판정한다.보통5그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Taking Out the Trash봉지 무게와 한 번에 들 수 있는 최대 무게가 주어질 때, 한 번에 한 봉지 또는 두 봉지를 옮겨 모든 쓰레기를 버리는 최소 횟수를 구한다.보통5그리디투 포인터+1아직 제출이 없습니다3초2048 MB지문만 제공
Herb Mixing초록 허브와 빨간 허브의 개수가 주어졌을 때, 정해진 조합 규칙으로 얻을 수 있는 최대 체력 증가량을 출력한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
컴소인의 크리스마스각 문제마다 s_i번 틀린 뒤 맞는 제출을 하고, 모든 제출 결과가 맞았습니다!!로 시작해 번갈아 나타나도록 문제 순서를 정한다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Alternative Encryption각 위치의 글자를 다른 글자로 바꾸는 치환을 설계하고, 같은 규칙을 역으로 적용해 복호화한다.보통5문자열구현+2아직 제출이 없습니다2초1024 MB지문만 제공
절대적인 스왑순열이 주어질 때 한 쌍을 최대 한 번 바꿔서 |A_i - i|의 합이 최대가 되도록 만들어야 한다.보통5수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Bojanje흰색, 빨강, 파랑으로 칠해진 n×n 격자가 행과 열에 대한 덧칠 순서로 만들어질 수 있는지 판정하고, 가능하면 그 순서를 출력한다.보통5시뮬레이션그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
약물 복용하루 세 끼의 식사 가능 시간대와 K분 지속되는 약효가 주어질 때, N일 동안 세 번의 약을 끊김 없이 먹을 수 있는지 판정한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공