cho.sh

문제

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

전체 결과문제 2840개
제목난이도유형정답자시간 제한메모리 제한채점
크리스마스 밀최소 높이 짚단 하나를 다음 높이로 올리는 차례와 최대 높이를 낮추는 차례를 서로 다른 높이가 두 개 남을 때까지 반복한 뒤 승자와 양 끝 높이를 구합니다.보통6정렬누적 합+2아직 제출이 없습니다1초32 MB채점 가능
괄호 문자열 이어 붙이기괄호 문자열들을 이어 붙일 순서를 정해 올바른 괄호 문자열을 만들 수 있는지 판정합니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
JOI 공원1번 정점에서 거리 X 이내 정점을 지하철로 묶을 때 건설비 C와 X를 곱한 값과 밖에 남은 도로 길이 합이 최소가 되는 값을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다1초256 MB채점 가능
최대 평균 구간길이가 K 이상인 모든 연속 부분배열 중 평균이 가장 큰 값을 소수점 여섯 자리까지 버림해서 출력합니다.보통6이분 탐색누적 합아직 제출이 없습니다1초64 MB채점 가능
소 사방치기값이 달라지는 칸으로만 아래쪽과 오른쪽으로 점프해 왼쪽 위에서 오른쪽 아래까지 가는 경우의 수를 1000000007로 나눈 나머지로 구합니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초256 MB채점 가능
편식볼록 다각형 피자를 이웃하지 않은 두 꼭짓점을 잇는 대각선으로 잘라 올리브가 없는 조각 중 가장 큰 조각을 구합니다.보통6기하완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
구간 성분두 소문자 문자열에서 문자 구성이 같은 연속 구간 쌍 중 가장 긴 길이를 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초256 MB채점 가능
달걀 받기각 날짜의 축에 평행한 직사각형 안에 들어가는 집의 수를 세어 테스트 케이스마다 합계를 출력합니다.보통6누적 합정렬+1아직 제출이 없습니다5초256 MB채점 가능
사과와 바나나우하향 대각선을 포함한 우측과 하향 이동으로 좌상단에서 우하단까지 경로를 정해 아래쪽 사과와 위쪽 바나나 합을 최대화합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
파일 합치기연속된 장 파일을 두 개씩 합칠 때마다 두 파일 크기 합만큼 비용이 들 때 전체 비용을 최소로 만드는 합병 순서를 구합니다.보통6동적 계획법구간+1아직 제출이 없습니다2초256 MB채점 가능
자리를 옮기는 기차표모든 구간에 빈 좌석이 있지만 전 구간 내내 빈 좌석이 하나도 없는 역 쌍 개수를 셉니다.보통6구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
화폐 통일기한이 있는 구매 자금을 충당하도록 최대 b번의 교환 시점을 정해 보유 보상에서 방문 비용을 뺀 값을 최대화합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
부두 인형의 평균 가격평균 인형 가격이 P 이상인 연속 구간 개수를 구합니다.보통6누적 합분할 정복+1아직 제출이 없습니다2초64 MB채점 가능
풍경 개선피라미드 지지 조건을 지키며 돌을 최대 n개 쌓아 가장 높은 봉우리를 최대한 높입니다.보통6이분 탐색누적 합아직 제출이 없습니다1초256 MB채점 가능
UFO행이나 열을 따라 일정한 높이에서 최대 R개의 블록을 파괴하는 레이저 사격을 시뮬레이션한 뒤 살아남은 블록이 가장 많은 P×P 영역의 블록 수를 구합니다.보통6세그먼트 트리시뮬레이션+1아직 제출이 없습니다2초256 MB채점 가능
멀티피아노첫 음에서 시작해 오르내림마다 K만큼 움직이는 연주가 원곡과 가장 많은 위치에서 일치하도록 음이 아닌 정수 K를 고합니다.보통6해시맵누적 합+1아직 제출이 없습니다1초64 MB채점 가능
XOR보나치 수열앞 K개 항으로 정의된 XOR 점화식에서 구간 [l, r]의 XOR을 묻는 질의를 대량으로 처리합니다.보통6수학누적 합+1아직 제출이 없습니다1초64 MB채점 가능
최대 유량K개 경로가 각 헛간을 지나는 횟수를 세어 가장 큰 값을 구합니다.보통6트리누적 합+1아직 제출이 없습니다2초512 MB채점 가능
음메 요새테두리 칸이 모두 잔디인 직사각형 중에서 내부 넓이가 가장 큰 값을 구합니다.보통6누적 합완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
목초지 나누기모든 점을 하나의 직사각형 대신 서로 겹치지 않는 축에 평행한 두 직사각형으로 감쌀 때 절약되는 면적을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
라운드 로빈 스케줄러각 작업의 필요 시간을 입력받아 인덱스 순서대로 1초씩 돌아가며 실행하고 끝난 작업을 건너뛰는 라운드 로빈 스케줄러에서 작업별 종료 시각을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
평활 창 (작은 데이터)슬라이딩 윈도우 합이 주어졌을 때 이를 만드는 정수 수열이 가질 수 있는 가장 작은 최댓값과 최솟값 차이를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
환상적인 공장 견학연속 구간을 고른 뒤 상대가 왼쪽, 구간, 오른쪽 중 가장 큰 부분을 가져갈 때 남는 트랜지스터 수를 최대화합니다.보통6누적 합투 포인터아직 제출이 없습니다5초512 MB채점 가능
황금 트랜지스터와 공장 견학아르나르가 중간 구간을 정하면 솔베이그가 세 조각 중 가장 큰 조각을 가져가므로 아르나르의 몫이 최대가 되는 분할을 구합니다.보통6이분 탐색누적 합아직 제출이 없습니다5초512 MB채점 가능
파티 장소 정하기 (Large)주어진 직사각형 안의 초대받은 격자 집 가운데 모든 초대받은 집까지 맨해튼 거리 합이 가장 작은 집의 좌표와 총합을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다5초512 MB채점 가능
회전 칼날 (큰 입력)네 모서리 칸을 제거한 K×K 정사각형 중 셀 질량의 무게중심이 정사각형 중심과 일치하는 가장 큰 K를 구합니다.보통6누적 합완전 탐색아직 제출이 없습니다5초512 MB채점 가능
증가하는 제한 속도작은 점화식으로 생성된 수열에서 위치를 기준으로 서로 다른 순증가 부분수열의 개수를 1000000007로 나눈 나머지를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
수 집합 (큰 입력)연속한 정수 구간과 기준 P가 주어질 때, P 이상의 소인수를 공유하는 수들을 합치고 남은 집합의 개수를 센다.보통6유니온 파인드정수론+2아직 제출이 없습니다50초512 MB채점 가능
게나디는 머리가 좋습니다육각 격자에서 거리 r 이내의 모든 칸에 1을 더하는 갱신과 한 칸의 값을 묻는 질의를 처리한다.보통6누적 합행렬+1아직 제출이 없습니다2초256 MB채점 가능
대학교검은색과 흰색으로 표시된 정점에 행복도가 주어진 트리에서 두 색의 개수가 같은 경로 중 행복도 합의 최댓값을 구한다.보통6트리누적 합+1아직 제출이 없습니다1초1024 MB채점 가능
빌딩 높이1번 건물의 높이가 0이고 이웃한 건물 높이 차가 K 이하일 때, M개의 높이 상한을 지키면서 세울 수 있는 가장 높은 건물의 높이를 구한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
시간 여행과 Multiset시간 축을 가진 multiset에서 삽입, 삭제, 개수 질의를 처리한다. 값 x의 시각 t에서의 개수는 t 이하 시각의 이전 연산들로 결정된다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
화려한 마을 2밝기가 감소하지 않는 배열에서 각 구간마다 가장 자주 등장하는 값의 빈도를 구한다.보통6배열이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
산 풍경각 높이가 0 이상 h 이하인 w개의 열로 이루어지고 합이 n 이하이며 모든 높이가 같지 않은 장면의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
약수 개수의 최댓값길이가 1001 이하인 구간 10개 이하가 주어질 때, 각 구간 [L, U]에서 약수가 가장 많은 수의 약수 개수를 구한다.보통6정수론누적 합+1아직 제출이 없습니다2초512 MB채점 가능
수열의 OR 점수배열을 K개의 연속한 비어 있지 않은 그룹으로 나누고, 각 그룹의 비트 OR 값 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
수열 정렬 쿼리수열이 주어질 때, 각 질의마다 수열을 정렬한 뒤 L번째부터 R번째 원소에 X를 더하고 다시 정렬한다. 모든 질의를 처리한 뒤의 수열을 오름차순으로 출력한다.보통6정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
괄호괄호 문자열이 주어질 때, 한 개 이하의 연속 구간을 뒤집어 전체를 올바른 괄호열로 만들 수 있는지 판정한다.보통6그리디누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Go--흑돌과 백돌이 놓인 판에서 한 색의 돌만 들어 있는 정사각형 부분 영역의 개수를 각각 세어 출력한다.보통6누적 합행렬+1아직 제출이 없습니다1초512 MB채점 가능
XOR 합 3수열 A의 모든 연속 부분수열의 XOR 값을 구해 그 합을 출력한다.보통6비트 연산누적 합+1아직 제출이 없습니다2초512 MB채점 가능
울타리 칠하기서로 겹치지 않는 구간들을 골라 n개 칸 중 최대한 많이 덮고, 칠해지지 않고 남는 칸 수를 구한다.보통6정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
11의 배수 애호가각 숫자를 문자열로 받아, 앞자리가 0이 아니면서 11의 배수인 부분 문자열의 개수를 센다.보통6수학누적 합+1아직 제출이 없습니다8초512 MB채점 가능
경로와 직선 사이의 넓이위와 오른쪽 이동으로 이루어진 단조 경로가 주어질 때, 경로와 시작점에서 끝점을 잇는 직선 사이의 넓이를 모두 더해 구한다.보통6기하누적 합+2아직 제출이 없습니다8초512 MB채점 가능
대학 순위N개 대학에 대한 M개 순위가 주어질 때, 앞선 대학이 모든 순위에서 다음 대학보다 앞서는 최장 수열의 길이를 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다8초512 MB채점 가능
파일 합치기 2연속한 K개 장 파일의 크기가 주어질 때, 두 파일씩 합쳐 하나로 만들면서 드는 비용 합의 최솟값을 구한다. 합치는 비용은 두 파일 크기의 합이다.보통6동적 계획법누적 합아직 제출이 없습니다6초512 MB채점 가능
Mirko의 평균두 위치를 갱신할 때마다 미르코 방식으로 계산한 평균이 커졌는지, 작아졌는지, 그대로인지 판정한다.보통6수학구현+1아직 제출이 없습니다2초512 MB채점 가능
RAM파일을 차례로 처리하면서, 매번 지금까지 본 문자열의 마지막 K개 문자 중 주어진 문자가 몇 번 나오는지 센다.보통6배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
큰 표각 행이 짧은 주기의 숫자를 반복해 만들어지는 거대한 표에서 직사각형 구간의 합을 구하는 질의에 답한다.보통6누적 합수학+2아직 제출이 없습니다4초128 MB채점 가능
학교 가는 길동쪽, 남쪽, 동쪽으로 이어지는 고정된 세 구간 경로가 모두 잔디 칸 위에 놓이는 두 잔디 칸 쌍의 수를 센다.보통6행렬시뮬레이션+2아직 제출이 없습니다6초128 MB채점 가능
배열의 특징원소 하나를 임의의 위치로 옮긴 뒤 A_i에 새 위치를 곱한 값의 합이 최대가 되도록 만든다.보통6배열누적 합아직 제출이 없습니다2초512 MB채점 가능
물탱크다단계 유입이 진행되는 동안 물탱크가 용량 C를 넘지 않도록 하는 최소한의 배출 속도 R을 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초512 MB채점 가능
XOR배열에 구간 XOR 갱신과 한 점 조회가 번갈아 들어올 때, 각 조회 시점의 값을 순서대로 출력한다.보통6이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
푄 현상고도 배열에 구간 덧셈이 일어날 때마다, 인접한 지점 사이 고도 차이로 정해지는 N번 지점의 바람 온도를 구한다.보통6배열누적 합+1아직 제출이 없습니다1초256 MB채점 가능
발굽, 종이, 가위 (Gold)존이 낸 N개의 제스처 순서와 최대 K번의 제스처 변경이 주어질 때, 베시가 이길 수 있는 게임의 최대 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
지상 방어도시가 일렬로 놓인 지형에서 한 방향으로 등차수열만큼 병력을 더하는 갱신을 처리하고, 특정 도시의 누적 병력을 묻는 질의에 답한다.보통6누적 합구현+2아직 제출이 없습니다2초512 MB채점 가능
포스터화d개의 서로 다른 빨강 세기와 그 개수가 주어질 때, 제곱 오차 합이 최소가 되도록 허용할 k개의 값을 고른다.보통6동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
시럽 듬뿍 (라지)N개의 원기둥 모양 팬케이크 중 K개를 골라 반지름이 큰 순서로 쌓을 때 드러나는 겉넓이가 최대가 되도록 하고, 그 값을 파이의 배수로 구한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
고양이고양이, 개, 사자가 한 줄로 늘어서 있을 때, 고양이와 개가 서로 이웃하지 않도록 줄을 바꾸는 최소 이동 횟수를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초16 MB채점 가능
부분 수열 XOR 합수열의 모든 연속 부분 배열에 대해 XOR 값을 구해 각 값이 몇 번 나타나는지 세고, 가장 자주 나온 값과 그 횟수를 출력한다. 최빈값이 여러 개면 가장 작은 값을 고른다.보통6누적 합비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
연못 폭포연못 용량과 공통 유속이 주어질 때, 가장 아래 연못이 넘치기 시작하는 시각과 모든 연못이 가득 차는 시각을 정확한 분수로 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다2초512 MB채점 가능
한 줄로 선 오리D와 G로 이루어진 문자열에서 길이가 n 이상인 D 묶음이 k개 이상이 되도록 뒤집기 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
위험한 원반여러 열에서 떨어지는 산성 방울을 피해 디스크가 한 높이를 유지한 채 오른쪽 끝까지 통과할 수 있는지 판정한다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
학생 짝짓기각 질의 구간에서 두 학생 번호의 성적 합이 K가 되는 쌍의 개수를 구한다.보통6해시맵누적 합+1아직 제출이 없습니다2초512 MB채점 가능
지붕N개 기둥 높이가 주어질 때, 지붕 모양 h_j = 봉우리높이 - |봉우리위치 - j| 이 모든 위치에서 양수가 되도록 봉우리와 높이를 정해, 높이 변화량의 합을 최소로 만든다.보통6배열누적 합+2아직 제출이 없습니다1.5초128 MB채점 가능
건초 더미 만찬맛의 합이 M 이상인 연속 구간 중에서 구간 최대 매운맛이 가장 작은 값을 찾는다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
소가 먹어버린 숙제소가 먹은 접두사 길이 K마다 남은 점수에서 최솟값 하나를 제거한 평균을 구하고, 그 평균이 최대가 되는 K를 모두 오름차순으로 출력한다.보통6배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
최소 편집두 소문자 문자열 A와 B가 주어질 때, 삽입, 삭제, 교체 연산을 최소로 사용해 A를 B로 바꾸는 편집 거리를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
수영장 안전요원주어진 N개의 시간 구간 중 정확히 하나를 제거한 뒤, 남은 구간들이 덮는 시간의 총 길이를 최대로 만드는 값을 구한다.보통6구간정렬+1아직 제출이 없습니다2초512 MB채점 가능
농부 후안은 바리스타입니다직사각형 범위 덧셈 갱신과 한 점 질의를 처리하며, 각 질의는 그보다 앞선 갱신만 반영한 값을 출력한다.보통6누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
미네크래프트일렬로 놓인 N개의 암석에서 곡괭이질 비용 K_i와 이동 비용 P, 예산 T가 주어질 때 캘 수 있는 최대 돌 개수를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
딸기당근수박참외메론게임n개의 단어를 b박자 주기로 반복할 때, 주어진 단어가 X번째로 외쳐지는 턴 번호를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
도토리 숨기기여러 개의 등차수열 규칙이 표시하는 상자에 도토리를 상자 번호 순서로 하나씩 넣을 때, D번째 도토리가 들어가는 상자 번호를 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
디렉터리 순회디렉터리 트리가 주어질 때, 모든 파일까지의 상대 경로 길이 합이 최소가 되는 디렉터리를 고른다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
소 떼 길들이기N일 동안 기록한 카운터 값이 주어질 때, 첫날 탈출이 있었다고 가정하고 탈출 횟수별로 기록과 어긋나는 항목 수의 최솟값을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
침략자 진아N×M 격자의 빈 칸 두 곳에 독 주머니를 놓아, 모든 마을에서 가장 가까운 주머니까지의 맨해튼 거리의 최댓값을 최소로 만든다.보통6완전 탐색수학+2아직 제출이 없습니다2초256 MB채점 가능
너 봄에는 캡사이신이 맛있단다N개의 스코빌 값을 정렬한 뒤 인접한 값의 차이에 (2^k - 1)과 2의 거듭제곱을 곱해 모두 더하고 1000000007로 나눈 나머지를 구한다.보통6정렬조합론+2아직 제출이 없습니다1초512 MB채점 가능
준표의 조약돌검은 돌이 B개 이하, 흰 돌이 W개 이상인 가장 긴 연속 구간의 길이를 구한다.보통6투 포인터슬라이딩 윈도우+1아직 제출이 없습니다1초512 MB채점 가능
회의도착 시각을 초당 1의 비용으로 조정해 정확히 K명이 음이 아닌 정수 X에 대해 구간 [0, X] 안에 들어오도록 만들 때 최소 비용을 구한다.보통6슬라이딩 윈도우정렬+2아직 제출이 없습니다2초512 MB채점 가능
트리와 색깔각 정점에 색이 있는 루트 트리에서 f(v,c)를 v의 서브트리에서 색이 c 이하인 정점 수로 정의할 때, 모든 질의 답의 합을 1e9+7로 나눈 나머지를 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
현욱은 괄호왕이야!!괄호 문자열이 주어질 때, 올바른 괄호 문자열이 되는 가장 긴 연속 부분 문자열의 길이를 구한다.보통6스택문자열+2아직 제출이 없습니다2초512 MB채점 가능
XCorr비음수 희소 수열 두 개가 주어질 때, 주어진 이동 범위의 모든 t에 대한 상호상관 XCorr(t)의 합을 구한다.보통6누적 합수학+2아직 제출이 없습니다2초512 MB채점 가능
1, 2, 3 더하기 61, 2, 3의 합으로 n을 나타내되 앞뒤가 같은 순서열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
Home Coming과목이 원형으로 배치되어 있고 i번 과목을 통과하려면 i부터 K개의 연속한 교재를 사야 할 때, 상금 합에서 교재 비용을 뺀 값이 최대가 되는 과목 집합을 고른다.보통6슬라이딩 윈도우누적 합+1아직 제출이 없습니다0.3초512 MB지문만 제공
괄호일부 자리는 고정된 괄호이고 나머지는 점으로 표시된 문자열에서, 점을 채워 전체가 올바른 괄호열이 되는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Inversions1부터 k 사이의 값과 0으로 표시된 빈 자리로 이루어진 길이 n의 수열에서, 0을 1부터 k 사이 값으로 채워 역전 쌍의 개수를 최대로 만든다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
거짓말쟁이각 사람이 진실한 사람 수의 범위를 주장할 때 모순 없이 참인 사람의 수를 최대로 구합니다.보통6해시맵누적 합+1아직 제출이 없습니다1초512 MB채점 가능
직사각형 탈출벽이 있는 격자에서 직사각형을 상하좌우로 한 칸씩 움직여, 왼쪽 위 칸을 시작 위치에서 도착 위치까지 옮기는 최소 이동 횟수를 구한다.보통6BFS누적 합+2아직 제출이 없습니다2초512 MB채점 가능
용감한 Bitaroi<k이고 j<l인 네 칸 (i,j)는 J, (i,l)는 O, (k,j)는 I인 조합의 개수를 센다. H, W는 최대 3000이다.보통6누적 합배열+1아직 제출이 없습니다1초512 MB채점 가능
헛간 칠하기 (실버)좌표가 0부터 1000까지인 N개의 축에 평행한 직사각형이 주어질 때, 정확히 K개의 직사각형에 덮이는 영역의 넓이를 구한다.보통6누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
디지털 세계의 앨리스배열과 m이 26 이하로 제한될 때, 최솟값이 정확히 m인 부분 배열의 최대 합을 구한다.보통6배열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
색칠 공부거대한 격자에 검은 칸이 최대 10만 개 주어질 때, 각 3x3 부분격자가 검은 칸을 정확히 i개 포함하는 경우의 수를 i=0부터 9까지 구한다.보통6누적 합해시맵+2아직 제출이 없습니다1초512 MB채점 가능
여우가 정보섬에 올라온 이유별 세 개 (s,t,u)가 s.x < t.x < u.x이고 s.y > t.y < u.y를 만족할 때 V자 별자리라 하고, 그 개수를 10^9+7로 나눈 나머지를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
르모앙의 추측홀수 N을 홀수 소수 p와 두 소수의 곱인 짝수 세미프라임 s의 합으로 나타내는 방법의 수를 각 테스트마다 구한다. T가 최대 100,000이고 N은 10^6 이하다. 이때 p와 s의 순서는 구분하지 않는다. 세미프라임 s는 4, 6, 10, 14처럼 짝수다.보통6정수론누적 합+2아직 제출이 없습니다2초512 MB채점 가능
생명 게임N x M 보드에서 (2K+1) 정사각형 이웃과 임계값 a, b를 사용해 T단계 동안 생명 게임을 시뮬레이션한 뒤 최종 보드를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
은하철도N개 은하 사이에 M개의 철도가 하나씩 추가될 때마다, 합쳐진 연결 성분에 속한 행성 수의 합을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
주식합에서 길이 곱하기 y를 뺀 값이 Z 이상이고 길이 곱하기 y가 X 이하인 가장 짧은 구간을 찾고, 길이가 같으면 시작일이 가장 늦은 구간을 고른다.보통6슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
사탕 배달무게가 3g 또는 5g인 사탕 N개가 각각의 단맛 수치와 함께 주어질 때, 무게 한도 w를 넘지 않으면서 단맛 합을 최대로 만드는 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
괄호 문자열과 쿼리질의마다 문자 하나를 뒤집고, 그 결과가 올바른 괄호 문자열이 되는 횟수를 세는 문제입니다.보통6문자열누적 합+2아직 제출이 없습니다0.5초512 MB채점 가능
증가 수열의 개수서로 다른 값을 가진 길이 N의 수열에서 길이가 K인 증가 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
라이언 동상 구하기N x N 정사각형의 각 변에서 정수 좌표 한 점씩을 골라 더 작은 직사각형을 만들고, 경계에 놓인 조각상을 포함해 덮는 조각상 가치 합의 최댓값을 구한다.보통6배열누적 합+2아직 제출이 없습니다3초1024 MB채점 가능