cho.sh

문제

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

전체 결과문제 13624개
제목난이도유형정답자시간 제한메모리 제한채점
제다이의 귀환평면 위에 서로 겹치지 않는 최대 10개의 원형 나무가 있을 때, 시작점에서 도착점까지 나무를 피해 가는 최단 경로 길이를 구한 뒤 시속 200마일로 나눠 시간을 계산한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
지하철거리, 최고 속도, 가속도 한계, 저크 한계가 주어질 때 정지 상태에서 정지 상태까지 열차가 이동하는 최소 시간을 구한다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
더 뜨겁게 더 차갑게이동할 때마다 Hotter, Colder, Same 힌트가 주어질 때, 10 곱하기 10 정사각형 안에서 숨은 물체가 있을 수 있는 영역의 넓이를 매번 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
미로 탈출n x n 미로에서 어떤 자유 칸에서 시작하더라도 탈출을 보장하는 가장 짧은 고정 이동 수열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
스파게티레이블이 붙은 두 Fortran IV 프로그램이 모든 입력에 대해 같은 문장 순서를 실행하는지 판정한다. 무조건 goto와 레이블은 무시한다.어려움8그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
Crypt Kicker단어 사전이 주어질 때 각 줄의 치환 암호를 풀어 모든 단어가 사전에 있도록 복호화하고, 가능한 해가 여러 개면 사전순으로 가장 작은 줄을 출력하며, 해가 없으면 알파벳을 별표로 바꿔 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
높은 빌딩을 한 번에 뛰어넘기너비와 높이가 주어진 건물들의 스카이라인에서 모든 건물을 넘어가는, 지면에서 지면으로 이어지는 가장 낮은 포물선 궤적을 찾아 최고 높이를 소수 둘째 자리까지 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
의식의 원모든 동료를 포함하고 오크는 모두 엄격히 바깥에 두는 가장 작은 원을 구해 반지름의 제곱을 기약분수로 출력한다.어려움8기하완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
자물쇠 장인면적이 겹치지 않게 맞물린 최대 세 개의 축 정렬 다각형 조각이 주어질 때, 조각들을 겹치지 않게 평행 이동시켜 직선 하나로 목표 조각과 나머지를 나눌 수 있는 조각의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이것이 영원히 계속될 수는 없다2^24 이하의 각 모듈로 m에 대해 피보나치 수열을 m으로 나눈 나머지 수열의 최소 주기를 구해 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
레이저 발사드로이드에서 제다이까지 각각 n번 이하로 반사되는 서로 다른 방향의 레이저 두 경로를 찾아 두 경로 길이 차의 최솟값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
로봇 수리 창고 배치평면 어디든 최대 c개의 수리소를 세워 n개(최대 16개) 로봇 각각에서 가장 가까운 수리소까지의 거리 중 최댓값을 최소로 만들고, 그 거리를 소수점 여섯 자리로 출력한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
루빅스 큐브뒤섞인 루빅스 큐브를 펼친 전개도로 주고 최대 1000번의 면 회전이 주어질 때, 모든 회전을 적용한 뒤의 큐브 상태를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
관 타일각 n에 대해 순서를 구분하지 않는 약수 쌍의 개수가 정확히 n인 가장 작은 타일 수를 구하고, 1000000을 넘으면 Too big을 출력합니다.어려움8정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
벌집, 벌집, 벌집을 다오!남아 있는 단위 길이 육각형 벽 선분들을 보고 여섯 개의 벽을 모두 가진 육각형이 몇 개인지 센다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
심판의 바코드고정된 7x9 격자 무늬가 회전된 채 이진 영상 어딘가에 놓여 있을 때, 모든 유효한 위치를 찾아 데이터 비트를 해독하고, 없거나 여러 개면 각각 NOCODE, INTERFERENCE를 출력한다.어려움8문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
필터링여러 FIR 필터 수식을 파싱하고 의존 관계에 따라 각 필터의 출력 스트림을 계산해 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 퍼즐 채우기주어진 단어 목록으로 십자말풀이 격자를 채운다. 모든 칸은 목록의 단어를 한 번씩 담고 교차점의 글자가 일치해야 하며, 해가 없으면 없다고 판정한다.어려움8백트래킹트라이+2아직 제출이 없습니다1초128 MB채점 가능
Core Wars지시어 8000개 메모리에서 적대적 레드코드 두 개를 주소 지정 방식 3종과 함께 시뮬레이션해 승자나 무승부를 출력합니다.어려움8시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
Jetpack Sniper 3000 Fragfest Extreme여러 개의 10x10 높이 격자와 네 개의 3차원 점이 주어질 때, 건물이 자신과 플레이어 A, B, C를 잇는 선분을 가로막는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
직선 거리 (As the Crow Flies)위도와 경도 좌표를 가진 도시들과 항공 노선이 주어질 때, 각 도시 쌍의 최단 경로 길이(대권 거리 합)가 가장 큰 쌍을 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
스도미노쿠빈 칸 36개를 서로 다른 두 숫자로 이루어진 도미노 36개로 덮으면서 스도쿠 규칙까지 만족하는 9x9 격자의 유일한 해를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다2초128 MB채점 가능
선분과 원의 미로선분과 원의 교점을 정점으로 하는 그래프를 만든 뒤, 연결된 두 정점 사이 최단 거리 중 가장 큰 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
슬링크모든 칸에 숫자가 주어진 Slink 퍼즐을 열두 가지 국소 추론 규칙으로 풀어 하나의 닫힌 고리를 찾고, 그 결과를 ASCII 그림으로 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
잉크 얼룩서로 만나지 않거나 두 점에서 교차하는 원을 최대 100개 줄 때, 평면이 나뉘는 흰 영역의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
밝은 팔찌모든 팔각형을 원형으로 배열해 인접한 변의 색이 같도록 맞추고, 이음매 밝기 합의 최솟값을 구한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
팩스 영역매우 큰 팩스 이미지의 너비와 런 렝스 인코딩이 주어질 때, 픽셀을 하나씩 펼치지 않고 상하좌우로 연결된 검은 영역의 개수를 센다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
힐베르트 곡선주어진 수평 선분과 n번째 힐베르트 곡선이 만나는 점의 개수를 구한다. 선분의 끝점은 1/2^n의 배수다.어려움8재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
창 분할분할 트리의 전위 순회가 주어질 때, 각 분할에서 비례 반올림을 적용해 레이아웃과 일치하는 최소 크기 격자를 그린다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
경계선 검출이미지를 런렝스 부호화된 구간으로 주어질 때, 각 출력 화소를 주변 8개 화소와의 절댓값 차 중 최댓값으로 정하고 그 결과를 다시 구간으로 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
문폭 10, 높이 10인 정사각형 방 안에 두 개의 출입구가 있는 수직 벽이 최대 18개 있을 때, (0,5)에서 (10,5)까지 벽의 막힌 부분을 지나지 않는 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
펀하우스벽으로 나뉜 평면도에서 모든 입구에서 출구로 가는 경로가 선택된 방을 지나도록 최소 넓이의 방 집합을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
스테인드글라스최대 8개의 ASCII 조각 실루엣을 각각 좌우로 뒤집을 수 있을 때, 평행이동만으로 구멍 실루엣을 정확히 채울 수 있는지 판정한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
기지국 커버리지 비율큰 원 안에서 최대 24개의 작은 원이 덮는 부분의 넓이 비율을 구한다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
시야 밖으로벽이 있는 격자에서 나의 시작 위치와 여러 로봇의 이동 경로가 주어질 때, 로봇의 같은 행이나 열에서 벽 없이 보이지 않고 버틸 수 있는 최대 턴 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
구역 심사서기들이 들어온 서류와 자신이 이전에 보낸 모든 버전을 합집합한 뒤 표시와 지우기를 적용하는 과정을 시뮬레이션하고, 서기 0이 마지막으로 내보낸 버전을 출력한다.어려움8시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
시야 (Line of Sight)집 구간, 경계선 구간, 그리고 수평 장애물 구간들이 주어질 때, 집 전체가 보이는 경계선 위 연속 구간의 최대 길이를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
불행한 수[lo, hi] 구간에서 각 자릿수를 제곱해 더하는 과정을 반복해도 1에 도달하지 않는 수의 개수를 센다. 상한이 1e18이라 자릿수 DP가 필요하다. Some contexts make statements clearer, so let me restate it as asked. no어려움8수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
벽두 관측소를 잇는 모든 선분이 적어도 하나의 벽과 만나도록, 홀수 좌표에 세울 세로 또는 가로 벽의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
CosmoCraft매 턴 수입을 일꾼, 생산 시설, 군대로 나눠 모든 공격을 버티면서 마지막 턴의 군대를 최대로 만드는 최적 전략을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
붉은 보석각 테스트마다 원형 발판 둘레에서 주황 원판에 가리지 않고 빨간 원판 전체가 보이는 구간의 비율을 구한다.어려움8기하구간+2아직 제출이 없습니다1초128 MB채점 가능
함수 오버로딩중첩된 오버로드 함수 호출을 파싱하고, 각 호출의 해석이 유일한지, 불가능한지, 모호한지 판정하며 모호한 경우의 수를 1000까지 센다.어려움8동적 계획법구현+2아직 제출이 없습니다2초128 MB채점 가능
보급 임무여러 잠수함이 일정한 속도로 움직일 때, 헬기가 각 잠수함을 한 번씩 순서에 상관없이 방문해 한 시간씩 머문 뒤 기지로 돌아오는 최소 시간을 구한다.어려움8완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
축구아직 치르지 않은 경기가 최대 12경기인 축구 일정이 주어질 때, 각 팀이 시즌 종료 후 도달할 수 있는 최고 순위와 최저 순위를 구한다. 승점이 같으면 같은 순위를 공유한다.어려움8완전 탐색구현+2아직 제출이 없습니다2초128 MB채점 가능
아빠일관된 가족 관계가 주어질 때 배우자, 부모, 자녀, 성별을 추론하고 조카나 할아버지 같은 친족 질문에 yes, no, unknown으로 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
When동시 대입이 가능한 Set과 회전하는 활성 절 스케줄러를 가진 이벤트 구동 언어 When 프로그램을 끝까지 실행해 출력을 인쇄한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
막대 옮기기7세그먼트 숫자로 쓰인 산술식을 정확히 n개의 성냥개비를 옮겨 참이 되도록 고치고, 사전순으로 가장 앞선 답을 찾는다.어려움8완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
큐 소트큐에 든 순열을 두 개의 보조 스택과 일괄 이동 연산만으로 오름차순으로 정렬할 때 필요한 최소 연산 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
정이십면체 로버 운전하기삼각 격자 위에서 정이십면체가 모서리를 따라 구르며 이동할 때, 목표 삼각형 (x, y)에 도달하고 면 n이 바닥에 오도록 하는 최소 굴림 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
ASCII 수식여러 줄로 인쇄된 고정폭 수식을 문법 구조에 따라 파싱한 뒤, 분수는 2011에 대한 모듈러 역원으로 처리해 값을 2011로 나눈 나머지를 구한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
끈 팽팽하게 당기기두 구멍 사이의 다각형 끈과 여러 핀이 주어질 때, 팽팽하게 당겼을 때 핀에 걸려 형성되는 최종 끈의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
큰 공 굴리기직선 코스를 따라 굴러가는 공이 축에 나란한 직육면체 장애물과 부딪히지 않으면서 가질 수 있는 최대 반지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
헥스웜프의 헥서펜트육각 격자에 놓인 길이 8 이하의 사슬 모양 뱀과 바위가 주어질 때, 머리를 목표 칸으로 옮기는 데 필요한 동시 이동 횟수의 최솟값을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다10초128 MB채점 가능
물탱크높이가 서로 다른 칸막이로 나뉜 100cm 수조에 수도꼭지에서 물이 흘러들 때, 주어진 위치와 시각에서의 정확한 수위를 정수 또는 기약분수로 구한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
적대 병사 그룹 나누기각 병사의 적이 최대 3명일 때, 모든 병사가 자기 그룹에서 적과 최대 한 명만 함께하도록 최소 개수의 그룹으로 나눈다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
연결N x M 격자 위에서 A1과 A2를 잇는 선과 B1과 B2를 잇는 선을 서로 만나지 않게 놓을 때, 두 선 길이의 합의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
폴리오미노 거듭제곱10x10 이하 격자에 주어진 폴리오미노가 더 작은 폴리오미노의 평행이동 복사본 k개(2≤k≤5)로 정확히 덮이는 최소 k를 구하고, 없으면 No solution을 출력한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
만찬완전 그래프의 각 간선에 만난 연도가 주어지고(기본값 2008), 정점을 2n/3 이하 크기의 두 부분으로 나눠 한쪽은 Y년 이전 간선만, 다른 쪽은 Y년 이후 간선만 갖도록 하는 최소 연도 Y를 구한다.어려움8그래프정렬+2아직 제출이 없습니다1초128 MB채점 가능
피타고라스의 정리정수 n이 주어질 때 1 이상 n-1 이하이고 a≤b인 순서쌍 (a,b,c) 중 a^2+b^2≡c^2 (mod n)을 만족하는 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
빚의 고리세 사람의 채무와 각자 보유한 지폐와 동전이 주어질 때, 모든 빚을 정산하기 위해 주고받아야 하는 최소 개수의 지폐와 동전을 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
제즈볼 (Jezzball)최대 열 개의 원자가 튕겨 다니는 경기장에서 고정된 점에서 수평 또는 수직 광선을 그을 때, 어떤 원자도 광선에 닿지 않는 가장 이른 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이어서 터뜨리기 -- 블록 게임링크 앤 팝 게임을 시뮬레이션한다. 선호 순서에 따라 짝을 제거하고 각 블록의 이동 속성에 따라 블록을 밀어낸 뒤 최종 보드를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초128 MB채점 가능
벡터스칼라와 3차원 벡터를 다루는 작은 언어를 해석해 계산한다. 여러 괄호 종류가 섞이고 닫는 괄호 하나가 여러 그룹을 닫을 수 있는 규칙까지 처리해야 한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
주식 거래n개 주식의 D일치 가격과 초기 자본 C, 최대 t번의 매매가 주어질 때 마지막 날 보유 현금의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
시험 좌석 고르기각 데이터 세트에서 빈 좌석마다 앞쪽으로 보이는 학생들의 읽을 수 있는 실력 가중치 합을 구하고, 그중 최댓값을 소수 둘째 자리로 출력한다.어려움8기하완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
강의실 스크린단순 다각형 강의실과 관찰자 위치, 그리고 방향이 있는 여러 스크린이 주어질 때, 벽에 가려진 부분을 제외하고 보이는 콘텐츠 비율의 합집합을 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
친구 모임무방향 그래프에서 각 질의 정점을 포함하는 가장 큰 k-코어를 찾고, 그 코어에서 해당 정점을 포함하는 가장 큰 연결 성분을 사전순으로 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
떠다니는 산의 안정성최대 49개의 생존 항이 주어질 때, 연속한 생존 항 사이에 최대 8개 항만 건너뛰는 일반화 피보나치 수열의 부분수열이 될 수 있는지 판정하고 그 예를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
접두사 중앙값1부터 2N-1까지의 순열에서 얻은 접두 중앙값 배열 B가 주어질 때, 같은 중앙값을 내는 순열 중 사전순으로 가장 작은 것을 복원한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조립모서리가 잘린 n x n 조각 네 개를 회전하고 뒤집어 (2n-1) x (2n-1) 정사각형을 빈틈이나 겹침 없이 채우고, 사전순으로 가장 작은 결과를 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다0.5초64 MB채점 가능
암호n x m 문자 격자에서 정확히 k번(k >= 3) 나타나는 a x b 부분배열을 찾아 모든 좌상단 위치를 행 우선 순서로 출력한다.어려움8해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
블랙잭남은 덱의 순서를 정확히 알 때, 어떤 핸드를 얼마를 걸고 플레이하며 언제 히트할지 정해 총 이익을 최대화한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
양치기와 공학자b개의 다리를 건너 마을에 s마리의 양을 들여보내야 할 때, 통행료 규칙을 만족하면서 시작 양의 최솟값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
RNGy와 a, b, c, n이 주어질 때 a x^2 + b x + c ≡ y (mod 2^n)을 만족하는 x를 [0, 2^n)에서 모두 구하고, 해가 정확히 하나일 때만 그 값을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
섬 (Islands)각 섬마다 간선이 하나씩 있는 무방향 가중 그래프에서 페리 도달 규칙을 지키며 걸을 수 있는 최대 총 거리를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
피라미드 밑면최대 10^6 x 10^6 격자 위에 놓인 1000개 이하의 가중 직사각형이 주어질 때, 겹치는 직사각형들의 비용 합이 B 이하가 되는 가장 큰 정사각형의 한 변 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
폴란드 국기세 아이가 세 모서리에서 정해진 우선순위와 동시 확장 규칙에 따라 영역을 넓힐 때, 각자 차지하는 흰색(위쪽)과 빨간색(아래쪽) 칸 수를 구한다.어려움8시뮬레이션기하+2아직 제출이 없습니다2초128 MB채점 가능
정원장미 n송이가 있는 l×w 격자에서 각각 장미 k송이를 포함하는 겹치지 않는 두 직사각형을 놓아 두 둘레의 합을 최소로 구한다.어려움8배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
생일어린이들이 원탁에 1번부터 n번까지 차례로 앉아 있고, 주어진 순환 순서로 자리를 바꿀 때 한 명이 원을 따라 이동하는 최대 거리를 최소화한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초64 MB채점 가능
Empodia순열 생물서열이 주어질 때, 양 끝이 구간의 최솟값과 최댓값이고 더 짧은 framed interval을 포함하지 않는 모든 최소 framed interval을 찾는다.어려움8스택배열+2아직 제출이 없습니다1초128 MB채점 가능
창고창고 삽입 규칙으로 만들어진 최종 배치가 주어질 때, 이 배치를 만들 수 있는 도착 순서의 가짓수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
다각형다각형에서 간선 하나를 제거한 뒤 인접한 두 꼭짓점을 사이의 + 또는 * 연산으로 계속 합쳐 마지막 값을 만들고, 얻을 수 있는 최댓값과 그 값을 만드는 모든 첫 간선을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
원판 위의 연속 합각 섹터에 k 이상의 양의 정수를 배치해 원형으로 연속한 블록의 합이 m부터 i까지 모든 정수를 덮도록 할 때, i의 최댓값을 구한다.어려움8완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
고드름양옆 이웃보다 길 때만 매시간 1cm씩 자라며 길이 L에 도달하면 부러지는 고드름 N개가 모두 부러지는 시각을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
사다리 게임수직선 n개와 가로대 m개로 이루어진 사다리 게임에서 가로대를 최대 하나 지워 왼쪽 k개 수직선에서 도착하는 점수 합의 최솟값을 구한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
세 트레이 위의 컵 옮기기크기 1부터 n까지의 컵이 세 쟁반 A, B, C에 큰 컵이 위로 오도록 쌓여 있고, A-B와 B-C 사이로만 옮길 수 있을 때 모든 컵을 A 또는 C 한 곳에 모으는 최소 이동 횟수를 구하고, m번을 넘으면 -1을 출력한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
제단같은 높이의 연속 구간 양 끝을 제외한 안쪽을 1씩 올리는 연산을 반복해 만들 수 있는 기둥 높이 수열 중, 도난당하지 않은(-1이 아닌) 값과 일치하는 수열의 개수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
울타리 만들기정수 반지름과 간격의 각 쌍마다 판을 다시 녹여 가며 뚫는 구멍 수를 세고, 모든 쌍에 대한 C(d,r,S)의 합을 구한다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
육각형 막대무한 육각 격자 위에 놓인 8개 이하의 단위 막대와 막힌 칸이 주어질 때, 막대를 회전, 이동, 버리기를 통해 하나의 닫힌 정육각형으로 만드는 최소 이동 횟수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
환경 보호두 지층 경계가 유리함수로 주어질 때, 드러난 중간층의 넓이가 목표 A가 되는 굴착 깊이 d를 소수점 다섯 자리까지 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
연못 정비하기2N x 2N+1 격자 연못에 놓인 회전 가능한 장벽들의 방향이 주어질 때, 왼쪽 위 칸에서 시작해 모든 칸을 한 번씩 지나 왼쪽 아래 칸에서 끝나는 경로가 생기도록 회전해야 하는 장벽 수의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
캔디의 사탕F개 맛의 사탕 개수를 같은 크기의 팩으로 나누되, 모든 맛이 든 팩이 하나 이상 있고 각 맛마다 단일 맛 팩이 하나 이상인 분할의 수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
울타리 미로각 질의 (S,T)마다 무향 그래프에서 S와 T 사이의 단순 경로가 정확히 하나인지 판정해 Y 또는 N을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
코드 자물쇠모든 바퀴가 'a'인 상태에서 목표 문자열을 만들 때, 연속한 바퀴 묶음을 한 칸씩 올리거나 내리는 동작의 최소 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
훌리건각 팀이 서로 M번씩 경기하는 리그에서 일부 경기 결과가 주어졌을 때, 0번 팀이 단독 우승할 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
AbwordsN이 주어질 때, A로 시작하는 A/B 단어 중 두 변환을 N번 적용해 자기 자신으로 돌아오는 순환이 존재하는 최소 길이를 구한다.어려움8수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
힉스 보손시간에 따라 극좌표의 반지름과 각도가 각각 일차식으로 변하는 두 입자가 처음으로 같은 위치에 도달하는 시각을 유리수로 구하거나, 충돌하지 않으면 0을 출력한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
미션 임파서블단순 다각형 국경과 이동을 막는 레이더 원들이 주어질 때, 시작점 (2000, 2000)에서 도달할 수 있는 정보원 중 국경에서 가장 먼 정보원을 찾는다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
불 밝히기크기가 7×7 이하이고 숫자가 적힌 장애물이 있는 판에서 모든 빈 칸을 밝히면서 두 램프가 서로를 비추지 않고 숫자 장애물마다 인접 램프 수가 정확히 맞도록 하는 최소 램프 개수를 구하거나 해가 없음을 판정한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
페탕크페탕크에서 일곱 번의 투구를 시뮬레이션한다. 굴러가는 공은 진행 방향으로 이동하다 다른 공과 충돌하면 남은 거리를 넘겨주며, 마지막에 코슈에 가장 가까운 공의 주인이 점수를 계산한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능