cho.sh

문제

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

전체 결과문제 11707개
제목난이도유형정답자시간 제한메모리 제한채점
Planetary Computer Imaging각각 정해진 시간이 걸리는 M개의 플래시 드라이브로 N대의 동일한 컴퓨터를 이미징할 때 필요한 최소 시간을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
x와 배수와 XOR (Easy)음이 아닌 정수 x마다 1 < k_i < 2^31인 정수 k_i들의 XOR 합 k_i*x가 x가 되는 최소 길이 배열을 출력한다.보통6비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Positioning Peter’s Paintings직립한 두 직사각형 그림의 밑변과 높이가 주어질 때, 두 그림을 겹치지 않게 담는 직사각형 벽의 최소 둘레를 구한다.보통6기하수학+1아직 제출이 없습니다2초2048 MB지문만 제공
교도소N개의 방이 단방향으로 고리를 이루고 각 방에 A[i]명의 수감자가 있을 때, 통로를 따라 수감자를 옮겨 모든 방의 수를 같게 만들면서 이동 횟수의 합을 최소로 한다.보통6누적 합그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
ABXX를 A 또는 B로 바꿔 A와 B가 각각 N개가 되게 하면서, 같은 문자끼리 거리 합이 최소인 문자열과 최대인 문자열을 구한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Stacking Cups지름이 커지는 n개의 컵을 포개어 쌓을 때 탑 높이가 목표 h가 되는 배치 순서를 찾고, 불가능하면 impossible을 출력한다.보통6그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Nice Perfect Squares각 N에 대해 십진 표현에 2025가 연속으로 들어가는 N자리 완전제곱수를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
초콜릿 우유가 좋아역방향 층에서 개수가 하나 줄고 정방향 층에서는 유지되는 규칙으로 N층 우유탑을 쌓을 때 전체 높이를 구한다.보통6수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
소수제합150 이하의 소수로 길이 N인 수열을 만들어 제곱의 합이 모든 원소로 나누어떨어지면서 원소가 전부 같지는 않게 하거나, 불가능하면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
T 타일링N×N 격자판을 T 모양 타일로 빈칸 없이 채울 수 있는지 판정하고, 가능하면 각 칸에 타일의 회전 상태를 나타내는 문자를 채워 넣은 배치를 출력한다.보통6그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
프랙탈과 점왼쪽 아래 꼭짓점이 (a,b)인 L단계 시에르핀스키 카펫 위에 점이 있는지 각 테스트 케이스마다 판정한다.보통6재귀분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Permutation1부터 N까지 각 정수를 2행 N열 격자에 두 번씩 배치하되 x의 두 복사본 사이 맨해튼 거리가 정확히 x가 되도록 하고, 불가능하면 -1을 출력한다.보통6구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
NYPC <CODE BATTLE/>: Leaf Hack정점이 2^N-1개인 포화 이진 트리에서 두 AI가 번갈아 리프를 셧다운하며, 어떤 노드의 자식이 모두 셧다운될 때 플래그를 얻는다. 최선의 수를 둘 때 승자를 판정한다.보통6게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
특수한 정수 쌍각 N에 대해 B - A = N이고 A×B의 약수가 정확히 2개(즉 A×B가 소수)인 쌍 (A, B)를 모두 A 오름차순으로 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
TikvaniDAG의 각 간선에 0 또는 1을 부여할 때, 같은 두 정점 사이의 모든 경로가 무게의 합이 2로 나눈 나머지가 같아지는 부여의 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다0.5초2048 MB지문만 제공
BabyN이 주어지면 첫 번째 행이 1, 2, ..., N×N인 서로 다른 세 개의 N×N 크기 정칙 스도쿠 표를 출력한다.보통6수학구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Tagi정적 배열에서 각 질의마다 [L, R] 구간의 모든 원소를 변환한 뒤(짝수는 절반, 홀수는 X로 바꿈) 합을 구하고, 변환은 되돌린다.보통6누적 합수학+2아직 제출이 없습니다1초2048 MB지문만 제공
제설 작업한 행이나 한 열의 눈 합이 P 이하일 때 그 줄을 통째로 치울 수 있다고 할 때, 격자의 모든 눈을 제거할 수 있는 최소 P를 구한다.보통6이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Treasure Hunt5x5 격자에 숨은 2x2 보물 상자의 왼쪽 위 좌표를 셀 질의 5회 이내로 알아낸다.보통6이분 탐색구현+1아직 제출이 없습니다1초2048 MB지문만 제공
Utopia Relationships무방향 그래프의 각 정점이 이웃에게 10000 포인트를 나눠 보내되 각 간선의 양방향 값이 같도록 만들 수 있는지 판정하고, 가능하면 그 값을 출력한다.보통6그래프수학+2아직 제출이 없습니다1초2048 MB지문만 제공
가희와 철도역S와 T가 같은 문자열로 주어질 때, S를 부분 문자열로 포함하면서 문자를 지워 T를 만드는 방법이 서로 다른 두 가지 이상인 가장 짧은 V를 구한다.보통6문자열조합론+2아직 제출이 없습니다1초512 MB지문만 제공
이차 방정식0이 아닌 정수 k가 주어질 때, 이차방정식 x^2 + px + kp = 0의 두 근이 모두 정수가 되는 서로 다른 정수 p의 개수와 합을 구한다.보통6정수론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
세미-연속 수열1부터 N까지의 순열이 주어질 때, 값들이 연속된 정수 집합을 이루는 길이 K의 연속 부분 수열을 찾아 출력하거나 없다면 NO를 출력한다.보통6슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
근수의 카드게임매 턴 승형이가 1, 2, 3 카드 중 하나를 없애면 근수가 남은 카드 하나를 골라 S에 더한다. 둘 다 최선으로 두고, S가 K를 넘으면 -1이 된다.보통6게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
2 Keys Keyboard화면에 A가 하나 있는 상태에서 전체 복사와 붙여넣기만 사용해 정확히 N개의 A를 만드는 최소 연산 횟수를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
얼룩말과 사자사자 N마리가 있을 때 매년 반복되는 규칙 아래에서 얼룩말이 영원히 사라지지 않도록 하는 최소 마릿수를 구한다. 답은 N에 대해 지수적으로 커진다.보통6수학이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
배열 점수 최대화V=K에서 시작해 N번의 연산( V를 추가하고 1 감소, 또는 V를 1 증가)을 하되 추가는 한 번 이상 하며, 배열 길이와 위쪽 중앙값의 곱이 최대가 되도록 만든다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Investigating Quadradômeda연속한 별이 같은 x좌표나 y좌표를 가지는 점들이 주어질 때, 각 반지름이 다음 별까지의 거리보다 작은 양의 정수가 되도록 R1의 최댓값을 구한다.보통6그리디수학+1아직 제출이 없습니다0.5초2048 MB지문만 제공
LLMs각 단어에 2차원 벡터가 주어진 사전과 본문 텍스트가 있을 때, 질의의 마지막 K개 단어가 텍스트에서 연속으로 나타나는 위치를 찾고 그 뒤에 오는 단어들과의 내적 합이 가장 큰 사전 단어를 예측한다.보통6해시맵문자열+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Honkai Stress Reliefn개의 플레이 구간과 고정된 검사 구간 (a,b)가 주어질 때, 매일 (a,b)에서 균등하게 뽑은 시각이 플레이 구간 밖일 날이 하나 이상 있을 확률을 구한다.보통6확률수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Triangle of Triangles삼각형 하나와 두 목표 각도 조합이 주어질 때, 한 꼭짓점에서 그은 선분으로 삼각형을 잘라 두 조각이 각각 목표 조합이 되는지 판정한다.보통6기하수학+2아직 제출이 없습니다2초2048 MB지문만 제공
짝수 길이의 짝수 합0과 1로 이루어진 문자열에서 한 문자를 반전하는 갱신과, 구간 안에 1의 개수가 짝수인 짝수 길이 부분 문자열이 존재하는지 묻는 쿼리를 처리한다.보통6누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
직각 삼각형의 개수 2행이 최대 5개, 열이 M개인 격자에 주어진 점들로 만들 수 있는 직각 삼각형의 개수를 센다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
멀티팩토리얼최대 100,000개의 쿼리에 대해 N을 K씩 줄여 가며 곱한 멀티팩토리얼(N, N-K, N-2K, ...)을 998244353으로 나눈 나머지를 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
호현이와 파이썬N개 변수가 모두 서로 다른 값을 갖도록 강제하는 데 필요한 != 연산자의 최소 개수를 구한다.보통6그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
포도주 상인y일 동안 x병을 모두 팔아야 하며, 한 병 팔 때마다 가격이 a만큼 내리고 하루가 지나면 b만큼 오를 때 최대 매출을 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
아이스크림 접기흰 정사각형을 각의 삼등분선 두 개와 두 모서리 접선으로 접은 뒤 남는 흰색 부분의 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
사탕 나눠주기맛 값이 주어진 2N개의 사탕 중 N개를 친구에게 주어, 두 사람 모두 서로 다른 맛의 사탕 N개를 가질 수 있는지 판정한다.보통6그리디해시맵+1아직 제출이 없습니다2초2048 MB지문만 제공
괄호 문자열길이 N인 괄호 문자열 중 올바른 괄호 문자열이 아닌 것들을 사전순으로 나열했을 때 K번째 문자열을 조합적 계산으로 구하는 문제입니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.보통7그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수N이 10^18 이하이고 K가 10 이하일 때, N 이상이면서 정확히 K개의 서로 다른 숫자를 사용하는 가장 작은 정수를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
볼록 다각형 교집합 넓이반시계 방향으로 주어진 두 convex 폴리곤의 교차 영역 넓이를 오차 10^-9 이내로 계산합니다.보통7기하분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
뒤집은 수와의 차이주어진 자연수 D에 대해 x에서 x의 자릿수를 뒤집은 수를 뺀 값이 D가 되는 가장 작은 음이 아닌 정수 x를 구하거나, 존재하지 않으면 -1을 출력한다.보통7수학완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
완벽한 순열 2순열 P가 주어질 때, 0에서 Q를 반복 적용하면 모든 인덱스를 한 번씩 방문하게 되는 순열 Q 중 P와 다른 위치가 가장 적은 것을 찾는다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
K각형 세기N개의 선분 중 정확히 K개를 골라 가장 긴 변이 나머지 변들의 합보다 작아 K각형을 이룰 수 있는 조합의 개수를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
덧셈식 복원덧셈식 A+B=C의 물음표를 숫자로 채워 식이 성립하게 하되, C를 가장 크게, 그다음 A를 가장 크게 만드는 복원을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
조각 놓기보드 길이와 조각들의 길이가 주어질 때, 남은 조각이 어떤 빈틈에도 들어가지 못하도록 배치하는 데 필요한 최소 조각 수를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
정사각형 진열정사각형들을 45도로 기울여 겹치지 않게 x축에 순서대로 배치한 후, 위쪽에서 바라볼 때 보이는 정사각형의 번호를 구하는 문제입니다.보통7기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
조쌤포스움직이는 선생님과 N명의 움직이는 학생들이 주어질 때, 어떤 시점에서도 반지름 R 안에 들어오는 학생 수의 최댓값을 구하는 문제입니다.보통7구간수학+2아직 제출이 없습니다2초128 MB채점 가능
간선 추가그래프에 최소 개수의 간선을 추가해서 연결되어 있고 오일러 경로가 존재하도록 만드는 문제입니다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
마지막 요세푸스 생존자최대 10^15명이 원형으로 앉아 매 K번째(K<=90) 사람을 반복해서 제거할 때 마지막에 남는 사람의 번호를 구하는 조세퍼스 문제입니다.보통7수학재귀+1아직 제출이 없습니다2초128 MB채점 가능
주식왕 동호C개 종목의 D일간 가격과 초기 자금 M이 주어질 때, 매일 정수 단위로 주식을 사고팔아 얻을 수 있는 최대 현금을 구하는 문제입니다.보통7동적 계획법배열+2아직 제출이 없습니다2초128 MB채점 가능
소풍원형으로 앉은 N명의 학생이 K번째마다 한 명씩 제거되는 조세퍼스 게임에서, 학생 M이 몇 번째로 제거되는지 구하는 문제입니다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
팰린드롬 똑똑길이가 1 이상 N 이하이고 서로 다른 소문자를 최대 K개까지만 쓰는 팰린드롬 문자열의 개수를 1234567891로 나눈 나머지로 구합니다.보통7조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
마음대로 만든 주사위서로 다른 양의 정수 여섯 개를 면에 적어 평균이 M 이하인 주사위를 회전이 같으면 같은 것으로 보고 개수를 세어 1,000,000,007로 나눈 나머지를 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
구슬 목걸이3~5가지 색 구슬을 주어진 개수만큼 사용해 일렬로 배열할 때, 연속한 세 구슬의 색이 항상 서로 다르게 되는 배열의 개수를 구하는 문제입니다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
마방진3부터 300까지의 N이 주어질 때 1부터 N^2까지의 정수로 이루어진 N by N 마방진을 하나 구성해 출력하는 문제입니다.보통7수학행렬+2아직 제출이 없습니다2초128 MB채점 가능
달리기 코스최대 10만 개의 2차원 점이 주어질 때 가장 먼 두 점 사이의 거리의 제곱을 구하는 문제입니다.보통7기하정렬+2아직 제출이 없습니다2초256 MB채점 가능
고층 빌딩높이가 1부터 N까지인 건물들을 배열해서 왼쪽에서 L개, 오른콽에서 R개가 보이는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
NKD 수열의 개수합이 N이고 인접한 항의 차가 D 이하이며 첫 항이 D 이하인 길이 K의 엄격히 증가하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
건축가의 나라떨어진 도시들을 도로로 연결하고 필요한 집을 짓는 순서를 정해, 참여하는 건축가에게 지급하는 총 비용을 최소화하는 문제입니다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초128 MB채점 가능
벌집나선형으로 번호가 매겨진 육각 벌집 방을 좌표로 변환해서 두 방 사이의 최단 경로에 있는 방 번호들을 출력하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
동전 문제10^K와 25x100^K 형태의 동전들로 10^15 이하의 금액을 정확히 지불할 때 필요한 최소 동전 개수를 구하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
화물차격자 형태의 도로망에서 교차로마다 있는 신호 주기를 고려하여 출발 창고에서 도착 창고까지 가는 최소 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수길이가 같은 N개의 문자/물음표 패턴 중 정확히 K개와 일치하는 소문자 문자열의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7조합론비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
박스 안의 열쇠N개의 상자에 열쇠가 무작위로 배치될 때 M개의 폭탄으로 모든 상자를 열 수 있는 정확한 확률을 최소 분수 A/B 형태로 구합니다.보통7조합론확률+2아직 제출이 없습니다2초128 MB채점 가능
팬 서비스주어진 숫자 집합으로 만든 길이 2K 응모번호 중 앞뒤 절반의 합이 같거나 홀짝 위치의 합이 같은 경우의 수를 999983으로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
원숭이의 땅 옮기기원숭이들이 나무를 오르내리고 지면을 걷는 거리 정의 아래, 최대 쌍별 거리가 최소가 되도록 정수 높이의 지면 위치를 정하는 문제입니다.보통7수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
다각형의 개수최대 50개의 직선이 만드는 평면 분할에서 유한한 다각형 영역의 개수를 구하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
네 점의 거리 조건네 점 사이의 모든 거리가 담긴 4x4 정수 행렬이 주어질 때, 이를 만족하는 서로 다른 네 점이 3차원 공간에 존재하는지 판정합니다.보통7기하수학+1아직 제출이 없습니다2초128 MB채점 가능
올림픽 순위남은 모든 경기에서 금메달을 독점하는 1번 팀이, 남은 은메달과 동메달을 다른 팀에 최적으로 배분했을 때 얻을 수 있는 최고 순위를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
거듭제곱의 합N이 10^9까지, K가 50까지일 때 1^K부터 N^K까지의 합을 10^9+7로 나눈 나머지를 구합니다.보통7수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
박스 채우기가로 세로 높이가 주어진 직육면체를 종류별 개수가 제한된 2의 거듭제곱 크기의 정육면체들로 정확히 채우는 최소 블록 수를 구하고, 불가능하면 -1을 출력합니다.보통7수학비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠N개의 원형 다이얼로 이루어진 자물쇠에서 최대 세 개의 인접한 다이얼을 한 번에 1~3칸씩 돌리는 연산으로 현재 상태를 비밀번호로 바꾸는 최소 연산 횟수를 구하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7행렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.보통7수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
제곱으로 나누어지지 않는 수K가 최대 10억일 때, 계수 함수와 이분 탐색을 이용해 K번째 제곱 인수가 없는 양의 정수를 구하는 문제입니다.보통7정수론이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
그림의 개수T개의 폴리라인이 주어질 때, 점이나 선분이 서로 닿거나 겹치는 폴리라인들을 하나로 묶어 총 몇 개의 독립된 그림이 만들어지는지 구합니다.보통7기하유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
놀이공원놀이기구의 소요 시간과 대기 줄의 아이 수 N이 주어질 때, 시간에 대한 이분 탐색과 기구별 탑승 횟수 계산으로 마지막 아이가 타는 기구 번호를 구합니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
오세준U와 R 명령을 반복하는 길이 N의 수열 중, 로봇이 정확히 지뢰 칸에 도달하게 하는 사전순 최소 수열을 구하거나 불가능함을 판단합니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
룩 어택R행 C열의 체스판에서 N개의 사용 불가능한 칸을 제외한 나머지 칸에 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구합니다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
DNA 점수길이가 같은 DNA 문자열 N개가 주어질 때, 대칭이고 전체 합이 0이며 값의 범위가 제한된 점수 행렬을 골라 모든 쌍의 평균 점수를 최대화하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.보통7그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
영식 함수1부터 10억 사이의 구간 [A, B]에서 인접한 자릿수 차이를 반복적으로 구하는 영식함수를 적용했을 때 한 자리 수 7로 귀결되는 수의 개수를 구하는 문제입니다.보통7동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능
정사각형 자르기정사각형 밖에 양 끝점을 둔 최대 100개의 선분이 정사각형을 가로지를 때 나누어지는 영역의 개수를 구하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
드럼통 메시지K와 M이 주어질 때, 0부터 K-1까지 숫자로 만든 길이 M인 모든 문자열이 정확히 한 번씩 나타나는 드럼 배열(드 브루인 수열)을 구성하거나 불가능하면 -1을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
벽에 편지 붙이기최대 100개의 직사각형에 네 가지 홀짝 패턴 중 하나로 글자를 채울 때, 벽에서 글자가 붙은 칸의 총 개수를 구하는 문제입니다.보통7구간수학+2아직 제출이 없습니다2초128 MB채점 가능
오영식의 보물모든 원반이 A에 있는 초기 상태에서 주어진 목표 상태까지 가는 최단 이동 순서를 구해서 정확히 M번 이동한 뒤의 원반 배치를 출력합니다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
직선 파이터기울기가 음이 아닌 N개의 직선과 정수 K가 주어질 때, 각 직선 값의 중앙값이 K가 되는 x의 구간을 구합니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
날카로운 눈최대 2만 개의 등차수열로 정의된 멀티집합에서 홀수 번 등장하는 정수를 프리픽스 개수의 홀짝성을 이용한 이진 탐색으로 찾는 문제입니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
덜컹거리는 원탁원형으로 배치된 테이블 다리 길이가 주어질 때, 남는 가장 긴 다리들이 중심을 엄격하게 둘러싸도록 다리를 잘라 자른 길이의 총합을 최소화합니다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임 2주어진 정수들을 최대 K개까지 더해 만들 수 없는 첫 정수를 찾아, 그 차례에 걸린 승자를 결정하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
순열B[A[A[i]]] = i를 만족하는 순열 B가 주어질 때 이를 만드는 순열 A를 구하거나 존재하지 않음을 판정합니다.보통7수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
보안 패널R x C 보안 패널에서 고정된 3x3 토글 패턴을 이용해 모든 버튼을 켜는 데 필요한 최소 개수의 버튼 조합을 찾고, 동수일 때는 특정 기준으로 사전순 최소해를 고르는 문제입니다.보통7행렬비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
이차원 배열의 합 최댓값6x6 숫자 격자에서 행, 열, 대각선 두 개에 1을 더하거나 빼는 연산(10으로 순환)을 반복해 전체 합의 최댓값을 구하는 문제입니다.보통7완전 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
쓰레기 치우기격자에서 왼쪽 위부터 오른쪽 아래까지 우측 또는 아래로만 이동하는 경로들로 모든 쓰레기 칸을 덮는 데 필요한 최소 로봇 수를 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
역순열 하강 개수크기 N인 순열에서 첫 원소를 F로 고정하고 그 역순열이 정확히 K개의 하강을 갖는 경우의 수를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
평면 그래프의 삼각형 개수정점 최대 10만 개, 간선 최대 30만 개인 평면 그래프에서 삼각형(길이 3 사이클) 개수를 효율적으로 세는 문제입니다.보통7그래프해시맵+2아직 제출이 없습니다2초128 MB채점 가능