cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
White Bird원점에서 속력 V로 임의 방향으로 발사한 흰 새가 장애물에 막히지 않고 알 폭탄을 떨어뜨려 돼지에 맞힐 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다5초512 MB지문만 제공
Vector CompressionM개의 벡터를 임의의 순서로 배치하고 각 벡터를 그대로 또는 앞선 벡터의 실수배를 뺀 차이로 기록할 때, 기록된 벡터들의 제곱 길이 합의 최솟값을 구합니다.어려움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지문만 제공
Class Representative Witch고정된 점에서 s_i와 t_i 거리에 끝점이 있는 N개의 선분과, 서로 다른 M개의 자르는 위치 p_j가 주어진다. 자르는 위치마다 선분의 한 점이 제거되어 남는 조각이 교대로 사라질 때, 끝까지 남는 조각 길이의 합을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Sakura Poetry단어들을 이어 붙인 길이가 M이고, 그 안에 계절어 하나가 정확히 한 번만 나타나는 단어열의 개수를 1,000,000,007로 나눈 나머지로 구한다. 계절어는 단어 경계를 걸쳐 나타나도 된다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Carpenters' Language한 종류의 괄호를 n개씩 p번째 위치에 넣는 삽입 연산을 q번 수행하면서, 매번 문자열이 S -> SS | (S) | )S( | ε 문법에 맞는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
Kth Sentencen개의 단어가 주어질 때 길이의 합이 정확히 m인 단어 순서열을 사전순으로 나열하고 K번째 문장을 출력하며, K개 미만이면 -를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다3초512 MB지문만 제공
Light Road장애물이 있는 N×M 격자에서 남쪽으로 발사되는 레이저를, 각각 최대 A개씩 주어진 단면 거울 P와 Q를 놓아 목표 지점에 도달시키고 사용한 거울 수의 최솟값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Multi Ending Story간선 비용이 1분인 포화 이진 분기 트리가 주어질 때, 한 지점만 저장할 수 있는 퀵 세이브를 이용해 모든 잎을 방문하는 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Network Reliability무방향 그래프에서 각 간선이 확률 1 - P/100로 독립적으로 남을 때, 남은 그래프가 연결될 확률을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
Runaway Domino다각형 도미노 사슬과 넘어지기 시작하는 지점 및 속도, 당신의 시작 위치와 더 빠른 속도가 주어질 때, 사슬 위의 한 점에 도달해 넘어짐을 멈추는 최소 시간을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Sunny Graph정점 1을 포함한 연결 성분이 길이 3 이상인 사이클이고 나머지 성분이 모두 정점 2개로 이루어지도록 하는 부그래프가 존재하는지 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
World Trip국가마다 도시가 여러 개 있고 국제선은 국제공항이 있는 도시끼리만 연결될 때, 모든 도시를 정확히 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 경로를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB지문만 제공
街を駆ける道A 진영 도시들만 이어 A와 B를, C 진영 도시들만 이어 C와 D를 연결하되 서로 교차하지 않게 도로를 지을 때 총 길이의 최솟값을 구합니다.어려움8최소 신장 트리기하아직 제출이 없습니다8초512 MB지문만 제공
１０歳の動的計画격자에서 (0,0)에서 (N,M)까지 가되 좌표가 음수가 되지 않으면서 정확히 K번 뒤로(왼쪽이나 아래로) 이동하는 경로의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
スプリング・タイル봄이 밟으면 무작위 바닥 타일로 순간이동시키는 미로에서, 최선의 전략으로 출구까지 도달할 때 필요한 이동 횟수의 최솟값 기대값을 구한다.어려움8그래프확률+2아직 제출이 없습니다8초512 MB지문만 제공
ねこ鍋改造計画（仮）두 냄비에 각각 한 마리 이상의 고양이를 넣고 무거운 냄비의 무게가 W 이하가 되도록 하면서, 무게 차이와 전체 Cute 범위 중 큰 값의 최솟값을 구한다.어려움8정렬투 포인터+2아직 제출이 없습니다8초512 MB지문만 제공
Ennichi중력이 적용된 격자에서 가로로 인접한 두 칸을 한 번 교환해 연쇄 반응으로 모든 블록을 없앨 수 있는지 판정한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Nurie원이 최대 20개 주어질 때, 인접한 영역은 다른 색이 되도록 하고 색칠하지 않은 영역을 허용하면서 최대 k개 색으로 칠할 수 있는 영역 수의 최댓값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Dungeon Wall기존 벽이 있는 격자에서 단위 벽 하나를 세워 입구와 출구 사이 최단 경로 길이를 최대로 늘리고, 그 증가량을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
DON'T PANIC!반시계 방향으로 주어진 구면 다각형의 꼭짓점들에 대해, 인접한 두 점이 최단 대권 호로 연결될 때 주어진 착륙 지점이 다각형 내부에 있는지 판정한다.어려움8기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
IkaNumber이카 수는 1 이상의 n에 대한 피보나치 수 F(n) 전체이며, K가 1e18까지 주어질 때 K번째로 작은 이카 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
CarrotBreeding정사각형 안의 격자점을 배치해 두 점 이상을 지나는 직선이 정확히 N개가 되도록 하면서 점의 수를 최소로 줄인다.어려움8기하조합론+1아직 제출이 없습니다8초512 MB지문만 제공
ThreeRooksX×Y 체스판에 K마리의 토끼가 앉은 칸을 피해, 서로 공격하지 않는 룩 3개를 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Bicube서로 연결된 여덟 개의 전개도가 담긴 격자가 주어질 때, 이 여덟 정육면체를 조립해 안쪽 면이 모두 검은색이고 바깥 여섯 면이 서로 다른 한 가지 색으로 칠해진 2×2×2 정육면체를 만들 수 있는지 판정한다.어려움8구현DFS+2아직 제출이 없습니다8초512 MB지문만 제공
Bubble Puzzle4x4 격자에서 모든 거품이 터져 격자가 비게 되는 최소 클릭 수를 구하고, 5번을 넘으면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Fair Game값 c_i를 가진 N개의 항목과 매개변수 w가 주어질 때, 최적 플레이 점수 차가 0이 되도록 하는 x를 [0, 2w]에서 찾고, 없으면 impossible을 출력한다.어려움8게임 이론수학+2아직 제출이 없습니다8초512 MB지문만 제공
Rabbit Jumping최대 3마리의 토끼가 바위 사이를 뛰어 이동하는데, 항상 그 방향에서 가장 가까운 바위에만 착지할 수 있고 하류로는 가지 못한다. 각 토끼가 다른 토끼가 방문한 바위를 밟지 않고 목적지에 도달하는 최소 총 이동 거리를 구한다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Shelter볼록 다각형 마을과 내부의 N개 대피소가 주어질 때, 마을 안에서 균일하게 무작위로 고른 점에서 가장 가까운 대피소까지 거리의 제곱의 기댓값을 구한다.어려움8기하분할 정복+2아직 제출이 없습니다8초512 MB지문만 제공
Tampopo Machine길이 W인 패키지가 간격 D로, M 간격의 손 N개가 T초마다 도장을 찍을 때 도장을 받지 못하는 패키지의 비율을 구한다.어려움8수학정수론+2아직 제출이 없습니다8초512 MB지문만 제공
Top of the Hill원기둥 모양 원반 N개가 쌓여 있을 때, 원반 가장자리 어디서든 떨어져 내릴 수 있지만 올라갈 때는 동서남북 네 지점의 엘리베이터만 쓸 수 있는 자동차의 최단 경로를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Blame Game앨리스와 밥의 잘못을 잇는 이분 그래프에서 두 사람이 번갈아 간선을 따라 아직 방문하지 않은 정점으로 이동하고, 이동할 수 없는 사람이 지는 게임의 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Exportation in Space3차원 공간의 점 N개(한 평면 위에 있지 않음)가 주어질 때, 이들의 볼록 껍질의 겉넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Laser Puzzle거울과 크리스탈, 레이저, 문이 있는 작은 격자에서 최대 두 번 밀어 빛이 모든 조각상을 맞추게 하고 탈출할 수 있는지 판정한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Magnum Tornado선분과 원호가 매끄럽게 이어진 닫힌 트랙에서, 접선 방향으로 직선 점프를 하며 달릴 수 있는 자동차의 한 바퀴 최단 주행 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다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지문만 제공
Fuel Problem각 도시의 연료 가격과 연료 탱크 용량이 주어질 때, S에서 T까지 이동하며 최대 Q번 연료를 사고팔아 얻을 수 있는 최대 이익을 구합니다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
CraftsmanN개의 주문 중 어떤 것을 받아들일지 정하고 어떤 도구를 살지 정해 수입에서 도구 비용을 뺀 값을 최대화합니다. 할인되는 도구 쌍은 따로 살 때보다 저렴합니다.어려움8동적 계획법그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Mickle's Beam원점을 지나지 않는 축에 평행한 직사각형들이 주어질 때, 모든 직사각형을 지나는 원점 출발 광선의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Poor Computer2 이상 42 이하의 서로 다른 배수 a_i가 주어질 때, x에서 시작해 덧셈, 뺄셈, 왼쪽 시프트만으로 a_i*x를 모두 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다8초512 MB지문만 제공
Left Hand Rule축에 나란한 벽 세그먼트로 주어진 격자 미로에서 왼손 법칙을 따라 이동을 시뮬레이션하고, 출구까지의 걸음 수를 출력하거나 불가능하면 Impossible을 출력한다.어려움8시뮬레이션기하+2아직 제출이 없습니다8초512 MB지문만 제공
Alice and Bob서로 겹치지 않는 최대 30개의 축 평행 직사각형이 주어질 때, 앨리스가 밥에게 건물에 가리지 않고 보이는 지점까지 걸어가는 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Webby Subway최대 22개의 꺾은선 지하철 노선이 주어질 때, 같은 층에서 두 노선이 교차하지 않도록 각 노선을 층에 배정하고 필요한 최소 층 수를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Time Trial벽으로 둘러싸인 격자에 바위 세 개와 표시된 칸 세 개가 있고, 영웅이 바위를 한 칸씩 밀 수 있을 때 모든 바위를 표시된 칸에 올리는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Tile PuzzleN x N 토러스 격자에서 각 칸을 0~6번 눌러, 자신과 주변 8칸의 색을 한 단계씩 바꾸는 규칙으로 주어진 목표 색 배치를 만드는 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다8초512 MB지문만 제공
Adaptive Time Slicing Quantization수열을 원소가 둘 이상인 M개의 프레임으로 나누고, 각 프레임에서 2L개의 균등한 양자화 값으로 반올림할 때 총 제곱 오차의 최솟값을 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다8초512 MB지문만 제공
Ninja Legend구덩이가 있는 격자에서 적은 수의 금 블록을 줍는 닌자가 얻을 수 있는 최대 금 개수와 최소 이동 비용을, 일반 및 대시 이동 규칙 아래에서 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Lifeguard in the Pool볼록 다각형 수영장, 지상 속도 tg, 수영 속도 tw, 경계 위의 시작점, 내부의 조난자가 주어질 때 조난자에게 도달하는 최단 시간을 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Karakuri Doll각 격자 집에서 왼쪽, 오른쪽 회전 명령의 유한열로 인형이 부엌에서 주인에게 도착하고 다시 부엌으로 돌아올 수 있는지 판정한다. 인형은 벽에 부딪힐 때까지 직진하고, 복귀 시에는 명령을 역순으로 좌우를 바꿔 실행한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Compress Files각 파일의 원래 크기와 압축 크기, 그리고 남은 디스크 공간 m이 주어질 때 만들 수 있는 최소 압축 파일 개수를 구하고, 불가능하면 Impossible을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Save the Energy3차원 공간의 무한 직선 N개와 두 직선 위의 점이 주어질 때, 직선 위를 공짜로 이동할 수 있다고 보고 두 점 사이의 최소 이동 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다8초512 MB지문만 제공
Mysterious Dungeons격자 던전에 카펫(소문자)과 바위(대문자)가 있다. 카펫을 밟으면 같은 글자의 바위가 사라지지만, 같은 글자 카펫에 다시 들어서면 바위가 되살아난다. @에서 <까지 최단 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Walk under a Scorching Sun주어진 방향과 고도의 태양 아래 건물 그림자가 생길 때, 도로를 따라 S에서 T로 가는 경로 중 햇빛 아래 걷는 길이가 가장 짧은 것을 구한다.어려움8기하최단 경로+1아직 제출이 없습니다8초512 MB지문만 제공
Median Filter가장자리 픽셀을 복제하는 3x3 중앙값 필터를 거친 흑백 이미지가 주어질 때, 가능한 원본 이미지들의 검은 픽셀 수 최댓값과 최솟값의 차이를 구하거나 불가능하면 Impossible을 출력한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Life Game한 변의 길이가 N인 육각 격자에서 이웃 합 전파를 L번 반복하고 각 칸을 M으로 나눈 나머지로 바꾼 뒤 전체 바이러스 수를 구한다.어려움8행렬수학+2아직 제출이 없습니다8초512 MB지문만 제공
Castle Wall단순 오목 다각형과 예산 r이 주어질 때, 꼭짓점 사이에 서로 교차하지 않는 현을 총길이 r 이하로 그어 둘러싸는 넓이를 최대로 만든다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Magical Dungeon각 간선이 체력을 더하거나 깎고 최대 체력이 H로 제한된 방향 그래프에서, s에서 t에 도착할 때 얻을 수 있는 최대 체력을 구하거나 살아서 도달할 수 없으면 GAME OVER를 출력한다.어려움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지문만 제공
The Closest Circle반지름이 최대 반지름의 절반보다 작지 않은, 겹치지 않는 원 최대 100000개가 주어질 때 두 원의 경계 사이 최소 거리를 여러 테스트 케이스에 대해 구한다.어려움8분할 정복기하+2아직 제출이 없습니다8초512 MB지문만 제공
Sort that Queue0부터 N-1까지의 수가 뒤섞인 큐가 주어질 때, 큐와 두 스택 사이의 묶음 이동 연산(QA, QB, QQ, AQ, BQ, AB, BA)을 최소 횟수로 사용해 큐를 오름차순으로 정렬하는 문제다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Roads in a City최대 50개의 선분과 각 선분의 반지름이 주어질 때, 정사각형 [-5,5]^2 안에서 선분 주변의 스타디움 모양 영역들의 합집합이 차지하는 넓이를 구한다.어려움8기하유니온 파인드아직 제출이 없습니다8초512 MB지문만 제공
Reading Brackets in English영어로 풀어 쓴 Lisp S-표현을 다시 괄호 형태로 복원하고, 두 가지 이상의 서로 다른 S-표현으로 해석되면 AMBIGUOUS를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다8초512 MB지문만 제공
Philosopher's Stone재료와 반응 일수, 초기 보유량이 주어진 제작법에서 두 연금술사가 병렬로 작업해 철학자의 돌을 만드는 최소 일수를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Rakunaroks에서 t로 가는 경로 중 각 단계마다 t에 더 가까워지는 조건을 지키면서 경험치 합을 시간 합으로 나눈 값이 최대가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Flame of Nucleus가중 그래프에서 각 돔의 인구와 대피소 수용력이 주어질 때 L일 미만으로 대피소에 도착할 수 있는 최대 인원을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Exact Arithmetic유리수와 q*sqrt(r) 꼴의 합을 다루는 스택 계산기를 시뮬레이션하고, disp 명령마다 근호 성분 순으로 병합한 정규 문자열을 출력한다.어려움8수학구현+2아직 제출이 없습니다8초512 MB지문만 제공
Counting TrianglesM x N 격자에서 세 꼭짓점이 모두 정수 좌표인 넓이가 양수인 격자 삼각형의 개수를 센다.어려움8조합론정수론+1아직 제출이 없습니다2초512 MB지문만 제공
Lego LandN x N x N 큐브의 건물 높이를 N x N 격자로 주고 X, Y, Z 회전 명령을 적용해 최종적으로 보이는 높이 격자를 출력한다.어려움8행렬시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
A Treasure Or A Bomb각 테스트 케이스에서 N개의 열쇠를 N개의 열쇠 구멍에 배정해 폭발하지 않을 확률의 곱이 최대가 되도록 하고, 각 열쇠 구멍에 넣을 열쇠 번호를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다8초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지문만 제공
Auburn Courier and Messages일정한 간격으로 운행하는 구간들과 환승 시간이 주어질 때, 배송에 가장 오래 걸리는 출발지와 도착지, 출발 시각을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Carl the Ant개미 칼이 축에 나란한 지그재그 경로를 걷고, m마리의 개미가 경로를 마치는 순서와 종료 시각을 구한다. 교차점 우선권 규칙을 지키며 이동을 시뮬레이션해야 한다.어려움8시뮬레이션구현아직 제출이 없습니다2초512 MB지문만 제공
Suspense!두 건물의 층별 애완동물 배치가 주어질 때, 고양이가 새에 닿지 못하게 하는 대칭 현수 케이블의 최대 길이를 구하고 불가능하면 impossible을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Square Carpets크기가 10 이하인 격자에서 긁힌 칸만 정확히 덮도록 겹쳐 놓을 수 있는 정사각형 카펫의 최소 개수를 구한다.어려움8백트래킹동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
Enclosing Circles최대 100개의 원이 주어질 때, 모든 원을 둘러싸는 밧줄의 최소 길이를 구한다.어려움8기하그리디아직 제출이 없습니다2초512 MB지문만 제공
Push!!기둥이 있는 최대 7 곱하기 7 격자에서 화물을 목표까지 최소 횟수로 밀어야 한다. 밀기 전에 사람이 화물 뒤 칸으로 이동할 수 있어야 한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
The Devil of Gravity행에서 굳이 위치한 텍스트 조각에 중력과 인접 병합이 적용되는 편집기에서 열 개 명령을 수행하고 현재 조각이나 ERROR를 출력합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Ether Geometry직교 다각형 방에서 두 점을 잇는 최단 경로를 구하고, 그 경로의 꺾이는 점을 차례로 출력합니다.어려움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지문만 제공
초콜릿 쪼개기 게임N x M 초콜릿에서 두 사람이 번갈아 한 조각의 안쪽 가로줄이나 세로줄을 잘라 먹고, 움직일 수 없으면 지는 게임에서 최선의 전략으로 이기는 사람을 구한다.어려움8게임 이론수학아직 제출이 없습니다1초1024 MB지문만 제공
산책 (large)S에서 E로 가는 최단 경로 중 정점 번호 순서가 사전순으로 가장 앞서는 것을 고르고, 그 경로의 내부 정점을 피해 E에서 S로 돌아오는 최단 경로를 찾아 두 거리의 합을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
공 옮기기1번 바구니의 공 N개를 3번 바구니로 옮기는데, 옮기는 공은 항상 출발 바구니의 중심 공(짝수 개면 더 큰 쪽)이어야 한다.어려움8재귀분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
봉화대높이 순열을 연속한 구간으로 나누되 각 구간의 최댓값이 왼쪽부터 오름차순이 되도록 하는 분할의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
붉은색 푸른색구슬 주머니의 합치기와 분실 기록, 그리고 각 주머니에 든 붉은 구슬 개수 제약이 주어질 때, 모든 기록을 만족하는 붉은색/푸른색 배정이 존재하는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초32 MB지문만 제공
시험 문제 출제지나온 칸을 나열한 수열의 최대 부분합이 정확히 K가 되는 (1,1)에서 (N,N)까지의 단조 경로 개수를 센다.어려움8동적 계획법누적 합아직 제출이 없습니다1초1024 MB지문만 제공
은퇴한 자들의 게임각 판이 서로 만나지 않는 두 단조 경로로 둘러싸인 K개의 격자판에서, 선공은 말을 오른쪽으로, 후공은 아래로 한 칸씩 움직이는 게임의 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Cheating Detection무작위 실력과 난이도로 진행된 퀴즈 대회에서 100명 중 절반의 문제를 커닝한 한 명을 100x10000 정오답 행렬만 보고 찾아낸다.어려움8확률수학+2아직 제출이 없습니다60초1024 MB지문만 제공
Broken Clock시침, 분침, 초침의 구분이 사라지고 위쪽 기준도 없어진 시계 사진이 주어질 때, 정오 이전의 실제 시각을 나노초까지 복원한다.어려움8수학정수론+2아직 제출이 없습니다30초1024 MB지문만 제공