cho.sh

문제

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

전체 결과문제 13617개
제목난이도유형정답자시간 제한메모리 제한채점
파리채 자리 세기고정된 다각형을 정수만큼 평행이동해 직사각형 창 안에 넣으면서, 경계를 포함한 어떤 파리도 건드리지 않는 배치의 수를 센다.어려움8기하누적 합+2아직 제출이 없습니다1초256 MB채점 가능
보이지 않는 정수서로 다른 숫자 1부터 9로 이루어진 최대 10개의 힌트가 주어질 때, 모든 힌트를 만들어낼 수 있는 가장 짧은 숨은 수열의 길이를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
거듭제곱 탑양의 정수 목록이 주어질 때, 값이 매우 커질 수 있는 거듭제곱 탑을 주어진 M으로 나눈 나머지를 각각 구한다.어려움8정수론재귀+2아직 제출이 없습니다2초512 MB채점 가능
그래프 위의 게임방향 그래프에서 Gennady는 끝나지 않는 게임을 승리보다 선호하고 Georgiy는 무한 게임을 가장 싫어한다. 모든 시작 정점과 두 선수가 먼저 두는 경우에 결과(W, L, D)를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
젠가 붐젠가 형태의 탑에서 블록을 순서대로 빼면서, 지지하는 층 블록들의 볼록 껍질 밖으로 무게 중심이 나가는 순간 탑이 무너지는지와 몇 번째 제거에서 무너지는지를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
아이가 설계하는 아이세 개의 격자 그림이 주어질 때, 처음 두 그림의 XOR이 세 번째 그림과 평행 이동으로 일치하도록 두 번째 그림의 이동을 찾는다.어려움8구현문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
팀파니 조율N개의 음 사이에서 최대 4개의 드럼을 조율해 가장 짧은 조율 시간을 최대화하고, 그 값을 소수 둘째 자리로 반올림해 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
좀비 아포칼립스최대 2000개의 좀비가 있는 N 곱하기 M 격자에서 체비쇼프 거리로 퍼질 때 레벨 Q인 칸의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
아름다운 경로수도 1과 2가 있는 트리에서 모든 도시 쌍에 대해 두 도시 사이 경로 위 도시들의 '가까운 수도까지의 거리' 최솟값을 구해 모두 더한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
산책반복 분할로 만든 프랙털 타일 구조에서 시작 셀과 이동 경로가 주어질 때, 각 이동이 타일 사이를 넘었는지 판정한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초512 MB채점 가능
Ivo화크기가 K인 정사각 부분행렬마다 K^2개 원소의 모든 쌍 절댓값 차이 합을 구해 모두 더한 값을 10007로 나눈 나머지를 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1.5초128 MB채점 가능
정사각형 칠하기무한한 흰 캔버스에서 매 단계마다 주어진 중심에 대해 한 변의 길이가 D 이하인 가장 큰 단색 정사각형을 골라 색을 뒤집는다. 모든 단계가 끝난 뒤 검은 영역의 넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
삼트리스7열 격자에 표시된 N개의 칸을 모두 채우도록 3x1 막대를 떨어뜨릴 때 필요한 최소 막대 개수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
성냥개비토큰 격자 위에 그려진 신장 트리에서 성냥 하나를 제거하고 다른 위치에 추가해도 연결성이 유지되고 교차가 없도록 하는 방법의 수를 센다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1.5초256 MB채점 가능
미디언 필터꺾은점으로 주어진 조각별 선형 정수 신호에 폭 2d+1의 중앙값 필터를 적용한 결과를 꺾은점으로 출력한다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
맥스플러스3x3 정수 행렬 A와 C가 주어질 때, 맥스플러스 곱 A⊗B=C를 만족하는 정수 행렬 B 중 모든 성분이 가장 큰 행렬을 구하거나 존재하지 않으면 nemoguce를 출력한다.어려움8수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
개구리d형 개구리는 d, 2d, 3d, ... 순서로 이동하다 다른 개구리가 없는 패드에서 멈춘다. 각 형별로 가장 멀리 있는 패드 번호를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
스위치스위치를 누를 부분집합과 순서를 정해, 아침에는 닫힌 헛간을, 저녁에는 열린 헛간을 손으로 고치는 이동 거리를 최소로 만든다.어려움8비트 연산완전 탐색+1아직 제출이 없습니다10초64 MB채점 가능
수식여러 줄로 그려진 중첩 분수, 덧셈, 곱셈, 나눗셈 식을 파싱해 기약분수 형태로 값을 출력한다.어려움8구현재귀+2아직 제출이 없습니다2초512 MB채점 가능
할 일 정하기 2N명의 사람과 N개의 일이 있고 각 사람이 서로 다른 일을 하나씩 맡을 때 총비용이 최소가 되는 배정을 구한다.어려움8그리디수학+1아직 제출이 없습니다0.5초512 MB채점 가능
늑대 2길이 N의 이진 문자열 중 주어진 모든 구간이 1을 최대 두 개만 포함하도록 하는 배열의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
멋진 배열N x N 배열의 지워진 칸을 채워 어떤 순열을 골라도 대각선 합이 같아지도록 만드는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
블록 쌓기1×1×w 받침 블록 위에 1×1×1, 1×1×2, 1×1×3 블록을 무한히 쌓아 높이가 h 이하인 구조의 수를 센다. 긴 블록은 양 끝이 다른 블록에 받쳐져야 한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
회사 문화 4루트가 있는 트리에서 칭찬이 한 직원의 모든 자손으로 또는 모든 조상으로 퍼지고, 방향이 수시로 뒤집히며, 각 직원이 지금까지 받은 칭찬의 합을 구한다.어려움8트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
배열 정렬하기 (Large)1부터 N까지의 순열과 P가 주어질 때, 연속한 블록으로 나눠 각각 정렬하고 최대 P개의 블록만 서로 바꿔 전체를 정렬할 수 있는 최대 블록 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다30초512 MB채점 가능
고무줄 늘이기 (라지)각각 늘어나는 범위 [A_i, B_i]와 가격이 정해진 고무줄 N개 중에서, 합친 범위가 정확히 길이 L을 포함하도록 일부를 골라 예산 M 안에서 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다30초512 MB채점 가능
불균형 회피구슬을 번호 순서대로 놓을 때와 주어진 제거 순서로 뺄 때 접시 무게 차가 항상 1 이하가 되도록 L 또는 R을 배정하고, 사전순으로 가장 작은 답을 출력한다.어려움8그리디구현+2아직 제출이 없습니다20초1024 MB채점 가능
정수 정규식 (Large)작은 정규 표현식이 십진 표기와 일치하는 [A, B] 구간의 정수 개수를 센다.어려움8동적 계획법문자열+2아직 제출이 없습니다5초512 MB채점 가능
기둥 갤러리 (Small)한 변이 N인 격자에서 모서리 관찰점으로부터 보이는 기둥의 수를 센다. 모든 기둥은 반지름 R인 같은 원기둥이고 각 칸의 중심에 놓인다.어려움8기하정수론+2아직 제출이 없습니다5초512 MB채점 가능
방사능 섬 (Small)배가 (-10, A)에서 (10, B)까지 시속 1km로 이동할 때, 기본 1마이크로시버트와 각 섬 (0, C_i)에서의 1/D^2 방사선을 합한 최소 선량을 구한다.어려움8기하수학+2아직 제출이 없습니다30초512 MB채점 가능
Go++ (Large)두 Go++ 프로그램이 모든 좋은 문자열은 출력할 수 있으면서 나쁜 문자열은 절대 출력하지 못하도록 만들 수 있는지 판정하고, 주어진 규칙으로 프로그램을 구성한다.어려움8구현시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
세비야의 정원사 (Small)R×C 격자의 각 칸을 / 또는 \ 울타리로 채워 주어진 국경인 쌍마다 벽에 막히지 않는 경로로 연결하고, 사전순으로 가장 작은 격자를 찾는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
Strelice화살표 보드에서 마지막 열이 아닌 K개의 칸을 골라, 첫 열 어디에서 로봇을 놓아도 색칠한 칸을 정확히 하나 지나거나 영원히 반복하게 만든다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
평행사변형N개의 점이 주어질 때, 한 점을 A+B-C로 옮기는 규칙을 정해진 절차에 따라 적용해 모든 점을 제1사분면으로 보내는 이동 열을 만들거나, 모든 점이 한 직선 위에 있으면 불가능을 판정하는 문제다.어려움8기하구현+2아직 제출이 없습니다1초64 MB채점 가능
축구플레이어 1이 가진 공을 플레이어 N에게 전달할 때 드는 최소 총 피로도를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
놀이기구 1매일 한 명의 키가 1cm씩 자라고, 그날 이후 Q개의 (i,j) 쌍 중 두 아이의 키 합이 해당 놀이기구의 제한을 넘겨 탈 수 있는 쌍의 수를 센다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
통 속의 별3차원 공간의 n개 점을 원기둥 하나에 모두 넣되 한 밑면에 점이 셋 이상 있어야 할 때, 가능한 원기둥 부피의 최솟값을 구해 소수 둘째 자리까지 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
현대 미술 (플래티넘)N^2개의 사각형을 차례로 그린 결과가 주어질 때, 첫 번째로 칠해졌을 수 있는 색의 개수를 센다.어려움8구현누적 합+1아직 제출이 없습니다2초512 MB채점 가능
COWBASIC변수 대입, 중첩된 고정 횟수 MOO 루프, 마지막의 RETURN으로 이루어진 작은 언어를 해석해 반환값을 10^9+7로 나눈 나머지로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
토끼의 탈출 경로3×N 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸으로 이동하는, 같은 칸을 두 번 지나지 않는 경로의 수를 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
스코어보드 조작동결된 스코어보드와 남은 제출 기록이 주어질 때, B가 기록을 조작해 A를 확실히 앞설 수 있는지 판정하고 사전순으로 가장 작은 조작 방법을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
인공지능 테트리스 (Large)20행 10열 보드가 주어질 때, 테트로미노 하나가 자동으로 배치되어 옆으로 미끄러지거나 걸친 블록 아래로 들어간 뒤 멈출 수 있다고 할 때 지울 수 있는 최대 행 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
월요병건설 비용이 있는 칸, 벽이 있는 칸, 벽을 세울 수 없는 칸으로 이루어진 N×M 격자에서 (1,1)에서 (N,M)으로 가는 모든 경로를 막는 최소 비용을 구하고, 막을 수 없으면 -1을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
공항 건설꼭짓점이 200개 이하인 단순 다각형이 주어질 때, 다각형 내부에 완전히 놓이는 가장 긴 선분의 길이를 구한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
단서를 찾아라!클루도에서 자신의 손패와 추리 및 증거 제시 기록이 주어질 때, 범인, 흉기, 장소 카드 중 확실하게 알아낼 수 있는 것을 추론한다.어려움8그리디시뮬레이션+1아직 제출이 없습니다4초512 MB채점 가능
Visual Python++n개의 왼쪽 위 모서리와 n개의 오른쪽 아래 모서리를 짝지어 사각형들이 올바르게 중첩되거나 분리되도록 만들고, 불가능하면 syntax error를 출력한다.어려움8정렬스택+2아직 제출이 없습니다5초512 MB채점 가능
영정이의 대청소곰팡이가 매시간 대각선 네 칸으로 퍼지고 원래 칸은 비워지는 N x M 격자에서, 언젠가 곰팡이가 바닥 전체를 덮는지 판정한다.어려움8수학구현+1아직 제출이 없습니다1초512 MB채점 가능
RMT 지하철 부하 검사각 노선은 역들의 순환 구조를 이루고, 노선 운행은 승객 수를 순환 방향으로 한 칸씩 옮긴다. 구간 합 질의에 온라인으로 답한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB채점 가능
카르테시아 정복N×M 직사각형을 변의 비가 2:1인 직사각형 조각들로 채우되 매 단계 합집합이 직사각형이 되도록 하나씩 추가할 때, 조각 수의 최솟값과 최댓값을 구하는 문제입니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
베라와 현대 미술N개의 물감 방울이 2의 거듭제곱 간격의 격자점을 칠할 때, Q개의 질의로 주어진 점에 칠해진 색의 합을 구한다.어려움8수학비트 연산+2아직 제출이 없습니다4초1024 MB채점 가능
전자기기각 부품이 요구하는 전력과 정확히 일치하는 전력을 공급 장치에서 골라, 모든 기기 i가 최소 Y_i개의 작동 부품을 갖도록 공급 장치를 서로 다르게 배정하고, 사전순으로 가장 작은 연결 목록을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
타일 뒤집기 (Hard)검은 타일을 한 번씩 뒤집으면 모든 타일이 흰색이 되도록 자유 타일을 채우고, 사전순으로 가장 앞서는 결과를 출력하거나 불가능을 보고한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
아즈텍 다이아몬드아즈텍 다이아몬드 도미노 타일링이 주어질 때, 2x2 회전만으로 모든 벽돌을 세로로 만드는 최단 순서를 사전순으로 가장 앞서게 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
제리와 톰다각형 경계의 구멍마다 보이는 쥐만 최대 k마리 들어갈 수 있을 때, 모든 쥐가 숨을 수 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
가장 왼쪽 선분두 수평선을 잇는 n개의 선분이 주어질 때, 각 수평 질의선과 가장 왼쪽에서 만나는 선분을 찾고 교차점이 겹치면 위쪽 끝점이 더 왼쪽인 선분을 답한다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
시험 공부 시간 배분볼록성을 띠는 이차함수 성적 함수들에 대해 T시간을 배분해 평균 성적을 최대화하는 문제로, 시간이 연속적이고 반올림까지 요구한다.어려움8수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
유니콘 마구간여섯 가지 갈기 색의 개수가 주어질 때, 이웃한 두 유니콘이 같은 기본 색 털을 공유하지 않도록 원형 우리에 배치하고, 사전순으로 가장 앞서는 배열을 출력한다.어려움8그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
조이의 레이저 보안 시스템빈 칸마다 빔이 지나가고 발사기가 파괴되지 않도록 발사기들을 90도 회전시킬지 정하고, 사전순으로 가장 작은 격자를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
포탑 파괴 (라지)건물이 있는 격자에서 각 병사가 한 발의 총알과 제한된 이동 횟수를 가지며, 파괴된 포탑이 지나갈 수 있는 칸을 막는 점을 고려해 파괴할 수 있는 포탑의 최대 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
좋은 소식과 나쁜 소식 (큰 입력)각 방향 간선에 0이 아닌 정숫값을 부여해 모든 친구의 보낸 값 합과 받은 값 합이 같아지도록 하며, 문제가 지정한 DFS 순환 절차가 만드는 값을 그대로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
산악 투어 (라지)각 캠프에서 정확히 두 개의 투어가 출발하고 도착하며, 투어마다 출발 시각과 소요 시간이 정해져 있을 때, 모든 투어를 한 번씩 사용해 캠프 1로 돌아오는 가장 빠른 경로를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
연산 게임 (Small)시작값 S와 최대 15장의 연산 카드가 주어질 때, 모든 카드를 한 번씩 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
완전 일주 (Small)구 위의 점들을 주어진 순서로 방문하는 닫힌 최단 경로가 구의 모든 대원(모든 반구)과 만나는지 판정한다.어려움8기하수학+1아직 제출이 없습니다5초512 MB채점 가능
컵과 구슬순열에 대해 m번의 구간 정렬 주문(오름차순 또는 내림차순)을 적용한 뒤 가운데 컵에 있는 구슬 번호를 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다4초256 MB채점 가능
동전 교환과 쿼리각 질의마다 액면 c_i짜리 동전을 d_i개 이하로 사용해 합이 정확히 v가 되는 조합의 수를 센다. 답은 64비트 정수 범위다.어려움8동적 계획법조합론+2아직 제출이 없습니다3초512 MB채점 가능
GCD 테이블과 연속 부분 수열n, m, k와 수열 a가 주어질 때, GCD 행렬 G[i][j] = gcd(i, j)의 어떤 행 i가 a를 연속한 열 구간으로 포함하는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
산만한 고양이단순 연결 평면 그래프에서 정점 하나를 지웠을 때 그래프가 숲이 되는 정점을 모두 찾아 번호의 합을 구한다.어려움8그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
성 밖에 묶인 말볼록 다각형과 바깥의 한 점, 그리고 밧줄 길이 L이 주어질 때, 밧줄이 다각형 꼭짓점에 걸려 휘어지며 닿는 영역의 넓이를 구한다. 양방향 영역은 겹치지 않는다.어려움8기하수학+1아직 제출이 없습니다0.1초16 MB채점 가능
직교 영역두 무한 계단 모양 폴리라인 L과 U가 주어질 때, L이 아래이고 U가 위인 닫힌 영역의 개수와 넓이의 합을 구한다.어려움8기하투 포인터+2아직 제출이 없습니다0.5초512 MB채점 가능
슬롯머신의 주기n개의 결과가 주어질 때, k<i이고 i+p<=n인 모든 i에 대해 T[i+p]=T[i]가 성립하며 k+p가 최소이고 p가 가장 작은 (k,p)를 찾는다.어려움8문자열 매칭구현+1아직 제출이 없습니다2초512 MB채점 가능
아이스크림 샘플원형으로 늘어선 샘플 상자들이 있을 때, 브랜드 1부터 K까지 모두 포함하는 가장 짧은 연속 구간을 찾아 그 안의 샘플 총개수를 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
평면 나라의 피젯 스피너세 팔 회전판을 촬영한 카메라의 픽셀 색이 주어질 때 카메라의 위치와 회전각을 역산한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
목이 쉰 말평면 위의 선분들이 주어질 때, 이들이 둘러싸는 유계 영역의 최대 개수를 구한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
컴퍼스 카드 판매남은 카드 중 고유도가 가장 작은 카드를 제거하되 고유도가 같으면 ID가 큰 카드를 먼저 제거하고, 그 순서를 출력한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다6초512 MB채점 가능
등산객 안전 거리경로 위 마커에 서 있는 등산객들이 이웃 간 거리는 B 이하, 개인 공간은 서로 지키며 한 명씩 앞 마커로 이동해야 한다. 모두가 끝에 도달하는 사전순으로 가장 작은 이동 순서를 출력하고, 불가능하면 impossible을 출력한다.어려움8그리디시뮬레이션+1아직 제출이 없습니다4초512 MB채점 가능
은하계 화음0에서 8까지의 음이 적힌 N개의 건반 배열에서 각 코드 [a,b]마다 구간 내 최빈 음(동률이면 가장 큰 음)을 찾아 구간의 모든 음에 그 값을 9로 나눈 나머지로 더한 뒤, 모든 코드를 처리한 후의 건반 상태를 출력한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
만만찮은 장치현재 특정 색의 개수로 구간 양 끝을 정해 색을 칠하는 연산을 N번 수행한 뒤, 가장 많이 등장하는 색의 칸 수를 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
점프하는 개구리바위와 연못으로 이루어진 원형 문자열이 주어질 때, 어떤 바위에서 시작해 K칸씩 점프하는 동안 바위만 밟게 되는 K의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
추상 미술각각 꼭짓점이 3개에서 20개인 단순 다각형 100개 이하가 주어질 때, 넓이의 합과 합집합의 넓이를 소수점 여섯 자리까지 반올림해 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB채점 가능
무지개 길간선마다 색이 칠해진 트리에서, v에서 시작하는 모든 단순 경로가 같은 색의 연속 간선을 갖지 않도록 하는 모든 정점 v를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Long Long Strings충분히 긴 문자열에 두 삽입·삭제 연산 열을 적용했을 때 결과가 항상 같은지 판정한다.어려움8문자열수학+2아직 제출이 없습니다1초512 MB채점 가능
회문 계수기 돌리기최대 40자리 숫자 열이 주어질 때, 자리 올림이 연쇄되는 한 칸 회전을 최소 몇 번 해야 회문이 되는지 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
추가 채점 서버연결된 무방향 그래프가 주어질 때, 어떤 간선 하나가 끊겨도 모든 정점이 서버에 도달하도록 서버를 놓아야 하는 정점의 최소 개수를 첫 한 개를 뺀 나머지로 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
풍선 창고무한히 긴 풍선 줄에 삽입 지시를 차례로 적용한 뒤, 마지막에 l번 위치부터 r-1번 위치까지의 색을 출력한다.어려움8트리DFS+2아직 제출이 없습니다7초512 MB채점 가능
Dendroctonus감염된 점과 비감염 점이 하나의 원으로 분리될 수 있는지 판정한다. 원 안에 비감염 점이 들어가면 안 되고 경계 위에 있는 것은 허용된다.어려움8기하완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
개표 소동각 테이블이 보는 테이블을 목록 또는 여집합으로 받아 가시성 그래프를 만든 뒤, 각 연결 요소를 BFS 거리의 홀짝으로 2색칠해 배정을 출력한다.어려움8그래프BFS+1아직 제출이 없습니다10초512 MB채점 가능
힐베르트 해시브라운모든 음이 아닌 정수 x에 대해 x^p + q를 n으로 나눈 나머지가 가질 수 있는 서로 다른 값의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
달력 조각고정된 형식의 연간 달력에서 잘라낸 작은 사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 포함할 수 있는 모든 연도를 오름차순으로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
다각형 윤곽선 칠하기각 다각형 변을 이후 다각형들과의 교점에서 나눈 뒤, 조각마다 그 조각을 포함하는 이후 다각형의 개수 t를 세어 1/(t+1)을 곱해 더한다.어려움8기하구현+1아직 제출이 없습니다1초512 MB채점 가능
경주 트랙선수들이 결승선에서만 앞지를 수 있다는 규칙 아래, 각 선수의 한 바퀴 시간과 바퀴 수가 주어질 때 각자의 완주 시각을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
토성 벌육각 격자를 고리 모양으로 감은 뒤 nm/4마리의 벌이 각자 자기와 이웃 3개를 지배해 모든 꼭짓점을 덮을 수 있는지 판정한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
울프내 n장의 더미와 상대가 가진 나머지 52-n장의 카드로, 양쪽 더미를 재배열해 다음 턴을 이길 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
누적 프뤼퍼 코드깊이 k인 완전 이진 트리의 프뤼퍼 코드에서 a, a+d, ..., a+(m-1)d 위치의 값을 m개 더하는 질의 q개에 답한다.어려움8수학트리+2아직 제출이 없습니다7초512 MB채점 가능
도넛 드론토러스 격자에서 드론이 매 단계마다 오른쪽 세 칸 중 가장 높은 칸으로 이동할 때, 최대 10^9번의 이동 질의와 고도 변경을 처리하며 드론의 최종 위치를 구한다.어려움8시뮬레이션이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
결함 팩토리얼길이 n, 소수 p, 목표 나머지 r이 주어질 때, 한 항만 원래 값보다 작은 faulty factorial의 나머지가 r이 되는 (인덱스, 값) 쌍을 사전순으로 가장 작게 찾는다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
주방 손잡이7자리 숫자가 적힌 손잡이 n개가 일렬로 있을 때, 연속한 구간을 같은 방향으로 함께 돌리는 연산만으로 모든 손잡이를 최대 전력 숫자로 맞추는 최소 횟수를 구한다.어려움8그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
양궁 대회지면에 접하는 원들을 동적으로 삽입하고, 화살이 명중한 원을 찾아 제거하며, 각 화살이 맞힌 원의 번호를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
상자모서리 길이가 a, b, c인 상자와 w 곱하기 h 크기의 판지가 주어질 때, 상자의 어떤 직각 정렬 전개도를 판지에 놓을 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
연결 유지하기강하게 연결된 방향 그래프에서 정해진 두 번의 BFS로 2n개의 간선을 남기고, 남지 않은 간선을 입력 순서대로 출력한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
마지막 스테이지무한한 격자에서 (0,0)에서 (a,b)까지 이어지는 칸들의 경로를 덮는 데 필요한 L자 모양 n-블록의 최소 개수를 구한다.어려움8수학그리디+2아직 제출이 없습니다3초512 MB채점 가능