문제

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

전체 결과문제 2841개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
골드바흐 파티션 21,000,000 이하의 짝수 N마다 합이 N이 되는 두 소수의 순서 없는 쌍의 개수를 구한다.	보통4	정수론누적 합+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
배열 놀이N×N 배열과 M개의 직사각형 덧셈 연산이 주어질 때, 모든 연산을 적용한 뒤 각 행의 합과 각 열의 합을 출력한다.	보통4	누적 합배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수의 합 2N이 주어질 때 1부터 N까지 모든 자연수 y의 약수 합을 더한 값을 구한다. 각 정수가 N 이하에서 몇 번 나누는지 세면 된다.	보통4	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Inquiry I배열을 어떤 k에서 앞부분과 뒷부분으로 나눌 때, 앞부분 제곱의 합과 뒷부분 합의 곱이 최대가 되는 값을 구한다.	보통4	누적 합배열+2	아직 제출이 없습니다	3초	512 MB	채점 가능
피곤한 테리길이 n인 순환 수면 패턴이 주어질 때, 각 초 i마다 직전 p초 동안 잠든 시간이 d초 미만인 초의 개수를 센다.	보통4	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공매도N일간의 가격과 100개를 빌린 동안 하루당 K의 이자가 주어질 때, 대여일과 상환일을 골라 최대 이익을 구한다.	보통4	배열누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마인크래프트N×M 크기의 땅 높이와 시작 블록 B개가 주어질 때, 블록을 캐는 데 2초, 놓는 데 1초가 걸린다. 바깥에서 블록을 가져올 수 없다는 조건에서 땅을 평평하게 만드는 최소 시간과 그때의 높이를 구하고, 답이 여러 개면 가장 높은 높이를 출력한다.	보통4	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ABB색깔 문자열이 주어질 때, 끝에 문자를 몇 개 붙여야 전체가 회문이 되는지 구한다.	보통4	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
왕복길이가 주어진 N개의 코스를 왕복하는 러너가 총 거리 K를 이동했을 때, 현재 있거나 아직 지나지 않은 코스의 번호를 출력한다.	보통4	배열누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
이동하기 3아래 또는 오른쪽으로만 이동하며 (0,0)에서 (N,M)까지 갈 때, 아래 이동은 A[r], 오른쪽 이동은 B[c]만큼의 쓰레기를 가지므로 최소 비용 경로를 구한다.	보통4	그리디수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
연속합 2147483647n개의 정수 수열이 주어질 때, 적어도 하나의 수를 포함하는 연속한 부분 수열의 합 중 최댓값을 구한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
200년간 폐관수련했더니 PS 최강자가 된 건에 대하여고정된 순서로 열리는 각 대회의 상금 상한과 상금이 주어질 때, 누적 상금이 상한을 넘지 않도록 대회를 최대 하나만 건너뛰고 참가할 수 있는지 판정한다.	보통4	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사구각 돌풍은 l에 +x를 더하고 r까지 부호를 번갈아 바꾸며, m개의 위치에서 최종 높이를 구한다.	보통4	배열누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사과나무N x N 행렬에서 모든 K(1 이상 N 이하)에 대해 K x K 정사각형 부분행렬 합의 최댓값을 구한다.	보통4	누적 합완전 탐색	아직 제출이 없습니다	1초	512 MB	지문만 제공
CPU 벤치마킹이웃한 CPU 성능 비가 주어질 때 모든 순서쌍 (i, j)의 성능비 곱의 합을 10^9+7로 나눈 나머지를 구한다.	보통4	수학누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutations on the Road: Alice순열의 모든 부분 배열에 대해 그 안의 역전 개수를 구해 모두 더한 값을 출력한다.	보통4	누적 합수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
피아노 체조각 질의 [x, y]마다 x번부터 y-1번까지의 악보 중 다음 악보보다 난이도가 높은 악보의 개수를 구한다.	보통4	누적 합배열	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Играйте в футбол!축구 경기 기록을 입력받아 팀과 선수의 총 득점, 경기당 평균 득점, 특정 분의 득점, 선제골 횟수를 묻는 질의에 답한다.	보통4	시뮬레이션해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Справедливая последовательность홀수 길이의 0과 1 문자열에서 한 자리를 지워 짝수 번째 위치의 1 개수와 홀수 번째 위치의 1 개수를 같게 만드는 위치를 찾고, 없으면 0을 출력합니다.	보통4	구현누적 합	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game생성기 출력 수열과 라운드 시작 점수 n이 주어질 때, 끝난 라운드 수와 게임 종료 시 점수를 구한다.	보통4	시뮬레이션누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
블로그연속한 X일의 방문자 수 합 중 최댓값과 그 값을 갖는 구간의 개수를 구하고, 최댓값이 0이면 SAD를 출력한다.	보통4	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Две улитки두 달팽이의 시간당 오르내리는 속도와 총 시간 z가 주어질 때, z시간 동안 첫 번째 달팽이가 두 번째보다 높았던 총 시간을 구한다.	보통4	수학구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Factorial Factors각 N에 대해 N!을 나누는 서로 다른 소수의 개수와, 중복을 포함한 소인수의 총 개수를 구한다.	보통4	정수론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Goofy Converter수열 L과 창 크기 M이 주어질 때, 각 L_j가 K_j부터 K_{j+M-1}까지의 합과 같아지는 길이 N+M-1의 0/1 수열 K를 찾고, 존재하지 않으면 Goofy를 출력한다.	보통4	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
리그전 오브 레전드각 질의 구간에 대해 구간 안 모든 팀 쌍의 인기 곱의 합을 구한다.	보통4	누적 합수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Building Palindromes문자 구간이 주어질 때 그 문자들로 회문을 만들 수 있는지 판단하고, 가능한 구간의 개수를 센다.	보통4	누적 합비트 연산+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
가희와 무궁화호각 역의 도착 및 출발 시각이 주어진 정차 일정에서 두 역 사이 구간의 표정속도를 구한다. 표정속도는 거리를 정차 시간을 포함한 총 소요 시간으로 나눈 값이다. 자정을 넘기는 경우 이벤트 순서로 날짜 경계를 판정해야 한다.	보통4	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
РАБОТИЛНИЦА처리 시간이 주어진 n개의 작업을 두 대의 동일한 기계로 시간 T 안에 모두 끝낼 수 있는지 판정한다.	보통4	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Коледариn개 집에서 가져올 크라바이치 수의 합이 k의 배수가 되는 부분집합을 하나 고르거나, 그러한 집이 없으면 불가능을 출력한다.	보통4	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
작업 일지N명의 직원 각각의 근무 시작일과 종료일이 주어질 때, 근무 i일째에 i원을 버는 직원들의 하루 총수익을 K일 각각에 대해 구한다.	보통4	누적 합구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Card DivisibilityL부터 R까지의 정수를 이어 붙여 만든 수를 9로 나눈 나머지를 구한다.	보통4	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sightseeing in Kyoto가로 도로 비용 A_i, 세로 도로 비용 B_j인 H×W 격자에서 (1,1)에서 (H,W)까지 남쪽과 동쪽으로만 이동할 때 최소 시간을 구한다.	보통4	동적 계획법행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수들의 합 8같은 구간에 대해 A의 부분합과 B의 부분합이 같은 (i, j) 쌍의 개수를 구한다.	보통4	누적 합해시맵	아직 제출이 없습니다	1초	512 MB	지문만 제공
인공 신경망각 은닉 뉴런이 선택한 입력값들의 가중합을 계산하는 2층 신경망에서 Q개의 입력에 대한 출력값을 구한다.	보통4	구현누적 합	아직 제출이 없습니다	3초	1024 MB	지문만 제공
House Prices Going Up집값 배열에서 특정 집의 가격을 올리고, 구간 합을 구한다.	보통4	세그먼트 트리누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 피라미드각 테스트마다 R x C 바닥을 가진 초콜릿 피라미드를 쌓는 데 필요한 화이트 사각뿔과 다크 정사면체의 개수를 각각 구한다.	보통4	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간 구간 다중 업데이트 다중 합86400개 1초 구간에 구간 덧셈 갱신을 모두 처리한 뒤 구간 합 질의에 답한다.	보통4	누적 합배열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
싫은데요구멍 크기 배열과 부피 한도 M이 주어질 때, 합이 M을 넘지 않는 연속한 부분 배열의 최대 합을 구한다.	보통4	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완전한 수열길이가 소수이고 합도 소수인 연속 부분 수열의 개수를 센다.	보통4	누적 합정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배열 전체 탐색하기배열 A와 m개의 질의가 주어질 때, A의 원소 중 k 이상인 것, k보다 큰 것, i 이상 j 이하인 것의 개수를 각각 구한다.	보통4	이분 탐색정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mieszanie kolorówn개의 통에 세 가지 색소를 구간별로 더할 때, 더해진 색소 집합이 정확히 노란색과 파란색인 통의 수를 센다.	보통4	배열누적 합+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Próg kwalifikacyjnyN개 문제의 배점과 Q개의 커트라인이 주어질 때, 각 커트라인을 넘기 위해 풀어야 하는 최소 문제 수를 구한다.	보통4	정렬누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Zygzak오른쪽과 위쪽 이동으로 이루어진 경로가 어떤 분수 p/q의 대각선 아래 탐욕 지그재그인지 판정하고, 맞으면 p/q를 기약분수로 출력한다.	보통4	누적 합수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Romeo Meets JulietP개의 말뚝 사이 칸에 N마리의 소가 있을 때, 소가 C마리 이하인 가장 긴 연속 구간의 길이를 구한다.	보통4	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Big BarnN x N 격자에서 나무가 있는 칸이 주어질 때, 나무를 포함하지 않는 가장 큰 정사각형의 한 변 길이를 구한다.	보통4	이분 탐색누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신을 모시는 사당연속한 돌상 구간을 골라 칠할 때 왼쪽을 보는 개수와 오른쪽을 보는 개수 차이의 최댓값을 구한다.	보통4	동적 계획법누적 합+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Кратные отрезки원소 합이 k로 나누어떨어지는 부분 배열의 개수를 구간 합의 나머지와 빈도 맵으로 센다.	보통4	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Determining Nucleotide AssortmentsDNA 가닥의 각 구간에 대해 네 염기의 등장 횟수를 세고, 많인 순서대로 A, T, G, C 순으로 동점을 처리해 출력한다.	보통4	누적 합정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Subsequences주어진 수열에서 연속한 원소의 합이 정확히 47인 구간의 개수를 센다.	보통4	누적 합해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hungry Cow건초 배달 날짜와 양이 주어질 때, 첫 T일 동안 소가 하루에 하나씩 먹는 건초의 총 개수를 구한다.	보통4	구간시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gahui and ILGAM lake고리 모양으로 배치된 4n개의 점 사이에 가중치 간선이 있고 네 점이 지하철역과 연결되어 있을 때, 각 질의 점에서 가장 가까운 역까지의 거리를 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간이 겹칠까?N개의 좌석 사용 구간 [S, E]와 Q개의 시각이 주어질 때, 각 시각마다 그 시각을 포함하는 구간의 개수를 센다. 종료 시각도 포함한다.	보통4	누적 합정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
유니의 편지 쓰기친구마다 입대 월과 전역 월이 주어질 때, 군대에 있는 친구가 가장 많은 달을 구한다.	보통4	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Метростройn개의 엔진이 각자의 임계값 z_i에서 기울기 a_i에서 b_i로 바뀔 때, 총 출력이 p 이상이 되는 최소 정수 전압 x를 구한다.	보통4	이분 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Оптимизация Матрицы한 노드를 골라 양쪽으로 최대 k개의 이웃을 0으로 만들고, 고른 노드의 가중치를 (1+d)배로 바꿀 때 전체 합의 최댓값을 구합니다.	보통4	배열누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선형 회귀는 너무 쉬워 2n개의 점이 주어질 때 최소제곱 회귀직선을 구하고, 해가 유일하지 않으면(모든 x좌표가 같으면) EZPZ를 출력한다.	보통4	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Зал брони좌표 x_i에 가중치 a_i가 주어질 때 가중 거리 합을 최소로 하는 정수 좌표를 구하고, 동률이면 가장 작은 좌표를 출력한다.	보통4	누적 합그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Космический корабль다른 모든 적의 힘의 합과 같은 힘을 가진 보스를 찾아내고, 나머지 적들을 아무 순서로나 출력한 뒤 보스를 마지막에 둔다.	보통4	수학배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ягоды для лемуров각 i에 대해 j + a_j > i인 앞쪽 인덱스 j의 개수를 세고 a_i를 곱한 값을 모두 더한다.	보통4	배열정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гемоглобин값을 추가하거나 가장 최근 값을 제거하거나 마지막 k개 값의 합을 출력하는 명령을 처리한다.	보통4	스택누적 합	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Код Сайлонов인코딩된 행렬 A가 주어질 때 C22가 0이 아니므로 행과 열 순서대로 훑으면서 2x2 커널 C로 만든 합성곱을 되돌린다.	보통4	구현동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hotel방과 복도로 이루어진 n x m 격자에서 사방이 복도로 둘러싸인 가장 넓은 직사각형 방의 넓이를 구한다.	보통4	배열완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Добыча нефтиn 곱하기 m 격자에서 네 모서리에 표시된 칸의 합이 정확히 S가 되는 축 평행 직사각형을 찾는다.	보통4	누적 합행렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
슬라임 잡고 레벨 업!레벨 1, 경험치 0에서 시작해 k번째 슬라임을 잡으면 경험치 k를 얻고, 레벨 업마다 필요한 경험치가 2, 4, 6, ... 로 늘어난다. 슬라임을 N마리 잡은 뒤의 레벨을 구한다.	보통4	수학이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
줄줄이 박수박수 횟수가 담긴 N행 M열 격자와 너비 A가 주어질 때, 연속한 A개 열에 속한 값의 합이 가장 큰 구간을 찾는다.	보통4	누적 합슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Marslaste kalender1,2,3,... 길이의 달로 이루어진 한 해에서 A번째부터 B번째 날까지 각 날짜의 달 내 위치를 모두 더해 지은 건물 수를 구한다.	보통4	수학이분 탐색+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Investigating Zeroes and Ones0과 1로 이루어진 배열에서 1의 개수가 홀수인 부분 배열의 수를 센다.	보통4	누적 합배열+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
병영외 급식생활관 N개의 인원이 주어질 때, 각 그룹 인원의 합이 X로 나누어떨어지도록 연속한 그룹으로 나눌 수 있는지 판정한다.	보통4	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cut the Cake시계 방향으로 주어진 볼록 다각형에서 두 꼭짓점을 잇는 대각선으로 잘라 두 조각의 넓이 차가 최소가 되게 하고, 그 차를 소수 첫째 자리까지 출력한다.	보통4	기하누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Velsas연속한 날들의 경로 높이 합이 M 이상이 되는 가장 짧은 구간을 찾고, 불가능하면 NEPAVYKS를 출력한다.	보통4	슬라이딩 윈도우배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vidutinė temperatūra플러스와 마이너스 기호로 이루어진 문자열에서 두 기호의 개수가 같은 가장 긴 연속 구간의 길이를 구한다.	보통4	해시맵누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Smiginis목표 셀 주변으로 가로세로 L 이내에 있는 모든 셀(타깃 밖은 0점)의 평균 점수가 최대가 되는 셀을 찾는다.	보통4	누적 합행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KarjerasN개의 초기 높이와 K개의 구간 감소 명령이 주어질 때, 각 위치의 최종 높이를 출력한다.	보통4	누적 합배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lietus양쪽이 열린 1칸 폭 상자에서 각 열의 높이가 주어질 때 비 온 뒤 고이는 물의 부피를 구한다.	보통4	배열투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
낚시각 질의 (a,b)마다 b열의 1행부터 a행까지의 물고기 수와, (1,1) 방향 대각선을 격자 밖으로 나갈 때까지 더한 값을 구한다.	보통4	누적 합구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fast Forward순환 재생목록의 각 시작 곡에 대해, 광고 사이 간격이 최소 c초가 되도록 강제될 때 재생되는 광고 수를 구한다.	보통4	투 포인터누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Movers그래프 위에서 책상과 모니터 개수를 관리하며, 갱신이 있을 때마다 한 연구실과 이웃 연구실의 합을 비교해 책상이 더 많은지, 모니터가 더 많은지, 같은지를 답한다.	보통4	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Soma de quantidade prima de primos consecutivos1,000,000 이하의 각 n에 대해 n이 소수 개수 q개의 연속한 소수의 합으로 표현되는지 판별한다.	보통4	정수론누적 합+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
폭탄주를 피해라! 파란댕댕이!1차원 구역 N개에 무리별 댕댕이 수가 주어질 때, P번 구역에서 시작해 T초 안에 이동하며 무리 전체를 데려와 M마리를 모을 수 있는지 판정한다.	보통4	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
거짓말각 사람이 거짓말을 하는 사람 수의 하한 또는 상한을 말할 때, 모든 주장과 모순되지 않는 거짓말쟁이 수를 모두 구한다.	보통4	배열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주기 함수 (Easy)주기 함수의 한 주기에 대한 단위 구간별 적분값이 주어질 때, 임의의 구간 [a, b]의 적분값을 구한다.	보통4	누적 합수학+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
한요원의 잠입N개의 통로 각각에서 조용히, 소리 내며, 텔레포트 중 하나를 골라 소리는 최대 W번, 텔레포트는 최대 T번 쓰면서 1번 건물에서 N+1번 건물까지 가는 최소 시간을 구한다.	보통4	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
질문은 계속돼첫 질문의 답이 예로 주어진 상태에서, 이전 질문 구간의 답이 모두 예였는지 또는 모두 아니오였는지 묻는 질의에 답한다.	보통4	누적 합배열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Income Inequality가구 소득이 주어질 때 상위 x%가 보유한 부의 비율에서 x를 뺀 값의 최댓값을 구한다.	보통4	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hotel Rooms1번부터 n번까지의 객실에서 예약과 구간 조회를 처리한다. A 조회는 주어진 구간에서 예약되지 않은 객실이 몇 개인지 묻는다.	보통4	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Musical Mending각 건반의 첫 건반 대비 음높이 차이가 주어질 때, 음높이가 매 단계 정확히 1씩 커지도록 만드는 최소 총 조정량을 구한다.	보통4	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intelligence Exploration각 질의마다 l번째부터 r번째까지의 이진 부분 배열을 왼쪽에서 오른쪽으로 함의 연산한 결과를 0 또는 1로 출력한다.	보통4	누적 합배열	아직 제출이 없습니다	4초	1024 MB	지문만 제공
ErinevusedN개의 점수가 주어질 때, 모든 점수 쌍의 차이 절댓값의 합을 효율적으로 구해 출력한다.	보통4	정렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
더치 페이주문 시각에 식당에 있는 사람 수로 음식값을 나눠 부담할 때, 사람마다 내는 금액의 평균을 구한다.	보통4	정렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동굴벽이 있는 격자에서 시작 칸의 램프가 거리 L 이내의 칸을 밝힐 때, 얻은 루피 합에서 L*C를 뺀 값이 최대가 되는 L을 찾는다.	보통4	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cross Convolution홀수 크기의 십자 모양 커널을 주어진 보폭으로 N×M 행렬 위에 놓을 때, 커널이 덮는 칸들의 합을 모든 유효 위치에 대해 출력한다.	보통4	누적 합행렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
생일 멘션이 너무 많아같은 메시지를 두 번 받는 사람이 있는지 판정하고, 없으면 M개 메시지가 각각 몇 번 전송되는지 센다.	보통4	구현수학+1	아직 제출이 없습니다	2.8초	329 MB	지문만 제공
잔돈 싫어환불 가능한 카드마다 환불액은 Ai에서 500을 뺀 값이고, 환불액 합이 500의 배수가 되도록 카드를 골라 합을 최대로 만든다.	보통4	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Noise Reduction연속한 온도 값을 크기 g의 묶음으로 나눠 각 묶음 평균의 내림값을 구할 때, 이웃한 평균 차이의 최댓값이 T 이하가 되는 최소 g를 찾는다.	보통4	완전 탐색누적 합+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Darts for Programmers고정된 20개 웨지 판에서 세 개의 다트 웨지 번호가 주어질 때, 다트 사이 세 원호 중 웨지 값 합이 최대인 것을 계산합니다.	보통4	배열누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Prime MedianN개의 닫힌구간 각각에 대해 구간 안에 있는 소수들의 중앙값을 출력하고, 소수가 없거나 개수가 짝수면 -1을 출력합니다.	보통4	정수론누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Matrix AdditionN x N 행렬에 Q개의 직사각형 덧셈 연산을 적용한 뒤 최종 행렬을 출력한다. 2차원 차분 배열로 빠르게 처리한다.	보통4	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
직사각형을 세 부분으로 나누기숫자로 채워진 격자를 겹치지 않는 세 개의 직사각형으로 나누어 각 부분 합의 곱을 최대화하는 문제입니다.	보통5	누적 합완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
교차 간선 개수 세기크기 N인 두 정점 집합을 잇는 M개의 간선이 주어질 때, 서로 교차하는 간선 쌍의 개수를 구하는 문제입니다.	보통5	정렬분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피자 굽기폭이 구간마다 다른 원통형 오븐에 반죽을 순서대로 넣어 이전 반죽보다 위쪽에서 최대한 깊이 놓이도록 시뮬레이션하고, 마지막 반죽의 위치나 실패 시 0을 구하는 문제입니다.	보통5	이분 탐색누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능