cho.sh

문제

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

전체 결과문제 3226개
제목난이도유형정답자시간 제한메모리 제한채점
절댓값 게임앨리스와 밥이 번갈아 자기 배열에서 원소를 지워 각자 하나씩 남길 때, 앨리스는 최종 절댓값 차이를 최대화하고 밥은 최소화한다. 두 사람이 최적으로 둘 때의 값을 구한다.보통6게임 이론그리디+2아직 제출이 없습니다1초256 MB채점 가능
One of Each1부터 k까지의 값이 모두 한 번 이상 나타나는 수열에서 각 값을 정확히 한 번씩 포함하는 사전순으로 가장 작은 부분수열을 찾는다.보통6그리디스택+2아직 제출이 없습니다2초512 MB채점 가능
다각형여러 개의 선분 길이가 주어질 때, 일부를 골라 넓이가 양수인 볼록 다각형을 만들 수 있는지 판단하고(가장 긴 변이 나머지 변 길이의 합보다 작아야 함) 가능한 최대 둘레를 구하며, 불가능하면 0을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
그르다 김가놈N개의 김밥에서 양끝을 Kcm씩 잘라내고(길이가 2K 미만이면 한쪽만, K 이하면 버림), 다듬은 김밥을 길이 P로 잘라 M개 이상 얻는 최대 P를 구한다.보통6이분 탐색배열+2아직 제출이 없습니다1.5초1024 MB채점 가능
라면 사기 (Large)공장 i에서 A[i]개의 라면을 사야 하며, 한 개, 인접한 두 개, 인접한 세 개 묶음 거래로 최소 비용을 구한다.보통6그리디구현+2아직 제출이 없습니다1초64 MB채점 가능
펭귄추락대책위원회N개의 얼음 블록과 펭귄이 서 있는 위치가 주어질 때, 펭귄이 서 있는 블록 무리가 떨어지도록 블록을 깨는 최소 비용을 구한다.보통6그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
LCS 5길이가 최대 7000인 두 대문자 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 수열 하나를 출력한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초4 MB지문만 제공
퀵정렬서로 겹치지 않는 인접한 쌍들을 한 단계에서 여러 개 바꿀 수 있을 때, 배열을 n단계 이내로 정렬하는 방법을 출력한다.보통6정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
축구 훌리건2 x N 격자의 각 칸에 0 또는 1이 적혀 있을 때, 격자를 같은 값을 가진 직사각형들로 겹치지 않게 나누면서 크기 1x1인 직사각형의 수를 최소로 만든다.보통6동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
Swapity Swap1번부터 N번까지 순서대로 선 소들에 두 구간 뒤집기를 K번 반복한 뒤 최종 배치를 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
버블 버킷 정렬n개의 거품 크기를 최대 b개의 버킷으로 나누어, 각 버킷에서 가장 큰 값과 가장 작은 값의 차이를 제곱해 더한 값이 최소가 되도록 한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
하이퍼 수열과 하이퍼 쿼리11차원 배열의 모든 칸에 값이 주어질 때, 각 축에 대해 구간을 지정한 11차원 상자 영역의 합을 구한다.보통6누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
문제를 푸는 문제 (Dequery)같은 값을 여러 번 양쪽 끝에 넣고 여러 개를 빼며 k번째 원소를 읽는 질의를 처리해, 각 읽기 질의의 답을 출력한다.보통6연결 리스트구현+2아직 제출이 없습니다1초512 MB채점 가능
사회적 거리두기 I소가 있는 칸과 빈 칸을 나타내는 이진 문자열이 주어질 때, 빈 칸 두 곳에 새 소를 배치해 모든 소 사이 최소 거리를 최대한 크게 만들고 그 값을 출력한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Histogram and Blue Rectangles히스토그램의 각 접두사마다 그 안에 완전히 들어가는 가장 큰 직사각형의 넓이를 구한다.보통6스택배열아직 제출이 없습니다2초512 MB지문만 제공
등차수열서로 다른 정수들의 집합이 주어질 때, 등차수열로 배열할 수 있는 가장 큰 부분집합의 크기를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
세 배열정렬된 세 배열과 거리 d가 주어질 때, 세 배열에서 하나씩 고른 원소의 모든 쌍별 차이가 d 이하인 조합의 수를 센다.보통6투 포인터정렬+2아직 제출이 없습니다2초256 MB채점 가능
엘리베이터승객의 도착 시각과 목적 층이 주어질 때, 엘리베이터를 언제 보내야 모든 승객을 태우고 0층으로 가장 빨리 돌아올 수 있는지 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Walk of Length 6무향 그래프에서 길이 6의 닫힌 보행 중 단순한 6-사이클이 아닌 것의 개수를 센다.보통6조합론그래프+1아직 제출이 없습니다1초512 MB지문만 제공
수열의 구간 평균주어진 수열에서 원소들의 평균이 정확히 K인 연속 부분 구간의 개수를 센다.보통6누적 합해시맵+2아직 제출이 없습니다1초256 MB채점 가능
회의실 배정 2목록에서 이웃한 회의끼리만 겹치는 N개의 회의가 주어질 때, 겹치지 않게 회의를 골라 참석 인원 합의 최댓값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
회의실 배정 3각 회의는 입력 순서에서 바로 앞뒤 회의와만 시간이 겹친다는 조건에서, 겹치지 않게 회의를 골라 참석자 수 합의 최댓값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
Discharging수열을 연속한 그룹으로 나누어 순서대로 충전할 때, 각 그룹의 비용은 그룹 최댓값이며 모든 고객의 대기 시간 합을 최소화하는 분할을 찾는다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
마지막 전투순열 a가 고정되어 있을 때, 항등 배열을 오른쪽으로 k번 회전시킨 배치가 모든 위치에서 a[i]와 다른 값을 갖도록 하는 최소 k를 구하거나, 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다1초512 MB채점 가능
로봇부호가 있는 이동 거리 수열이 주어질 때, 최대 k개의 부호를 뒤집어 최종 위치의 절댓값을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Завоевание각 도시에 군인 a_i명이 있고 한 명당 c_i의 비용이 든다. 군대 수가 어떤 도시에 남은 군인 수보다 많아지면 그 도시는 무료로 합류한다. 모든 군인을 모으는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
수열 변환음이 아닌 정수 수열이 주어질 때, 어떤 위치에서 1,2,...,h가 연속으로 나타나도록 만들기 위해 필요한 최소 증가 연산 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
최소 곱의사난수로 배열을 생성한 뒤 i<j이고 a_i<a_j인 두 원소의 곱이 최소가 되는 쌍을 찾고, 없으면 IMPOSSIBLE을 출력한다.보통6구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
환율n개의 태블릿 값과 정수 환율 p가 주어질 때, c_i / c_j가 p에 가장 가까워지는 서로 다른 두 인덱스 i, j를 찾는다.보통6배열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Rectangles직사각형 내부의 모든 셀이 사각형 바깥 같은 행과 열의 네 셀보다 낮아야 할 때, 격자 안쪽에 놓인 유효한 직사각형의 개수를 센다.보통6배열누적 합+1아직 제출이 없습니다5초1024 MB지문만 제공
조차장 <<Сортировочная>>서로 다른 질량을 가진 화차 n량이 일렬로 있을 때, 인접한 두 화차의 질량 합이 M 이하일 때만 맞바꿀 수 있다. 질량 오름차순으로 정렬할 수 있는지 판정한다.보통6정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
Игра덱 순서와 손에 쥘 수 있는 카드 수 k가 주어질 때, 1, 2, 3 순서로 내려놓아야 하는 규칙 아래에서 테이블에 낼 수 있는 카드 수의 최댓값을 구한다.보통6그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Хаотическая перестановка1부터 n까지의 순열이 주어질 때, 연속한 세 원소가 증가하거나 감소하지 않도록 n번 이하의 인접 교환으로 바꾸고 교환 순서를 출력하거나 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
직사각형이 아니라 정사각형너비가 1인 막대들의 높이가 주어질 때, 히스토그램 안에 들어가는 가장 큰 정사각형의 한 변의 길이를 구한다.보통6스택배열+2아직 제출이 없습니다1.5초1024 MB채점 가능
마법사 상어와 토네이도N×N 격자 가운데에서 토네이도가 나선으로 이동하며 정해진 비율로 모래를 흩날릴 때, 격자 밖으로 나간 모래의 총량을 구한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초512 MB지문만 제공
호반우와 리듬게임노트 점수들이 주어질 때, 어떤 노트를 실제로 처리할지 정해서 누적 콤보와 노트 점수의 곱의 합이 최대가 되도록 만든다. 세 노트를 연속으로 놓치면 점수가 0이 된다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB지문만 제공
동작 그만. 밑장 빼기냐?카드 N장을 한 장씩 나눠 가지되 한 번만 맨 아래 카드를 뺄 수 있을 때, 자신이 받는 카드 값 합의 최댓값을 구한다.보통6누적 합배열+2아직 제출이 없습니다2초1024 MB지문만 제공
달력각 일정을 달력의 가장 위쪽 빈 줄에 배치한 뒤, 날짜가 이어진 덩어리를 감싸는 가장 작은 직사각형들의 넓이 합을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
트리플 소트1부터 N까지의 순열이 주어질 때, 연속한 세 원소를 뒤집는 연산을 반복해 오름차순으로 정렬할 수 있는지 판별한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Incomplete Sort4의 배수인 길이 n의 순열이 주어질 때, 길이가 n/2인 부분 배열을 최대 세 번 골라 차례로 정렬하면 전체 배열이 정렬되도록 하는 방법을 출력한다.보통6정렬배열+2아직 제출이 없습니다2초512 MB지문만 제공
Иннофон일반 가격 P와 플러스 가격 Q를 P ≤ Q가 되도록 정수로 정해, Q ≤ a_i이면 플러스, 그렇지 않고 P ≤ b_i이면 일반, 둘 다 아니면 아무것도 사지 않는 n명의 구매로 얻는 총 매출을 최대로 만든다.보통6정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Призыk가 2부터 n까지일 때, 앞의 k개 상품 중 하나를 사회자가 제거한 뒤에도 페차가 보장받는 최대 가치를 각각 구해 출력한다.보통6배열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
상금 분배N개의 상품권에서 7개를 골라 내림차순을 유지하면서 두 합 부등식을 만족시키고, 선택한 값들의 합을 최대로 만든다.보통6정렬그리디+1아직 제출이 없습니다1.5초1536 MB지문만 제공
Beads인접한 벨트 위의 구슬을 교환하는 스와퍼가 순서대로 작동할 때, 벨트 K에서 출발한 구슬이 J번째 스와퍼를 지난 뒤 어느 벨트에 있는지 답한다.보통6시뮬레이션배열아직 제출이 없습니다2초512 MB지문만 제공
Tokens토큰이 좌표가 커지는 방향으로만 이동할 수 있는 A x B x C 격자에서 초기 상태를 목표 상태로 바꿀 수 있는지 판정한다.보통6그리디시뮬레이션+2아직 제출이 없습니다5초512 MB지문만 제공
크롬N개의 크롬 탭 중 일부를 골라 CPU와 메모리 합이 각각 목표 이상이 되게 하면서 중요도 합을 최소로 만들고, 불가능하면 -1을 출력한다.보통6동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
Studschiffret암호문과 격자 크기가 주어졌을 때, 대각선으로 튕기며 채우는 암호를 거꾸로 풀어 원래 메시지를 복원한다.보통6시뮬레이션배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Kodkraft부서 번호가 붙은 연간 순환 경기 일정이 주어질 때, 1, 2, ..., K 부서를 순서대로 포함하는 가장 짧은 구간을 찾는다.보통6배열슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Flyttkartonger인접한 더미로 이동하며 위 칸을 밀어 내릴 수 있을 때, 첫 번째 더미에 상자를 최소 몇 개 더 쌓아야 마지막 더미까지 갈 수 있는지 구한다.보통6동적 계획법배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Byäldsten각 사람의 출생 연도와 사망 연도가 주어질 때, 매년 연말에 살아 있는 사람 중 가장 나이 많은 사람이 연설을 한다면 각 사람이 연설을 한 횟수를 구한다.보통6정렬구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Fluortanten값이 0인 사람 한 명이 줄에서 나왔다가 원하는 위치에 다시 들어갈 때, 위치와 값의 곱의 합을 최대로 만드는 자리를 찾는다.보통6배열누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Guitar Hero음표 구간마다 음높이가 오르면 더 높은 현, 내리면 더 낮은 현, 같으면 같은 현에 놓는 규칙을 지키며 m개 현에 배치할 수 있는지 판정한다.보통6배열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Bookshelf Building너비 x, 높이 y인 책장에 모든 책을 꽂을 수 있는지 판단하고, 가로 칸막이를 설치해 두 층으로 나눠 넣을 수 있다면 설치 높이를 구한다.보통6배열그리디+2아직 제출이 없습니다2초512 MB지문만 제공
게임 개발자 승희A의 모든 원소에 B_i를 더한 뒤 7의 배수를 제거하는 연산을 M번 수행하되, 수열이 비게 되는 연산은 건너뛰고 최종 수열을 구한다.보통6구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Auction Market구매자들이 순서대로 각 물건을 살피며 응찰 가능한 첫 물건에 예산만큼 입찰하고, 하루가 끝났을 때 팔린 물건의 수를 구한다.보통6배열그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Maximum SubsetN개의 정수 중 K개를 골라 선택한 값들 사이의 최소 간격이 최대가 되도록 했을 때, 그 최대 간격을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Longest Loose Segment여러 번의 교환을 거친 뒤, 최댓값과 최솟값의 합이 길이보다 큰 가장 긴 부분 배열의 길이를 구한다.보통6배열구현+1아직 제출이 없습니다2초256 MB지문만 제공
Early Orders정수 수열과 k가 주어졌을 때, 1부터 k까지의 값을 정확히 한 번씩 포함하는 부분 수열 중 사전순으로 가장 작은 것을 구한다.보통6그리디스택+2아직 제출이 없습니다4초1024 MB지문만 제공
Rounds각 라운드에서 한 명을 제외한 모든 구성원이 그에게 S 크레딧을 주며, 게임을 멈출 수 있을 때 가능한 최소 크레딧의 최댓값을 구한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
Interview Queue이웃한 지원자 중 자신보다 큰 값이 있으면 매 분 이탈한다는 규칙 아래, 각 지원자가 이탈하는 시각과 최종 대기열을 구한다.보통6시뮬레이션스택+2아직 제출이 없습니다4초1024 MB지문만 제공
챔피언 (Easy)비내림차순으로 정렬된 전투력이 일렬로 주어질 때, 이웃끼리만 싸워 이긴 선수의 전투력이 1 오르는 규칙에서 마지막까지 살아남을 수 있는 선수의 번호를 모두 구한다.보통6스택그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
격자 돌리기중첩된 컨베이어 벨트 격자에서 벨트 회전, 2x2 회전, 한 칸 조회 연산을 처리한다.보통6구현시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Непростая задача정수로 채워진 m×n 격자에서 변이 격자에 평행한 직사각형의 네 꼭짓점을 이루는 네 칸을 골라 그 합이 최대가 되도록 하고, 최댓값과 두 모서리 좌표를 출력한다.보통6배열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Шахматный детектив일부 픽셀이 회색으로 손실된 격자에서 이 격자가 체스판의 일부가 될 수 있는지 판정하고, 가능하면 픽셀을 흑백으로 복원합니다.보통6완전 탐색구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Форматирование документа단어와 그림 설명을 포함한 문서를 페이지에 조판한 뒤, 모든 그림의 왼쪽 위 좌표를 출력합니다.보통6구현시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Максимальная сумма경계에 놓인 칸들의 합이 최대가 되는 축에 나란한 비퇴화 부분 직사각형을 찾아 그 합과 두 모서리 좌표를 출력한다.보통6누적 합배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Пингвиноведение0과 1로 이루어진 문자열이 주어질 때, 같은 문자가 연속된 구간이 k개 이하가 되도록 최소 개수의 비트를 바꾸고, 그 결과 문자열을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Морской бой길이 N인 1차원 보드에 길이 K인 배 T척을 배치할 때, 모든 유효한 배치에서 배가 차지하는 칸을 판정하고 그러한 칸의 개수를 갱신하는 서버를 구현한다.보통6배열누적 합+1아직 제출이 없습니다15초1024 MB지문만 제공
Древний календарьN행 M자리 숫자 표에서 지워진 자리를 복원해 각 행이 이전 행보다 1 큰 수가 되도록 하고, 첫째 행의 수를 출력한다.보통6구현배열+2아직 제출이 없습니다1초1024 MB지문만 제공
계단히스토그램의 각 열 높이가 주어질 때, 높이가 1, 2, ..., L 이상인 연속한 L개 열이 존재하는 최대 L을 구한다.보통6배열그리디아직 제출이 없습니다0.25초256 MB지문만 제공
상어 초등학교N×N 격자에 학생 N^2명을 순서대로 앉히되 좋아하는 학생이 인접한 수, 빈 칸 수, 행 번호, 열 번호 순으로 자리를 정하고 만족도 합을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
마법사 상어와 블리자드소용돌이 격자에서 블리자드로 구슬을 지운 뒤 구슬을 당기고 4개 이상 연속 구슬을 터뜨리는 과정을 한 턴마다 반복한 결과를 구합니다.보통6시뮬레이션배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Студенческие годы Пекки화물 이름이 적힌 두 열차가 주어질 때, 모든 화물을 대응하는 화차로 옮기기 위한 최소 전진 이동 칸수를 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Innoforest각 행과 열에 물을 주는 연산으로 현재 격자를 목표 격자로 바꾸는 연산 순서를 10^6개 이하로 찾고, 불가능하면 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Japanese Game채워진 칸과 빈 칸으로 표시된 문자열이 주어질 때, 강제로 채워지는 칸이 이 문자열과 일치하는 프로필(연속 구간 길이)을 찾고, 없으면 -1을 출력합니다.보통6그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
총 쏘기매 시간 두 플레이어가 높이를 정해 쏘면 조건을 만족하는 가장 왼쪽 빌딩이 부서진다. 모든 빌딩을 부수는 최소 시간과 각 시간의 발사 높이를 구한다.보통6배열그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
창영이와 퇴근각 칸에 높이가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 이동하는 경로 중 인접한 두 칸의 높이 차 절댓값의 최댓값을 최소로 하는 값을 구한다.보통6이분 탐색BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Пробка앞차선 차량의 위치, 길이, 속도가 주어지고 추월 금지 규칙이 적용될 때, 교수 차량이 좌표 S에 도달하는 시간을 구한다.보통6배열누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Job Allocator컴퓨터 연결, 연결 해제, 작업 요청 이벤트를 차례로 처리하면서 각 작업마다 요구한 자원 종류를 필요한 개수만큼 가진 연결된 컴퓨터가 몇 대인지 센다.보통6해시맵비트 연산+2아직 제출이 없습니다1.5초1024 MB지문만 제공
항체 인식백신 투약 전후의 격자가 주어질 때, 같은 값을 가진 연결된 한 영역이 하나의 새 값으로 덮이는 변화로 설명할 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Usaneko Matrix두 플레이어가 각자의 n x n 격자에 카드를 순서대로 표시해 가며, 가로·세로·대각선 중 표시된 줄 수가 처음 정한 목표에 먼저 도달하는 사람을 가린다.보통6해시맵시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Kaeru Jump최대 30개의 잎이 있는 격자에서 개구리가 앞, 왼쪽, 오른쪽 중 한 방향으로 가장 가까운 잎으로 점프하고 떠난 잎은 가라앉을 때, 잎 하나만 남기는 이동 순서를 찾는다.보통6백트래킹시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Black Force높이 격자와 거주 셀이 주어질 때, 거주하지 않는 셀 하나를 1만큼 높이거나 그대로 두어 용량이 C 이상인 댐을 지을 수 있는지 판정한다.보통6BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
가장 긴 짝수 연속한 부분 수열 (large)수열에서 원소를 최대 K번 삭제한 뒤 남는 짝수 연속 구간의 최대 길이를 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
A+B와 쿼리두 N자리 수에 자릿수 갱신 쿼리가 주어질 때, 매번 (N+1)자리 합을 다시 구해 이전 합과 자릿수가 몇 개 달라졌는지 센다.보통6구현배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Reversort Engineering1부터 N까지의 순열 중 Reversort 비용(각 단계 reverse 길이의 합)이 정확히 C가 되는 순열을 찾고, 없으면 불가능을 출력한다.보통6배열그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
오렌지 키우기직선 위 N개 지점에 오렌지를 하나씩 심고 모두 먹어야 하며, 심은 뒤 K만큼 지나야 열매가 익는다. 이동 시간의 최솟값을 구한다.보통6그리디배열아직 제출이 없습니다2초1024 MB지문만 제공
3초 정렬정렬되지 않은 수열이 주어질 때 원소를 최대 3번 교체해 오름차순으로 만들 수 있는지 판정하고, 가능하면 교체 방법을 하나 출력한다.보통6그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Climbers양 끝이 0인 산맥의 고도 배열이 주어질 때, 두 사람이 같은 고도에서 만나기 위해 필요한 최소 이동 비용을 구한다.보통6동적 계획법배열아직 제출이 없습니다0.8초1024 MB지문만 제공
시식 코너는 나의 것연속으로 세 곳을 방문하지 않으면서, 연속 방문 구간의 두 번째 코너에서는 절반만 먹는다는 규칙 아래 아리가 먹을 수 있는 음식 개수의 최댓값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
Rescue Mission각 칸에서 시작해 그 칸부터의 합이 10으로 나누어떨어지면서 길이가 10 이상인 가장 짧은 구간의 길이를 구한다.보통6배열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
주사위 굴리기 2주사위가 N×M 지도 위에서 K번 굴러가며, 아랫면과 칸 값의 비교로 방향을 바꾸고, 매 이동마다 칸 값과 같은 값을 가진 연결된 칸 수를 곱해 점수를 더한다.보통6시뮬레이션BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
홍익 투어리스트원형으로 배치된 N개 구역에서 명소를 켜고 끄는 갱신, 시계 방향 이동, 가장 가까운 명소까지의 거리 질의를 처리한다.보통6배열이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Divisible Inversions1부터 n까지의 순열이 주어질 때, i < j이고 p_i가 p_j의 배수인 쌍의 개수를 구한다.보통6배열수학+2아직 제출이 없습니다2초512 MB지문만 제공
Same Songs재생 목록에서 곡을 지워 같은 곡이 연달아 나오는 횟수를 최대로 만들고, 그중 하나의 재생 목록을 출력한다.보통6동적 계획법배열아직 제출이 없습니다2초512 MB지문만 제공
IQ2n명의 학생을 n개의 팀으로 짝지어 팀 합의 최댓값과 최솟값의 차이를 최소로 만든다.보통6정렬그리디+2아직 제출이 없습니다1초64 MB지문만 제공
Double Rainbow연속한 점들로 이루어진 구간과 그 바깥 부분이 각각 모든 색을 하나 이상 포함할 때, 그런 구간의 최소 길이를 구한다.보통6슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Array배열을 임의로 재배열해 x = x mod a_i를 반복한 뒤 얻을 수 있는 마지막 값의 최댓값을 구한다.보통6정렬그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Cyanide Rivers1은 즉시 인증 가능한 타워, 0은 하루 전에 인증된 이웃이 있어야 인증 가능한 강 위의 타워일 때, 모든 타워를 인증하는 최소 일수를 구한다.보통6그리디배열아직 제출이 없습니다1초1024 MB지문만 제공
Air Cownditioning각 칸의 희망 온도와 현재 온도가 주어질 때, 구간을 1씩 올리거나 내리는 명령의 최소 횟수로 모든 칸을 목표 온도에 맞추는 문제입니다.보통6그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공