cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Time Traveln개 정점 위에 주어진 k개의 스패닝 트리 각각에서, 모든 (s, f) 순서쌍에 대해 s-f 경로에 공통으로 포함되는 정점의 수를 구한다. n과 k는 최대 500이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
비슷한 배열비교하는 위치 쌍들이 주어질 때, 모든 원소가 서로 다른 배열과 같은 값이 두 번 이상 나오는 배열 중 주어진 모든 비교 결과가 일치하는 두 배열을 찾아 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Horseback Ridingk개의 나이트를 한 번에 하나씩 충돌 없이 움직여 아래쪽 행부터 채워지는 목표 배치로 옮기는 순서를 1500수 이내로 출력한다.어려움8시뮬레이션BFS+1아직 제출이 없습니다1초512 MB지문만 제공
선형화길이가 2의 거듭제곱인 각 부분 문자열에서 연속 구간 뒤집기 횟수를 최소로 하여 AND의 패리티 패턴으로 만드는 문제로, 인접한 문자가 다른 위치의 개수를 이용해 답을 구한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Open cup두 볼록 다각형이 주어질 때, 각 다각형의 한 변 내부의 점을 잇고 두 변 모두에 수직이며 내부를 지나지 않는 선분이 존재하는지 판정한다.어려움8기하투 포인터아직 제출이 없습니다2초512 MB지문만 제공
같은 최댓값i<=j<k<=l이고 a[i..j]의 최댓값과 a[k..l]의 최댓값이 같은 네 인덱스의 개수를 1e9+7로 나눈 나머지로 구한다. n은 최대 100000이다.어려움8배열스택+2아직 제출이 없습니다1초512 MB채점 가능
Pandemic 2일부 도시가 처음부터 감염된 가중치 트리에서 감염이 간선을 따라 분당 1km로 퍼질 때, 어느 순간에든 존재할 수 있는 미감염 연결 성분 개수의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Game of 2-SAT2-CNF 논리식이 주어질 때, 교사와의 배정 게임에서 누가 논리식을 참 또는 거짓으로 만들 수 있는지 판정한다.어려움8그래프게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
Entertainment with Javelins주어진 순서대로 제안되는 창 중 일부를 골라, 던졌을 때 목표의 m개 층을 모두 뚫으면서 총비용이 최소가 되는 부분수열을 찾는다.어려움8동적 계획법구현+2아직 제출이 없습니다3초512 MB지문만 제공
빈 문자열 만들기앞 k개가 모두 같고 뒤 k개가 모두 같으며 0과 1을 모두 포함하는 길이 2k의 연속 부분문자열을 제거하는 작업을 반복해 이진 문자열 전체를 지우는 최소 횟수와 그 과정을 구한다.어려움8스택그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
버거운 버거괄호 문자열에 구간 뒤집기 갱신이 가해질 때, 각 질의 구간을 올바른 괄호열로 만들기 위해 넣어야 하는 최소 문자 수를 구한다.어려움8세그먼트 트리문자열 매칭+2아직 제출이 없습니다3초1024 MB채점 가능
공정한 회의일부 간선의 가중치가 주어진 그래프에서 나머지 간선의 가중치를 1 이상의 정수로 정해, 가장 약한 변이 유일한 삼각형이 없도록 만들고 전체 가중치 합의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
직선형 분자 만들기정점 L번부터 R번까지로 유도된 부분 그래프가 단순 경로가 되는 (L, R) 쌍의 개수를 센다. 정점과 간선은 각각 25만 개까지 주어진다.어려움8투 포인터그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
3분 그래프 리턴즈겹치는 구간끼리 간선으로 이어진 구간 그래프에서 정점 몇 개를 제거해 모든 사이클을 없앨 때, 남은 정점의 맛 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
버스승객들이 가장 가까운 빈 좌석에 앉거나 점유된 좌석 옆에 서는 버스 승하차를 시뮬레이션하고, 안톤 위에 누군가 서 있는 총 시간을 최소화하는 좌석을 고른다.어려움8시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
Расшифровка ДНК유전자나 DNA 문자열이 추가될 때마다, 현재 유전자 집합의 이어붙이기로 해독할 수 있게 된 DNA 문자열의 번호를 보고한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Музей다각형의 꼭짓점으로 만든 서로 겹치지 않는 삼각형 하나나 둘로 모든 기념품을 포함시키되, 삼각형 넓이의 합을 최소로 만든다.어려움8기하완전 탐색+1아직 제출이 없습니다4초512 MB지문만 제공
«배타적 논리합»의 반격a와 n이 1e18까지 주어질 때, a xor b가 n으로 나누어떨어지는 가장 작은 음이 아닌 b를 각 테스트마다 구한다.어려움8비트 연산정수론+2아직 제출이 없습니다2초512 MB채점 가능
속도 위반속도 제한과 길이가 주어진 n개 구간 도로에서, m개 과속 구간별 벌금이 정해져 있을 때 각 차량의 진입 시각과 진출 시각만으로 확정할 수 있는 최대 벌금을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Банкомат주어진 화폐 단위와 탐욕 발급 알고리즘이 있을 때, 각 한도 b마다 b 이하의 금액 중 발급되는 지폐 수가 최대가 되는 금액과 그 개수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
포스터원형으로 배치된 n개의 포스터에서 네 명 이상 연속으로 들지 않도록 부분집합을 골라 색채 총합을 최대로 하고, q번의 갱신마다 답을 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Икебанаn개의 대나무 싹이 매일 자정마다 b_i만큼 자라고, 매일 아침 연속한 구간을 원하는 높이로 자를 수 있을 때, m일 뒤 모든 싹을 높이 h로 만들기 위한 최소 자르기 횟수를 구한다.어려움8그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
쿼드트리2^n 곱하기 2^n 크기의 이진 행렬과 예산 k가 주어질 때, 최대 k개의 원소를 바꿔 만들 수 있는 행렬의 쿼드트리 셀 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Автоматизация склада로봇이 카드 더미에서 목표 방의 카드가 맨 위에 올 때까지 카드를 빼낸 뒤 아무 위치에나 다시 꽂을 수 있을 때, m개의 요청을 처리하는 데 필요한 최소 카드 빼기 횟수와 각 카드의 반환 위치를 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Машинное обучение0부터 k까지의 값을 길이 n 수열로 배열하되 앞의 값이 뒤의 값의 비트 부분집합이 되게 하고, 주어진 m개 쌍은 서로 다른 값을 갖도록 하는 수열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Постановочное фото목표 색 배열이 주어질 때, 각 색을 한 번씩만 사용하는 구간 칠하기 연산의 순서를 찾아 그 배열을 만들거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Беспилотное такси매시간 모든 칸의 눈 깊이가 1씩 늘고 행 또는 열 청소가 일어나는 n×m 격자에서, 주어진 통행성 k로 출발 칸에서 도착 칸까지 최단 경로 길이를 구하거나 불가능하면 -1을 출력한다.어려움8BFS구현+2아직 제출이 없습니다3초512 MB지문만 제공
Экспресс 20/19각 질의(역 f, 기준 시간 r)마다 1번 역에서 f까지 가는 경로 중 총 시간이 [r, r*p/(p-1)]에 드는 경로가 있는지 판정합니다.어려움8그래프최단 경로+1아직 제출이 없습니다3초1024 MB지문만 제공
Чёрная дыра최대 한 번 거짓으로 답한 뒤에는 정직해지는 센서와 상호작용하며, 블랙홀의 값을 q번 이하의 질의로 알아낸다.어려움8이분 탐색구간+2아직 제출이 없습니다3초1024 MB지문만 제공
화환0과 1로 이루어진 문자열에서 원소를 지워, 각 1의 왼쪽 연속 0의 개수와 오른쪽 연속 0의 개수가 같아지는 아름다운 목걸이를 가장 길게 만든다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
Классные партыk가지 종류의 책상 중 n개를 사서, m개 모둠마다 2n명의 학생을 앉힐 때 발생하는 불편도의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Робогольф값이 매겨진 함정이 최대 100000개 있는 거대한 격자의 모든 칸에서 미니맥스 게임값의 합을 구한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다3초512 MB지문만 제공
Поиск идеи리터럴 추가와 방금 쓴 문자까지 복사하는 블록으로 만든 문자열에서 최종 길이가 10^15에 이를 수 있을 때 패턴 p의 등장 횟수를 센다.어려움8문자열 매칭누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
Split the Attractions연결된 무향 그래프의 정점을 주어진 크기의 세 집합으로 나누되, 적어도 두 집합이 연결되도록 분할하고, 불가능하면 불가능하다고 판정하는 문제다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
꺾은선 04원점에서 시작해 주어진 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 문제다.어려움8정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 05x좌표와 y좌표가 모두 서로 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 꺾은선을 만들되 선분 수를 최소화한다.어려움8그리디정렬+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 08원점에서 출발해 주어진 모든 점을 지나는 가로·세로 선분으로만 이루어진 꺾은선을 만들고, 선분 수를 최소화해 부분 점수를 받는 출력 전용 문제이다.어려움8정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
Vision Program격자 크기 H, W와 K가 주어질 때 두 검은 픽셀의 맨해튼 거리가 정확히 K인지 판정하는 NOT/AND/OR/XOR 회로를 설계한다.어려움8비트 연산구현+1아직 제출이 없습니다1초1024 MB지문만 제공
손수 만든 선물n개의 구슬을 빨강 또는 파랑으로 칠하되 각 구간 [a[i], b[i]]가 정확히 x[i]개의 서로 다른 색을 포함하도록 만들고, 불가능하면 불가능하다고 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
정사각형 칠하기정사각형을 검은색이나 흰색으로 칠하고, 길이 k인 어떤 구간의 색 배열과 구간이 범위를 벗어나는지 여부만으로 그 시작 위치를 항상 알아낼 수 있게 하는 최소 k를 구한다.어려움8문자열조합론+2아직 제출이 없습니다4초1024 MB채점 가능
Comparing Plants원형으로 놓인 식물들의 k개 연속 구간 순위 정보가 주어질 때, 두 식물의 높이 비교가 확정되는지 판별한다.어려움8배열그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
카니발 티켓정렬된 n개의 목록에서 각 목록의 원소를 하나씩 뽑아 k개의 서로소 집합을 만들고, 각 집합에서 중심 b를 최적으로 잡을 때의 총 절대편차 합을 최대화한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB채점 가능
버섯 세기버섯 0이 종 A임을 알고, 한 줄로 놓은 버섯들에서 인접한 서로 다른 종의 쌍 개수를 세는 기계를 사용해 n개 버섯 중 종 A의 개수를 구한다.어려움8구현수학+2아직 제출이 없습니다2초1024 MB채점 가능
스테이션트리의 각 정점에 번호를 붙여, 패킷을 가진 정점이 자신의 번호와 목적지 번호, 이웃 번호만으로 다음 정점을 정확히 고르게 만드는 문제다.어려움8트리DFS+2아직 제출이 없습니다20초1024 MB채점 가능
Вода원통형 물탱크가 가득 찬 상태에서 높이별 누수가 생기고 막히며, 각 시점의 수위를 구하는 문제입니다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB지문만 제공
해상 전투무한 격자에서 두 함대의 점 함선들이 각자의 주기로 이동할 때, 서로 다른 함대의 두 함선이 같은 칸에 오는 가장 이른 단계 번호를 구하고, 그런 일이 없으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Уборка снега볼록 다각형이 구간별 직선 경로를 따라 이동할 때, 주어진 직선(도로) 위에서 다각형이 지나가며 덮는 부분의 총 길이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
연못 속 거북이격자 위 연결된 칸 집합이 주어지고 칸이 하나씩 추가될 때마다, 두 방향만 사용하는 경로로 모든 칸 쌍을 연결할 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Гномы и Одинокая гора나무 모양 동굴 지도에서 두 탐사대가 매분 서로 겹치지 않는 미방문 인접 동굴로 이동하며 탐사를 최대한 오래 지속할 때의 최대 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
울타리 칠하기길이 k인 원형 울타리에서 n명의 친구가 각자 정해진 길이의 연속 구간을 칠한다. 순서와 위치를 정해 모든 친구가 새로 칠하는 판자의 최소 개수를 최대화하는 x를 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
회전하는 판첫 번째 꼭짓점에 고정된 단순 다각형이 m개의 외부 점 각각에 닿기 전까지 시계 방향과 반시계 방향으로 회전할 수 있는 최대 각도를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
이상한 도시무방향 그래프에서 모든 꼭짓점의 차수가 홀수가 되도록 간선 부분집합을 고르거나, 그러한 선택이 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Швабра한 모서리가 부러진 사각형 모양의 걸레를 벽을 따라 밀었을 때, 반대쪽 구석에 씻기지 않고 남는 넓이를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Min-hashing각 노드에 서로 다른 레이블이 주어진 그래프에서 모든 노드의 값을 이웃 중 최솟값으로 반복해 바꿀 때, 어느 시점에서든 같은 값을 가진 노드 쌍의 최대 개수를 구한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
리모컨원점 한 칸이 벽으로 막힌 무한 격자에서 길이 N의 고정 명령을 한 번 실행할 때, Q개의 시작 위치 각각에 대한 최종 위치를 구한다.어려움8시뮬레이션누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
비트 문자열길이 n인 비트 문자열 가운데 P1을 부분 문자열로 포함하고 P2는 포함하지 않는 것의 개수를 1,000,000,007로 나눈 나머지를 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초1024 MB채점 가능
Broken Tiles직사각형이 단조 계단 모양 곡선을 따라 두 조각으로 깨졌을 때, 곡선의 꼭짓점에서 가로선과 세로선을 선택해 잘라 나온 모든 직사각형의 최소 변 길이를 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
Hotspots직선 위에 놓인 n개의 점에 대해 두 원이 겹치지 않고 접촉만 허용될 때 반지름 제곱 합이 최대가 되도록 반지름을 정한다.어려움8동적 계획법기하+1아직 제출이 없습니다2.5초512 MB지문만 제공
트레이딩 시스템n개의 정수와 k가 주어질 때, 모든 연속 부분 배열의 합 중 가장 큰 k개를 내림차순으로 출력한다.어려움8힙누적 합+2아직 제출이 없습니다1초512 MB채점 가능
Pastiri일부 정점에 양이 있는 트리에서 모든 양이 적어도 한 명의 목동과 가장 가깝도록 최소 수의 목동을 배치하고, 그 수와 배치를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
트리 가짓수 세기삽입 순서를 자유롭게 정할 때 키 1부터 N까지로 만들 수 있는 높이 K 이하 이진 탐색 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초256 MB채점 가능
Werewolf각 질의마다 사람 상태에서는 L 이상인 도시만, 늑대 상태에서는 R 이하인 도시만 지나고 [L, R] 안에서 정확히 한 번 변신해 S에서 E로 갈 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초537 MB지문만 제공
Nowruz 2바위가 있는 격자가 주어질 때, 남은 자유 칸들이 트리를 이루면서 차수가 1인 칸이 최대한 많아지도록 일부 자유 칸을 덤불로 막는 문제다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB채점 가능
Nowruz 3바위가 있는 격자에서 일부 칸을 덤불로 막아 트리 모양의 미로를 만들고, 자유 이웃이 정확히 하나인 칸을 최대한 많이 확보한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB채점 가능
Nowruz 5바위가 있는 격자가 주어질 때, 남은 빈 칸이 트리 구조가 되도록 덤불을 심어 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 6바위가 있는 격자에서 자유 칸 일부를 없애 남은 자유 칸이 트리를 이루도록 만들고, 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 9바위가 있는 격자에서 덤불을 심어 남은 빈 칸들이 트리를 이루도록 만들고, 빈 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB채점 가능
Nowruz 10바위가 있는 격자가 주어질 때, 덤불을 심어 자유 칸들이 트리를 이루도록 만들고, 자유 이웃을 정확히 하나 가진 자유 칸의 수를 최대화하는 출력 전용 문제입니다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB채점 가능
장난감 기차충전소가 있는 방향 그래프에서 두 사람이 처음 방문하는 정점의 나가는 간선을 번갈아 고정할 때, 각 시작 정점마다 아레주가 기차를 영원히 움직이도록 강제할 수 있는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
Simurgh연결 그래프에서 숨겨진 왕실 신장 트리에 속한 간선을 찾는다. 임의의 신장 트리에 포함된 왕실 간선 수를 세는 질의를 q번 이하로 사용한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Shortcut주 노선 경로와 각 역에 달린 지선이 있을 때, 길이가 c인 지름길 하나를 두 역 사이에 놓아 전체 네트워크의 지름을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Unscrambling a Messy Bug버그가 있는 compile_set이 적용한 비트 순열을 w번 이하의 삽입과 r번 이하의 질의로 알아낸다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
잠시드의 잔선택한 점과 숨겨진 점 사이의 |x-p| XOR |y-q| 값을 돌려주는 질의만으로 제한된 횟수 안에 숨겨진 점을 찾아낸다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Sudoku 3일부가 채워진 n^2 x n^2 스도쿠 판에서 행, 열, 부분 격자의 규칙을 지키며 빈칸을 최대한 많이 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 4유효한 n^2 x n^2 스도쿠 판에서 행, 열, n x n 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 8부분적으로 채워진 n^2 x n^2 크기 스도쿠 판(n은 최대 20)이 주어질 때, 각 행과 열, n x n 부분 격자에 중복이 없도록 최대한 많은 빈칸을 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
최후의 만찬요청 순서를 읽어 짧은 비트열을 만드는 프로그램과, 그 비트열만 가지고 실시간 요청을 처리하며 최적인 교체를 하는 프로그램을 작성한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
Pebbling odometer 2(0,0)에 x개, (0,1)에 y개의 조약돌이 있을 때 재고를 그대로 두고 개수가 적은 셀에서 정지하는 프로그램을 작성합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Pebbling odometer 3두 지점까지의 거리를 페블 표식으로 기록하며 이동하고 한 지점에서 거리만큼 되짚어 중점 셀에 도달합니다.어려움8투 포인터시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
호반우가 길을 건너간 이유격자의 왼쪽 위에서 오른쪽 아래까지 8방향으로 이동하며 지나온 칸의 값을 모두 xor했을 때 0이 되는 경로를 찾고, 방문 칸 수가 2(N+M) 이하가 되도록 출력한다.어려움8수학구현+2아직 제출이 없습니다1초256 MB지문만 제공
카드 셔플홀수 크기 N인 덱에서 위치 A의 카드를 위치 B로 옮기는 X, Y 셔플의 최단 순서를 구한다.어려움8구현수학+2아직 제출이 없습니다1초256 MB채점 가능
Parity Constraint Minimum Spanning Tree스패닝 트리의 비용 합이 홀수인 최솟값과 짝수인 최솟값을 구하고, 해당하는 트리가 없으면 -1을 출력한다.어려움8최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
모래시계 2일반 위치에 있는 N개의 점이 주어질 때, 한 점만 공유하고 겹치지 않는 두 삼각형으로 이루어진 모래시계의 개수를 센다.어려움8기하조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
연세 마스크 공장각 정점의 유입과 유출에 공급 p_i를 더한 값이 0이 되도록, 각 단방향 통로의 마스크 개수를 주어진 범위 안에서 정한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Vista 1평면 위의 점이 최대 100만 개 주어질 때, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 출력하는 문제로, 유클리드 거리의 합으로 평가한다.어려움8기하그리디+2아직 제출이 없습니다0.1초128 MB채점 가능
Vista 2평면 위 최대 100만 개의 점이 주어질 때, 모든 점을 지나는 순회 경로를 최적 경로의 일정 상수 배 이내 길이로 출력한다.어려움8기하그리디+2아직 제출이 없습니다0.1초128 MB채점 가능
Vista 3최대 100만 개의 서로 다른 평면 위 점이 주어질 때, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 아무거나 출력한다.어려움8기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
영웅이는 2의 거듭제곱을 좋아해! 영웅이는 2의 거듭제곱을 좋아해!최대 222만 개의 수가 주어질 때 많아야 하나를 지우고 나머지를 서로 다른 2의 거듭제곱 합으로 나타낸 뒤 지수 집합을 XOR하여 얻을 수 있는 최댓값의 두 배를 구한다.어려움8비트 연산그리디+2아직 제출이 없습니다2.2초222 MB채점 가능
기왕 이렇게 된 거 암기왕이 되어라각 라운드에서 선택된 학생이 자신의 멘토와의 관계를 끊고 자신의 모든 후손을 데리고 새 그룹을 만든 뒤, A번째 라운드 후 두 학생이 같은 그룹인지 묻는 K개의 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB채점 가능
디저트 카페가중치 트리에서 k개의 아파트 지점이 주어질 때, 어떤 아파트 지점 z가 다른 모든 지점보다 p에 더 가까운 그러한 지점 p의 개수를 센다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
Electric Vehicle평면 위 n개 마을의 충전 단가와 배터리 최대 용량 W, 시작 충전을 포함해 최대 Delta번의 충전이 주어질 때, S에서 T까지 가는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
부정확한 컴퓨터n과 길이 n의 음이 아닌 정수 수열이 주어질 때, 두 수의 차가 1이면 비교 결과가 임의로 정해질 수 있는 상황에서 {1,...,n}의 이중 라운드 로빈 토너먼트의 차이 수열이 될 수 있는지 판정한다.어려움8그리디수학+1아직 제출이 없습니다1초512 MB채점 가능
Ink Mixn개의 병과 m개의 색 잉크, 그리고 방향성 호스가 주어질 때, 평형 상태에서 가능한 서로 다른 잉크 색의 최소 개수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
스위치스위치와 전구의 연결을 나타내는 N×N 0/1 행렬이 주어질 때, 각 전구를 혼자 켤 수 있는지 판정하고 가능하면 전구마다 눌러야 할 스위치 번호를 출력한다.어려움8수학행렬+2아직 제출이 없습니다1초512 MB채점 가능
Tiling Polyomino단순 연결 폴리오미노의 모든 칸이 이웃을 두 개 이상 가질 때, 1x2와 1x3 막대로 타일링을 구성하거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다1.5초512 MB지문만 제공
Two Buildings일렬로 놓인 n개 건물의 높이가 주어질 때, i < j인 두 위치를 골라 (h[i] + h[j]) * (j - i)를 최대로 만드는 값을 구한다.어려움8분할 정복투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
BOJ 대회 스코어보드대회 규칙과 문제, 참가자, 제출 기록이 주어질 때 각 참가자의 문제별 결과와 점수, 페널티, 최종 순위를 계산해 스코어보드를 출력한다.어려움8구현정렬+2아직 제출이 없습니다1초512 MB지문만 제공
버블버블각 위치의 원소 하나를 임의의 실수로 바꿀 수 있을 때, 버블 정렬이 배열을 정렬하는 데 필요한 인접 교환 횟수의 최솟값을 모든 위치에 대해 구한다.어려움8정렬누적 합+2아직 제출이 없습니다2초512 MB채점 가능
순서 섞기배열의 양 끝에서 하나씩 꺼내 새 배열로 옮기는 '순서 섞기' 연산을 반복해 배열을 단조증가로 만드는 최소 횟수를 구한다.어려움8배열시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
화려한 정사각형N개의 색깔 있는 점이 주어질 때, K개의 모든 색마다 점을 하나 이상 포함하는 축에 평행한 정사각형의 최소 변의 길이를 구한다.어려움8이분 탐색투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공