cho.sh

문제

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

전체 결과문제 13612개
제목난이도유형정답자시간 제한메모리 제한채점
Kuru Kuru Door회전하는 원형 문과 벽이 주어질 때, 원형 로봇이 S에서 T까지 가는 최단 경로를 구하거나 도달할 수 없으면 -1을 출력한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Koto DistanceW×H 직사각형 안에 N개의 공유기가 있고 각각 Koto 거리 w_i 이내를 담당할 때, 직사각형의 모든 점이 공유기로 덮이는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Air Pollution배열 p와 목표 l이 주어질 때, 내부 인덱스 i를 골라 p[i-1]과 p[i+1]에 p[i]를 더하고 p[i]를 음수로 뒤집는 연산을 반복해 모든 p[i]를 l[i] 이상으로 만드는 최소 연산 횟수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Milky Way각 오각별의 선분 위는 에너지 없이 이동할 수 있고 별 사이를 이동할 때만 거리가 드는 상황에서, M번 별에서 L번 별까지 이동하는 최소 총 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Lost Number100자 이하의 2진수 수식에서 최대 5개의 가려진 문자 '.'를 채워 계산 결과가 최대가 되도록 만들고, 가능한 수식이 없으면 -1을 출력한다. 계산 결과는 0 이상 2^10 미만이다.어려움8완전 탐색구현+2아직 제출이 없습니다3초512 MB지문만 제공
Connect각 행의 문자열을 순서를 유지한 채 C칸에 배치하고, 같은 문자가 가로 또는 세로로 인접한 쌍의 수가 최대가 되도록 열 위치를 정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Move on Dice각 칸의 방향 제한을 지키며 H×W 격자 위에서 문자열이 적힌 정육면체를 굴려, 시작 칸에서 목표 칸까지 이동할 때 윗면에 나타난 문자열을 이어 붙인 것 중 사전순으로 가장 작은 것을 출력하거나, 경로가 없으면 no, 무한히 길게 만들 수 있으면 infinite를 출력한다.어려움8BFS그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Power of Power음이 아닌 정수 N개를 오른쪽 결합 거듭제곱 탑 B1^B2^...^BN(0^0=1)으로 배열해 값을 최대로 만들고, 최대가 여러 개면 사전순으로 가장 작은 순열을 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
White Bird원점에서 속력 V로 임의 방향으로 발사한 흰 새가 장애물에 막히지 않고 알 폭탄을 떨어뜨려 돼지에 맞힐 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다5초512 MB지문만 제공
Rose Garden WitchH×W 격자에 연결된 # 칸 다형체가 주어질 때, 왼쪽 아래 모서리에서 그은 한 직선이 다형체를 최대 몇 조각으로 자를 수 있는지 구한다.어려움8기하그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Scribbling witchH×W 격자의 일부가 칠해진 상태에서 검은 칸이 변을 공유하는 나무를 이루고 흰 칸끼리 인접하지 않도록 나머지를 칠할 때, 검은 칸 수의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초512 MB지문만 제공
Mermaid Witch볼록 꺾은선 바닥 위를 미끄러짐 없이 굴러가는 단위 정사각형 바퀴가, 동쪽 접점이 처음 x=B를 넘는 순간 위로 향하는 면의 색을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Carpenters' Language한 종류의 괄호를 n개씩 p번째 위치에 넣는 삽입 연산을 q번 수행하면서, 매번 문자열이 S -> SS | (S) | )S( | ε 문법에 맞는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
Light Road장애물이 있는 N×M 격자에서 남쪽으로 발사되는 레이저를, 각각 최대 A개씩 주어진 단면 거울 P와 Q를 놓아 목표 지점에 도달시키고 사용한 거울 수의 최솟값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Runaway Domino다각형 도미노 사슬과 넘어지기 시작하는 지점 및 속도, 당신의 시작 위치와 더 빠른 속도가 주어질 때, 사슬 위의 한 점에 도달해 넘어짐을 멈추는 최소 시간을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
World Trip국가마다 도시가 여러 개 있고 국제선은 국제공항이 있는 도시끼리만 연결될 때, 모든 도시를 정확히 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 경로를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Ennichi중력이 적용된 격자에서 가로로 인접한 두 칸을 한 번 교환해 연쇄 반응으로 모든 블록을 없앨 수 있는지 판정한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
DON'T PANIC!반시계 방향으로 주어진 구면 다각형의 꼭짓점들에 대해, 인접한 두 점이 최단 대권 호로 연결될 때 주어진 착륙 지점이 다각형 내부에 있는지 판정한다.어려움8기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Bicube서로 연결된 여덟 개의 전개도가 담긴 격자가 주어질 때, 이 여덟 정육면체를 조립해 안쪽 면이 모두 검은색이고 바깥 여섯 면이 서로 다른 한 가지 색으로 칠해진 2×2×2 정육면체를 만들 수 있는지 판정한다.어려움8구현DFS+2아직 제출이 없습니다8초512 MB지문만 제공
Bubble Puzzle4x4 격자에서 모든 거품이 터져 격자가 비게 되는 최소 클릭 수를 구하고, 5번을 넘으면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Tampopo Machine길이 W인 패키지가 간격 D로, M 간격의 손 N개가 T초마다 도장을 찍을 때 도장을 받지 못하는 패키지의 비율을 구한다.어려움8수학정수론+2아직 제출이 없습니다8초512 MB지문만 제공
Exportation in Space3차원 공간의 점 N개(한 평면 위에 있지 않음)가 주어질 때, 이들의 볼록 껍질의 겉넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Nezumi's Treasure겹치지 않는 직사각형 장애물들이 주어질 때, 곧게 달리다 막히면 왼쪽으로 도는 쥐의 이동을 시뮬레이션하고, 쥐가 처음으로 말린 생선을 숨길 수 있는 점의 개수를 센다.어려움8시뮬레이션기하+2아직 제출이 없습니다2초512 MB지문만 제공
Shore Erosion다각형 해안선이 주어질 때, 경계로부터 맨해튼 거리 R 이내의 영역이 침식된 뒤 남는 해안선 길이의 합을 구한다.어려움8기하구현아직 제출이 없습니다8초512 MB지문만 제공
Voronoi Island볼록 다각형 모양의 섬과 최대 10개의 성 좌표가 주어질 때, 각 성의 보로노이 영역이 섬 안에서 차지하는 넓이를 계산한다.어려움8기하분할 정복+2아직 제출이 없습니다8초512 MB지문만 제공
Luigi’s Tavern영웅, 전사, 성직자, 마법사의 수와 인접 역할 간의 궁합 목록이 주어질 때, 조건을 만족하는 파티의 최대 개수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Adhoc Translation웹 텍스트와 사전이 주어질 때, 서로 다른 텍스트 단어에 서로 다른 사전 단어를 배정하여 전체 편집 거리의 합을 최소화한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초512 MB지문만 제공
Artistic Art Museum원점을 중심으로 하는 원과 다각형이 주어질 때, 두 도형의 합집합 경계의 둘레를 구한다. 구멍이 생기는 경우도 포함한다.어려움8기하구현+2아직 제출이 없습니다8초512 MB지문만 제공
Left Hand Rule축에 나란한 벽 세그먼트로 주어진 격자 미로에서 왼손 법칙을 따라 이동을 시뮬레이션하고, 출구까지의 걸음 수를 출력하거나 불가능하면 Impossible을 출력한다.어려움8시뮬레이션기하+2아직 제출이 없습니다8초512 MB지문만 제공
Alice and Bob서로 겹치지 않는 최대 30개의 축 평행 직사각형이 주어질 때, 앨리스가 밥에게 건물에 가리지 않고 보이는 지점까지 걸어가는 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Tile PuzzleN x N 토러스 격자에서 각 칸을 0~6번 눌러, 자신과 주변 8칸의 색을 한 단계씩 바꾸는 규칙으로 주어진 목표 색 배치를 만드는 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다8초512 MB지문만 제공
Karakuri Doll각 격자 집에서 왼쪽, 오른쪽 회전 명령의 유한열로 인형이 부엌에서 주인에게 도착하고 다시 부엌으로 돌아올 수 있는지 판정한다. 인형은 벽에 부딪힐 때까지 직진하고, 복귀 시에는 명령을 역순으로 좌우를 바꿔 실행한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Median Filter가장자리 픽셀을 복제하는 3x3 중앙값 필터를 거친 흑백 이미지가 주어질 때, 가능한 원본 이미지들의 검은 픽셀 수 최댓값과 최솟값의 차이를 구하거나 불가능하면 Impossible을 출력한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Life Game한 변의 길이가 N인 육각 격자에서 이웃 합 전파를 L번 반복하고 각 칸을 M으로 나눈 나머지로 바꾼 뒤 전체 바이러스 수를 구한다.어려움8행렬수학+2아직 제출이 없습니다8초512 MB지문만 제공
Land Mark최대 10개의 랜드마크 좌표와 관찰자가 반시계 방향으로 본 순서가 주어질 때, 관찰자가 있을 수 있는 영역의 넓이를 구하고 불가능하거나 무한하면 해당 문구를 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Two Rings단위 구 위의 두 원이 각각 두 위도·경도 점을 잇는 지름으로 주어질 때, 두 원의 교점 좌표를 구한다.어려움8기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Data Center on Fire불타는 건물에서 속도가 다른 여러 엘리베이터가 각 층이 소실되기 전에 기기를 수거하도록 시뮬레이션하고, 구한 기기 수와 종료 시각을 출력한다.어려움8시뮬레이션구현+1아직 제출이 없습니다8초512 MB지문만 제공
Reading Brackets in English영어로 풀어 쓴 Lisp S-표현을 다시 괄호 형태로 복원하고, 두 가지 이상의 서로 다른 S-표현으로 해석되면 AMBIGUOUS를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다8초512 MB지문만 제공
Exact Arithmetic유리수와 q*sqrt(r) 꼴의 합을 다루는 스택 계산기를 시뮬레이션하고, disp 명령마다 근호 성분 순으로 병합한 정규 문자열을 출력한다.어려움8수학구현+2아직 제출이 없습니다8초512 MB지문만 제공
Lego LandN x N x N 큐브의 건물 높이를 N x N 격자로 주고 X, Y, Z 회전 명령을 적용해 최종적으로 보이는 높이 격자를 출력한다.어려움8행렬시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Up and Down1부터 N까지의 순열 중에서 주어진 업 시퀀스와 다운 시퀀스가 일치하는 순열의 개수를 센다. N은 17 이하다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Cut out볼록 다면체가 주어질 때 z축에 수직인 수평 절단면 중 단면적이 가장 큰 것을 찾아 그 넓이를 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Polygon Revolution볼록 다각형과, 다각형을 지날 수도 있는 회전축 직선이 주어질 때 다각형을 그 축 둘레로 회전시켜 만든 입체의 부피를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Carl the Ant개미 칼이 축에 나란한 지그재그 경로를 걷고, m마리의 개미가 경로를 마치는 순서와 종료 시각을 구한다. 교차점 우선권 규칙을 지키며 이동을 시뮬레이션해야 한다.어려움8시뮬레이션구현아직 제출이 없습니다2초512 MB지문만 제공
Suspense!두 건물의 층별 애완동물 배치가 주어질 때, 고양이가 새에 닿지 못하게 하는 대칭 현수 케이블의 최대 길이를 구하고 불가능하면 impossible을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
The Devil of Gravity행에서 굳이 위치한 텍스트 조각에 중력과 인접 병합이 적용되는 편집기에서 열 개 명령을 수행하고 현재 조각이나 ERROR를 출력합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Trapezoids별표로 그린 그림에서 사다리꼴을 모두 찾아 넓이를 구하고, 같은 넓이별로 개수를 묶어 출력한다.어려움8구현DFS+2아직 제출이 없습니다2초512 MB지문만 제공
수식 알아맞히기 퀴즈 게임소수 p와 f(x)=sum a_i i^x의 f(1)부터 f(p-1)까지 p로 나눈 나머지가 주어질 때, 각 a_i를 유일하게 복원한다.어려움8수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
붉은색 푸른색구슬 주머니의 합치기와 분실 기록, 그리고 각 주머니에 든 붉은 구슬 개수 제약이 주어질 때, 모든 기록을 만족하는 붉은색/푸른색 배정이 존재하는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초32 MB지문만 제공
은퇴한 자들의 게임각 판이 서로 만나지 않는 두 단조 경로로 둘러싸인 K개의 격자판에서, 선공은 말을 오른쪽으로, 후공은 아래로 한 칸씩 움직이는 게임의 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Cheating Detection무작위 실력과 난이도로 진행된 퀴즈 대회에서 100명 중 절반의 문제를 커닝한 한 명을 100x10000 정오답 행렬만 보고 찾아낸다.어려움8확률수학+2아직 제출이 없습니다60초1024 MB지문만 제공
Broken Clock시침, 분침, 초침의 구분이 사라지고 위쪽 기준도 없어진 시계 사진이 주어질 때, 정오 이전의 실제 시각을 나노초까지 복원한다.어려움8수학정수론+2아직 제출이 없습니다30초1024 MB지문만 제공
오렌지컵 출제하기L이 1부터 N일 때마다 한 출제자가 최대 L개를 맡는다는 조건에서 K개 문제 준비 시간 합의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Hidden Pancakes반지름 1부터 N까지인 팬케이크를 쌓는 순서 중, 각 단계의 보이는 팬케이크 수가 주어진 수열과 일치하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다미설정1024 MB지문만 제공
Infinitree색 규칙으로 정의된 유한 또는 무한 이진 트리에서 두 노드의 인덱스가 주어질 때 두 노드 사이의 거리를 구한다.어려움8트리수학+2아직 제출이 없습니다90초1024 MB지문만 제공
Apple Orchardn개의 원이 주어질 때, q개의 축에 나란한 직사각형 각각에 대해 원들의 합집합이 덮는 넓이의 비율을 백분율로 구한다.어려움8기하수학+2아직 제출이 없습니다15초2048 MB지문만 제공
Permutation CFG순열과 작은 단계 수 s가 주어질 때 각 수를 규칙에 따라 리스트로 전개하고, 최종 리스트의 접두사에서 k의 등장 횟수를 묻는 질의에 답한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다4초2048 MB지문만 제공
죽음의 비죽음의 비가 내리는 N×N 격자에서 S에서 E까지 최소 이동 횟수를 구한다. 이동할 때마다 우산 내구도나 체력이 1씩 줄어든다.어려움8BFS그래프+2아직 제출이 없습니다1.5초1024 MB지문만 제공
회전 미로 탐색4k×4k 미로를 4×4 구역으로 나누고, 매 시간 현재 위치한 구역만 시계방향으로 90도 회전한 뒤 나머지는 원래대로 돌린다. S에서 E까지 최소 이동 시간을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
구름다리N개 정점의 트리가 주어질 때 최대 N-1개의 간선을 추가해 지름을 최소로 만들고, 추가한 간선 수와 지름, 그리고 그 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
압축 프로그램최대 10000비트짜리 0과 1 문자열이 주어질 때, 이를 정확히 출력하는 2000줄 이하의 명령어 프로그램을 작성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
기지국 업그레이드3배 범위로 업그레이드할 기지국을 골라, 기존 기지국이 담당하던 모든 위치를 업그레이드한 기지국이 덮으면서 업그레이드된 기지국끼리 전파 간섭이 없도록 해야 한다. 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다3초1024 MB지문만 제공
유니온 파인드 복원경로 압축 유니온 파인드의 최종 par 배열과 2번 질의의 반환값들이 주어질 때, 이를 만들어 내는 질의 순서를 복원한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
데칼코마니 트리주어진 트리를 원과 선분으로 그렸을 때 전체 그림이 선대칭이 되도록 할 수 있는지 판별하고, 가능하면 대칭으로 짝지어지는 정점 쌍을 출력한다.어려움8트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Aa소문자 단어 목록이 주어질 때, 서로 겹치지 않는 일부 aa를 z 뒤에 오는 단일 문자 Å로 해석해 목록을 정렬할 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Uuu버그가 있는 유니온 파인드 루프의 반복 횟수를 최대로 만드는, 정점 N개와 간선 M개를 가진 무향 그래프를 구성한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Art TransactionN×N 격자에 담긴 기호들을 바탕으로 태양, 새, 집, 경사, 추파카브라, 드레이크, 그릴, 인접 관계, 연결성 등 열다섯 가지 규칙을 적용해 총액을 계산한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Find the MST for GridH×W 격자에서 세로 간선과 가로 간선의 가중치가 네 개의 정렬된 수열로 주어질 때, 최소 신장 트리의 총 가중치를 구한다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
How to Move the Beans원통형 격자의 접시 위에 콩이 놓여 있고, 두 사람이 번갈아 콩 하나를 이전에 방문한 적 없는 인접한 접시로 옮기며, 움직일 콩이 없는 사람이 진다.어려움8게임 이론그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Interesting Coloring다리 없는 연결 그래프의 각 변에 인접한 변과 다른 색을 칠하고, 각 변마다 그 변을 우회하는 경로를 덮는 색을 8개 이하로 제시한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Kingdoms and Quarantine이분 그래프가 주어질 때, 간선을 지울 수 있는 조건은 한 끝점의 현재 차수와 반대쪽 끝점의 원래 차수의 홀짝이 같아야 한다는 것이다. 닫을 수 있는 간선의 최대 개수와 그 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB지문만 제공
HamiltonianK가 60 이하로 주어질 때, 해밀턴 경로가 존재하는 서로 다른 두 정점 쌍의 개수가 정확히 K인 정점 20개 이하의 그래프를 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Permute아주 큰 십진수의 각 숫자 개수가 주어질 때, 숫자를 재배열해 7로 나누어지는 수를 만들거나 불가능하면 -1을 출력한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Elephants각 날짜에 함께 모인 코끼리 무리의 흑백 수 차이가 1 이하여야 하고, 사회 활동 조건이 무리 간 공유를 제약할 때 가능한 흑백 배정을 찾는다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초256 MB지문만 제공
Hamiltonian Pathn, p, q가 주어지고 각 정점 i에서 i+p와 i-q로 가는 간선이 있을 때 해밀턴 경로가 존재하는지 판별하고 하나를 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Sum소수 p에 대해 주어진 n x m 행렬 a를 b·c로 복원하는 K차원 벡터 b, c를 찾고, 각 행과 열의 합이 1 이상이 되도록 한다.어려움8행렬수학+1아직 제출이 없습니다3초512 MB지문만 제공
Decomposition홀수 n개 정점의 완전 그래프에서 모든 간선을 주어진 길이의 서로소 단순 경로들로 분할해 출력한다.어려움8그래프구현+1아직 제출이 없습니다2초512 MB지문만 제공
Array단조 증가 배열 B가 주어질 때, A[l..r]의 값 집합이 A 전체의 값 집합과 같아지는 조건이 r >= B_l일 때만 성립하도록 길이 n인 배열 A를 만들거나, 불가능하면 -1을 출력한다.어려움8배열그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Neinx에 k자리 99...9를 곱한 수의 십진 표현에 9가 없는 양의 정수 x 중 n번째 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Mission Impossible: Grand Theft Auto트리에서 도둑이 매일 인접 정점으로 이동하거나 머무를 수 있을 때, 리프 수를 m이라 하면 floor(m/2)+1일 안에 잡을 수 있는 경로 질의 순서를 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Organizing Beadsn개의 칸에 구슬이 놓인 상태에서 매 질의마다 한 칸을 토글하고, 구슬을 왼쪽이나 오른쪽 끝으로 모으는 데 필요한 최소 밀기 횟수를 각 질의마다 구한다. 한 번 밀면 붙어 있는 구슬 무리가 함께 움직인다.어려움8배열누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Utilitarianism 2각 에이전트가 제조사 a_i에서 병원 b_i로 백신 c_i개를 운송하고 각 제조사와 병원은 한 에이전트만 담당할 때, 각 에이전트 e마다 f(U) - f(U ∖ {e}) 값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
Paperweight두 사면체를 붙인 종이누름돌과 칩 점이 주어질 때, 안정적으로 놓을 수 있는 모든 면에 대해 칩 높이의 최솟값과 최댓값을 구한다.어려움8기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
QC QC절반 이상이 정상인 QC 기계들 중 고장 난 기계를 12라운드 이내의 상호 검사로 찾아낸다.어려움8분할 정복구현+1아직 제출이 없습니다10초2048 MB지문만 제공
Towers of Powers 2: Power Hardera1^(a2^(...^an)) 형태의 거듭제곱 탑을 최대 100개 입력받아, 값을 기준으로 오름차순 정렬하고 같은 값은 입력 순서를 유지해 출력한다.어려움8정렬수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Similarity두 수열 p와 q가 모두 증가하는 위치 i<j<k의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Eavesdropper Evasion정수 시각에 병렬 전송을 시작할 수 있는 메시지들을, 길이 x인 어떤 구간에도 온전히 포함되는 메시지가 셋 이상 없도록 배치하면서 전체 전송을 끝내는 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Marvelous Marathon2 x m 도로에서 미용 값 구간들이 주어질 때, U턴을 최대 두 번 하는 정확히 x칸 경로를 골라 총 미용 값을 최대화한다.어려움8동적 계획법구간+1아직 제출이 없습니다5초1024 MB지문만 제공
어항 정리어항을 접어 쌓고 인접한 칸끼리 물고기를 나누는 과정을 반복해, 물고기 수의 최댓값과 최솟값 차이가 K 이하가 되는 횟수를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
전파와 병합 1직사각형 스프레드시트에서 각 셀이 참조하는 셀 정보가 주어질 때, 순환 참조를 찾고 유효하지 않은 상태를 전파한 뒤 직사각형 병합을 적용하여 유효한 셀을 주어진 사전 순으로 모두 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다3초512 MB지문만 제공
화질 - 자동 (480p)매분 대역폭 한도 안에서 시청자들에게 6단계 화질을 배정해 전체 만족도의 합이 최대가 되도록 계산한다.어려움8그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
구슬 발사기발사기를 45도씩 회전하는 비용이 주어질 때, 구슬이 s에서 e까지 최소 비용으로 이동하는 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Flip0과 1로 이루어진 배열에서 구간 뒤집기와, 주어진 구간 안에 완전 교대 부분배열이 몇 개인지 세는 질의를 처리한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
Quack Strikes Back (Hard)프로그램 실행이 백만 단계 안에 끝나야 한다는 제한만 제시될 뿐, 수행할 과제나 입력 설명이 전혀 없는 문제.어려움8구현아직 제출이 없습니다1초1024 MB지문만 제공
Jail or Joyride가중치 무방향 그래프에서 경찰이 도주하는 청소년을 잡는다. 청소년은 경찰이 있는 도로를 피해 가장 먼 정점으로 즉시 이동하며, 확실히 잡는 최소 이동 거리를 구하거나 불가능을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
Just BootfallN명의 선수를 일직선 위 M개 위치에 배정해, 각 선수의 위치별 성과 합에서 친한 친구 쌍마다 거리에 C를 곱한 값을 뺀 최댓값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Eggs16칸 달걀 트레이에서 사진만 보고 가장 오래된 달걀을 알아낼 수 있도록 배치와 섭취 전략을 설계한다.어려움8구현시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Blend두 닫힌 폴리라인의 꼭짓점을 각각 진행 방향으로만 이동하며 짝지을 때 연결 선분 길이의 합이 최소가 되는 대응을 찾아 출력한다.어려움8동적 계획법기하+2아직 제출이 없습니다3초256 MB지문만 제공
bit gisect소스와 싱크가 각각 하나뿐인 DAG에서, 한 리비전을 검사해 버그 감염 여부를 알아낼 수 있을 때 각 버그가 시작된 리비전을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다20초256 MB지문만 제공
Slots고유 ID를 가진 최종 슬롯 배치가 주어질 때, 스택 기반 빈 슬롯 규칙 아래 최소 길이의 생성/파괴 연산 순서를 복원하거나 불가능을 판정한다.어려움8스택그리디+2아직 제출이 없습니다1초256 MB지문만 제공