cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
울타리격자 바깥에서 출발해 각 빈 칸에 도달할 때 부숴야 하는 울타리 수의 최솟값을 구한 뒤 최댓값과 그 값을 갖는 칸 개수를 출력합니다.보통4최단 경로BFS+2아직 제출이 없습니다2초64 MB채점 가능
최악의 시나리오격자의 각 구역에 감염 사건을 순서대로 적용하고 가득 찬 구역에서 네 이웃으로 번지는 연쇄 발병을 처리해 최종 격자를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다5초128 MB채점 가능
Cash Cow12행 10열 판에서 같은 색 원 3개 이상 뭉치를 지우고 아래로 내린 뒤 빈 열을 왼쪽으로 밀어 모든 차례 후 남은 원 개수를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
사촌연속된 수 묶음으로 정의된 트리를 복원하고 노드 k의 사촌 노드 수를 셉니다.보통4트리시뮬레이션아직 제출이 없습니다3초128 MB채점 가능
엔터프라이즈호 탈출E에서 출발해 상하좌우로 이동하며 들어가는 칸의 함급별 격파 시간을 지불하고 가장 저렴한 가장자리 칸으로 탈출합니다.보통4최단 경로행렬+1아직 제출이 없습니다10초256 MB채점 가능
체커10x10 드라우츠 판에서 백이 한 수에 이어지는 대각선 점프로 잡을 수 있는 흑돌의 최대 개수를 구합니다.보통4백트래킹DFS+1아직 제출이 없습니다2초128 MB채점 가능
잠금 패턴과 스패닝 트리킹 이동이 가능한 m×m 격자(m은 2 이상 6 이하)의 스패닝 트리 개수를 라플라시안 여인자로 구합니다.보통4행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
메트로 마닐라 우회로번호판 끝자리에 따라 막힌 고리 도로와 방사 도로를 피해 두 교차로 사이의 최단 주행 거리를 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초128 MB채점 가능
비콜에서 더 즐겁게장소 사이 8방위 관계를 이용해 두 장소의 상대 방위를 구하고 연결되지 않으면 알 수 없다고 답합니다.보통4유니온 파인드그래프아직 제출이 없습니다5초128 MB채점 가능
트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다.보통4동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
진공청소기 세계이동 비용과 흡입력이 다른 최대 두 대의 청소기로 방들의 먼지를 모두 제거하는 가장 싼 행동 순서를 구합니다.보통4최단 경로완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
팬케이크 정렬최대 8장의 팬케이크 더미를 접미 뒤집기로 가장 적은 횟수에 내림차순으로 정렬합니다.보통4BFS완전 탐색아직 제출이 없습니다2초512 MB채점 가능
트라이볼 순위모든 경기 결과를 만족하는 k명 선수 순열 중 사전 순으로 가장 작은 것을 구하고 없으면 0을 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
휴가 계획각 요청에 대해 허브 농장을 하나 이상 거치는 가장 저렴한 편도 항공 경로를 구하고 유효한 요청 수와 최소 비용 합계를 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
집게각 노드의 서브트리 무게와 루트까지 경로 무게를 더해 등급을 구하고 발톱에서 루트까지 등급 합이 가장 큰 값을 출력합니다.보통4트리DFS아직 제출이 없습니다2초512 MB채점 가능
경로방향 그래프에서 0번 노드에서 1번 노드까지 링크 수가 가장 적은 경로 중 비용 합이 최소인 값을 구합니다.보통4BFS동적 계획법아직 제출이 없습니다2초512 MB채점 가능
순위경기 결과를 승자에서 패자로 향하는 간선으로 나타내고 사이클에 속한 선수 수를 구합니다.보통4그래프DFS아직 제출이 없습니다2초1024 MB채점 가능
Spectrum이름이 있는 정점들로 이루어진 무방향 그래프를 갱신하면서 쿼리마다 BFS 홉 분포와 두 정점 사이 홉 거리를 보고합니다.보통4BFS그래프+1아직 제출이 없습니다3초128 MB채점 가능
문 닫는 집사시작 방에서 출발해 열린 문을 모두 정확히 한 번씩 지나 방 0에서 끝나는 경로가 있는지 판정합니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
들판에 물 대기비용이 C 이상인 파이프로 모든 밭을 연결하는 최소 총비용을 구하고 불가능하면 -1을 출력합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
목초지 꾸미기연결된 목초지가 서로 다른 글자를 갖도록 F와 J를 배치하고 J 개수를 최대로 합니다.보통4BFS그래프아직 제출이 없습니다1초128 MB채점 가능
관광북동 대각선이 추가된 격자에서 주어진 명소를 순서대로 방문할 때 이동한 도로 구간의 총합을 최소화합니다.보통4최단 경로수학아직 제출이 없습니다1초128 MB채점 가능
게이트걷기와 일방향 무빙워크로 주어진 게이트 쌍마다 최단 이동 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
체커 킹의 최대 점프최대 20개의 체커판마다 점프를 가장 많이 하는 빨간 킹의 위치와 점프 횟수를 출력합니다.보통4백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
미니언들의 벽돌 벽 쌓기장애물이 있는 격자를 도미노로 덮어 비어 남는 칸을 가장 적게 만듭니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
교통 혼잡아레나 도시에서 모든 팬이 각자 도시로 이동할 때 가장 붐비는 도로의 팬 수를 최소화하는 도시를 고합니다.보통4트리DFS아직 제출이 없습니다3초256 MB채점 가능
해킹해킹된 컴퓨터에서 의존 관계를 따라 감염되는 컴퓨터 수와 마지막 감염 시각을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
중간자한 사람을 제외했을 때 친구 관계망이 끊어지는 사람이 있는지 판정합니다.보통4DFS그래프아직 제출이 없습니다3초256 MB채점 가능
등산출발 칸에서 가장 높은 칸까지 8방향으로 이동할 때 높이 차이에 따른 비용 합이 가장 작은 경로 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
거북이 원로안전한 출발 섬과 도착 섬을 골라 경로에 속한 섬들의 수명 변화량 합이 가장 커지는 경우를 구합니다.보통4트리동적 계획법아직 제출이 없습니다5초256 MB채점 가능
2의 순회 경로2번 집에서 출발해 같은 집을 두 번 지나지 않고 2번 집으로 돌아오는 모든 왕복을 숫자로 이어 작은 수부터 출력합니다.보통4백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
전자레인지 버튼 누르기0초에서 버튼을 눌러 목표 조리 시간에 가장 적은 횟수로 도달하고 정확히 맞출 수 없으면 도달 가능한 가장 가까운 긴 시간에 멈춥니다.보통4BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
미로 만드는 사람들16진수로 인코딩된 격자 미로가 두 입구 연결, 모든 칸 도달 가능, 다중 경로 없음 조건을 만족하는지 판정합니다.보통4그래프DFS아직 제출이 없습니다1초256 MB채점 가능
황금의 산?0번 산에서 출발해 포털 두 개 이상을 거쳐 과거의 0번 산으로 돌아오는 경로가 있는지 판정합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
분기기 조작 지시서이진 스위치 트리로 들어오는 열차를 순서대로 시뮬레이션해서 각 열차를 목표 승강장으로 보내는 가장 늦은 최소 전환 명령을 출력합니다.보통4시뮬레이션트리아직 제출이 없습니다2초256 MB채점 가능
Quento고정된 3x3 보드에서 칸을 중복 없이 지나 숫자 M개로 왼쪽부터 계산한 값이 N이 되는 경로 중 사전 순으로 가장 작은 경로를 출력합니다.보통4백트래킹DFS아직 제출이 없습니다1초256 MB채점 가능
탐사대 구성팀 안에서 k명 이상의 친구를 가진 사람들로 이루어진 가장 큰 팀의 크기를 구합니다.보통4그래프큐아직 제출이 없습니다1초256 MB채점 가능
인간 대포초속 5미터로 달리거나 2초가 걸리는 50미터 대포 발사를 조합해 출발점에서 도착점까지 최단 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
단위N-1개의 환산 관계가 주어지면 단위를 큰 순서대로 정렬하고 가장 큰 단위를 1로 둔 환산식을 출력합니다.보통4그래프정렬+1아직 제출이 없습니다3초256 MB채점 가능
사다리꼴 산책로주어진 두 너비를 잇는 사다리꼴 석재 사슬 중 넓이에 따른 비용이 가장 싼 구성을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
꽃길0번 지점에서 P-1번 지점까지 최단 경로 위에 있는 모든 탐방로의 길이 합을 2배로 계산합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
독서 모임 책 교환N명 회원이 M개 선호 선언 안에서 서로 다른 선호 도서를 한 권씩 받을 수 있는지 판정합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
웜홀행성 좌표와 방향성 웜홀(통행 거리 0)이 주어질 때 각 질의의 두 행성 사이 최단 이동 거리를 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다5초256 MB채점 가능
엘리베이터각자 정해진 층에만 서는 엘리베이터를 갈아타며 출발 층에서 도착 층까지 이동 거리를 가장 짧게 만듭니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
NIKO제시된 O-V-N 포메이션마다 후보 선수 중 10명을 각자 가능한 라인에 배치할 수 있는지 판단합니다.보통4그래프아직 제출이 없습니다1초256 MB채점 가능
이진 모빌의 가로 폭막대 길이와 구슬 무게가 주어진 이진 모빌이 토크로 균형을 이룰 때 전체 가로 너비를 계산합니다.보통4트리DFS아직 제출이 없습니다1초256 MB채점 가능
판게아 1새 도로가 추가될 때마다 모든 도시를 잇는 최소 총 길이를 구하고 테스트 케이스별로 m개 값을 XOR합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다20초256 MB채점 가능
공항도착 순서대로 각 비행기는 gi 이하 빈 게이트 중 가장 큰 번호에 도킹하고 빈 게이트가 없으면 공항을 닫습니다.보통4유니온 파인드그리디아직 제출이 없습니다1초256 MB채점 가능
네트워크트리를 하나의 간선이 끊어져도 연결되도록 잎 정점을 정해진 깊이 우선 탐색 순서대로 짝지어 최소 개수의 간선을 추가합니다.보통4트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
나이트의 염탐r행 c열 보드에서 나이트가 (1,1)에서 (r,c)까지 가는 최단 거리와 그 경로 수를 1000000009로 나눈 나머지를 구하고 도달할 수 없으면 None을 출력합니다.보통4BFS동적 계획법아직 제출이 없습니다2초256 MB채점 가능
군사 이동두 도시를 잇는 경로 가운데 가장 좁은 도로가 가장 넓은 경로를 찾아 그 너비를 출력합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
찢어진 노선도찢어진 조각으로 지하철 연결도를 복원해서 출발역에서 도착역까지 지나는 역을 순서대로 출력하고 경로가 없으면 없다고 알립니다.보통4그래프BFS아직 제출이 없습니다2초256 MB채점 가능
도시 계획주어진 도달 가능성 행렬과 일치하는 가장 작은 일방통행 도로망을 상호 도달 그룹 내부 순환과 그룹 사이 직접 간선으로 복원합니다.보통4그래프행렬+1아직 제출이 없습니다2초256 MB채점 가능
누리카베번호가 적힌 섬마다 크기가 숫자와 같은지, 물칸이 하나로 연결되는지, 2x2 구역에 물칸만 있지 않은지 확인합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
여행하는 톰정해진 순서대로 모든 도시를 거쳐 시작점으로 돌아오는 가장 저렴한 항공 경로 비용을 구합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
C.S.I.: P15각 아스키 그림에서 땅에 닿은 8방향 연결 요소인 꽃과 공기로 둘러싸인 /\/\ 모양인 새 수를 셉니다.보통4DFS문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
해안선 길이지도 바깥과 연결된 바다와 육지가 맞닿은 경계의 총 길이를 구하고 갇힌 호숫가는 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
끝나지 않는 파티출발 홀에서 도착 홀까지 가장 짧은 이동 시간이 남은 시간 안에 들어가는지 요청마다 판단합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
단절점무향 그래프에서 정점을 삭제하면 연결 요소 수가 늘어나는 단절점을 모두 찾아 오름차순으로 출력합니다.보통4DFS그래프아직 제출이 없습니다1초256 MB채점 가능
SV 필터0번과 1번 정점 사이 최대 유량을 구한 뒤 0번에서 도달 가능한 용량 P 간선을 제거하고 최대 유량을 다시 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
한 붓 그리기주어진 선분들을 연필을 떼지 않고 이미 그린 선을 반복하지 않으면서 한 번에 그릴 수 있는지 판단합니다.보통4그래프유니온 파인드아직 제출이 없습니다2초256 MB채점 가능
일 배정N명의 직원에게 각자 할 수 있는 일 중 최대 한 개를 맡겨 끝낼 수 있는 일 수를 구합니다.보통4그래프DFS아직 제출이 없습니다2초256 MB채점 가능
일 배정 2각 일을 할 수 있는 직원 중 한 명에게 배정하되 직원당 최대 두 개까지 맡겨 처리하는 일 수를 최대로 구합니다.보통4그래프BFS+1아직 제출이 없습니다4초256 MB채점 가능
일 배정 3각 직원이 가능한 일 목록 안에서 일을 맡고 K명은 최대 두 일을 맡아 끝낼 수 있는 일 수를 구합니다.보통4그래프아직 제출이 없습니다3초256 MB채점 가능
단절선연결된 무방향 그래프의 모든 브리지를 찾아 끝점 순서대로 정렬해 출력합니다.보통4DFS그래프아직 제출이 없습니다1초256 MB채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
책 구매하기 2N명 구매자가 M개 상점에서 쌍별 구매 상한 안에서 살 수 있는 책 복사본 최대 개수를 구합니다.보통4그래프아직 제출이 없습니다1초256 MB채점 가능
닥터 후의 연회주어진 희망 차수와 일치하는 대화 그래프를 정해진 절차대로 만들거나 fail을 출력합니다.보통4그래프그리디+1아직 제출이 없습니다1초256 MB채점 가능
사탕 폭격기조종사가 조종할 수 있는 비행기를 한 대씩 배정해 보낼 수 있는 비행기 수를 최대로 구합니다.보통4그래프DFS아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리에서 두 정점의 공통 조상 중 가장 깊은 정점 번호를 각 질의마다 구합니다.보통4트리DFS아직 제출이 없습니다3초256 MB채점 가능
가장 가까운 공통 조상 2루트가 1인 트리에서 최대 100,000개의 정점 쌍마다 가장 낮은 공통 조상을 구합니다.보통4트리DFS아직 제출이 없습니다1.5초256 MB채점 가능
Ga흰 돌에서 시작해 검은 돌을 피하면서 8방향으로 연결된 빈칸을 따라 도달할 수 있는 빈칸 수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
뿌요뿌요같은 색 4개 이상이 이어지면 지우고 중력으로 떨어뜨리는 과정을 12행 6열 판에서 반복해 연쇄 횟수를 구합니다.보통4BFS시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
백양로 브레이크일방통행과 양방통행 도로가 섞인 캠퍼스에서 출발지에서 목적지까지 가기 위해 뒤집어야 하는 일방통행 도로의 최소 개수를 묻는 질문에 답합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
격자 점프숫자 격자의 왼쪽 위 칸에서 시작해 적힌 숫자만큼 상하좌우로 점프하여 오른쪽 아래 칸에 도달하는 최소 이동 횟수를 구합니다.보통4BFS그래프아직 제출이 없습니다2초256 MB채점 가능
6단계 분리6홉 이내에 모든 다른 장치에 도달하지 못하는 장치가 전체의 5퍼센트 이하이면 YES를 출력합니다.보통4BFS그래프아직 제출이 없습니다2초256 MB채점 가능
타임머신출발 도시 1에서 각 도시까지 음수 시간이 있는 버스 노선으로 가장 빠른 시각을 구하고 도달 가능한 음수 사이클이 있으면 -1을 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
나이테나무 칸마다 가장 가까운 빈칸이나 격자 바깥까지 변 이웃 거리를 구하고 점을 채워 격자로 출력합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
우유통크기가 X와 Y인 두 통을 K번까지 채우고 비우고 부어 합한 양을 M에 최대한 가깝게 만듭니다.보통4BFS시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
동적 격자 (라지)이진 격자 셀을 갱신하면서 조회마다 상하좌우로 이어진 1 묶음 개수를 구합니다.보통4BFS행렬+1아직 제출이 없습니다5초512 MB채점 가능
gCampus (작은 입력)각 도로가 어떤 두 사무실 사이 최단 경로에 포함되는지 판단하고 포함되지 않는 도로를 모두 찾습니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.보통4DFS동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭0인 칸을 클릭하면 이웃 칸이 함께 열리므로 0 영역 수에 남은 숫자 칸 수를 더해 최소 클릭 횟수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭 횟수지뢰가 없는 모든 칸을 여는 최소 클릭 수를 구하는데 0 영역은 한 번의 클릭으로 열리고 남은 안전 칸은 각각 클릭합니다.보통4DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
지하철 타기 (작은 입력)노선별 승차 대기 시간과 터널 도보 시간을 더해 출발역에서 도착역까지 가장 빠른 이동 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
돌로 가두기최대 20칸인 N행 M열 격자에서 돌을 가장 적게 놓아 K개 이상 지점을 경계에서 끊어지게 둘러쌉니다.보통4완전 탐색BFS+1아직 제출이 없습니다5초512 MB채점 가능
유리수 트리 (작은 입력)유리수 트리를 레벨 순서로 나열했을 때 n번째 분수를 구하고 주어진 분수의 위치를 구합니다.보통4트리BFS+1아직 제출이 없습니다5초512 MB채점 가능
자유를 향한 회전 (작은 입력)매분 별 하나를 골라 시계 방향으로 90도 회전하거나 가만히 머물고 M분 뒤 원점과의 거리를 가장 크게 만듭니다.보통4완전 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
움직이는 숲길 (Large)방문 횟수에 따라 왼쪽과 오른쪽 길을 번갈아 이동해 1번 공터에서 N번 공터까지 간 경로 수를 구하고 도달할 수 없으면 Infinity를 출력합니다.보통4시뮬레이션그래프아직 제출이 없습니다30초512 MB채점 가능
다이아몬드 상속 (작은 입력)각 상속 관계도에서 두 클래스를 잇는 서로 다른 상속 경로가 두 개 이상 있는지 판정합니다.보통4그래프DFS아직 제출이 없습니다5초512 MB채점 가능
약속 장소 정하기 (Small)서로 다른 속도로 이동하는 친구들이 하나의 도시에 모일 때 가장 늦게 도착하는 시각이 최소가 되는 도시를 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
수의 집합 (Small)A부터 B까지 수 중 P 이상 소인수를 공유하는 수를 합치고 남은 집합 개수를 구합니다.보통4유니온 파인드정수론아직 제출이 없습니다5초512 MB채점 가능
트위벳 (라지)각 수도승이 정확히 한 사람을 따르는 관계에서 시작점마다 속삭임을 듣는 수도승 수를 셉니다.보통4그래프DFS아직 제출이 없습니다5초512 MB채점 가능
격자 탈출각 방이 열 문을 정해 정확히 K명의 참가자가 격자 밖으로 나가게 하고 그 배치도를 출력합니다.보통4그래프시뮬레이션+1아직 제출이 없습니다20초1024 MB채점 가능
와이파이 탑 (작은 입력)타워를 B 프로토콜로 업그레이드할지 정하되, 한 타워를 업그레이드하면 그 사거리 안의 모든 타워도 업그레이드해야 할 때 얻을 수 있는 최대 점수를 구한다.보통4그래프완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
결정 트리재귀적으로 정의된 결정 트리를 파싱한 뒤, 각 동물의 특징을 따라 트리를 내려가며 노드 가중치를 곱해 확률을 구한다.보통4트리재귀+2아직 제출이 없습니다5초512 MB채점 가능
유역 구분 (작은 입력)높이 격자가 주어지면 각 칸의 물이 흘러가는 싱크를 따라가 같은 싱크로 모이는 칸을 한 유역으로 묶고, 행 우선 문자열이 사전순으로 가장 작아지도록 유역에 알파벳을 붙인다.보통4그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
천장 함수각 시제품의 값을 순서대로 이진 탐색 트리에 삽입한 뒤, 시제품들 사이에 서로 다른 트리 모양이 몇 개인지 센다.보통4트리구현+1아직 제출이 없습니다5초512 MB채점 가능
주간 미팅각 회원의 집에서 두 고정 지점까지의 최단 거리를 더해 모두 합산하며, 도달할 수 없는 경우는 -1로 계산한다.보통4최단 경로그래프+1아직 제출이 없습니다1초512 MB채점 가능
포화 이진 트리 도로 네트워크높이 H인 완전 이진 트리의 모든 도시를 정확히 한 번씩 지나는 자동차 경로의 최소 개수를 구한다.보통4트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능