cho.sh

문제

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

전체 결과문제 32797개
유형채점
큰 수 곱셈 (2)각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.어려움8수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수영장 안전요원 (플래티넘)N개의 근무 구간 중 정확히 K개를 해고해 남은 구간이 하나 이상 덮는 시간의 합이 최대가 되도록 한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
도주 중인 소 (플래티넘)트리에서 각 헛간마다 Bessie가 그곳에서 출발해 가장 가까운 출구로 달릴 때 그를 잡는 데 필요한 최소 농부 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
스프링클러순열을 이루는 N개의 살수기가 주어질 때, 어떤 살수기의 북동쪽이면서 다른 살수기의 남서쪽인 모든 정수 격자 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
도망친 소N개의 헛간으로 이루어진 트리에서 K번 헛간에서 출발한 베시가 출구로 달아날 때, 그를 잡는 데 필요한 최소 목장꾼 수를 구한다.어려움8트리BFS+1아직 제출이 없습니다2초512 MB채점 가능
오름차순 사진높이 수열이 주어질 때, 조각을 재배열해 감소하지 않는 수열로 만들기 위한 최소 절단 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
점 잇기1부터 16까지 번호가 붙은 4 곱하기 4 격자에서 1, 2, ..., 16 순서로 점을 지나도록 연속된 꺾은선을 그릴 때 필요한 최소 선분 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
서로소 트리주어진 수열을 중위 순회로 하는 이진 트리 중, 모든 노드가 자신의 조상들과 서로소인 트리가 존재하는지 판정하고 각 노드의 부모 인덱스를 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다6초512 MB채점 가능
저글링 공연단각 위치가 공을 하나 이하로 가질 때까지 좌우 이웃에게 공을 동시에 던지는 과정을 거친 뒤 최종 상태를 출력한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다3초512 MB채점 가능
고장 난 기어박스연결된 그래프의 각 정점에 n개의 톱니바퀴 반지름을 배정해 모든 간선의 거리가 양 끝 반지름의 합과 같도록 하고, 사전순으로 가장 작은 배치를 출력하거나 불가능을 판정한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
주유소일부 정점이 주유소인 가중 그래프에서, 용량 b인 탱커가 x에서 y까지 주유소에서만 급유하며 갈 수 있는지 묻는 질의에 답한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
기둥2x2 기둥이 드문드문 놓인 격자에서 정해진 국소 규칙에 따라 모든 빈 칸을 한 번씩 지나는 유일한 해밀턴 회로를 구성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
이번 시즌의 히트작R, G, B로 이루어진 가장 짧은 인쇄 행렬을 찾는다. 지정된 줄무늬는 다른 색으로 덧칠할 수 없고, 색이 정해지지 않은 줄무늬는 19개 이하다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
총격전 연출서로 다른 상대를 겨누는 n명의 갱스터가 있으며, 한 명의 발사 시각을 바꾸는 q번의 갱신마다 생존자 수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
동굴 탐험가의 모임 장소트리에서 각 탐험가의 a_i에서 b_i까지 d_i개 이하의 간선을 사용하는 경로가 모두 지나는 방을 찾아, 조건을 만족하는 가장 작은 번호의 방을 출력하는 문제이다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
선장각 구간에서 선장이 한 축만 조타할 때, 섬 1에서 섬 n까지 이동하며 선장이 조타하는 남북 방향 거리의 최솟값을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
Zagonetka숨겨진 순서 조건을 만족하는 비밀 순열 p가 주어질 때, 다른 순열을 질의해 조건을 만족하는 사전순 최소와 최대 순열을 찾는 대화형 문제다.어려움8수학구간+1아직 제출이 없습니다3초1024 MB지문만 제공
캐릭터 얼굴 그리기세 원의 중심과 반지름이 주어질 때, 겹치는 부분을 한 번만 세어 세 원이 덮는 영역의 넓이를 소수점 여섯 자리까지 구한다.어려움8기하수학+2아직 제출이 없습니다0.1초256 MB채점 가능
테트로미노 두 개 놓기N×M 격자에 겹치지 않게 테트로미노 두 개를 놓을 때, 덮인 칸에 적힌 수의 합이 최대가 되도록 한다.어려움8완전 탐색동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
시공스톤태희의 카드를 라운드에 배치하고 힘 조커를 쓸 라운드를 골라, 남규가 조커 라운드를 자유롭게 선택할 때 남규가 얻는 점수의 최댓값을 최소로 만드는 문제다. 동점이면 사전순으로 가장 작은 답을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
괴도 강산도둑이 행이나 열 전체를 걷는 이동을 반복해 모든 보석을 모으고 추적기를 0개 남긴 채 빠져나올 수 있는지 판정한다. 일반 보석을 훔친 행과 열에는 다시 들어갈 수 없다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
사다리 조작N개의 세로 줄, H개의 위치, M개의 가로 줄로 이루어진 사다리에서, i번 세로 줄에서 출발한 이동이 i번에서 끝나도록 추가해야 하는 가로 줄의 최소 개수를 구하고, 3개를 넘거나 불가능하면 -1을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
비행기 잡기각 버스가 주어진 확률로 독립적으로 운행할 때, 시간 k까지 역 1에 도착할 확률을 최대로 만드는 전략을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다10초1024 MB채점 가능
세계 정복가중치가 있는 트리의 각 정점에 군대가 있고, 각 정점이 요구하는 최소 병력을 남기면서 간선을 따라 이동시킬 때 총비용을 최소화한다.어려움8트리DFS+1아직 제출이 없습니다8초1024 MB채점 가능
보석 섬매일 보석 하나가 무작위로 선택되어 둘로 쪼개질 때, d일 뒤 가장 많은 보석을 가진 r명이 가진 보석 수 합의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다3초1024 MB채점 가능
범죄보다 한발 빠르게건물 높이가 주어진 격자에서, 포물선이 지나는 모든 건물을 넘어야 한다는 조건 아래 각 옥상에 도달하는 최소 점프 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB채점 가능
활자 사이의 강고정폭 글꼴로 텍스트를 배치할 때 줄 너비를 정하고, 줄마다 한 칸 이내로 흘러내리는 공백의 최장 연속을 찾아 그 너비와 길이를 출력한다.어려움8완전 탐색문자열+2아직 제출이 없습니다12초1024 MB채점 가능
판다 보호구역단순 다각형의 각 꼭짓점에 같은 반지름의 수신기를 둘 때, 다각형 전체를 덮는 최소 반지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다10초1024 MB채점 가능
단일 절단점직사각형 경계의 서로 다른 두 변을 잇는 직선 조각으로 모든 전선을 끊을 때 필요한 최소 개수를 구하고, 조건에 맞는 가장 작은 절단을 출력한다.어려움8기하정렬+2아직 제출이 없습니다6초1024 MB채점 가능
광케이블을 대신하는 무선망연결된 다중 그래프가 주어질 때, 원래 차수와 다른 차수를 가진 정점 수가 최소가 되는 신장 트리를 정해진 구성 절차에 따라 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
xor 게임0 이상 2^31 미만의 xor 마스크 n개를 골라 a를 b로 만드는 과정의 수를 10^9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다0.5초128 MB채점 가능
새총각 질의 (a, b)마다 트랙터로 거리만큼 시간이 걸리는 이동과, x에서 y로 t만큼에 날아가는 슬링샷을 최대 한 번 써서 a에서 b로 가는 최소 시간을 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
새 축사노드를 하나씩 추가하며 숲을 키우는 질의와 특정 노드에서 가장 먼 노드까지의 거리를 묻는 질의를 온라인으로 처리한다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
소 탑 쌓기 묘기길이 N인 원형 스택 크기 배치 중 시계 방향으로 무너진 뒤에도 그대로 유지되는 배치의 개수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.어려움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채점 가능
젖 짜는 순서M개의 관찰 목록 중에서 앞에서부터 최대로 사용할 수 있는 개수를 찾고, 그 제약을 만족하는 사전순 최소 위상 정렬을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
멀티플레이어 무소 ID가 적힌 N x N 격자에서 한 소가 만든 가장 큰 연결 영역과 두 소가 함께 만든 가장 큰 영역의 크기를 구한다.어려움8DFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
듀애슬론정점이 1e5개인 무방향 그래프에서 s, c, f를 이 순서로 지나는 단순 경로가 존재하는 서로 다른 정점 세 쌍 (s, c, f)의 개수를 센다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
레시피일부 날에 재료를 사서 냉장고에 보관하다가 신선도가 L_i 이상인 뒤 날에 조리하며, (구매일 신선도 - 경과 일수) 곱하기 조리일 실력의 합을 최대로 만든다. N일에 조리할 수 없으면 Impossible을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
윷놀이윷놀이를 N번의 턴 동안 시뮬레이션한다. 말은 네 가지 경로를 따라 이동하고 업기와 잡기 규칙을 적용한 뒤, 최종 보드에 각 말의 위치를 그려 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
매직전체 문자열에 등장하는 서로 다른 K개 문자가 부분 문자열 안에서 모두 같은 횟수로 나타나는 부분 문자열의 개수를 세어 1,000,000,007로 나눈 나머지를 구한다.어려움8해시맵누적 합+2아직 제출이 없습니다2초512 MB채점 가능
입자마주 보는 두 가속기에서 발사된 x입자 N개와 y입자 N개의 발사 시각과 속도가 주어질 때, 서로 다른 종류 사이에서 일어나는 처음 K번의 충돌을 시간 순서대로 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
SixN은 서로 다른 소인수를 최대 여섯 개 가진다. 새로 쓰는 약수가 이미 쓴 수 중 많아야 하나와 1보다 큰 공약수를 가질 때, 만들 수 있는 약수 나열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
CamelN이 5의 배수인 N×N 판에서 낙타 말의 닫힌 투어를 구성하여 방문 순서를 출력하거나 불가능하면 NO를 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
경험치루트가 있는 트리의 각 정점에 값이 주어질 때, 정점들을 아래로 향하는 경로 여러 개로 나누어 각 경로의 (최댓값 빼기 최솟값) 합의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
시스템 호출모든 파일에 쓸 버퍼 크기 K를 하나 정해, 각 파일마다 ceil(F_i/K) 곱하기 (T+K)의 합을 최소로 만드는 K를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Namje AdventureN명이 깊이 1부터 N에 매달려 있고 가장 위에 있는 사람만 1부터 L만큼 내려갈 수 있을 때, 모두 깊이 D-N+1부터 D에 도착하는 최소 에너지를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초512 MB채점 가능
Koala Game상대가 이기는 합을 최대화하는 라운드를 이용해 값 1과 N의 위치, 0번과 1번의 대소, 또는 순열 전체를 알아낸다.어려움8그리디게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
여행하는 사업가 문제연결된 무방향 그래프와 갱신 가능한 도시 가치가 주어질 때, 두 보행자가 도착할 수 있는 도시 가치 차이의 최솟값을 묻는 질의에 답한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
비대화형 숫자 맞히기N, K와 테오도라의 답 문자열이 주어질 때, 규칙을 따르는 추측값들을 출력하거나 불가능하면 -1을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
숲 만들기가중치가 서로 다른 N개의 튜플 (u,v,w)가 주어질 때, 각 튜플을 부모-자식 간선으로 실현하되 모든 내부 노드에서 부모 간선의 가중치가 자식 간선보다 작고 각 노드의 자식 수가 M 이하가 되도록 숲을 만든다. 이때 트리 수의 최솟값을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
자카르타의 공원세 공원에 놓인 N개의 벽돌을 주어진 초기 배치에서 시작해 최대 16개의 목표 배치를 모두 거친 뒤 한 공원에 모으는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
난수 생성기1부터 N까지의 값 중 아직 안 나온 개수와 한 번만 나온 개수를 바탕으로, 모든 값이 두 번 이상 나올 때까지 필요한 추가 추첨 횟수의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
ANTS트리와 쿼리마다 최대 50개의 표시된 정점이 주어질 때, 표시된 모든 정점까지의 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 각 쿼리마다 출력한다.어려움8트리DFS+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채점 가능
신성한 허수아비R x C 격자의 빈 칸 부분집합 가운데 각 행에 허수아비가 하나 이상 있고 이웃한 두 열마다 허수아비가 하나 이상 있는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
인용책 1을 루트로 하는 인용 트리에서 모든 책의 반납 시각 합이 최소가 되도록 읽는 순서를 정한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
러브 폴리곤N명의 인물이 각각 한 명을 사랑할 때, 사랑하는 대상을 최소한으로 바꿔 모든 인물이 서로 사랑하는 짝을 이루도록 만든다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
경로각 정점에 색이 칠해진 그래프에서 경로 위 정점들의 색이 모두 다른 단순 경로의 개수를 양방향을 각각 세어 구한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB채점 가능
지하철같은 N개 역 위의 두 신장 트리가 주어질 때, 매주 간선 하나를 없애고 다른 간선 하나를 추가하면서 모든 중간 상태가 신장 트리를 유지하도록 하여 목표 트리에 도달하는 최소 주말 수열을 출력한다.어려움8그래프트리+2아직 제출이 없습니다2초1024 MB채점 가능
노르딕 캠핑바위 셀이 막힌 격자에서 주어진 물 위치를 포함하는 가장 큰 사용 가능한 정사각형 영역의 넓이를 각 질의마다 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
신비한 배열Q개의 구간 최솟값 조건을 모두 만족하는 1부터 N까지의 순열 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.어려움8조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
파인애플 농사바깥을 높이 0으로 두는 격자에서, 어떤 기준 h에 대해 경계가 모두 h보다 높은 이웃으로 둘러싸인 가장 큰 연결된 물웅덩이의 넓이를 구한다.어려움8유니온 파인드BFS+2아직 제출이 없습니다2초256 MB채점 가능
파인애플 피자n개의 점과 중심 Q가 주어질 때, Q에서 나가는 k개의 반직선으로 평면을 나눠 각 구역에 정확히 n/k개의 점이 오도록 할 수 있는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다1초256 MB채점 가능
영역 전쟁각 갱단은 서로 겹치지 않는 축에 평행한 직사각형 여러 개를 소유한다. 갱단마다 정확히 하나씩 포기해서 서로 다른 갱단의 남은 직사각형이 겹치지 않게 만들 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 공통부분 팰린드롬길이 합이 100만 이하인 최대 50개의 문자열이 주어질 때, 모든 문자열에 공통으로 부분 문자열로 나타나는 가장 긴 팰린드롬의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
쪼개기와 합치기1xL 판을 1x1과 1x2 조각으로 채운 두 상태가 주어질 때, 분할과 병합으로 한 상태를 다른 상태로 바꾸는 최소 연산 횟수와 그 방법의 수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
The Sprawl무한 격자에서 도시들이 하루에 한 겹씩 번호 순서대로 성장할 때, 모든 도시 쌍이 처음 연결되는 날짜의 합을 구한다.어려움8그래프BFS+2아직 제출이 없습니다5초768 MB지문만 제공
Baby Seokhwan크기 M인 N개의 벡터에 범위 갱신으로 값을 채운 뒤, 벡터들을 사전순으로 정렬한 안정적인 최소 순열을 출력한다.어려움8정렬구현아직 제출이 없습니다5초768 MB지문만 제공
새로운 언어알파벳 26자와 특수문자 3종으로 이루어진 문자열 중 길이가 a 이상 b 이하이고, 같은 종류 세 글자 연속이나 같은 문자 세 번 연속이 없는 문자열의 개수를 10^9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
RooksK개의 장애물이 있는 N x N 보드에서 두 룩이 같은 줄에 있더라도 사이에 장애물이 없으면 공격하지 못하도록 최대 개수의 룩을 배치한다.어려움8그래프조합론+2아직 제출이 없습니다0.4초1024 MB지문만 제공
네트워크 해킹가중치 트리에서 간선 하나를 제거한 뒤 같은 가중치의 간선으로 두 조각을 다시 이어, 트리의 지름이 최대가 되도록 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
parentheses recover길이 L인 괄호 문자열 T 중에서 S와 T의 문자를 각각 순서를 유지하며 합쳐 올바른 괄호 문자열을 만들 수 있는 것의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
성공N×M 격자에서 왼쪽 위에서 오른쪽 아래로 이동할 수 있도록 D×D 폭파를 최소 몇 번 해야 하는지 구한다.어려움8BFS이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
피아의 아틀리에 ~신비한 생명의 연금술사~각 날짜마다 모든 2x2 블록의 합 패리티 조건과 시간 구간별 칸 고정 조건을 만족하는 n×n 0/1 격자가 존재하는지 판정한다.어려움8수학유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
간단한 문제자연수 n, m과 수열 A가 주어질 때 (A_i + B_i)/B_i의 곱이 1 + (2^m - 1)/n이 되는 자연수 수열 B를 찾고, 없으면 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
음악 추천곡들이 루트 있는 트리를 이루고 각 곡에 가수가 있을 때, 서브트리에 가중치를 주는 갱신을 시간 순으로 처리하며 각 곡의 가수 평균 점수가 J를 넘는 시점을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
프로도의 100일 준비꼭짓점이 최대 500,000개인 히스토그램 모양 직각다각형이 주어질 때, 그 안에 들어가는 면적이 가장 큰 L자 모양 직각다각형의 넓이를 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
물병 잡기물병과 재혁이가 매초 정해진 규칙으로 움직일 때, 각 질의 (T, L, R)마다 시간 T에서 위치가 [L, R]에 있는 물병의 수를 세고 재혁이가 구간 안이면 1을 더한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
물탱크격자 물탱크의 각 벽에 뚫린 구멍 높이가 주어질 때, 위가 열린 상태에서 물이 빠져나간 뒤 남는 물의 총 부피를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
조화로운 행렬2×N 또는 3×N 행렬에서 각 행의 등수 패턴이 모든 행에서 같은 열 부분행렬 중 가장 큰 열의 개수를 구한다.어려움8정렬동적 계획법+1아직 제출이 없습니다5초768 MB지문만 제공
족보자식이 없는 사람들의 이름이 같은 두 족보가 하나의 원본 나무에서 부모와 자식을 합치는 단위훼손을 반복해 만들어질 수 있는지 판정한다.어려움8트리분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
순간이동 발판각자 주기에 따라 순간이동하는 발판들 위에서 갈아타며 출구 좌표 E에 도달하는 최소 시간을 구한다. 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
팀 빌딩합치기와 번호를 P로 나눈 나머지에 따른 분할 명령을 처리하며 팀 인원수를 출력한다.어려움8유니온 파인드연결 리스트아직 제출이 없습니다1초512 MB지문만 제공
뒤집기한 칸을 누르면 같은 색으로 연결된 영역 전체가 반전될 때, 주어진 상태에 도달할 수 있는 초기 격자 배열의 가짓수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다5초256 MB지문만 제공
보물 상자 열기각 시작 위치에서 문자열을 회문으로 만드는 최소 체력을 구한다. 석판 교체 비용에 이동 거리 곱하기 c를 더한 값이 든다.어려움8문자열누적 합+2아직 제출이 없습니다1초256 MB지문만 제공
조용한 생활관 만들기루트 있는 내향 트리에서 노드 가중치가 주어질 때, x->y와 y->z를 x->z로 합치는 연산을 반복해 도달 가능한 순서쌍의 가중 개수의 최솟값을 구한다.어려움8트리그리디+2아직 제출이 없습니다4초768 MB지문만 제공
자석 장난감단순 무향 그래프가 주어질 때, 각 정점을 제거할 당시 남아 있는 이웃들이 모두 서로 연결되어 있어야 한다는 규칙으로 모든 정점을 제거하는 순서가 있는지 판정하고 하나를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초256 MB지문만 제공
헬리콥터두 계단 모양 경계 사이를 유지하며 (0,0)에서 (L,0)까지 이동할 때, 대각선 이동을 한 번 허용하는 최단 비행거리를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Shootings서로 겹치지 않는 축 평행 직사각형들이 주어질 때, 45도 또는 90도 방향의 반직선마다 모든 직사각형을 지나며 잘리는 길이의 합의 제곱을 구한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
OrX와 N×N 행렬이 주어질 때, 원소 전체의 비트 OR이 X가 되는 연속 부분행렬의 최소 넓이를 구한다.어려움8비트 연산투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
Min Max Tree트리와 경로별 최댓값·최솟값 결과가 서로 다른 값으로 주어질 때, 모든 결과가 성립하도록 각 간선에 가중치를 부여한다.어려움8트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
ElectionsC와 T로 이루어진 투표 문자열의 각 부분 구간에서, 남은 투표를 왼쪽에서 오른쪽으로, 그리고 오른쪽에서 왼쪽으로 셀 때 C가 T에게 한 번도 뒤지지 않도록 지워야 하는 최소 투표 수를 구한다.어려움8그리디누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
RoboThieves카메라와 한 방향 컨베이어가 있는 격자에서 로봇이 카메라에 보이지 않고 각 빈 칸에 도달하는 최소 이동 횟수를 구해, 불가능한 칸은 -1로 출력한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Balanced Trees무게 N인 완전 균형 트리의 개수를 구한다. 각 내부 노드는 k개의 동일한 부분트리를 가지며, 부분트리 무게는 k배 합이 부모 무게 이하가 되는 최댓값으로 정해진다. (N ≤ 10^9)어려움8동적 계획법정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Maximum Strategic SavingsN*M개 도시 그래프에서 각 행성마다 P개, 각 도시마다 Q개의 간선이 반복되는 구조일 때, 최대 신장 숲을 남기고 제거되는 간선 가중치 합의 최댓값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공