cho.sh

문제

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

전체 결과문제 5676개
제목난이도유형정답자시간 제한메모리 제한채점
Yet Another Stone GameN개의 돌더미와 K가 주어질 때, 각 차례에 돌이 남은 더미를 최대 K개 골라 돌을 하나씩 가져가며, 선공이 이기는지 후공이 이기는지 판정합니다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
의식의 광장가로로 움직이는 N개의 단위 정사각형에 서로 다른 이동 거리를 배정해 이동 중 겹치지 않고 도착 열도 모두 다르게 만든다.어려움8그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
가방가방 용량 x가 1부터 C까지일 때, 남은 물건 중 가장 가벼운 K개의 무게 합이 최대가 되도록 상훈이가 들고 갈 물건을 고르고 그 최댓값을 각각 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
상자 보관각 상자가 다른 상자를 많아야 하나만 직접 담을 수 있고 담기는 상자의 크기가 담는 상자의 용량 이하일 때, 모든 i에 대해 1번부터 i번 상자를 보관하는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
수열과 쿼리 46각 쿼리 X에 대해 모든 원소에 X를 더한 수열의 최대 연속 구간 합을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다3초2048 MB지문만 제공
Duplicated Binary Strings이진 문자열 S가 주어질 때, 길이가 짝수이고 앞뒤 절반이 같은 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초2048 MB지문만 제공
탈출 불가능한 미로직사각형 안에 수평, 수직 선분 벽들이 있을 때 (s,1)에서 (e,H-1)까지 벽에 닿지 않고 갈 수 있는지 판정한다.어려움8유니온 파인드기하+2아직 제출이 없습니다1초1024 MB지문만 제공
턴제 전략 XOR 게임두 사람이 N-1 라운드 동안 각자 카드를 하나씩 내려놓으며, 건우는 최종 XOR 값을 최대화하고 준혁이는 최소화한다.어려움8게임 이론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
FestivalA개의 토큰으로 시작해, 쿠폰 i를 사면 P[i]를 내고 남은 토큰이 T[i] (1에서 4)배가 될 때, 최대로 살 수 있는 쿠폰 수와 그 순서를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
레몬 왕국의 용사, 비타로루트 트리와 숨겨진 레벨 값이 주어질 때, 탐사한 노드 수에 따라 달라지는 난이도로 각 단계의 몬스터 증가량을 계산하고, 레벨을 조사해가며 전체 추가 몬스터 수가 최소가 되는 방을 선택하는 퀘스트를 진행한다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
This Is Sparta!생명력 값을 가진 N명의 검투사가 있을 때, K번의 라운드마다 생명력을 기준으로 정렬하고 각 검투사가 자신의 생명력을 다음 검투사의 생명력에서 빼는 과정을 반복한 후, 현재 줄 순서대로 최종 생명력을 출력한다.어려움8정렬시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
Rotating Linesn개의 막대 각도가 정수 v[i] (0~49999)로 주어질 때, 여러 막대를 같은 각도로 동시에 회전시키되 전체 에너지 효율이 감소하지 않도록 하고 총 선택 횟수 2,000,000 예산 안에서 모든 쌍의 예각 합을 최대화합니다.어려움8수학그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
Blaster the Daredevil원점에서 출발하는 직선이 최대한 많은 수직 선분과 만나도록 발사 각도를 정해 통과하는 hoop 수의 최댓값을 구한다.어려움8기하정렬+2아직 제출이 없습니다7초2048 MB지문만 제공
이벤트하루를 골라 K개 이상의 아이템을 얻을 수 있을 때, 그날 획득하는 아이템들의 행동력 합의 최솟값을 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Last Man Standing참가자 사이의 화제성 점수가 주어질 때, N-K번의 대결 결과를 정해 K명만 남기면서 모든 대결 화제성 합을 최대로 만들고 그 대결 순서를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
LIS 하나 빼기각 원소를 하나씩 제거했을 때 남은 배열에서 가장 긴 증가 부분 수열의 가중치 합 최댓값을 모든 원소에 대해 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
A String Problem원 위 2N개 핀을 짝지은 N개의 현이 주어질 때, 모든 현이 평행하도록 만드는 최소 이동 횟수와 이동 순서를 구한다.어려움8그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Traveling Salesman Problem이동 시간이 |dx + dy|일 때, 1번 도시에서 출발해 모든 도시를 한 번씩 방문하고 돌아오는 최소 시간을 구한다.어려움8기하수학+2아직 제출이 없습니다1초256 MB지문만 제공
Missing Number Queries배열에서 한 원소를 갱신하는 연산과 구간이 주어질 때, 그 구간에 나타나지 않는 [1, N] 범위의 값을 아무거나 하나 찾아 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Pretty PensM개 색마다 펜을 하나씩 골라 아름다움 합을 최대로 만들되 펜 하나의 색을 바꿀 수 있을 때, 각 갱신 뒤의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Walking on Sunshine서로 겹치지 않는 직사각형 그늘 안에서는 어느 방향으로든 공짜로 걸을 수 있을 때, 남쪽 성분을 가진 이동 거리의 합을 최소로 하는 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초2048 MB지문만 제공
Not-So-Long Increasing Subsequence순열과 길이 K가 주어질 때, 최장 증가 부분 수열의 길이가 (K+1)/2 이하인 길이 K의 부분 수열을 찾거나, 존재하지 않음을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초256 MB지문만 제공
Drawing Lines좌표가 모두 다른 N개의 점이 각각 수직 또는 수평 방향을 가질 때, 광선들이 서로 만나지 않도록 방향을 정하는 경우의 수를 구한다.어려움8조합론정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Median of Medians1부터 3N까지의 순열에서 세 블록의 중앙값들의 중앙값이 (3N+1)/2가 되면서 주어진 위치-값 쌍을 만족하는 순열의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
Beautiful Braceletsn개의 조개 종류가 주어질 때, s와 t의 모든 순환 이동 사이의 최장 공통 부분 수열 중 최댓값을 최소로 하는 두 순열 s와 t를 출력한다.어려움8그리디조합론+2아직 제출이 없습니다1초256 MB지문만 제공
바보일렬로 선 N명의 수련 시간이 주어질 때, 은규가 각 바보에게 말하는 순서를 정해 모두가 천재가 되는 최소 시간을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Asteroid Mining질량이 서로 나누어떨어지는 n개의 광물 조각 중에서 총 질량이 M 이하가 되도록 골라 가치 합의 최댓값을 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Zečevi수직선 위의 토끼들이 매초 오른쪽으로 한 칸씩 뛰며 에너지를 하나씩 소모하고, 한 마리라도 에너지가 0이 되면 모두 멈춘다. 토끼가 당근 위에 도착하면 정수만큼 먹어 에너지를 채울 수 있을 때, 뛸 수 있는 최대 시간을 구한다.어려움8그리디정렬+1아직 제출이 없습니다8초2048 MB지문만 제공
Explosive Slabstones Rearrangementn×m 격자에 놓인 k개의 돌과 금지 직사각형이 주어질 때, 1번부터 M번 돌만 옮겨 겹침 없이 직사각형 밖으로 이동할 수 있는 최소 M을 구하거나 불가능하면 -1을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Triple Attack정렬된 배열과 q개의 구간 질의가 주어질 때, 선택한 값 중 어떤 세 개도 폭 z 이하의 구간에 들어가지 않도록 하는 각 구간의 최대 안전 부분집합 크기를 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Backup Towers격자 위 모든 칸에서 맨해튼 거리로 가장 가까운 타워와 두 번째로 가까운 타워의 번호를 구하고, 거리가 같으면 번호가 작은 쪽을 고른다.어려움8분할 정복최단 경로+2아직 제출이 없습니다3초2048 MB지문만 제공
Figure Skating Judgingn개의 점수 중 k개를 골라, 고른 점수들의 평균에서 각 점수가 벗어난 제곱 편차의 합을 최소로 만든다.어려움8정렬누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
한국의 철도출발역과 도착역의 쌍을 상행과 하행으로 분류할 때, 1번 역으로부터의 거리와 인구수를 기준으로 각 방향의 운행 정보 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
Image Analysis격자 위 활성 점들에 색 ID가 주어질 때, 고정 크기 창 안에서 빈도가 [A, B]에 드는 색의 개수를 구하는 질의에 답한다.어려움8정렬투 포인터+2아직 제출이 없습니다2초2048 MB지문만 제공
Mountainn개의 점이 주어질 때, 기울기 +1과 -1이 번갈아 나타나는 x-단조 꺾은선의 봉우리가 될 수 있는 주어진 점의 최대 개수를 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
원빈이의 인생 스케줄링매일 아침 지식 또는 건강을 하나 올리고, T일 저녁 작업은 지식이 L 이상이면 그때의 건강만큼 점수를 더하며 미달이면 -1로 고정된다. 마지막 작업 정산 직후 점수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
연우의 배수로 뚫기기둥 높이가 주어질 때 비가 충분히 내린 뒤 고이는 물의 총량을 구하고, 서로 다른 위치에 배수구를 하나씩 설치해 높이를 0으로 만들며 각 단계 이후 남은 물의 양을 출력한다.어려움8유니온 파인드배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Horrible Restaurants식당 N곳에 별 0개부터 3개까지 부여할 때 드는 비용이 각각 주어질 때, 전체 별 개수가 k가 되도록 하는 최소 총비용을 k=1부터 3N까지 모두 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초2048 MB지문만 제공
Just Look Up지구를 원점으로 한 별들의 좌표가 주어질 때, 내부에 별이 하나도 들어가지 않는 원뿔의 최대 반각을 구하고, 반공간이 가능하면 90도를 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
K^{\text{th}} King각 k에 대해 길이가 k 이상인 모든 부분배열에서 k번째로 큰 값이 같아지도록 배열을 바꾸는 최소 비용을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
비밀 작전요원이 한 명씩 제명될 때마다 크기와 등급 최솟값의 곱이 X인 연결된 팀이 남아 있는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
매드 맥스서로 다른 음이 아닌 정수 N개로 이루어진 수열 A에서 임의의 부분수열 B를 골라 med(B) + mex(B)의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Extraterrestrial Creaturesn마리의 생물 중 가장 작은 수를 가진 개체의 버튼을 X번 누르는데, 값이 같으면 번호가 작은 개체를 먼저 누른다. X번 누른 뒤 각 개체의 수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
팀 선발N명의 선수를 같은 인원의 두 팀으로 나눌 때 두 팀 점수의 차이를 최소로 만들고, 답이 여러 개면 사전순으로 가장 앞선 배정을 출력한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
좋은 수금지된 정수 집합 S가 주어질 때, 각 양의 정수를 포함하는 좋은 구간(모든 원소가 S에 속하지 않는 구간)의 개수로 순위를 매겨 처음 n개를 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
골 세레모니장애물 다각형이 있는 직사각형 필드에서 시작점으로부터 내부를 통과하지 않는 직선 경로로 갈 수 있는 가장 먼 경계점을 찾는 문제입니다.어려움9기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
로봇 팔직사각형 벽으로 이루어진 공장 다각형과 로봇 고정축 후보 5개가 주어질 때, 수직·수평 두 마디로 꺾이는 로봇 팔이 다각형을 벗어나지 않고 내부의 모든 점에 닿을 수 있는지 각각 판단합니다.어려움9기하구간+2아직 제출이 없습니다5초128 MB채점 가능
일어나!최대 2만 개의 선분들이 서로 교차하는 서로 다른 교점의 개수를 효율적인 기하 알고리즘으로 구하는 문제입니다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
과수원겹치지 않는 최대 2500개의 색칠된 직사각형 과수원이 주어질 때, 한 가지 과일로만 완전히 채워지는 최대 넓이의 축 정렬 직사각형을 구합니다.어려움9기하행렬+2아직 제출이 없습니다2초64 MB채점 가능
울타리정사각형 농장의 기둥 4N개와 시야를 가리는 최대 30000개의 볼록 다각형 바위가 있을 때, 관찰자의 각도별 가림 구간을 계산해 보이는 기둥 수를 구하는 문제입니다.어려움9기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
현주의 피자 가게단일 오븐에서 각 주문의 희망 시간과 굽는 시간이 주어질 때 최적 배차로 얻는 최대 팁 총합을 구하고, 여러 번의 주문 변경 이후에도 이를 효율적으로 갱신해야 하는 문제입니다.어려움9그리디세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
FPS플레이어 N명에 후보를 한 명씩 추가할 때마다, 속도와 사거리가 모두 겹치지 않고 각각 어떤 인간에게 열세인 봇 K개를 고르는 방법의 수를 10009로 나눈 나머지로 구합니다.어려움9조합론수학+2아직 제출이 없습니다5초128 MB채점 가능
칩 배선정사각형 칩 위의 각 점에서 변까지 선분을 그릴 때 다른 점을 지나거나 선분끼리 교차하지 않도록 방향을 정해 전체 길이의 합을 최소화합니다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
마법사의 모자 걸기벽에 삼각형 모자를 거는 마법사들을 시뮬레이션하며, 못이 가려지는 규칙과 추방 조건을 고급 기하 자료구조로 처리해야 하는 문제입니다.어려움9기하세그먼트 트리+2아직 제출이 없습니다3초128 MB채점 가능
Cubic Rube단위 정육면체로 이루어진 두 연결 조각의 5x5 높이 지도가 주어질 때, 두 조각을 3차원에서 회전·평행이동해 5x5x5 정육면체로 맞출 수 있는지 판정한다.어려움9구현기하+2아직 제출이 없습니다1초128 MB채점 가능
포트홀직사각형 부지에 밧줄을 직선으로 걸쳐 구멍을 지나지 않게 놓아 양쪽 구멍 넓이 합이 최대한 같아지도록 위치를 정한다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
ASCII 아트카메라를 거쳐 3차원 삼각형을 S×S 격자 화면에 투영하고, 깊이에 따라 가까운 삼각형이 먼 것을 가리도록 ASCII 문자로 채우는 문제입니다.어려움9기하구현+2아직 제출이 없습니다1초128 MB채점 가능
텔레포터주어진 텔레포터 사이에 최대 M개의 새 텔레포터를 놓아 동쪽으로만 이동하는 경로에서 최대한 많은 순간이동을 일으키는 문제다.어려움9그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
Contact이진 문자열과 길이 범위 [A,B]가 주어질 때, 가장 많이 나타난 N개의 빈도와 각 빈도를 이루는 패턴을 정해진 순서 규칙에 따라 보고한다.어려움9문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
무도회장 조명직사각형 안의 점광원과 서로 겹치지 않는 원기둥들이 있을 때, 빛이 장애물에 막히지 않고 곧게 닿을 수 있는 벽 둘레의 총 길이를 구한다.어려움9기하수학+2아직 제출이 없습니다1초128 MB채점 가능
너무 볼록하지 않은 껍질원점 못을 공통으로 공유하는 B개의 볼록 다각형 그룹으로 못을 나누어 덮인 넓이의 합이 최소가 되도록 하는 값을 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
가장 큰 울타리세 점이 한 직선 위에 있지 않은 N개의 격자 점이 주어질 때, 볼록 다각형의 꼭짓점이 되는 가장 큰 부분집합의 크기를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
착륙장정수 좌표를 가진 점이 최대 100000개 주어질 때, 경계가 세 점 이상을 지나고 내부에 어떤 점도 포함하지 않는 가장 큰 원을 찾아 R^2을 기약분수로 출력한다.어려움9기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
다시 마우스 옮기기최대 50,000개의 축에 평행한 직사각형이 아래에서 위 순서로 쌓여 있고, 50,000번의 클릭 지점마다 그 점을 덮는 가장 위 창을 출력한 뒤 맨 위로 올린다.어려움9세그먼트 트리기하+2아직 제출이 없습니다3초128 MB채점 가능
체커보드각 행에는 흰색과 검은색 체커가 각각 최대 하나씩 놓여 있고, 두 사람이 번갈아 자기 체커를 같은 행 안에서 미끄러뜨린다. 움직일 수 없는 사람이 지는 게임에서 백 승리, 흑 승리, 무한 진행 중 무엇인지 판정한다.어려움9게임 이론그리디+2아직 제출이 없습니다1초128 MB채점 가능
TelecorpN개의 순간이동 장치 중 일부에 M가지 모듈을 설치해 앞으로 건너뛰며 속도를 배로 늘릴 때, 0에서 L까지 이동하는 최소 시간을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
경계선의 꼭짓점 개수자기 교차하는 닫힌 폴리라인이 주어질 때, 모든 유계 영역을 감싸는 내부의 경계 폴리라인 꼭짓점 개수를 구한다.어려움9기하구현+2아직 제출이 없습니다2초128 MB채점 가능
접미사 배열 복원순열 p가 어떤 소문자 문자열의 접미사 배열이 될 수 있는지 판정하고, 가능하면 사전순으로 가장 작은 문자열을 출력한다.어려움9문자열그리디+2아직 제출이 없습니다1초512 MB채점 가능
오른쪽으로만 도는 낙타오아시스 1에서 2 방향으로 출발해 각 오아시스에서 시계 방향으로 180도 이하만 회전하며 자기 교차 없이 돌아오는 경로 중 가장 많은 오아시스를 지나는 경로를 찾는다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
버스 여행건설 연도가 엄격히 증가하는 명소들을 순서대로 방문해 명소 매력도 합과 이동 거리(맨해튼)의 합을 최대로 만드는 문제입니다.어려움9동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
공룡을 지켜라기존 병사 위치에 각 빈 자리를 하나씩 추가했을 때, 어느 방향으로 움직여도 병사와의 거리가 가까워지는 영역의 넓이를 각각 구한다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
떠돌이 벼룩 조련사n개 정점의 함수 그래프 두 개가 주어질 때, 정점 이름을 적절히 바꿔 두 그래프를 같게 만들 수 있는지, 즉 벼룩의 춤이 동일해지는지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
AB-단어최대 1000개의 nice ab-word(균형 잡힌 괄호 문자열)가 주어질 때, 재귀적으로 정의된 유사 관계에서 서로 유사하지 않은 단어들의 최대 부분집합의 크기를 구한다.어려움9트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
나무각 나무마다 행을 그대로 두거나 그 나무를 다른 나무 한 그루와 맞바꿔 얻을 수 있는 이웃 높이 차 합의 최솟값을 구한다.어려움9배열수학+2아직 제출이 없습니다1초128 MB채점 가능
전산생물학길이 m인 단어의 모든 순환 회전이 s에 나타날 때, s에서 그 회전들이 나타나는 총 횟수를 최대로 하는 값을 각 질의마다 구한다.어려움9문자열정렬+2아직 제출이 없습니다5초128 MB채점 가능
군사 훈련세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점들로 이루어진 단순 다각형마다 내부에 놓인 점의 개수를 세는 m개의 질의에 답한다.어려움9기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
볼록 다각형 복원뒤섞인 번호가 붙은 볼록 다각형의 모든 변과 서로 교차하지 않는 대각선이 주어질 때, 꼭짓점 1을 맨 앞에 두고 두 번째 수가 가장 작도록 경계 순서를 복원한다.어려움9그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
봉우리각 질의마다 한 봉우리에서 출발해 난이도 제한 이하의 길만 이용할 때 도달 가능한 봉우리 중 k번째로 높은 높이를 구하고, 부족하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
가장 값진 탑높이가 다른 두 탑의 윗부분을 교환해 한 탑에 모을 수 있는 블록 값의 최대 합을 구합니다.어려움9정수론정렬+2아직 제출이 없습니다1초512 MB채점 가능
게놈첫 번째 게놈에서 l번, 두 번째 게놈에서 k-l번의 인접 교환으로 도달 가능한 사전 순으로 가장 작은 수열을 구합니다.어려움9그리디세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
택지최대 3000개 소나무 점과 최대 100만 개 직사각형 질의가 주어질 때 각 직사각형 안에 든 점들의 볼록 껍질 넓이를 구합니다.어려움9기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
목마른 개미수직선 위의 개미가 가장 가까운 이슬 방울을 향해 속력 1로 이동할 때 마지막 방울이 사라지는 순간 각 개미의 위치를 구합니다.어려움9시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
수족관 배수직교 수조 바닥과 구멍 위치가 주어질 때 전체 배수 시간과 남은 물의 양을 계산합니다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
외로운 산직교하는 두 산 실루엣을 동시에 만드는 입체가 있는지 판단하고 가능한 가장 큰 부피를 1000000007로 나눈 나머지로 출력합니다.어려움9기하수학+2아직 제출이 없습니다2초256 MB채점 가능
최대 삼각형과 최소 삼각형평면 위 n개 점 중에서 세 점을 골라 만드는 삼각형의 넓이 중 가장 큰 값과 가장 작은 값을 구합니다.어려움9기하정렬+1아직 제출이 없습니다6초128 MB채점 가능
녹색 에너지주어진 높이의 탑들을 다각형 지형 위에 배치하고 지형과 다른 탑의 그림자를 고려해 햇빛을 받는 총 길이를 최대화합니다.어려움9기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
철도역 위치 복원전체 쌍 최단 경로 거리표와 0번 역의 블록 번호로부터 각 역의 블록 번호와 C/D 유형을 복원합니다.어려움9그래프정렬+1아직 제출이 없습니다3초512 MB채점 가능
주차장높이가 w인 주차장에서 회전 없이 차를 겹치지 않게 밀어 시작 배치에서 목표 배치로 옮길 수 있는지 판단합니다.어려움9기하그래프+2아직 제출이 없습니다3초256 MB채점 가능
선심성 고속도로망각 질의 구간 [l, h]에 포함된 도로만으로 연결 가능한 도시 쌍을 최대로 연결하는 가장 저렴한 네트워크 비용을 구합니다.어려움9최소 신장 트리분할 정복+2아직 제출이 없습니다30초256 MB채점 가능
숨겨진 미로홀수 거리인 모든 정점 쌍의 경로 간선 가중치 중앙값 기댓값을 기약분수로 출력합니다.어려움9분할 정복트리+2아직 제출이 없습니다2초256 MB채점 가능
접미사 배열이 같은 문자열주어진 문자열에서 정확히 한 위치만 바꾸어 접미사 배열이 그대로 유지되는 문자열 개수를 구합니다.어려움9문자열문자열 매칭+1아직 제출이 없습니다2초256 MB채점 가능
무전 감시탑직선 위 N개 탑 중 K개를 남기고 전파 출력을 높여 남긴 탑이 모두 직접 통신하게 하며 출력 증설 비용에서 매각 수입을 뺀 값을 최소화합니다.어려움9그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
이주 계획 세우기 1N개 나라를 L개 거주지역에 배치해 M개 우호 관계 철도 중 교차하는 쌍의 수를 최소에 가깝게 줄이는 문제로, 정답이 아니라 점수 기준으로 채점한다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
서커스위치 D에 매단 임시 밧줄에서 시작해 밧줄 사이를 옮겨 다니며 목표 거리 M에 도달하는 가장 작은 시작 높이를 구합니다.어려움9최단 경로세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
스핀 닥터각 사람의 (a_i, b_i)와 지지 여부 c_i가 주어질 때, 방향 (S, T)를 정해 투표자 1인 점들을 정렬했을 때 이들을 모두 포함하는 구간 길이의 최솟값을 구한다. 동점은 최악의 순서로 배치된다.어려움9기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
고속도로 연결평면 위 두 연결된 네트워크가 주어질 때, 정해진 각도 규칙에 따라 새 선분으로 이을 수 있는 빨강-파랑 교차점 쌍을 찾는다.어려움9기하정렬+2아직 제출이 없습니다0.4초32 MB채점 가능
포스터 가리기새로 걸 축에 평행한 직사각형마다, 이미 걸려 있는 직사각형들의 합집합과 겹치는 넓이를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
고고학 연구알파벳 크기를 모르는 상태에서 각 위치 이후 기호의 다음 등장 위치를 담은 표의 남은 값을 뒤섞인 채로 입력받아, 표를 만족하는 사전순 최소 원래 수열을 복원하거나 불가능함을 판정한다.어려움9그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
직선 위의 클리크직선 위의 점 n개에 가중치가 주어지고 두 점의 가중치 합이 거리 이하일 때 인접하다고 할 때, 가장 큰 클리크의 크기를 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
낼 수 없는 최소 금액각 구간 쿼리마다 그 구간에 속한 동전들의 부분집합 합으로 만들 수 없는 가장 작은 양의 금액을 구한다.어려움9그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능