cho.sh

문제

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

전체 결과문제 13633개
제목난이도유형정답자시간 제한메모리 제한채점
괄호의 값 비교각 테스트 케이스마다 올바른 괄호열 A와 B의 괄호값을 정의에 따라 구하고 f[A]와 f[B]를 비교해 =, <, > 중 하나를 출력한다.보통7스택수학+2아직 제출이 없습니다4초1024 MB지문만 제공
흔한 타일 색칠 문제k와 제거된 칸이 주어질 때 2^k × 2^k 판을 L-트로미노로 덮고, 변으로 맞닿은 트로미노끼리 다른 색이 되도록 a, b, c 세 색으로 칠하는 방법을 출력한다.보통7분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
アローダイス각 면에 화살표가 하나씩 그려진 정육면체 n개가 주어질 때, 모든 쌍에 대해 회전을 고려한 화살표 방향이 다른 면의 최소 개수를 구한다.보통7기하완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
坑道数式숫자열에 괄호를 원하는 만큼 넣어 표준 우선순위로 계산한 값이 최대가 되도록 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
ツインリバース순열이 주어질 때, 위치 i를 기준으로 앞부분과 뒷부분을 각각 뒤집는 연산만으로 정렬할 수 있는지 판정하고, 가능하면 연산 순서를 출력한다.보통7배열구현+2아직 제출이 없습니다2초512 MB지문만 제공
Alternate EscapeBob이 자기 차례마다 모든 벽의 유무를 뒤집을 수 있는 격자에서, Alice가 말을 보드 밖으로 빼낼 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Dice StampN개의 주사위가 각자 정해진 경로를 따라 굴러가며 지나간 칸을 아래 면의 수로 덮어쓸 때, 버튼을 누르는 순서를 정해 마지막에 보드에 남는 수의 합이 최대가 되도록 한다. 마지막에 덮어쓴 값만 남으므로 어떤 주사위를 어떤 순서로 놓을지가 핵심이다.보통7비트 연산동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Wave Attack가로 w, 세로 h인 직사각형 방에서 (x,y)에서 발사된 충격파가 벽에 반사되며 t초 안에 (p,q)에 도달하는 횟수를 센다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Phutball19×15 판에 흰 돌 하나와 검은 돌 20개 이하가 주어질 때, 흰 돌이 목표 지점에 도달하는 최소 점프 횟수를 구하거나 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
A Two Floors Dungeon벽과 계단, 최대 열 개의 스위치가 있는 2층 격자에서 스위치가 뒤집는 칸들을 고려해 시작점에서 출구까지 가는 최소 걸음 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Pipeline Plans타일을 R×C 격자에 배치해 왼쪽 위 칸 중심과 오른쪽 아래 칸 중심이 도로로 이어지는 경우의 수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Quest of MerchantN과 M이 7 이하일 때, 무게 W 한도 안에서 어떤 상점을 어떤 순서로 방문하고 어떤 물건을 살지 정해, 시장에서 출발해 T분 안에 얻을 수 있는 최대 이익을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Rectangular Stamps최대 16개의 직사각형 스탬프 크기가 주어질 때, 4x4 격자를 지정된 색으로 칠하는 데 필요한 최소 도장 횟수를 구한다. 각 도장은 원하는 색을 쓸 수 있고 종이 밖으로 나가도 된다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Starting Line직선 코스에서 당근을 먹으면 T초 동안 속도 V로 달릴 수 있고 당근을 최대 K개까지 들고 다닐 수 있을 때, 결승점까지의 최단 시간을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Reverse Roads단위 용량 간선으로 이루어진 방향 그래프에서 S에서 T로 가는 간선 분리 경로 수가 최대가 되도록 일부 간선의 방향을 뒤집고, 최대 유량과 뒤집은 간선 번호를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Rabbit Party가중 그래프가 주어질 때, 선택한 각 정점이 다른 선택 정점과 맺는 최소 간선 가중치의 합이 최대가 되도록 정점 부분집합을 고른다.보통7그래프완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Box Witch정점 500개 이하의 무방향 단위 용량 그래프에서 간선을 넣고 빼는 질의 1000개를 처리하며, 각 변화 직후 정점 1에서 정점 N까지의 최대 유량을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Shadow Witch1부터 N까지의 정수 K개를 균등하게 뽑은 합만큼 0 방향으로 점프하며 S에서 출발할 때, 좌표 0에 처음 도달할 때까지의 점프 횟수 기댓값을 구하고, 도달할 수 없거나 기댓값이 발산하면 -1을 출력한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Intelligent Circular Perfect Cleaner직각으로 이루어진 방의 다각형과 원형 청소기의 중심 좌표와 반지름이 주어질 때, 청소기가 방 안에 있으면서 닦을 수 있는 영역의 넓이를 구한다.보통7기하구현아직 제출이 없습니다8초512 MB지문만 제공
Matrix Operation점 쓰기, 복사, 행과 열 교환, 90도 회전, 반사를 처리한 뒤 마지막 부분 행렬의 해시를 계산한다.보통7구현행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Magical Island 2N개의 점과 M, K로 정의되는 마법진 모양이 주어질 때, 모든 점을 포함하는 가장 작은 반지름 R을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Cruel BingoK개의 칸이 이미 표시된 N x N 빙고 카드에서 추가로 칸을 표시해, 표시되지 않은 칸이 정확히 N개이면서 빙고 줄이 하나도 완성되지 않는 경우의 수를 10007로 나눈 나머지로 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
TransferTrain여러 노선과 고정 환승 시간이 주어질 때 A역에서 B역까지 최소 이동 시간을 구하고, 같은 시간이면 환승 횟수가 가장 적은 경로를 고른다.보통7최단 경로그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Sightseeing Tour완전 그래프의 각 간선을 한 방향으로 정해 해밀턴 경로가 존재하도록 만들 때, 방향 지정 비용의 최솟값을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Approximate Circle최대 40,000개의 점이 주어질 때 대수적 잔차 제곱합을 최소로 하는 원의 계수 a, b, c를 구해 소수점 세 자리까지 출력한다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Earn BigN명의 참가자가 각자 최대 M개의 상자를 여는 사이클 추적 전략을 따를 때, 그룹 전체가 이길 확률을 구한다.보통7확률조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Train KingA와 B 사이를 오가는 열차의 시간표와 객차 수가 주어질 때, 같은 객차를 두 번 타지 않고 옮길 수 있는 물질의 최대량을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Double Sorting상자가 n개 있고 각 상자에 공이 2개씩 들어 있을 때, 라벨 k인 공 두 개를 모두 k번째 상자로 모으는 데 필요한 인접 상자 교환 횟수의 최솟값을 n이 8 이하인 경우 구한다.보통7BFS동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Symmetry단순 다각형을 이루는 N개의 점이 순서와 무관하게 주어질 때, 이들을 적절히 정렬해 선대칭 다각형을 만들 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
TatamiH×W 격자를 1×2 다다미로 빈틈없이 덮되, 한 내부 점에서 네 다다미의 모서리가 만나지 않도록 하는 경우의 수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Colored Octahedra여덟 개의 색칠된 삼각 패널로 만들 수 있는 정팔면체 중 회전으로 같아지는 배치를 하나로 세어 그 개수를 구한다.보통7조합론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Reverse a Road방향 그래프에서 최대 한 도로의 방향을 뒤집을 수 있을 때 S에서 T로 가는 최단 경로를 구하고, 그 거리와 사용한 도로 번호를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Girls' Party원형으로 배열된 B와 G 소녀들과 수 N이 주어질 때, 최대 한 라운드에서 세는 시작 수를 1 대신 0으로 바꿔 한 팀이 모두 탈락할 때까지 살아남는 B 소녀의 수를 최대로 만든다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Reaction양속성과 음속성 구슬의 색별 개수와 반응 규칙이 주어질 때, 구슬을 짝지어 얻는 아이템 판매 금액의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Do ItN개의 사인 인자를 곱한 함수를 0부터 R까지 적분한 값을 높은 정밀도로 출력한다.보통7수학조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Turn Left좌측통행 도로망에서 우회전과 유턴 없이 출발지에서 목적지까지 가는 경로 중 거리가 최단인 경로가 지나는 교차점 수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Spirograph반지름 P인 고정원 안에서 반지름 Q인 원이 미끄러지지 않고 굴러갈 때, 중심에서 R만큼 떨어진 구멍이 그리는 하이포트로코이드 곡선의 길이를 구한다.보통7수학기하+2아직 제출이 없습니다8초512 MB지문만 제공
Election200석을 지역구 당선자와 정당 명부로 나누는 혼합형 비례대표 규칙을 구현하고, 당선자 이름만 뽑아 사전순으로 출력합니다.보통7시뮬레이션정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Jaggie Spheres원점에서 거리가 sqrt(n)보다 작은 모든 점을 포함하면서 꼭짓점이 정수 좌표인 단위 정육면체들의 합집합 중 가장 작은 J(n)의 면의 개수를 구한다.보통7기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Two-finger Programming주어진 프로그램을 파싱해 변수의 스코프 트리를 만들고, 모든 변수 이름을 f와 j로만 이루어진 이름으로 바꿨을 때의 최소 전체 길이를 구한다.보통7구현문자열+2아직 제출이 없습니다8초512 MB지문만 제공
Greedy, Greedy.각 동전 집합에 대해 모든 금액을 지불할 수 있는지, 그리고 그리디 알고리즘이 항상 최소 개수의 동전을 사용하는지 판정한다.보통7그리디동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Cells처음 N개 세포의 자손 수가 주어질 때, 세포 a가 세포 b의 조상인지 묻는 M개의 질의에 답하고 참인 질의의 개수를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
The Phantom두 선분 거울이 만드는 한 점의 서로 다른 상의 개수를 세고, 100 이상이면 TOO MANY를 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Widget Factory작업자가 일한 요일 범위와 만든 위젯 목록 기록에서 위젯 종류별 제작 일수를 추론하고, 해가 없거나 여러 개인 경우를 판별한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Hills일반 위치 조건을 만족하는 N개의 선분이 이루는 삼각형 영역 중 다른 선분에 잘리지 않은 것의 개수를 센다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Trees괄호 형태로 주어진 이진 트리를 정확히 만드는 1부터 n까지의 순열 중 사전순으로 가장 작은 삽입 순서를 구한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Help the Museum예술가 글자로 채워진 격자에서 한 예술가의 칸만 지나 왼쪽 벽에서 오른쪽 벽으로 가는 최단 경로를 찾되, 한 번의 교환으로 경로를 만들거나 줄일 수 있다.보통7BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Walk an Equation작은 격자의 첫 행에서 마지막 행까지 이동하는 모든 경로 중에서 등호가 정확히 하나 들어간 올바른 산술 식을 이루는 경로를 모두 찾는다.보통7DFS백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공
Jigsaw Puzzles for Computers모서리에 기호가 붙은 정사각형 조각 아홉 개를 3x3 격자에 배치하고 회전해, 맞닿는 변끼리 R과 r처럼 짝이 맞는 배치의 수를 센다.보통7백트래킹구현+1아직 제출이 없습니다2초512 MB지문만 제공
Nets of Dice0부터 6까지의 숫자가 적힌 5x5 격자가 주어질 때, 이것이 정육면체로 접혔을 때 여섯 면이 정확히 한 번씩 나타나고 마주 보는 면의 합이 7이 되는 정당한 주사위 전개도인지 판정한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
원상 복구 (large)순열 D와 K번 섞은 뒤의 배열 S, 그리고 매우 큰 K가 주어질 때 섞기 전 원래 배열 P를 복원한다.보통7수학시뮬레이션+2아직 제출이 없습니다3초1024 MB지문만 제공
탑 보기각 건물에서 보이는 다른 건물의 수를 세고, 가장 가까운 건물이 여러 개면 더 작은 번호를 함께 출력한다.보통7스택배열+2아직 제출이 없습니다1.5초1024 MB지문만 제공
가위바위보 버블 정렬S, R, P로 이루어진 문자열에서 왼쪽 카드가 오른쪽 카드를 이기면 인접한 두 카드를 바꾸는 놀이를 T번 한 뒤의 배열을 구한다.보통7문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Make Different빨간 스프링과 파란 스프링이 놓인 원형 게임판에서 두 로봇이 같은 방향으로 동시에 점프한다. 각 질의마다 두 로봇이 서로 다른 색 스프링에 도달하는 최소 명령 수를 구하고, 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Hacked Exam학생들의 T/F 답안 문자열과 점수가 주어질 때, 일관된 정답 키에 대한 균등 사전분포에서 기대 점수가 가장 높은 답안 문자열과 그 기대값을 기약분수로 구한다.보통7확률조합론+2아직 제출이 없습니다30초1024 MB지문만 제공
RetilingR x C 격자의 타일을 목표 패턴으로 바꾸는 문제로, 뒤집기(비용 F)와 인접 교환(비용 S)을 적절히 섞어 최소 비용을 구한다. R, C는 10 이하다.보통7그리디완전 탐색+2아직 제출이 없습니다40초1024 MB지문만 제공
Square Free각 행과 열의 슬래시 개수를 맞추면서 대각선으로 정사각형이 생기지 않도록 모든 칸에 슬래시나 역슬래시를 채운다.보통7그리디구현+1아직 제출이 없습니다15초1024 MB지문만 제공
Divisible Divisions숫자 문자열을 연속한 비어 있지 않은 조각으로 나눌 때, 이웃한 두 조각 중 적어도 하나가 D로 나누어떨어지는 분할의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다60초1024 MB지문만 제공
2D 큐브각 행이 하나의 값으로 채워지도록 섞인 N×N 격자가 주어질 때, 행 오른쪽 밀기와 열 아래쪽 밀기만으로 20000번 이하의 동작으로 처음 상태를 복원하는 방법을 찾는다.보통7구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
테스트케이스 만들기나머지 K와 법 P가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 단조 경로 수가 P로 나눈 나머지가 K가 되는 격자판을 N+M이 100 이하가 되도록 만들거나, 불가능하면 -1을 출력한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
조각 체스판검은색과 흰색으로 칠해진 N×M 격자가 주어질 때, 색이 번갈아 칠해진 정사각형 부분 격자의 개수를 센다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Flat Earth매초 한 칸씩 자라는 나선 모양의 평평한 지구 크기 N과 매초 두 칸씩 K초 동안 움직이는 자동차가 주어질 때, 자동차가 지구의 끝에 도달할 수 있는 출발칸의 수를 구한다.보통7수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
재활용 캠페인용량 C_i인 용기 N개를 둘씩 합쳐 min(A+B+X/2, X)로 바꿀 수 있을 때, 가득 찬 X㎖ 용기를 최대 몇 개 만들 수 있는지 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Longest Progression배열에서 원소를 최대 하나만 임의의 정수로 바꿀 수 있을 때 만들 수 있는 가장 긴 등차 부분 배열의 길이를 구한다.보통7배열구현+2아직 제출이 없습니다30초1024 MB지문만 제공
누텔라 트리 (Hard)검은 정점에서 시작해 빨간 정점들로만 이어지는 경로의 개수를 세고, 정점 색을 바꿀 때마다 개수를 다시 구한다.보통7트리구현+1아직 제출이 없습니다7초1024 MB지문만 제공
백남이의 여행나이트가 2N^2번 이하의 이동으로 N x N 격자의 모든 칸을 방문하는 경로를 찾아 출력하거나 불가능하면 -1을 출력합니다.보통7시뮬레이션구현+1아직 제출이 없습니다1초512 MB지문만 제공
Aging우선순위가 낮은 프로세스의 우선순위가 시간당 1씩 오르는 aging 스케줄러를 시뮬레이션하고, 프로세스가 실행되는 순서를 출력한다. p 값이 클수록 우선순위가 높다.보통7시뮬레이션힙+2아직 제출이 없습니다2초1024 MB지문만 제공
ExcavationN×N 격자에 놓인 굴착기들이 모두 같은 체스 기물처럼 움직일 때, 다른 굴착기가 있는 칸으로 옮겨 하나만 남길 수 있는지 판정하고 이동 순서를 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Paint주어진 원 내부의 색을 반전시키고 각 연산 후 검은 부분의 총넓이를 출력한다.보통7기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Power Station of Art하나의 무방향 그래프와 두 개의 숫자·색 배치가 주어질 때, 간선 양 끝의 숫자를 바꾸고 같은 색이면 두 색을 뒤집는 연산으로 두 배치를 같게 만들 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
Barcodes검출된 바 너비로 Code-11 바코드를 해독하고 시작/정지 문자와 검사 문자, 인쇄 허용 오차를 확인한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Contour Mapping삼각 격자 위에 주어진 고도 표본에서 h의 정확한 배수 고도에 해당하는 등고선 전체 길이의 합을 구한다.보통7기하구현+1아직 제출이 없습니다2초1024 MB지문만 제공
The Islandsx좌표 순으로 정렬된 섬들이 주어질 때, 두 특별한 섬을 서로 다른 통과에서 방문하면서 모든 섬을 도는 최단 왕복 경로를 구한다.보통7동적 계획법기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Landscape Generator길이 n인 배열에 k번의 구간 갱신을 순서대로 적용한 뒤 최종 높이를 출력한다. 갱신은 상수 증감과 삼각형 모양의 덧셈이다.보통7누적 합배열+2아직 제출이 없습니다4초2048 MB지문만 제공
The Ministers’ Major Mess각 장관이 최대 네 개 법안에 던진 찬반 표를 보고, 모든 장관을 만족시키는 배정이 있는지 판정하고 모든 배정에서 값이 같은 법안을 가려낸다.보통7수학구현+1아직 제출이 없습니다2초1024 MB지문만 제공
당근 밭세로 h, 가로 w인 마구간의 한 모서리에 길이 L인 줄로 묶인 말이 마구간 밖에서 닿을 수 있는 격자점의 수를 센다.보통7기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Simple Polygon정수 N과 A가 주어질 때, 꼭짓점 N개를 가진 단순 다각형의 넓이 두 배가 정확히 A가 되도록 정수 좌표를 구성하거나 불가능함을 판정한다.보통7기하구현+1아직 제출이 없습니다미설정1024 MB지문만 제공
엔토피아의 기억강화3×4 게임판과 눌러야 할 정수 순서가 주어질 때, 왼손 엄지는 1번 칸, 오른손 엄지는 3번 칸에서 시작하여 이동 거리와 누르는 비용 A, B의 합이 최소가 되도록 하는 값을 구한다.보통7동적 계획법구현+1아직 제출이 없습니다1초1024 MB지문만 제공
온풍기 안녕!벽으로 막힌 격자에서 온풍기 바람을 퍼뜨리고 인접 칸 온도를 고르게 조절하며 바깥칸을 냉각해, 조사 칸의 온도가 모두 K가 될 때까지 반복합니다.보통7시뮬레이션BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
엘리베이터 조작1층에서 시작하는 엘리베이터로 각 층에 한 명씩 있는 사람을 모두 원하는 층에 내려주는데 필요한 최소 버튼 횟수와 그 순서를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
드디어 시작한 화석 발굴 이벤트N×N 격자에서 한 변이 4k+1인 정사각형 달팽이 모양 화석을 모두 찾아 중심의 행과 열, 한 변의 길이, 여덟 방향 중 하나를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
셔틀버스왕복 순환 셔틀버스 노선의 구간 길이와 정렬된 정류장 목록이 주어질 때, 공기 수송 구간의 최소 총 길이를 구한다.보통7누적 합정렬+1아직 제출이 없습니다2초512 MB지문만 제공
초콜릿 뺏어 먹기오름차순으로 정렬된 초콜릿 개수 배열에서 매일 K<i인 i를 골라 i번째 통을 i-K번째 통의 값까지 줄이고 다시 정렬할 때, 먹을 수 있는 초콜릿의 최대 개수와 그 최대를 이루는 최소 날짜 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
수열 연산1 이상 K 이하 값으로 이루어진 두 수열 C와 D가 주어질 때, 길이 M 이상인 순증가 부분수열의 삽입과 삭제만으로 C를 D로 바꿀 수 있는지 판정하고 연산을 출력한다.보통7그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
QuackQuack (Hard)그래프와 100000스텝 제한이 주어질 때, 오리가 그 안에 살아남거나 목표에 도달하는 전략을 찾는 문제입니다.보통7그래프게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
BnPC속성 점수에 k점을 분배해 모든 사건의 임계값을 넘기면서, 임계값을 초과한 속성 점수의 합이 최대가 되도록 한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Cangaroo모든 '#' 칸을 2x2 블록으로 덮되, 각 블록은 바닥이나 아래 블록 위에 받쳐져야 하며, 필요한 블록 수의 최솟값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Accelerometers calibration0도, 90도, 180도, 270도에서 얻은 두 가속도계의 보정 측정값으로 각 센서의 결함 매개변수를 복원하고, 임의의 측정값에서 기기 회전 각도를 역산한다.보통7기하수학+1아직 제출이 없습니다1초256 MB지문만 제공
Trees내부 노드가 모두 정확히 K개의 자식을 갖는 N개 노드의 루트 트리를 만들고, 주어진 문자열 순서에서 사전순으로 가장 작은 간선 목록을 출력한다.보통7트리그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Painting roofs두 가지 색으로 칠해진 m×n 격자가 주어질 때, 다른 색인 인접 칸으로만 이동할 수 있다는 규칙 아래 격자 전체가 연결되도록 다시 칠해야 하는 칸의 최소 개수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB지문만 제공
Symmetric matrix값이 한 번 또는 두 번씩 나타나는 n x n 행렬이 주어질 때, 대칭 행렬로 만드는 최소 교환 횟수와 교환 과정을 출력한다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초256 MB지문만 제공
Non-Maximum Suppression크기가 같은 축에 나란한 정사각형들이 서로 다른 점수와 함께 주어질 때, 남은 것 중 점수가 가장 높은 것을 고르고 그와의 합집합 대비 교집합 비율이 임계값을 넘는 모든 정사각형을 제거하는 과정을 반복해 최종 선택된 상자들을 구한다.보통7정렬기하+2아직 제출이 없습니다20초256 MB지문만 제공
Happiness다른 팀들의 결과가 주어졌을 때, Pang이 아는 문제를 푸는 순서를 정해 순위, 메달, 최초 정답, 시간 보너스로 얻는 행복의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다5초256 MB지문만 제공
The Witcher일부 간선이 반드시 포함되어야 하는 다중 그래프에서, 필수 간선을 모두 포함하면서 모든 정점의 차수가 짝수가 되는 간선 부분집합이 존재하는지 판정하고 하나를 출력한다.보통7그래프유니온 파인드+1아직 제출이 없습니다6초512 MB지문만 제공
All in good fun!서로 평행하지 않은 세 직선에 대해, 세 직선까지의 거리 중 최댓값을 최소로 하는 점을 찾고 그 거리를 출력한다.보통7기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Cheat정점 i에서 i+1로 가는 간선이 항상 있는 방향 그래프에서 모든 사이클에 포함되는 정점을 나열하고, 사이클이 없으면 모든 정점을 나열합니다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Matrix Inversion1부터 N^2까지를 N×N 격자에 채워 행 우선 순열의 역전 개수가 X, 열 우선 순열의 역전 개수가 Y가 되게 만든다.보통7구현조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Construct Points절댓값 10^9 이하인 정수 여덟 개를 출력해, 교점의 x와 y 좌표의 절댓값이 모두 10^27 이상인 두 평행하지 않은 직선을 만든다.보통7기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Triangle Tiling변 길이 n인 삼각 격자에서 위쪽 삼각형 n개를 제거한 뒤, 남은 영역을 단위 마름모로 채울 수 있는지 판정하고 한 가지 타일링을 출력한다.보통7그리디구현+1아직 제출이 없습니다5초1024 MB지문만 제공
Program Optimization주어진 무작위 C++ 프로그램을 그대로 시뮬레이션한다: 순열에 대한 무작위 교환과 구간 MEX 질의를 XOR로 누적하며, q는 최대 10^7이다.보통7시뮬레이션구현+2아직 제출이 없습니다2초256 MB지문만 제공