cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
K번째 수서로 다른 정수로 이루어진 배열과 m개의 구간 질의가 주어질 때, 각 구간에서 k번째로 작은 값을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
그래프 파괴하기방향 그래프의 모든 간선을 지우기 위해 각 정점에서 들어오는 간선 또는 나가는 간선을 제거하는 비용의 최솟값을 구합니다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
플랫폼x좌표가 서로 다른 점들이 주어질 때, 다음 점의 x가 더 크고 y가 더 크지 않은 비행을 이어 붙여 가장 긴 경로를 구하고, 그런 최장 경로에 포함되는 모든 점을 출력한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
박스 아트경계 상자와 최대 2000개의 축 정렬 상자가 주어질 때, 경계 상자 안에서 상자들의 합집합 부피를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
개구리제1사분면에 겹치지도 닿지도 않게 놓인 정사각형들과 점프 거리 d가 주어질 때, 원점을 포함한 정사각형에서 도달할 수 있는 정사각형 위 점의 x+y 최댓값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
원의 합집합에 포함된 격자점 개수최대 10,000개의 원 합집합에 포함되는 정수 격자점을 좌표 범위 -16383 이상 16384 이하에서 센다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
누락된 글자공백이 사라진 손상 문자열을 주어진 어휘의 단어들로 복원하되, 점수가 가장 높은 분할을 고르고 동점이면 사전순으로 앞선 것을 고른다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
배심원 절충정확히 m명을 골라 검사와 변호인 점수 합의 차이를 최소로 하고, 그다음 합이 최대가 되도록 하며, 마지막에는 후보 번호 목록이 사전순으로 가장 앞서도록 정한다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
우주선 경주우주선의 시작 위치와 속도가 주어질 때 모든 추월 횟수를 세고, 시간 순서대로 처음 10000개를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
직사각형N개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구한다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초128 MB채점 가능
빈 삼각형세 직선이 한 점에서 만나지 않는 N개의 직선이 주어질 때, 내부를 다른 직선이 지나지 않는 빈 삼각형의 개수를 센다.어려움8기하조합론+1아직 제출이 없습니다2초512 MB채점 가능
토너먼트 조작선수 집합, 친구 집합, 결과가 확정된 대진이 주어질 때, 토너먼트를 조작해 친구가 반드시 우승하도록 만들 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Rectangles Too!각 사각형이 다음 사각형보다 왼쪽 아래에 놓이는 가장 긴 사슬의 길이를 구한다.어려움8정렬동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
2D 매트릭스N개의 점을 두 개의 겹치지 않는 비어 있지 않은 집합으로 나누어 각각 중심대칭이 되게 하고, 가능한 모든 분할의 두 중심을 사전 순으로 출력한다.어려움8해시맵정렬+2아직 제출이 없습니다1초64 MB채점 가능
세 정사각형으로 모든 점 덮기주어진 N개의 점을 축에 평행한 세 개의 d×d 정사각형으로 모두 덮을 수 있는 최소 정수 d를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초64 MB채점 가능
순환 회전 암호버로우즈-휠러 변환의 인덱스 i와 마지막 열 R이 주어질 때 원래 문자열을 복원한다.어려움8문자열정렬+1아직 제출이 없습니다1초32 MB채점 가능
패턴 칠하기최대 N개의 직사각형 칠하기 연산이 세 가지 주기적 패턴 중 하나로 수행될 때 검게 칠해진 격자 칸 수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초64 MB채점 가능
삼각형들의 합집합 넓이두 변이 좌표축에 평행하고 빗변의 기울기가 -1인 직각이등변삼각형들이 주어질 때, 합집합의 넓이를 구한다.어려움8기하세그먼트 트리+2아직 제출이 없습니다1초32 MB채점 가능
케이크N개의 케이크에 대해 반죽 준비와 오븐 굽기를 겹쳐서 모든 케이크가 가장 빨리 완성되는 순서를 정한다.어려움8그리디정렬+1아직 제출이 없습니다1초32 MB채점 가능
만인을 위한 지식각 행에서 선반의 순서는 유지된 채 좌우로 옮길 수 있고 선반 하나를 옮길 때마다 비용 1이 든다. 통로를 만드는 최소 비용과 그 비용이 되는 모든 위치를 구한다.어려움8그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
가까운 점 찾기N개 점 각각에 대해 다른 점까지의 최소 제곱 거리를 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다3초128 MB채점 가능
소풍점이 최대 99개 주어질 때, 꼭짓점이 점이고 내부에 다른 점이 없는 가장 넓은 볼록 다각형을 찾는다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
바이트 거리 경주남쪽과 동쪽으로만 이동하는 평면 DAG가 주어질 때, 두 교차점을 모두 지나는 단조 경로가 존재하는지 묻는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다3초64 MB채점 가능
식의 평가주어진 희소 다항식 표현식이 소수 p에 대해 0이 되는 변수 값 할당의 수를 세어 30011로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
후르츠 치킨트리 한쪽 끝에 상점, 다른 쪽 끝에 집이 있고 두 영역을 잇는 단 하나의 다리 간선이 있다. 열린 상점마다 서로 다른 집으로 배달할 때, 같은 도로를 동시에 쓰지 못한다는 조건에서 모든 배달이 끝나는 최소 시간을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
고속도로k개의 고속도로 현을 두 변 중 하나에 배정해 같은 변에 놓인 두 현이 서로 교차하지 않도록 하면서 사전순으로 가장 작은 배정을 구한다.어려움8그래프정렬+1아직 제출이 없습니다1초128 MB채점 가능
B-평활수구간 [n, n+m]에 들어 있는 B-매끄러운 수, 즉 B 이하의 소인수만 가진 수의 개수를 센다. n은 최대 20억, m은 최대 1억, B는 최대 100만이다.어려움8정수론세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
우물의 미궁각 방에 우물 세 개가 있는 색칠된 DAG가 주어질 때, 모든 경로에서 같은 색 순서를 만드는 최소 방 수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
빈 직육면체최대 5000개의 정수 점이 주어질 때, 원점을 한 꼭짓점으로 하고 내부에 점이 하나도 없는 축 정렬 상자의 최대 부피를 구해 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다3초128 MB채점 가능
로켓n개의 빨간 점과 n개의 흰 점을 서로 교차하지 않는 선분으로 짝지어 총 유클리드 거리를 최소로 만드는 짝을 구해 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
제단각 직사각형 신전에서 중심을 출발해 입구(벽 절반 너비)를 지나 어떤 벽에도 닿지 않고 무한히 뻗는 반직선이 존재하는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
평면 꺾은선점 n개가 주어질 때, 각 선분의 기울기가 -1과 1 사이이면서 오른쪽으로만 진행하는 평평한 꺾은선으로 모든 점을 덮는 최소 개수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
룩 배치각 로크마다 주어진 직사각형 안에 행과 열이 겹치지 않도록 n개의 로크를 배치하고, 가능하면 사전순으로 가장 작은 배치를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
디스크 최적화여러 블록에 흩어진 파일들이 놓인 디스크에서 복사와 교환만 사용해 파일들을 번호 순서대로 연속된 영역에 모으는 최소 시간을 구한다.어려움8정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
창고n개의 상점까지의 체비셰프 거리에 가중치를 곱한 합을 최소로 하는 창고 위치를 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
학교 번호 재배정각 학교에 허용 구간 안의 서로 다른 번호 1..n을 배정하면서 가중 이동 비용 합을 최소로 만든다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
바위 정원각 바위의 두 좌표를 그대로 두거나 바꿀 수 있을 때, 축에 평행한 경계 직사각형의 둘레를 최소로 만들고 그때 바꾼 바위 무게 합을 최소로 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
가스 파이프라인n개의 추출 지점을 각각 남동쪽에 있는 서로 다른 분배소에 배정해 맨해튼 거리 합을 최소로 만든다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
거울 함정직각 다각형이 주어질 때, 45도 레이저 광선이 거울 벽에서 반사되어 다른 꼭짓점에 도달하는 경로를 따라 꼭짓점들을 짝지어 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
코끼리코끼리 질량과 두 순열이 주어질 때, 두 마리 질량 합을 비용으로 하는 교환으로 첫 순서를 두 번째 순서로 바꾸는 최소 총 비용을 구한다.어려움8그리디그래프+2아직 제출이 없습니다3초512 MB채점 가능
구슬구슬 문자열을 크기 k의 블록으로 나누고 남는 부분은 버릴 때, 블록과 그 역순을 같은 것으로 볼 때 서로 다른 블록 수를 최대로 하는 k를 구한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
트리 회전 2잎에 서로 다른 정수가 붙은 이진 트리에서 임의의 분기점마다 자식를 맞바꿀 수 있을 때, 잎을 왼쪽부터 읽어 만든 수열의 역전 수가 최소가 되는 값을 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
Squarks서로 다른 n개의 양의 정수의 모든 두 수 합 n(n-1)/2개가 주어질 때, 이 합들과 일치하는 n개의 정수 집합을 모두 찾아 사전순으로 출력한다.어려움8정렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
창고형 매장매일 아침 들어오는 재고 a_i와 정오의 주문 b_i가 주어질 때, 재고가 부족해지지 않도록 주문을 선택해서 최대로 받아들일 수 있는 개수를 구한다.어려움8그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
벽 칠하기축에 나란한 직사각형 n개가 주어질 때, 그중 적어도 n-1개가 덮는 영역의 넓이를 구한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
Fosa가로 및 세로 선분들이 주어졌을 때, 둘레 전체가 선분 위에 놓이는 가장 큰 축 정렬 정사각형을 찾고, 없으면 존재하지 않는다고 출력한다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
휴가n개 명소의 순열을 정해 k개 순위와의 위치 차이를 8로 자른 값의 합이 최소가 되도록 한다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
바이트랜드 월드비트 출판사일부 쌍의 효율이 행별 열 구간으로 주어질 때, 크기가 최대인 모든 매칭이 같은 총 효율을 갖는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다5초128 MB채점 가능
망원경동전을 넣는 순서와 시각을 정해 유료 시청 구간이 최대한 많은 유성 구간을 덮도록 했을 때, 관측할 수 있는 유성의 최대 개수를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다5초128 MB채점 가능
지도 2점 (a,b) 주위 네 대각 사분면 각각에 표시된 점이 하나 이상 들어가도록 하는 정수 시작점 (a,b)의 개수를 센다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
바이트볼 경기일부 경기 결과만 주어진 리그에서 남은 경기를 모두 치렀을 때 1위가 될 가능성이 있는 팀을 모두 찾아 오름차순으로 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
순열수열 a와 m번의 점 갱신 각각에 대해 모든 i에서 p_i <= a_i인 순열 p가 존재하는지 판정한다.어려움8그리디세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
케이크무방향 그래프의 모든 삼각형에 대해 삼각형 안 정점 가중치의 최댓값을 더한 값을 구한다.어려움8그래프정렬+1아직 제출이 없습니다2초512 MB채점 가능
회전각 시작 위치에서 지도상의 자기 위치가 유일하게 정해지기까지 관찰해야 하는 회전 수를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
Near 2나무 점 n개와 사과 점 m개가 주어질 때, 각 사과에서 가장 가까운 나무까지의 맨해튼 거리 중 최솟값을 구한다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
구름서로 겹치지 않는 단순 다각형들이 같은 방향과 속도로 이동할 때, 한 점에서 위로 쏜 광선을 지나가는 다각형의 수가 최대가 되는 지점을 찾는다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
다각형의 합두 볼록 다각형의 민코프스키 합을 구하고 그 결과 다각형 넓이의 두 배를 출력한다.어려움8기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
테트리스각 블록은 높이 1의 가로 막대이고 길이와 왼쪽 시작 위치가 주어진다. 떨어뜨리는 순서를 정해 최종 그림의 높이를 가장 낮게 만들고, 그 최소 높이를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼컴퓨터도착 시각과 필요한 프로세서 시간이 주어진 작업들을 선점 가능한 단일 프로세서에서 처리해 완료 시각에서 도착 시각을 뺀 값의 합이 최소가 되도록 배치한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
화면 보호기서로 만나지 않는 수평 및 수직 벽 세그먼트들 사이를 대각선으로 이동하며 반사되는 공의 t초 후 위치를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
배열의 힘배열과 t개의 구간 질의가 주어질 때, 각 구간에서 값 s의 등장 횟수의 제곱에 s를 곱한 값들의 합을 구한다.어려움8배열누적 합+2아직 제출이 없습니다3초128 MB채점 가능
창의적인 회계일별 잔액이 주어질 때, 연속한 구간의 합을 m으로 나눈 나머지가 최대가 되는 구간을 골라 그 나머지의 최댓값을 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초128 MB채점 가능
특급 배송출발지와, x좌표와 y좌표가 각각 모두 다른 고객들이 주어질 때, 모든 고객을 지나는 최단 경로의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
정찰 위성지형 폴리라인 위 표시된 지점들을 모두 관측하도록 y=H 직선 위에 위성을 최소 개수로 배치한다. 각 위성은 지형을 가로지르지 않는 선분으로 연결되는 점을 관측한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
Bajtori빨간 수 합과 초록 수 합의 제곱을 더한 값이 최대가 되도록 칸들의 부분집합을 선택합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
고질라를 가두어라!n개의 점 중 세 점을 골라 만들 수 있는 넓이가 0이 아닌 가장 작은 삼각형의 넓이의 두 배를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
길들여지지 않은 나무잎에 문자열 라벨이 붙은 이진 트리에서 각 라벨마다 해당 잎들과 분기 조상들로 이루어진 압축 서브트리를 전위 순회로 출력합니다.어려움8트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
바이러스하루 중 서로 다른 시각에 등장하는 최대 24개의 바이러스가 n x n 격자를 다 채운 뒤 각자 차지하는 칸 수를 구한다.어려움8기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
사내 합창단각 직원에게 음높이와 서로 다른 노래 실력이 주어진 트리에서, 특정 직원의 부하 중 음높이가 [a,b]에 속하는 실력 상위 k명을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
지도회전한 직사각형이 최대 백만 개 주어질 때, 모든 직사각형에 공통으로 들어가는 교집합 다각형의 변의 개수를 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
딱정벌레n개의 선분이 주어질 때, 적어도 k개의 선분을 완전히 포함하는 가장 작은 축에 나란한 정사각형의 한 변의 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
성벽교회 지점에서 성벽 다각형의 모든 구간이 다른 구간에 가리지 않고 보이는지 판정합니다.어려움8기하정렬아직 제출이 없습니다1초512 MB채점 가능
차장들속도가 서로 다른 검표원이 자신의 번호와 같은 칸부터 시작해 비게 될 때마다 남은 칸 중 가장 작은 칸을 맡을 때 각 검표원이 마지막으로 맡은 칸 번호를 구합니다.어려움8이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
Drzewa라벨이 붙은 루트 트리의 각 노드에서 아래쪽 간선 문자열이 사전 순으로 가장 큰 잎을 찾고 동점이면 번호가 작은 잎을 선택합니다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
Trójmiasto최대 백만 개의 평면 점 가운데 세 점을 골라 세 쌍 사이 거리의 합을 가장 작게 구합니다.어려움8기하분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
선수권 대회서로 지휘 관계가 없는 직원끼리 2인 팀을 만들 때 팀 수를 최대로 구합니다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
등고선 지도서로 교차하지 않는 볼록 직교 다각형이 최대 20000개 주어질 때 바깥 다각형을 1로 하는 최대 포함 깊이를 구합니다.어려움8기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
스포츠 전문 채널 GSK경기 시작 시각, 진행 시간, 이동 시간이 주어질 때 한 명이 함께 맡을 수 없는 경기로만 이루어진 가장 큰 집합의 크기를 구합니다.어려움8그래프정렬아직 제출이 없습니다2초128 MB채점 가능
블록 압축직사각형들을 아래쪽과 왼쪽으로 더는 움직이지 않을 때까지 반복해 모으고 최종 외접 직사각형의 너비와 높이를 구합니다.어려움8시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
설치 작업서비스 시간과 마감 기한이 주어진 작업을 두 가장 큰 지연 벌점 합이 최소가 되도록 순서대로 배치합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
음식점 개업아파트 A와 B까지 맨해튼 거리를 기존 모든 식당과 비교해 어느 한쪽이라도 더 가까운 교차점 개수를 셉니다.어려움8기하정렬+1아직 제출이 없습니다5초128 MB채점 가능
KTX 열차 기지자정 전 동쪽이나 서쪽 끝으로 들어온 모든 열차가 정해진 방향으로 정시에 막힘없이 나갈 수 있는 직선 선로의 최소 개수를 구합니다.어려움8그리디정렬+1아직 제출이 없습니다5초128 MB채점 가능
게으른 일꾼각 작업은 처리 시간과 도착 시각과 마감 시각을 가지며 작업자는 대기 중인 작업이 있으면 쉬지 않고 다음 작업을 골라 실제 수행한 시간의 합을 최소화합니다.어려움8동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
성x가 증가하고 y가 감소하는 양쪽 강변 성 사이에서 서로 다른 강변에 속한 가장 가까운 쌍의 맨해튼 거리를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
얼룩x축 위에 중심을 둔 마름모 패치로 x축 밖의 정수 점을 모두 덮고 면적 합을 최소화합니다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
트리 라벨링최대 1000개 정점을 가진 트리와 하나의 라벨링이 주어질 때 각 라벨의 이웃 라벨 집합을 유지하는 라벨링 개수를 구합니다.어려움8트리조합론+1아직 제출이 없습니다1초128 MB채점 가능
책 정렬1부터 n까지의 순열을 인접한 두 블록 교환으로 정렬할 때 필요한 최소 횟수를 구하고, 4회를 넘으면 5 or more를 출력합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
링월드m개 도시가 고리로 이어진 나라에서 n개 연속 구간마다 서로 겹치지 않는 도시 하나를 고를 수 있는지 판정합니다.어려움8그리디구간+1아직 제출이 없습니다2초128 MB채점 가능
탐욕스러운 인터넷 사업자서로 겹치지 않는 두 원을 가중치가 있는 점들 위에 놓아 각 원에 포함된 가중치 합들의 곱을 최대화합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
제인웨이의 여정평면에 놓인 겹치지 않는 원들을 직선 하나로 꿰뚫을 때 통과하는 원의 최대 개수를 구합니다.어려움8기하정렬+1아직 제출이 없습니다40초128 MB채점 가능
허프만 되돌리기어떤 허프만 실행으로 나올 수 있는 코드 길이가 주어지면 그 길이를 만드는 가장 작은 전체 문자 수를 구합니다.어려움8그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
가장 긴 사슬주어진 점들 가운데 x, y, z 좌표가 모두 엄격히 증가하는 가장 긴 사슬 길이를 구합니다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다10초128 MB채점 가능
TV 송신기옥상 송신기에서 나온 직선 신호가 건물에 가리지 않고 닿는 구간의 전체 길이를 기약분수로 출력합니다.어려움8기하구간+1아직 제출이 없습니다1초128 MB채점 가능
가중치가 증가하는 최단 경로가중치가 엄격히 증가하고 간선을 최대 C개 쓰는 A에서 B까지 최소 합 경로를 구합니다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다15초256 MB채점 가능
미래의 고속도로각 차량의 진입 시각과 속도가 주어질 때 100 단위 고속도로에서 같은 시각 같은 지점에 모이는 차량 수의 최댓값을 구합니다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
2차원 태양계한 직선에 접한 원들이 일정한 속도로 움직일 때 가장 먼저 충돌하는 시각을 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
결혼식장정원 안에 들어가고 내부에 나무가 들지 않는 세 정사각형 L자 예식장 중 가장 넓은 것을 찾습니다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
페리각 섬의 선장들이 고정 요금을 행선지끼리 바꾸어 1번 섬에서 N번 섬까지 최소 요금을 최대화할 때 그 최악의 최소 요금을 구합니다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB채점 가능
픽셀 임대주어진 블록들을 모두 포함하는 가장 작은 직교 볼록 영역을 구하고 외곽선 꼭짓점을 시계 방향으로 출력합니다.어려움8기하구간+1아직 제출이 없습니다3초128 MB채점 가능
명백한 운명격자 위 집단의 이동, 식량 섭취, 전투, 굶주림을 연도별로 시뮬레이션해 각 집단의 크기, 위치, 사망 연도를 출력합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능