cho.sh

문제

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

전체 결과문제 5677개
제목난이도유형정답자시간 제한메모리 제한채점
태양광 비행길이 K인 x 구간에서 주어진 직선 위를 지나는 비행기가 받는 최대 간섭 합을 각 질의마다 구한다.어려움8기하정렬+2아직 제출이 없습니다15초512 MB채점 가능
자료 구조행이 10억까지인 삼각뿔에서 M개의 필수 칸이 주어질 때, 채운 모든 칸이 아래 두 지지 칸도 채워지도록 하는 최소 채움 칸 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
좀비 아포칼립스최대 2000개의 좀비가 있는 N 곱하기 M 격자에서 체비쇼프 거리로 퍼질 때 레벨 Q인 칸의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
방송 탑 후보건물들이 일렬로 늘어선 도시에서 각 제안 탑 높이마다 가장 좋은 위치를 정하고, 신호를 받는 서쪽 건물 수의 최댓값을 구한다.어려움8스택정렬+2아직 제출이 없습니다2초512 MB채점 가능
직선 위의 대표값 K개K를 1부터 N까지 변화시키며, 주어진 점들까지의 거리 합이 최소가 되도록 실수 위의 K개 점을 배치하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
사각형 돗자리N개의 점과 넓이 한계 L이 주어질 때, 단순 사각형을 이루는 네 점을 골라 넓이가 L 이하이면서 최대가 되도록 한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
Ivo화크기가 K인 정사각 부분행렬마다 K^2개 원소의 모든 쌍 절댓값 차이 합을 구해 모두 더한 값을 10007로 나눈 나머지를 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1.5초128 MB채점 가능
Zvonimir한 글자 입력하거나 이미 입력한 연속 부분을 복사해 붙이는 두 연산으로 문자열 X를 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
미디언 필터꺾은점으로 주어진 조각별 선형 정수 신호에 폭 2d+1의 중앙값 필터를 적용한 결과를 꺾은점으로 출력한다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 구역세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 다른 점을 정확히 v개 포함하는 삼각형의 개수를 각 v마다 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
등차수열 복원구간 [A,B]에 있는 K개의 수가 주어질 때, 그 수들만을 배수로 갖는 가장 작은 양의 공차 집합을 찾는다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
나는 가르친다 스위핑을제1사분면에 주어진 선분들에 대해 원점을 지나는 직선이 가장 많은 선분과 만나도록 할 때 그 개수를 구한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
간선 끊어가기가중 무방향 그래프에서 간선을 하나씩 지우다가 s와 t가 분리되는 순간 멈출 때, 그때까지 지운 간선 무게 합의 최댓값을 구한다.어려움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매일 한 명의 키가 1cm씩 자라고, 그날 이후 Q개의 (i,j) 쌍 중 두 아이의 키 합이 해당 놀이기구의 제한을 넘겨 탈 수 있는 쌍의 수를 센다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
소가 길을 건너간 이유 11길 양쪽에 각각 한 번씩 나오는 품종 순열이 주어질 때, 번호 차가 4 이하인 쌍을 서로 교차하지 않게 최대한 많이 연결하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 18배열에서 한 원소를 갱신하면서 구간 내 k보다 큰 원소의 개수를 세는 질의를 처리한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초512 MB채점 가능
괄호 조각여러 개의 괄호 조각이 주어질 때, 일부를 골라 순서를 정해 이어 붙여 가장 긴 올바른 괄호 문자열을 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
새 등산로 개척정점을 특별과 일반으로 나눈 그래프에서 특별-일반 간선을 정확히 w개 포함하는 최소 비용 신장 트리를 찾는다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
세 바구니에서 공 가져가기N개의 바구니에서 세 개를 골라, 한 번에 1개부터 M개까지 꺼내는 세 더미 게임에서 후수가 이기는 조합의 수를 센다.어려움8게임 이론조합론+2아직 제출이 없습니다2초256 MB채점 가능
Too Many Traps서로 다른 점프 거리 N개를 순서대로 사용해 부분합이 M개의 이불 위치와 하나도 겹치지 않게 만드는 순서를 찾고, 불가능하면 -1을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초256 MB지문만 제공
스터디 그룹각 학생의 실력과 아는 알고리즘 집합이 주어질 때, 실력 차이가 D 이하인 학생 집합 중 (합집합 크기 - 교집합 크기) × 학생 수를 최대로 하는 집합을 찾는다.어려움8비트 연산슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
헤븐스 키친두 chef가 붙는 날의 평점을 (C_A+C_B)/|P_A-P_B|의 내림으로 정의할 때, N-1경기의 평점 합을 최대로 만드는 대진과 승패를 정하고, 문제가 정한 두 규칙으로 유일하게 결정되는 대진표를 출력한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
일기예보N개 지역의 적설량을 포인트 증가와 감소로 갱신하면서, [L, R] 구간에 들어오는 값의 개수와 T번째로 큰 값을 온라인으로 답한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
도미노 쓰러뜨리기 (작은 입력)도미노를 위치순으로 정렬한 뒤, 모든 도미노가 쓰러지도록 손으로 미는 최소 횟수를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초512 MB채점 가능
도미노 (Large)각 도미노를 한 방향으로 넘어뜨리는 연쇄를 고려해 모든 도미노를 쓰러뜨리는 최소 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
선분 친구 (큰 버전)선분 N개가 주어질 때 교차 그래프에서 두 선분 사이 최단 거리를 Q번 구하고, 연결되지 않으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
오버피팅 (Large)평면 위 N개의 점이 LOVELYZ인지 아닌지로 표시되어 있을 때, 양의 반평면에 LOVELYZ가 아닌 점을 하나도 넣지 않으면서 LOVELYZ 점을 최대로 담는 직선을 찾는다.어려움8기하정렬+2아직 제출이 없습니다3초512 MB채점 가능
우주 탐사제1사분면에 있는 N개의 선분 장애물과 원점에서 나가는 M개의 광선이 주어질 때, 어떤 광선도 지나지 않는 선분의 개수를 센다. 끝점을 정확히 지나는 경우도 명중으로 본다.어려움8기하정렬+1아직 제출이 없습니다2초256 MB채점 가능
위젯 중개상의 최대 수익q>p이고 e>d인 생산자와 소비자 쌍 중에서 (q-p)(e-d)를 최대로 만드는 쌍을 골라 최대 이익을 출력한다. 각각 최대 500000개다.어려움8분할 정복기하+2아직 제출이 없습니다5초512 MB채점 가능
Visual Python++n개의 왼쪽 위 모서리와 n개의 오른쪽 아래 모서리를 짝지어 사각형들이 올바르게 중첩되거나 분리되도록 만들고, 불가능하면 syntax error를 출력한다.어려움8정렬스택+2아직 제출이 없습니다5초512 MB채점 가능
전자기기각 부품이 요구하는 전력과 정확히 일치하는 전력을 공급 장치에서 골라, 모든 기기 i가 최소 Y_i개의 작동 부품을 갖도록 공급 장치를 서로 다르게 배정하고, 사전순으로 가장 작은 연결 목록을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
정 연구소의 이상한 용액점점 늘어나는 (A,B) 순서쌍 집합에서, 새 순서쌍이 기존 두 점을 잇는 선분 위에 있거나 그 선분 아래에 있는지 매일 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
가장 왼쪽 선분두 수평선을 잇는 n개의 선분이 주어질 때, 각 수평 질의선과 가장 왼쪽에서 만나는 선분을 찾고 교차점이 겹치면 위쪽 끝점이 더 왼쪽인 선분을 답한다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
지도 라벨 배치직선 위의 점들에 대해 서로 겹치지 않는 높이 1의 라벨을 배치하고, 자기 라벨까지 수직으로 연결할 수 없는 점의 최소 개수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
카드 연산 (라지)시작값에 산술 카드들을 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
컵과 구슬순열에 대해 m번의 구간 정렬 주문(오름차순 또는 내림차순)을 적용한 뒤 가운데 컵에 있는 구슬 번호를 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다4초256 MB채점 가능
줄서기줄에 선 학생들 사이의 비교 쌍이 주어질 때, 모든 쌍과 맞는 카드 순열을 복원하고, 불가능하면 -1을 출력한다.어려움8위상 정렬정렬+2아직 제출이 없습니다2초512 MB채점 가능
순열 교환각 k(1 이상 n-1 이하)마다 A에서 정확히 k번 교환해 얻을 수 있는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
직교 영역두 무한 계단 모양 폴리라인 L과 U가 주어질 때, L이 아래이고 U가 위인 닫힌 영역의 개수와 넓이의 합을 구한다.어려움8기하투 포인터+2아직 제출이 없습니다0.5초512 MB채점 가능
이불과 페인트볼축에 평행한 직사각형들과 색이 있는 점들이 주어질 때, 각 직사각형에 수직으로 쌓인 순서를 따라 도달하는 서로 다른 색의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
컴퍼스 카드 판매남은 카드 중 고유도가 가장 작은 카드를 제거하되 고유도가 같으면 ID가 큰 카드를 먼저 제거하고, 그 순서를 출력한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다6초512 MB채점 가능
허브타운각 시민을 가장 가까운 두 방향의 열차 선로 중 하나에 배정하되 선로 정원을 넘지 않게 해서 배정 인원의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB채점 가능
만만찮은 장치현재 특정 색의 개수로 구간 양 끝을 정해 색을 칠하는 연산을 N번 수행한 뒤, 가장 많이 등장하는 색의 칸 수를 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
정치의 불확실성각 청문회는 시작 시각과 [a,b] 구간의 정수 길이를 가지며, 청문회를 끝까지 참석하는 전략으로 기대 참석 수를 최대로 만들어야 한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
공항 대기 최소화1번 국가에서 n번 국가로 가는 여정 중 공항에서 기다린 시간의 제곱 합이 최소가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
그래픽 디자인각 학생이 우선순위 순서로 카메라, 캠코더, 컴퓨터를 빌려 하위 과제를 수행하는 상황을 사건 기반으로 시뮬레이션하고, 모든 학생이 마지막 하위 과제를 끝내는 시각을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다4초512 MB채점 가능
발전소n개의 점을 두 가지 색으로 칠해 같은 색끼리 가장 가까운 거리를 최대화하고, 그 거리의 제곱과 사전순으로 가장 작은 최적 배정을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다3초1024 MB채점 가능
적대적 인수 이후의 회사 생활같은 n명의 직원에 대한 두 개의 루트 트리가 주어질 때, 각 직원마다 두 트리 모두에서 자신의 후손인 사람 수를 센다.어려움8트리DFS+2아직 제출이 없습니다0.5초1024 MB채점 가능
벽에 붙은 포스터서로 겹치지 않는 최대 50000개의 축에 나란한 직사각형이 주어질 때, 질의 직사각형 내부에 들어가는 직사각형 넓이의 합을 온라인으로 구한다. 각 질의 좌표는 이전 답으로 복호화된다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB채점 가능
경주 트랙선수들이 결승선에서만 앞지를 수 있다는 규칙 아래, 각 선수의 한 바퀴 시간과 바퀴 수가 주어질 때 각자의 완주 시각을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
울프내 n장의 더미와 상대가 가진 나머지 52-n장의 카드로, 양쪽 더미를 재배열해 다음 턴을 이길 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
버펄로 울타리정착민이 차례로 도착할 때, 강과 울타리로 둘러싸여 자기 말뚝을 오른쪽 위 모서리로 하는 영역 안에 있는 버팔로 수를 각각 구한다.어려움8정렬누적 합+2아직 제출이 없습니다5초512 MB채점 가능
양궁 대회지면에 접하는 원들을 동적으로 삽입하고, 화살이 명중한 원을 찾아 제거하며, 각 화살이 맞힌 원의 번호를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
거대한 성벽길이 r인 두 구간을 골라 겹치는 부분에 추가 높이가 더해질 때, 모든 구간 쌍의 벽 전체 높이 중 k번째로 작은 값을 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다3초512 MB채점 가능
울타리 침공주어진 점들 중 3개 이상을 골라 만들 수 있는 서로 다른 볼록 껍질 다각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8기하조합론+2아직 제출이 없습니다5초512 MB채점 가능
정과프 해적단각 섬의 좌표, 보물 가치, 금고 경도가 주어질 때 북동 방향 단조 경로와 경도 구간을 정해 (모은 가치 - 구간 길이)를 최대로 만드는 문제.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
볼록 껍질의 둘레를 가장 짧게 만들기n개의 점이 주어질 때, 두 점을 정확히 제거해서 얻을 수 있는 볼록 껍질 둘레의 최대 감소량을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
관광 열차 좌석 계획n개의 이동 구간이 주어질 때, 임의의 예약 순서와 좌석 선택을 허용하는 경우와 모든 예약 후 최적으로 배정하는 경우 각각 필요한 최소 좌석 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
국경 장벽두 색의 점 집합과 폭 d가 주어질 때, 남은 점들이 색별로 분리되도록 폭 d의 띠를 놓기 위해 지워야 하는 점의 최소 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
호모토픽 경로점 장애물(나무)이 있는 평면에서 같은 시작점과 끝점을 잇는 두 꺾은선 경로가 나무를 지나지 않고 서로 변형될 수 있는지, 즉 호모토픽인지 판정한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB채점 가능
풍선 나눠 주기모든 비율 P_i/j를 큰 값부터 순위를 매기고, 각 참가자마다 순위 N 이내에 드는 비율의 개수를 센다. 마지막 순위에 동점이 있으면 그 비율도 모두 포함한다.어려움8이분 탐색정렬+2아직 제출이 없습니다6초512 MB채점 가능
볼록 사각형n개의 점이 주어질 때, 네 변이 각각 주어진 점 두 개 이상을 지나고 모든 점을 포함하는 볼록 사각형 중 넓이가 가장 작은 것을 구한다.어려움8기하그리디+2아직 제출이 없습니다9초512 MB채점 가능
크리스마스 트리서로 다른 색으로 트리의 경로를 M번 칠한 뒤의 최종 색이 주어질 때, 각 색이 덮는 최단 경로의 양 끝과 함께 규칙에 맞는 유일한 갱신 순서를 복원한다.어려움8트리DFS+2아직 제출이 없습니다0.7초512 MB채점 가능
비트 변환 비용각 비트의 시작값과 목표값, 비용이 주어질 때, 비트 i를 뒤집으면 뒤집은 뒤 값이 1인 모든 비트 비용의 합을 지불한다. 목표 상태에 도달하는 최소 총비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
촛불 끄기반지름 R인 원판 안에 있는 점 N개를 모두 덮는 가장 좁은 띠의 너비를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다4초512 MB채점 가능
베라와 연회원형으로 배치된 문자열 S에서 시계 방향이나 반시계 방향으로 읽은 연속 블록에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
베라와 캐나다 데이레이저를 하나씩 추가할 때마다 각 레이저의 네 가지 직각 발사 방향 중 하나를 골라, 피격된 레이저의 awe 값 합이 최대가 되도록 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
컴퓨터 과학각 a_i를 포함하면서 주어진 정수를 K개 이상 담는 구간 [x_i, x_i+L]을 고를 수 있게 하는 최소 L을 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
무리에서 돋보이기각 이름에서 다른 소의 이름에는 나타나지 않는 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
파이에는 파이로두 소가 번갈아 받은 파이보다 맛있으면서 차이가 D 이하인 자신의 파이를 돌려준다. 베시의 각 파이에서 시작해 0짜리 파이를 받으며 끝나는 최소 교환 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
레벨 배치하기각 레벨의 클리어 점수 S_i와 시작 레벨에서 해당 레벨까지 누적 점수 K_i가 주어질 때, 부모보다 자식의 S가 큰 조건을 만족하는 레벨 배치의 수를 세는 문제입니다.어려움8트리조합론+2아직 제출이 없습니다1초256 MB채점 가능
지옥 탈출N개의 에너지 드링크를 마시는 순서를 정해, 죄인들에게 야간에 따라잡히지 않으면서 사무원이 L미터에 가장 먼저 도달하는 날을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
유적 보존 분담모든 점을 지나지 않는 수직선으로 점들을 좌우로 나누고, 각 집합을 감싸는 최소 넓이 볼록 껍질의 넓이 합이 최소가 되게 하는 위치를 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
개구리 2각 개구리를 선호하는 연못에 배치하고, 모든 통나무의 주제에 대해 양 끝 개구리의 관심도가 같도록 만드는 배치를 찾는다.어려움8그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
수영장 안전요원 (플래티넘)N개의 근무 구간 중 정확히 K개를 해고해 남은 구간이 하나 이상 덮는 시간의 합이 최대가 되도록 한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
오름차순 사진높이 수열이 주어질 때, 조각을 재배열해 감소하지 않는 수열로 만들기 위한 최소 절단 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
주유소일부 정점이 주유소인 가중 그래프에서, 용량 b인 탱커가 x에서 y까지 주유소에서만 급유하며 갈 수 있는지 묻는 질의에 답한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
총격전 연출서로 다른 상대를 겨누는 n명의 갱스터가 있으며, 한 명의 발사 시각을 바꾸는 q번의 갱신마다 생존자 수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
시공스톤태희의 카드를 라운드에 배치하고 힘 조커를 쓸 라운드를 골라, 남규가 조커 라운드를 자유롭게 선택할 때 남규가 얻는 점수의 최댓값을 최소로 만드는 문제다. 동점이면 사전순으로 가장 작은 답을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
비행기 잡기각 버스가 주어진 확률로 독립적으로 운행할 때, 시간 k까지 역 1에 도착할 확률을 최대로 만드는 전략을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다10초1024 MB채점 가능
단일 절단점직사각형 경계의 서로 다른 두 변을 잇는 직선 조각으로 모든 전선을 끊을 때 필요한 최소 개수를 구하고, 조건에 맞는 가장 작은 절단을 출력한다.어려움8기하정렬+2아직 제출이 없습니다6초1024 MB채점 가능
광케이블을 대신하는 무선망연결된 다중 그래프가 주어질 때, 원래 차수와 다른 차수를 가진 정점 수가 최소가 되는 신장 트리를 정해진 구성 절차에 따라 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
새총각 질의 (a, b)마다 트랙터로 거리만큼 시간이 걸리는 이동과, x에서 y로 t만큼에 날아가는 슬링샷을 최대 한 번 써서 a에서 b로 가는 최소 시간을 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
눈길 장화눈 깊이 한계와 한 걸음 거리 한계가 주어진 B개의 장화 각각에 대해, 눈이 충분히 얕은 타일만 밟으며 1번 타일에서 N번 타일까지 갈 수 있는지 판정한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
엉터리 정렬배열이 주어질 때, 분할점이 생길 때까지 버블 정렬을 반복한 뒤 분할하는 퀵소트와 버블 정렬의 혼합 알고리즘을 실행하고 최종 work_counter 값을 구한다.어려움8정렬시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
통행 차단트리와 추가 가중 간선이 주어질 때, 각 트리 간선을 제거해 생기는 두 조각을 다시 연결하는 추가 간선의 최소 가중치를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
정렬이 서툰 소앞뒤로 번갈아 훑는 버블 정렬 변형에서 배열이 정렬될 때까지 바깥 반복문이 몇 번 실행되는지 센다.어려움8정렬수학+2아직 제출이 없습니다2초512 MB채점 가능
레시피일부 날에 재료를 사서 냉장고에 보관하다가 신선도가 L_i 이상인 뒤 날에 조리하며, (구매일 신선도 - 경과 일수) 곱하기 조리일 실력의 합을 최대로 만든다. N일에 조리할 수 없으면 Impossible을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
입자마주 보는 두 가속기에서 발사된 x입자 N개와 y입자 N개의 발사 시각과 속도가 주어질 때, 서로 다른 종류 사이에서 일어나는 처음 K번의 충돌을 시간 순서대로 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
여행하는 사업가 문제연결된 무방향 그래프와 갱신 가능한 도시 가치가 주어질 때, 두 보행자가 도착할 수 있는 도시 가치 차이의 최솟값을 묻는 질의에 답한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
숲 만들기가중치가 서로 다른 N개의 튜플 (u,v,w)가 주어질 때, 각 튜플을 부모-자식 간선으로 실현하되 모든 내부 노드에서 부모 간선의 가중치가 자식 간선보다 작고 각 노드의 자식 수가 M 이하가 되도록 숲을 만든다. 이때 트리 수의 최솟값을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
XEN 3166각 나라에 첫 글자로 시작하는 길이 K의 부분열 코드를 부여해 코드 순서가 이름 사전 순서와 일치하도록 하거나 불가능을 판정한다.어려움8그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
순열순열 P와 여러 질의 K가 주어질 때, P^1부터 P^(M-1)까지 사전순으로 정렬했을 때 K번째인 순열 P^T의 지수 T를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
인용책 1을 루트로 하는 인용 트리에서 모든 책의 반납 시각 합이 최소가 되도록 읽는 순서를 정한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
신비한 배열Q개의 구간 최솟값 조건을 모두 만족하는 1부터 N까지의 순열 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.어려움8조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
파인애플 피자n개의 점과 중심 Q가 주어질 때, Q에서 나가는 k개의 반직선으로 평면을 나눠 각 구역에 정확히 n/k개의 점이 오도록 할 수 있는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다1초256 MB채점 가능
Baby Seokhwan크기 M인 N개의 벡터에 범위 갱신으로 값을 채운 뒤, 벡터들을 사전순으로 정렬한 안정적인 최소 순열을 출력한다.어려움8정렬구현아직 제출이 없습니다5초768 MB지문만 제공
행렬 곱셈n개의 행렬 각 접두사에 대해 어떤 순서로든 곱셈이 가능한지 판별하고, 가능하면 최종 결과 행렬 넓이의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능