cho.sh

문제

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

전체 결과문제 2840개
제목난이도유형정답자시간 제한메모리 제한채점
2차원 배열 다중 업데이트 다중 합2차원 배열에 직사각형 범위 덧셈 갱신을 모두 적용한 뒤, 부분 행렬 합 질의에 순서대로 답한다.보통5누적 합배열+1아직 제출이 없습니다3초512 MB지문만 제공
곰곰이와 시소길이 L인 시소에서 왼쪽과 오른쪽 치킨의 무게 곱 거리 합이 같아지는 받침점 위치 X를 구한다.보통5이분 탐색정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
플래피 버드 스코어링각 새 크기마다 틈새가 새보다 좁은 첫 장애물을 찾는다. 그 지점에서 점수가 멈추기 때문이다.보통5정렬이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Szarlotka배열이 주어질 때, 합이 K에 가장 가까운 비어 있지 않은 연속 부분 배열을 찾아 최소 절댓값 차이를 출력합니다.보통5누적 합정렬+1아직 제출이 없습니다5초1024 MB지문만 제공
Feed Accounting소의 재방 기간과 소비된 사료의 양이 주어질 때, 사료가 도착했을 수 있는 가장 늦은 날을 구한다.보통5누적 합시뮬레이션아직 제출이 없습니다1초1024 MB지문만 제공
점수 내기모든 학생 쌍에서 평균이 낮은 쪽이 점수 차를 x로 나눈 올림값에 y를 곱한 금액을 낸다. 총액과 수학토끼가 낸 금액을 998244353으로 나눈 나머지를 구한다.보통5정렬수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Lazy to WinAlexey는 어떤 k부터 연속으로 문제를 풀되 한 문제는 건너뛸 수 있으며, 총점의 절반 이상을 얻기 위해 풀어야 하는 최소 문제 수를 구한다. It should be correct: the Korean sentence is fine: 보통5배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
kex서로 다른 음이 아닌 정수 n개로 이루어진 집합과 q개의 k가 주어질 때, 집합에 없는 음이 아닌 정수 중 k번째로 작은 값을 구한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Новое слово소문자 단어 s와 t가 주어질 때, s의 비어 있지 않은 접두사 뒤에 t의 비어 있지 않은 접미사를 붙여 만들 수 있는 서로 다른 단어의 수를 센다.보통5문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
영내순환버스순환 버스 경로의 구간 이동 시간이 주어질 때, 승차 지점에서 기다리다 타서 하차 지점에서 내리는 M명의 병사 중 마지막 병사가 내리는 시각을 구한다.보통5수학누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Matrix한 행의 열 구간에 1씩 더하는 갱신과 특정 칸의 값을 묻는 질의를 최대 50만 번 처리한다. 행과 열의 크기는 10^18까지 커질 수 있다.보통5해시맵누적 합+1아직 제출이 없습니다1.5초1024 MB지문만 제공
랩실에서 잘 자요바닥에 있는 페이지 번호가 주어질 때, 빠진 페이지를 연속 구간으로 인쇄한다. K장 연속 인쇄에 5+2K의 잉크가 들며, 빠지지 않은 페이지를 다시 인쇄해 구간을 합쳐 잉크를 최소화한다.보통5그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
발머의 피크 이론매시간 섭취하는 알코올의 양과 분해 시간 L이 주어질 때, 혈중 알코올 농도가 0.129와 0.138 사이를 유지한 시간을 센다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Air Cownditioning II소의 구간마다 필요한 냉방량을 충족하도록 10개 이하의 에어컨을 골라 최소 비용을 구한다.보통5완전 탐색비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
Two covers수퍼스트링에 정렬된 조각들과 k가 주어질 때, x-k부터 덮는 조각과 x+k까지 덮는 다른 조각이 모두 있는 위치가 아닌 곳의 개수를 센다.보통5구간누적 합아직 제출이 없습니다3초1024 MB지문만 제공
누적 합과 쿼리n x n 격자에 'a'와 'b' 문자가 주어지고, 부분 직사각형 안에서 가로 또는 세로로 인접한 두 칸을 이어 붙인 문자열이 주어진 두 글자와 같은 쌍의 개수를 구하는 질의에 답한다.보통5누적 합행렬+1아직 제출이 없습니다1초512 MB지문만 제공
:danceplant:격자 중앙의 직사각형이 매 순간 위, 아래, 왼쪽, 오른쪽으로 늘렸을 때 새로 먹는 양분의 합이 가장 큰 방향을 골라(동점이면 상하좌우 순) 한 칸씩 키우며, 더 늘릴 수 없거나 이득이 0 이하가 되면 멈춘다. 먹은 양분의 총량과 이동 방향 순서를 출력한다.보통5시뮬레이션누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
아이템 획득자동차가 Q번의 축 평행 이동을 하며 도착 지점에 있는 상자의 아이템만 더하고, 각 이동의 시작 지점은 제외해 총합을 구한다.보통5배열해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
자석자석의 두 극을 놓을 서로 다른 두 위치 i, j를 골라 a_i - a_j - K*|i-j|의 최댓값을 구한다.보통5배열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
XOR 카드 게임카드 더미를 두 장 또는 세 장씩 묶어 각 묶음의 XOR 값에서 1의 개수를 점수로 얻을 때, 카드 한 장이 남지 않도록 하면서 얻을 수 있는 최고 점수를 구한다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Страшные числа각 질의마다 구간 [l, r]에서 소인수 분해 시 소인수의 개수(중복 포함)가 k개인 수의 개수를 구한다.보통5정수론누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Малефисуммаn개의 수가 주어질 때 모든 i<j<k에 대한 a_i·a_j·a_k의 합을 1,000,000,007로 나눈 나머지를 구한다.보통5수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Ловушка для Джерри모든 높이를 같은 값만큼 더한 뒤 각 단계마다 배열 원소 절댓값의 합을 출력한다.보통5정렬누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Покраскаn x m 격자에서 한 칸씩 뒤집을 때마다, 어떤 가로선 위의 모든 행이 검은색이 되도록 다시 칠해야 하는 칸의 최솟값을 구한다.보통5구현누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Секрет Драконьего глаза이진 문자열에서 길이와 각 자리 숫자의 합이 같은 서로 다른 두 부분 문자열을 찾되, 길이를 최대로 해야 한다.보통5문자열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Гармонический ряд소수 p와 구간 [l, r]이 주어질 때, l부터 r까지 각 i의 모듈러 역원의 합을 p로 나눈 나머지를 구한다.보통5정수론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Бюджет각 금액이 수입인지 지출인지 정해, 시작 잔액 0에서 매 순간 잔액이 [a, b] 안에 머무는 배치를 찾는다.보통5그리디동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Сложная задача두 이진 수열이 주어질 때, 각각의 부분수열이면서 감소하지 않는 가장 긴 공통 부분수열의 길이를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Не так грубо!문자열에서 'a'가 'b'보다 앞서는 쌍의 개수가 c 이하인 가장 긴 부분 문자열의 길이를 구한다.보통5투 포인터문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Вафелька길이가 m(a+b)인 부분 문자열 중에서 1을 지우는 것만으로 (1이 a개, 0이 b개)를 m번 반복한 패턴으로 만들 수 있는 개수를 센다.보통5문자열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Логан и запросы각 위치가 몇 개의 질의에 포함되는지 세고, 가장 큰 값들을 가장 많이 포함된 위치에 배치해 모든 구간 합의 최댓값을 구한다.보통5정렬누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
탭 UI탭을 클릭하면 그 탭이 화면 중앙에 오도록 이동하되 양끝에서 멈추며, 클릭할 때마다의 위치를 출력한다.보통5구현누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Полетели!높이 h_i와 가중치 a_i가 주어질 때, sum a_i*|h_i-H|를 최소로 하는 하나의 높이 H를 구하고, 가장 작은 H와 그 비용을 출력한다.보통5정렬누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Мы - мясо! Мы - газ!선수들이 알파벳 순으로 주어질 때, 키가 큰 선수가 왼쪽에 있고 두 키가 모두 짝수이며 사이에 홀수 키가 있는 쌍의 수를 센다.보통5배열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Кубики서로 다른 수의 순열이 주어질 때, 각자 가지고 놀던 블록을 섞어 놓은 뒤에도 각자의 블록 안에서 수가 증가하도록 만드는 접두사 개수를 센다.보통5배열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Плейлист한 곡씩 모두 재생한 뒤에야 다시 나오는 임의 순서에서, T초에 가장 좋아하는 곡이 재생 중일 수 있는지 판정한다.보통5수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Парад роботов각 로봇이 순서대로 현재 무게중심으로 이동할 때, 모든 이동이 끝난 뒤 k번째 로봇의 최종 좌표를 구한다.보통5수학시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
PracticeN일 동안의 일일 문제 수가 주어질 때, 연속한 구간의 합이 주어진 값이 되는지 묻는 M개의 질의에 답한다.보통5누적 합해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
공포의 면담실면담을 한 명씩 진행할 때 모든 부서의 퇴근 시간 합이 최소가 되는 순서를 정해 그 최솟값을 구한다.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
제곱 가중치k가 1부터 N일 때 (k-i)^2 * a_i를 i <= k 범위에서 모두 더한 값을 각각 출력한다.보통5누적 합수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Weighted Window Sums주어진 수열의 모든 고정 길이 윈도에 대해 위치 가중 합을 구하고, 합이 작은 순서로, 합이 같으면 시작 인덱스가 작은 순서로 정렬해 출력한다.보통5슬라이딩 윈도우누적 합+1아직 제출이 없습니다5초1024 MB지문만 제공
TraukinysN개의 객차에 각각 K개의 좌석이 있고 승객 수가 주어질 때, 모든 승객이 앉기 위해 객차 사이를 이동하는 최소 총 횟수를 구한다.보통5그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Re-verse0초부터 매초 문자 하나를 외치고 1초부터 N-1초 사이에 다시 시작할 수 있을 때, 주어진 노래를 시작할 수 있는 최대 횟수를 구한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Weather Trendsn일간의 기온과 구간 길이 m이 주어질 때 m일 이내에서 앞선 날 대비 최대 기온 상승 폭을 구한다.보통5슬라이딩 윈도우누적 합아직 제출이 없습니다20초1024 MB지문만 제공
최대 합 순서쌍의 개수양 끝 값이 같은 모든 순서쌍 (i, j) 중 구간 합이 최대인 것을 찾고, 그 최댓값을 갖는 순서쌍의 개수를 센다.보통5해시맵누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
В поисках максимальной суммы양 끝값이 같은 비어 있지 않은 부분배열 중 합이 최대인 것을 찾아 합과 구간의 양 끝을 출력한다.보통5누적 합해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
주사위 던지기가중치가 있는 N면체 주사위를 M번 던졌을 때 눈의 합이 1 이상 x 이하일 확률을 각 쿼리마다 구한다.보통5동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
Horns and Hooves뿔과 발굽의 모든 짝에서 뿔의 가격이 더 큰 경우, 같은 경우, 더 작은 경우의 개수를 각각 센다.보통5정렬투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
스펀지K마리의 구분 가능한 바이러스가 W×H 격자에서 8방향(또는 정지)으로 최대 T초 움직일 때 T초 후 가능한 서로 다른 분포의 수를 998244353으로 나눈 나머지로 구한다.보통5조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Split the SSHS 3가중치가 있는 트리에서 간선 하나를 잘라 두 부분으로 나눌 때, 두 부분의 가중치 합 차이의 절댓값을 최소로 하는 간선을 찾는다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Split the GSHS 2학생들을 연속한 구간 여러 개로 나누되, 각 구간의 리더가 양 끝 중 하나이고 리더십이 구간 크기에서 1을 뺀 값과 같아야 할 때 경우의 수를 구한다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
시소 배열배열 뒤에 원소를 추가하고 합이 더 작은 쪽 절반을 삭제하는 질의를 처리하며, 삭제된 합과 최종 배열을 출력한다.보통5큐투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
SoleMap인접한 도시 사이의 각 도로에 대해, 그 도로를 지나는 차량 수와 차로 수가 주어질 때 차로별 차량 수 제곱합의 최솟값을 구한다.보통5누적 합수학+2아직 제출이 없습니다2초1024 MB지문만 제공
자석 체스N x N 보드의 빈칸에 자석 하나를 놓을 때, 바로 승리할 수 있으면 그 위치를, 아니면 가장 적게 가져가는 위치와 개수를 출력한다.보통5배열누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Business Magic하나의 구간을 골라 값을 두 배로 만들고 그 구간 밖의 매장은 원하면 부호를 바꿔, 만들 수 있는 최대 총합을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Interference주기가 4인 진폭 패턴을 가진 최대 4000개의 파동 구간이 주어질 때, 일부 파동이 추가된 뒤 특정 지점의 총 진폭을 구하는 문제입니다.보통5누적 합수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Industry Improvements상자들을 주어진 순서대로 최대 k개의 연속한 구간으로 나눌 때, 구간 합의 최댓값을 최소로 만드는 용량을 구한다.보통5이분 탐색그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
십자 찾기세로와 가로로 길이 K인 팔이 모두 색칠된, 크기 K인 십자의 중심 칸 개수를 센다.보통5누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Bottles각 주자가 1km 구간마다 보내는 시간이 주어질 때, 각 구간 안에 동시에 있는 주자 수의 최댓값을 구해 출력한다.보통5시뮬레이션정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Diet Plan매일 P_i mL의 우유나 비스킷 하나가 필요하다. 우유 M mL와 비스킷 K개로 며칠까지 식단을 유지할 수 있는지 구한다.보통5그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Even-dominant Numbers각 질의에서 x와 floor(sqrt(x))의 짝수 자릿수가 홀수 자릿수보다 많은 x의 개수를 [l, r] 구간에서 센다.보통5수학이분 탐색+2아직 제출이 없습니다3초2048 MB지문만 제공
둘이 한 팀Alice 또는 Bob의 모든 능력치에 X를 더하는 Q번의 갱신 뒤마다 각 i에서 max(A_i, B_i)의 합을 출력한다.보통5정렬이분 탐색+1아직 제출이 없습니다4초1024 MB지문만 제공
괄호 붙이기괄호 문자열 A와 B가 주어질 때, A를 비지 않은 접두사와 접미사로 나누어 접두사+B+접미사가 올바른 괄호 문자열이 되게 만들 수 있는지 판정한다.보통5누적 합문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
서버 로그매일 서버마다 로그가 1씩 늘고, 로그가 C_i를 초과한 서버를 C_i로 줄일 때 정리되는 총량을 각 날마다 구한다.보통5정렬이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
[M] Meaning of an Average별점 여러 개를 골라 평균으로 바꾸는 과정을 별점이 하나 남을 때까지 반복할 때 얻을 수 있는 최댓값을 구한다.보통5정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
배열 나누기나눈 결과의 모든 접두사 합이 0 이상이 되도록 배열을 최대 개수의 연속 부분 배열로 나누고, 불가능하면 -1을 출력한다.보통5그리디누적 합아직 제출이 없습니다1초1024 MB지문만 제공
플러스 마이너스 합 최대수열이 주어질 때, 각 항의 부호가 왼쪽 끝에서의 거리에 따라 정해지는 교대 합을 모든 부분 배열에 대해 최대화한다.보통5동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
주사위 굴리기0번 칸에서 시작해 한 번에 1칸부터 D칸까지 이동하며 G번 칸에 도착하는 서로 다른 방문 칸 경로의 수를 10^9+7로 나눈 나머지로 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다0.5초512 MB지문만 제공
Office Hours 2학생들의 요일별 가능 시간 범위가 주어질 때, 최소 한 슬롯에 참석 가능한 학생 수가 최대가 되도록 두 개의 한 시간 슬롯을 고른다.보통5배열누적 합+2아직 제출이 없습니다1초2048 MB지문만 제공
DRS각 드라이버의 위치는 앞차와의 거리 차이를 누적한 값이다. 트랙을 원형으로 봤을 때 물리적으로 바로 앞차와의 거리가 1 이상 1000 이하이면 DRS를 쓸 수 있다. 해당 드라이버 이름을 사전순으로 출력한다.보통5누적 합정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
01MEX0과 1로 이루어진 길이 N의 수열이 주어질 때, 모든 연속 부분 수열의 mex 값을 모두 더한 값을 구한다. N은 최대 500,000이다.보통5배열수학+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 일치도S의 길이 M인 모든 부분 문자열과 T가 같은 문자를 갖는 위치 수의 합을 구한다.보통5문자열 매칭문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
부호 행렬로 수열 찾기숨겨진 정수 수열의 모든 부분합 부호가 주어질 때, 같은 부호 행렬을 만드는 정수 수열(각 값 -10~10)을 하나 복원합니다.보통6누적 합수학+2아직 제출이 없습니다2초128 MB채점 가능
나무 심기나무를 순서대로 심으면서 각 나무가 이전에 심어진 나무들과의 거리 합을 비용으로 계산하고, 그 비용들의 곱을 1,000,000,007로 나눈 나머지를 구합니다.보통6세그먼트 트리누적 합+1아직 제출이 없습니다2초128 MB채점 가능
군인부대별 병사 수가 수시로 바뀌는 상황에서, 특정 일련번호의 병사가 속한 부대를 구간합 기반으로 찾아내는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
아티스트 이동호흑백 격자에서 가로 방향 단색 붓질을 K번까지 사용할 때 잘못 칠해지거나 칠해지지 않는 칸의 최소 개수를 구하는 문제입니다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
조삼모사일렬로 놓인 바나나 N개를 개별로 옮기거나 연속된 K개씩 묶어 C초에 옮길 수 있을 때, 최소 이동 시간과 그때 필요한 묶음 이동 횟수 및 위치를 구하는 문제입니다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
1과 -1 수열길이가 짝수 N인 ±1 수열 M개가 주어질 때 각 수열과 원소별로 곱한 합이 0이 되는 짝 수열을 만들되 전체에서 서로 다른 짝 수열이 N개 이하가 되도록 구성하는 문제입니다.보통6조합론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
최대 부분행렬 합N x M 정수 행렬에서 연속된 행과 열로 이루어진 부분 행렬 중 합이 최대인 값을 구하는 문제입니다.보통6동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
달려달려N분 동안 피로도가 M을 넘지 않도록 달리기와 강제 휴식을 반복할 때 얻을 수 있는 최대 이동 거리를 동적 계획법으로 구하는 문제입니다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
부분배열 고르기 2부분 배열의 합과 최소값의 곱을 최대화하는 구간을 찾아 그 값과 시작, 끝 위치를 출력하는 문제입니다.보통6스택누적 합+1아직 제출이 없습니다2초128 MB채점 가능
부분배열 고르기배열에서 부분 구간의 합과 최솟값의 곱이 최대가 되는 연속 부분 구간을 찾는 문제입니다.보통6스택누적 합+1아직 제출이 없습니다2초128 MB채점 가능
두 개의 탑원형으로 연결된 N개 점의 구간 거리가 주어질 때, 두 지점 사이의 최단 경로 거리가 최대가 되도록 두 지점을 선택합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
정육점무게와 가격이 주어진 N개의 고기 조각 중 하나를 사면 그보다 가격이 싼 조각을 모두 공짜로 받을 때, 필요한 무게 M 이상을 얻기 위한 최소 비용을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
구간 자르기N개의 구간이 주어질 때 [A,B] 안에 남는 부분의 총 길이가 정확히 K가 되도록 A를 최소로, 그다음 B를 최소로 하는 두 정수를 찾거나 0 0을 출력합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
거짓말이진 수열에 대한 구간 합 짝홀 질문들을 순서대로 처리하면서 이전 답변들과 모순되는 첫 질문 번호를 가중치 유니온파인드로 찾는 문제입니다.보통6유니온 파인드비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
소형 기관차기차의 객차들 중 길이가 정해진 연속 구간 세 개를 겹치지 않게 골라 태우는 승객 수를 최대화하는 문제입니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
피자 판매두 개의 원형으로 배열된 피자 조각 크기 배열에서 한쪽 또는 양쪽 피자의 연속된 조각들을 골라 합이 정확히 K가 되는 경우의 수를 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다2초128 MB채점 가능
자동차 경주 대회최대 주행 거리 제한을 지키면서 정비소를 선택해 총 정비 시간을 최소화하고 방문한 정비소 번호를 출력하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
상근이의 로봇평면 위 고정된 여러 체크포인트에 대한 로봇의 맨해튼 거리 합을 각 명령 이후마다 구하는 문제로, x와 y좌표를 분리해 정렬된 누적합 구조로 동적으로 갱신해야 합니다.보통6누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
자동차 공장의 월급 관리직원 조직 트리에서 어떤 직원의 모든 부하에게 급여를 더해주는 갱신과 특정 직원의 현재 급여를 묻는 질의를 오일러 투어와 구간 갱신 자료구조로 효율적으로 처리하는 문제입니다.보통6트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
아름다운 행렬N x N 행렬(N은 최대 400)에서 가능한 모든 정사각 부분 행렬 중 주대각선 합과 반대각선 합의 차이가 최대인 값을 구합니다.보통6행렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
수상 택시0에서 출발해 M에 도착해야 하는 배가 강을 따라 여러 승객을 태우고 각자의 목적지에 내려줄 때 필요한 최소 이동 거리를 구하는 문제입니다.보통6그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
흥미로운 수열각 시작 위치에서 앞쪽 절반 합과 뒤쪽 절반 합이 모두 S 이하인 최대 길이의 구간을 접두합과 이분 탐색으로 구하는 문제입니다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
코드를 보기 좋게 정렬하기각 줄의 현재 탭 수를 목표 탭 수로 바꾸기 위해 연속 구간에 +1 또는 -1을 적용하는 최소 연산 횟수를 구하는 문제이며, 감소 연산은 값이 0 미만이 되지 않아야 합니다.보통6그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
프로그램여러 개의 점프 값에 대해 배수 위치를 표시하는 배열을 효율적으로 채우고, 구간합 질의를 프리픽스 합으로 빠르게 답하는 문제입니다.보통6누적 합배열+1아직 제출이 없습니다2초256 MB채점 가능
백설공주와 난쟁이모자 색상 수열이 주어질 때 각 구간에 과반수를 차지하는 색이 있는지 판별하고 그 색을 찾는 문제입니다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초256 MB채점 가능
블록 정리N by N 보드에 쌓인 M개의 블록을 정확히 한 칸에 한 개씩 쌓이도록 사각형 모양으로 재배열하는 데 필요한 최소 이동 횟수를 구합니다.보통6누적 합완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
아날로그 다이얼숫자판 N개에 대해 구간 합을 구하고 그 구간의 숫자를 1씩 증가시키며 9는 0으로 넘어가는 연산을 M번 처리해 각 질의 시점의 구간 합을 출력합니다.보통6세그먼트 트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
혼란1부터 N까지의 순열 중 역순 쌍의 개수가 정확히 C개인 것의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능