cho.sh

문제

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

전체 결과문제 2841개
제목난이도유형정답자시간 제한메모리 제한채점
회사 문화 2상하 관계 트리에서 특정 직원의 부하 전체에 칭찬 값을 더하는 갱신과 한 직원의 누적 칭찬을 묻는 질의를 실시간으로 처리한다.보통5트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
회사 문화 3직원들이 루트 트리를 이룬다. 부하가 직원 i에게 준 칭찬 w는 i와 대통령까지의 모든 조상에 더해지고, 2번 질의는 그 직원이 받은 누적 칭찬을 묻는다.보통5트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
파레토k개의 계좌를 골라 A = 100k/N와 그 계좌들이 전체 금액에서 차지하는 비율 B의 차 B-A를 최대로 만드는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
빗물2차원 세계에 쌓인 블록 높이가 주어질 때, 비가 충분히 온 뒤 블록 사이에 고이는 빗물의 총량을 구한다.보통5배열투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
순환 고속도로원형 도로에서 각 주유소의 연료를 모두 사며 출발 지점으로 돌아올 때까지 연료가 바닥나지 않는 출발 지점의 수를 센다.보통5누적 합그리디+1아직 제출이 없습니다1초512 MB채점 가능
직사각형과 쿼리값이 10 이하인 N x N 행렬이 주어질 때, 부분행렬 안에 서로 다른 정수가 몇 개 있는지 묻는 질의에 답한다.보통5누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
해밍 거리와 쿼리이진 문자열 a와 b가 주어질 때, a의 부분 문자열과 b의 부분 문자열 사이의 해밍 거리를 묻는 질의에 답한다.보통5누적 합문자열+2아직 제출이 없습니다6초512 MB채점 가능
목장 건설하기나무와 돌이 장애물로 놓인 M 곱하기 N 격자에서 장애물을 포함하지 않는 가장 큰 정사각형 부분 격자의 한 변 길이를 구한다.보통5동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
물수제비 (SUJEBI)각 간격 d마다 d의 배수 위치에 있는 칸들의 점수를 더해 합이 가장 큰 d를 찾고, 최댓값이 양수가 아니면 0 0을 출력한다.보통5수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
호기심각 질의 [a, b]에 대해 구간 안의 소수를 순서대로 나열하고, 홀수 번째 소수에 3을 곱한 교대합을 계산한다.보통5정수론누적 합+2아직 제출이 없습니다1초128 MB채점 가능
벼룩 시장일직선 위에 놓인 사람들의 벼룩 공급량과 수요량이 주어질 때, 모든 배달을 마치는 최소 비용을 구한다.보통5그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
가위바위보 기계긴 상대 문자열에서 시작 위치를 골라 짧은 내 문자열을 맞붙일 때 이길 수 있는 최대 횟수를 구한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
보라색 비R과 B로 이루어진 문자열에서 |r - b|를 최대로 만드는 연속 구간을 찾고, 시작 지점이 가장 서쪽인 구간, 그다음 끝 지점이 가장 서쪽인 구간을 출력한다.보통5배열그리디+2아직 제출이 없습니다1초512 MB채점 가능
사탕 세일각 날짜 j마다 i가 j 이하인 모든 i에 대해 w_i + (j - i)의 최솟값을 출력한다.보통5배열누적 합+1아직 제출이 없습니다6초512 MB채점 가능
디버그각 호출은 주어진 간격의 배수인 모든 인덱스를 1씩 증가시킨다. 완성된 배열에서 구간 합 질의에 답한다.보통5배열수학+2아직 제출이 없습니다3초512 MB채점 가능
로봇 동력원 순서가속도 a_i와 지속 시간 s_i를 가진 n개의 에너지원을 재배열해 이동 거리를 최대로 만들고, 주어진 순서보다 얼마나 더 멀리 가는지 출력한다.보통5정렬그리디+2아직 제출이 없습니다0.2초128 MB채점 가능
간선도로H×W 격자에서 가로선 하나와 세로선 하나를 골라 각 칸 주민이 더 가까운 선까지 내는 거리의 합을 최소로 만든다.보통5완전 탐색누적 합+1아직 제출이 없습니다2초512 MB채점 가능
전시회전시할 작품 부분집합을 골라 값의 합에서 최대 크기와 최소 크기의 차이를 뺀 값을 최대로 만든다.보통5정렬누적 합+1아직 제출이 없습니다1초256 MB채점 가능
구간 합 최대? 1배열에서 한 원소를 갱신하는 연산과, 주어진 구간 안의 모든 부분 배열에 대해 U 곱하기 부분 합 더하기 V 곱하기 길이의 최댓값을 구하는 연산을 처리한다.보통5배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
귀여운 라이언1과 2로 표시된 인형 N개가 일렬로 놓여 있을 때, 1이 적어도 K개 들어 있는 가장 짧은 연속 구간의 길이를 구한다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.보통5트리DFS+2아직 제출이 없습니다1.5초128 MB채점 가능
휴게소Bessie는 산책로의 풀밭에서 쉬며 Farmer John보다 뒤처지지 않아야 할 때, 먹을 수 있는 풀의 최대 총 맛을 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
*빛*영*우*각각 위쪽 90도 부채꼴을 비추는 N개의 조명이 주어질 때, 각 질의 점을 비추는 조명의 개수를 센다.보통5기하누적 합+2아직 제출이 없습니다1초512 MB채점 가능
인형들주어진 순서대로 놓인 N개의 수에서 길이가 K 이상인 연속 구간 중 표준편차가 가장 작은 구간을 찾아 그 표준편차를 출력한다.보통5완전 탐색누적 합+2아직 제출이 없습니다1초512 MB채점 가능
에바쿰배열에 구간 덧셈 갱신과 구간 합 질의가 섞여 들어올 때, 주어진 순서대로 답을 출력한다.보통5누적 합배열+2아직 제출이 없습니다1.5초256 MB채점 가능
명상 방해꾼왼쪽이나 오른쪽에 있는 새들이 초마다 울릴 때, 한 마리를 잡아 M초 동안 누적된 부호 있는 합의 절댓값 최대값을 가장 작게 만드는 새의 번호와 그 값을 구한다.보통5누적 합구현+2아직 제출이 없습니다2초512 MB채점 가능
5차 전직n개 의뢰를 적절한 순서로 수행하면서 동시에 k개 이하의 아케인 스톤을 켜서, 각 의뢰 보상을 길이 k 이하의 연속 구간에 나눠 담을 때 최대 경험치 합을 구합니다.보통5정렬누적 합+1아직 제출이 없습니다1초512 MB채점 가능
1, 2, 3 더하기 9n을 1, 2, 3의 합으로 나타내는 순서 있는 경우의 수 중 항의 개수가 m 이하인 경우의 수를 1,000,000,009로 나눈 나머지로 구합니다.보통5동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
DSHS Bank모든 지점까지 택시 거리 합이 가장 작은 지점을 고르고 거리 합이 같으면 번호가 가장 작은 지점을 출력합니다.보통5수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
놀이동산여러 블록에 사는 시민들이 택시(A원/블록, 1인승)나 버스(B원, 40인승, 한 지점에서 출발)를 이용해 0번 블록까지 갈 때 최소 총비용을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
주식회사 승범이네멘토 트리에서 한 직원과 그 아래 직원 전체에 손익을 더할 때 각 직원의 잔액을 출력한다.보통5트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
면적 러그n×n 격자에서 s×s 러그를 놓을 수 있는 모든 위치마다 덮이는 더러운 칸 수를 세어, 개수별 경우의 수를 오름차순으로 출력한다.보통5누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
경계는 어디인가길이 n인 이진 문자열 m개가 주어질 때 경계를 두 현 사이에 두고 양쪽에 동·서 문화를 배정해 불일치를 최소화합니다. 최소 불일치가 되는 경계의 두 현을 출력하고 최솟값이 같다면 가장 서쪽 경계를 택합니다.보통5누적 합배열+2아직 제출이 없습니다5초512 MB채점 가능
배열 B의 값N×M 배열에서 행 한 쌍 또는 열 한 쌍을 최대 한 번 바꿔 모든 2×2 블록 합의 총합이 최대가 되도록 만든다.보통5배열그리디+2아직 제출이 없습니다2초512 MB채점 가능
연산값이 0으로 시작하는 정수 배열에 대해 한 점 더하기, 한 점 0으로 만들기, 구간 합 질의를 처리하고 각 갱신 뒤 배열 전체 합을 출력한다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Miniature Golf선수별 홀 점수와 알려지지 않은 상한 l이 주어질 때, l을 넘는 점수를 l로 바꾼 뒤 각 선수가 가질 수 있는 최소 등수를 구한다.보통5정렬누적 합+1아직 제출이 없습니다6초512 MB지문만 제공
힘 겨루기일렬로 선 참가자를 두 팀으로 나누는 모든 경계선에 대해 각 팀의 최강자가 겨루며, 어느 팀이 더 많은 경계선에서 이기는지 세어 R, B, X를 출력한다.보통5누적 합배열+2아직 제출이 없습니다1초256 MB채점 가능
하늘에서 떨어지는 1, 2, ..., R-L+1개의 별구간 [L, R]에 1, 2, ..., R-L+1을 더하는 갱신과 한 지점의 현재 값을 묻는 질의를 처리한다.보통5누적 합배열+2아직 제출이 없습니다1초512 MB채점 가능
FLEXM만 원을 N일의 지출에 나누어 더해 인접한 날 사이 지출 감소량의 제곱 합을 최소로 만든다.보통5동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
약수의 합N이 최대 10^6이고 테스트 케이스가 10^5개 주어질 때, 1부터 N까지 모든 y의 약수 합 f(y)를 더한 g(N)을 구한다.보통5수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
브라질 팝콘 마라톤일렬로 놓인 팝콘 봉지를 최대 C개의 연속 구간으로 나누어, 각 참가자가 초당 T 이하로 먹을 때 가장 오래 걸리는 참가자의 시간을 최소화한다.보통5이분 탐색그리디+2아직 제출이 없습니다1.5초512 MB채점 가능
문자열이전 문자열을 이어 붙이거나 일부 구간을 잘라 새 문자열을 만들고, 매우 길어질 수 있는 마지막 문자열의 모든 문자 ASCII 코드 합을 1e9+7로 나눈 나머지를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
여름 여행이벤트 종류를 나타내는 문자열이 주어질 때, 길이가 2 이상이고 처음과 끝 문자가 서로 다르며 각각 부분 문자열 안에서 한 번만 나타나는 연속 부분 문자열의 개수를 센다.보통5문자열투 포인터+2아직 제출이 없습니다3초1024 MB채점 가능
가족 찾기각 사진에 대해 나보다 큰 Alice가 내 왼쪽에, 나와 Alice보다 큰 Bob이 내 오른쪽에 올 수 있는지 판별한다.보통5배열누적 합+2아직 제출이 없습니다7초512 MB채점 가능
스노우볼각 고도에서 크기 1로 생성된 눈덩이가 1cm 내려올 때마다 x배로 커질 때, 모든 눈덩이 크기의 합을 10^9+7로 나눈 나머지를 구한다.보통5수학누적 합+2아직 제출이 없습니다0.5초256 MB채점 가능
균형 잡힌 동물들동물들을 무게 t를 기준으로 두 그룹으로 나눌 때 양쪽 무게 합이 같아지는 가장 작은 정수 t를 구한다. 무게가 t인 동물은 짝을 지어 나누고 홀수면 하나를 제외한다.보통5정렬누적 합+2아직 제출이 없습니다1초512 MB채점 가능
BNKQ하루치 은행 창구 대기 기록에서 각 창구가 처리한 고객 수와 가장 붐빈 한 시간 구간을 구한 뒤, 가장 바쁜 창구 세 곳을 출력한다.보통5해시맵정렬+2아직 제출이 없습니다2초512 MB채점 가능
함께 블록 쌓기N명의 학생이 각각 서로 다른 높이의 블록을 여러 개 가지고 있을 때, 학생마다 최대 하나의 블록을 골라 높이의 합이 정확히 H가 되는 경우의 수를 10007로 나눈 나머지로 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
파일 합치기 4두 파일을 합치는 비용이 두 파일 크기의 합일 때, K개의 파일을 하나로 합치는 최소 총비용을 구한다.보통5그리디힙+1아직 제출이 없습니다1초512 MB지문만 제공
정말 이상한 수열정수 수열이 주어질 때, 길이가 홀수인 연속 부분 수열의 합 중 최댓값을 구한다.보통5배열동적 계획법+2아직 제출이 없습니다6초512 MB채점 가능
산가운데 산 y가 왼쪽 산 x와 오른쪽 산 z보다 모두 높은 삼중쌍 (x, y, z)의 개수를 센다.보통5배열조합론+2아직 제출이 없습니다2초256 MB채점 가능
멀린엘릭서가 든 용기 n개가 주어질 때, 남은 용기들이 같은 양을 갖도록 엘릭서를 재분배하면서 비우고 부술 용기의 최소 개수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
태상이의 훈련소 생활N개 칸의 높이에 M개의 구간 덧셈 지시를 모두 적용한 뒤 각 칸의 최종 높이를 출력한다.보통5누적 합배열+1아직 제출이 없습니다1초512 MB지문만 제공
꿈틀꿈틀 호석 애벌레 - 기능성애벌레가 N개의 먹이를 오른쪽으로 지나가며 연속한 구간을 먹는다. 누적 만족도가 K 이상이 되거나 먹이가 끝나면 멈추고, K를 넘긴 만큼을 탈피 에너지로 축적한다. 이 축적량의 최댓값을 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
출석체크3번부터 N+2번까지 번호를 받은 학생들이 자신의 배수 번호 학생에게 출석 코드를 전달하고, 졸고 있는 학생은 참여하지 않을 때, 각 구간에서 출석하지 않은 학생 수를 구한다.보통5누적 합수학아직 제출이 없습니다0.1초1024 MB지문만 제공
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1N개의 반열린 구간이 주어질 때 겹치는 모기가 가장 많은 최대 개수와 그 구간을 가장 빠른 시작 시각 기준으로 구한다.보통5정렬구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Pulling Their Weight무게가 t보다 작은 동물과 큰 동물의 합이 같아지도록, t와 같은 무게의 동물을 반씩 나누는 가장 작은 정수 t를 구한다.보통5정렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Distance격자 위의 점 N개가 주어질 때, 모든 서로 다른 두 점 쌍의 맨해튼 거리 합을 구한다.보통5수학정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Robotdammsugaren명령이 주어질 때마다 로봇이 상자에 막힐 때까지 해당 방향으로 미끄러지며, 이동 중 방문한 서로 다른 칸의 수를 센다.보통5시뮬레이션배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Стена기둥 높이들이 주어질 때, 블록 하나를 인접한 기둥으로 옮기는 작업으로 모든 높이 차이가 1 이하가 되도록 만드는 최소 이동 횟수를 구한다.보통5그리디누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Школа танцев남학생과 여학생의 수가 같은 연속 부분 문자열의 개수를 센다.보통5누적 합해시맵아직 제출이 없습니다2초512 MB지문만 제공
나누기수열을 합이 모두 같은 네 개의 연속한 부분으로 나누는 방법의 수를 센다.보통5누적 합해시맵+1아직 제출이 없습니다1초512 MB지문만 제공
꿀 따기일직선 위에 벌 두 마리와 벌통 하나를 놓아, 두 벌이 지나가며 딴 꿀의 합이 최대가 되도록 한다.보통5누적 합그리디아직 제출이 없습니다1초512 MB지문만 제공
가희와 로그 파일레벨 1부터 6까지 붙은 로그 N개가 시간순으로 주어질 때, 주어진 시간 범위 안에서 레벨이 특정 값 이상인 로그의 개수를 묻는 쿼리 Q개에 답한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Neighborhood Watch일직선에 놓인 집들 중 감시 집이 정해져 있을 때, 두 집 사이 경로가 감시 집을 하나 이상 지나는 집 쌍의 수를 센다.보통5조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Almost Same Substring문자열 T'와 S가 주어질 때, S의 길이 |T'| 부분 문자열 중 T'와 정확히 한 글자만 다른 것의 개수를 구한다.보통5문자열 매칭문자열+1아직 제출이 없습니다4초512 MB지문만 제공
Get Many Persimmon Trees격자 안의 감나무 좌표들이 주어질 때, 가로 S 세로 T인 직사각형 영지가 담을 수 있는 감나무 수의 최댓값을 각 데이터 세트마다 구한다.보통5누적 합배열+2아직 제출이 없습니다2초512 MB지문만 제공
서프라이즈~연속된 학번 구간을 두 개의 인접한 그룹으로 나눌 때 두 그룹 합의 차가 최소가 되는 구간들 중 합이 가장 큰 구간의 전체 무게 합을 구한다.보통5누적 합완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
스터디 시간 정하기 2참가자마다 주어진 가능 시간 구간에서 길이 T인 스터디 시간을 정할 때, 가능 시간의 합이 최대가 되는 가장 빠른 시작 시각을 구한다.보통5누적 합구현아직 제출이 없습니다1초512 MB지문만 제공
거리의 합 2수직선 위 n개 점의 좌표가 주어질 때 모든 순서쌍 (i, j)에 대한 |x[i] - x[j]|의 합을 구한다.보통5정렬누적 합+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Ice Growth일별 기온으로 얼음 두께를 누적해 나가며(추위는 더하고 더위는 빼며 0 아래로는 내려가지 않음), 각 사람마다 두께가 기준 이상인 날의 수를 센다.보통5누적 합이분 탐색+1아직 제출이 없습니다1.5초1024 MB지문만 제공
No Luck각 출전자가 마지막 참가 이후 f년 동안 자기 순위 p 이상이 진출권을 받은 해가 몇 번인지 센다.보통5정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Trampler고정된 이동 순서를 따라 방문하는 칸들의 시간을 시작 칸마다 더하되, 경로가 H×W 격자를 벗어나면 0을 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다2초256 MB지문만 제공
인문예술탐사주간각 사진 위치에서 N그루 나무까지의 거리 절댓값 합을 구한다.보통5정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
어떤 우유의 배달목록 (Easy)트리에서 u에서 v까지 가는 경로의 i번째 방문 방에 i만큼 우유를 더하고, 특정 방이 받은 우유의 총량을 답한다.보통5트리누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Plates각각 K장씩 쌓인 N개의 접시 더미에서 위쪽 접시를 먼저 집는 조건 아래 정확히 P장을 골라 아름다움 합을 최대로 만든다.보통5동적 계획법누적 합아직 제출이 없습니다20초1024 MB지문만 제공
Combination Lock크기 N인 원 위에 놓인 W개 바퀴의 값을 받아, 모든 바퀴가 같은 값에 도달할 때 총 이동 횟수의 최솟값을 구한다.보통5배열누적 합+2아직 제출이 없습니다40초1024 MB지문만 제공
TrainingP명의 학생을 골라 각자의 실력 등급을 1씩 올려 같은 값으로 맞출 때 필요한 최소 코칭 시간을 구한다.보통5정렬슬라이딩 윈도우+2아직 제출이 없습니다15초1024 MB지문만 제공
표적지 옮기기N x M 사격판 위에 19 x 19 표적지를 올렸을 때 명중한 칸이 1점부터 10점까지 정확히 한 번씩 나오는 중심 위치를 구한다.보통5누적 합완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Mural매일 벽의 한 구간을 칠하고 칠하지 않은 끝 구간이 무너지는 상황에서, 어떤 파괴 순서에도 보장할 수 있는 최대 미적 총합을 구한다.보통5배열누적 합+2아직 제출이 없습니다20초1024 MB지문만 제공
Mötet각 위원이 여러 개의 가능 시간 구간을 주는데, 가장 많은 위원이 참석할 수 있는 시작 시각을 찾는다.보통5구간정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
SolsystemN개의 구간(관세 동맹)과 Q개의 두 행성 쌍이 주어질 때, 각 쌍의 두 끝점 중 정확히 하나만 포함하는 구간의 개수를 구한다.보통5정렬구간+1아직 제출이 없습니다6초1024 MB지문만 제공
FieldN x N 격자의 모든 M x M 부분 정사각형의 합이 K 이상이 되는 최소 M을 구하고, 그런 M이 없으면 -1을 출력한다.보통5누적 합이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
СКОБИ괄호 문자열과 T개의 질의가 주어질 때, 각 부분 문자열이 올바른 괄호열인지 판별한다.보통5누적 합스택+2아직 제출이 없습니다0.3초1024 MB지문만 제공
영재의 징검다리N행 M열 격자에서 한 행씩 이동하며 직전 위치에서 3칸 이내의 1인 칸만 밟아 건널 수 있는 경우의 수를 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다0.5초512 MB지문만 제공
Stamp Combinations 우표 뭉치들이 일렬로 놓여 있을 때, 앞에서 몇 뭉치와 뒤에서 몇 뭉치를 떼어 합한 값이 각 질의 값과 같은지 판정한다.보통5누적 합투 포인터+2아직 제출이 없습니다7초1024 MB지문만 제공
도로 정보T, G, F, P로 이루어진 문자열에서 각 문자의 개수가 3의 배수인 부분 문자열의 개수를 센다.보통5누적 합해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Abridged Reading각 장의 페이지 수와 선수 관계가 주어질 때, 의존하는 장이 없는 두 장을 골라 두 장의 선수 폐포에 포함된 페이지 수 합의 최솟값을 구한다.보통5그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Field Trip학급 구간을 연속된 세 묶음으로 나눠 각 묶음의 학생 수가 같도록 만들 수 있는지 판별하고, 가능하면 두 경계 번호를 출력한다.보통5누적 합투 포인터+1아직 제출이 없습니다3초1024 MB지문만 제공
Haiku각 단어의 음절 수는 연속한 모음 묶음의 개수다. 연속한 단어 구간이 5, 7, 5음절의 세 부분으로 나뉘는 경우의 수를 센다.보통5누적 합투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
키트 분배하기일렬로 놓인 방마다 키트 수가 주어질 때, 이웃한 방끼리 키트를 하나씩 옮겨 모든 방의 키트 수를 같게 만드는 최소 이동 횟수를 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초256 MB지문만 제공
Counting Liars각 소가 베시의 위치가 어떤 값 이하 또는 이상이라고 주장할 때, 거짓인 주장의 최소 개수를 구한다.보통5정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
1, 3, 모 나누기수열을 연속된 6개 구간으로 나눌 때 1번, 3번, 5번 구간에 포함된 원소 합의 최댓값을 구한다.보통5동적 계획법누적 합아직 제출이 없습니다1.35초1024 MB지문만 제공
긴 케이크 나눠주기토핑 배열을 같은 개수의 1을 가진 k개의 연속 조각으로 자르는 방법의 수를 10^9+7로 나눈 나머지를 구한다.보통5조합론누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
머리 아픈 암산은 이제 그만!N과 M개의 정수가 주어질 때, 1부터 N까지의 정수 중 입력에 나온 값을 제외한 나머지의 곱을 10^9+7로 나눈 나머지를 구한다.보통5수학정렬+1아직 제출이 없습니다2초512 MB지문만 제공
전구 상태 뒤집기전구의 연속한 한 구간을 정확히 한 번 뒤집은 뒤, 켜져 있는 전구 밝기 합의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
Easy Problem각 닭 i를 포함하는 급식기를 남기고, 어느 닭도 한계를 넘지 않도록 배분할 수 있는 최대 곡물 합을 i마다 구한다.보통5구간누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
Tutorial Groupings지식 수준을 정렬한 뒤, 범위가 k 이하이고 크기가 s 이하인 그룹으로 나누는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Tower Climbing각 층에 하나씩 있는 발판의 x 좌표와 최대 점프 높이 k가 주어질 때, 시작 발판에서 마지막 발판까지 이동하는 최소 시간을 구한다. 점프 비용은 |x1-x2| + (y1-y2)^2이다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
2차원 배열 다중 업데이트 단일 합n x n 행렬에 직사각형 범위 덧셈 질의를 여러 번 적용한 뒤, 마지막 직사각형 범위의 합을 출력한다.보통5배열누적 합+1아직 제출이 없습니다3초512 MB지문만 제공