cho.sh

문제

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

전체 결과문제 2095개
제목난이도유형정답자시간 제한메모리 제한채점
왕국 도로망트리가 주어졌을 때 어떤 도로 하나가 끊겨도 전체가 연결되도록 만들기 위해 필요한 최소 추가 도로 수를 구합니다.보통5트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
족보각 노드가 자신의 자식을 가리키는 트리에서 모든 노드의 부모 수가 d 이하가 되도록 삽입해야 하는 조상 노드의 최소 개수를 구합니다.보통5트리그리디+1아직 제출이 없습니다2초64 MB채점 가능
대부무방향 트리에서 정점을 제거했을 때 남는 최대 연결 요소 크기를 최소화하는 정점(트리의 중심)을 모두 찾는 문제입니다.보통5트리DFS+1아직 제출이 없습니다2초64 MB채점 가능
같은 페이지를 가리키는 경로파일 경로 목록으로 정의된 디렉터리 트리에서 '.', '..', index.html 축약 규칙을 적용해 두 질의 경로가 같은 파일을 가리키는지 판정합니다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
라우터 배치와 최대 TTL 최소화트리가 주어질 때 다른 모든 정점까지의 최대 거리를 가장 작게 만드는 정점을 고르고, 그 최소 최대 거리(트리의 반지름)를 출력한다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
애벌레 그래프노드가 최대 100개인 무방향 그래프가 주어질 때, 연결된 트리이면서 모든 노드가 하나의 경로 위에 있거나 그 경로에 인접한지 판별한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
가계도 연구출생과 사망 기록을 처리한 뒤, 조상과 자손 질의에 대해 날짜와 함께 가계도를 재귀적으로 출력한다.보통5재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
Mobiles Alabama중첩된 모빌 구조를 해석하고 각 막대의 양쪽에 매달린 무게가 균형을 이루는 매듭 위치를 계산한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
정규형홀수 레벨은 AND, 짝수 레벨은 OR인 완전 괄호화 AND/OR 트리를 여러 개의 긴 입력에 대해 평가한다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
로드 트립도시 1을 루트로 하는 가중치 트리에서 루트가 아닌 정점 하나를 제거했을 때, 남은 모든 도시를 방문하고 1로 돌아오는 최단 왕복 거리를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
목초지 산책가중치가 있는 정점 N개의 트리에서 Q개의 질의가 주어질 때, 각 질의에 해당하는 두 정점 사이 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
보물 동굴통로 1에서 이진 분기가 이루어지는 동굴에서 입구에서 통로 T까지의 유일한 경로에 있는 통로 번호와 그 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
엔트로피각 줄의 문자열에 대해 8비트 ASCII 인코딩 길이와 최적의 접두어 없는 가변 길이 인코딩 길이, 그리고 소수점 한 자리로 반올림한 압축률을 출력한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
트리 부호화괄호로 표현된 트리를 파싱한 뒤, 번호가 가장 작은 리프를 반복해서 제거하며 이웃 번호를 출력해 프뤼퍼 코드를 만든다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
트리 복원하기프뤼퍼 코드가 주어지면 n개 정점의 레이블 트리를 복원하고, 자식을 번호순으로 정렬한 표준 뿌리 트리 문자열로 출력한다.보통5트리힙+2아직 제출이 없습니다1초128 MB채점 가능
모든 길은 어디로 통하는가?로마를 루트로 하는 도시 트리와 여러 질의 쌍이 주어질 때, 각 쌍 사이의 유일한 최단 경로를 지나는 도시들의 첫 글자로 출력한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 자르기노드 N개로 이루어진 트리에서 한 노드를 제거했을 때 남는 각 연결 조각의 크기가 모두 floor(N/2) 이하가 되는 노드를 모두 출력한다. 없으면 NONE을 출력한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
이진 트리 복원서로 다른 레이블을 가진 이진 트리의 전위 순회와 중위 순회가 주어질 때, 후위 순회를 출력하거나 일치하는 트리가 없으면 Invalid tree를 출력합니다.보통5트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
철도가중치가 있는 트리에서 각 질의에 대해 두 도시 사이 유일한 경로의 가중치 합을 구한다.보통5트리누적 합+1아직 제출이 없습니다1초32 MB채점 가능
개미와 무당벌레나무 위에서 무당벌레가 내려앉을 때마다 개미들이 규칙에 따라 이동하며, 각 개미가 무당벌레를 쫓아낸 횟수와 최종 위치를 구한다.보통5트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
창고트리 도로망을 따라 상품을 옮겨 모든 창고 보유량을 평균에 맞추는 최소 운송비를 구합니다.보통5트리그리디+1아직 제출이 없습니다1초512 MB채점 가능
중국집식당이 있는 교차로까지 가장 먼 거리가 가장 짧아지는 교차로를 골라 그 거리를 구하고 식당이 없으면 -1을 출력합니다.보통5트리BFS아직 제출이 없습니다1초128 MB채점 가능
애벌레 야시1번 정점을 루트로 하는 트리가 한 정점씩 커지는 동안 야스는 주어진 정점을 향해 한 칸씩 이동하고 매번 도착한 정점을 출력합니다.보통5트리이분 탐색아직 제출이 없습니다1초128 MB채점 가능
광부입구부터 방까지 지나는 터널 높이가 모두 광부 키 이상인 말단 방에 광부를 한 명씩 두어 동시에 채굴하는 인원을 최대로 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
메시지 전파이미 메시지를 받은 각 노드가 매 라운드에 최대 한 자식에게만 전달할 때 루트에서 전체 트리로 퍼지는 최소 라운드 수를 구합니다.보통5그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
계층형 민주주의중첩된 다수결로 대통령에 당선되는 데 필요한 최소 득표수를 구합니다.보통5트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
얼어붙은 스프링클러중앙 노드에서 잎 스프링클러로 물이 흐르지 않도록 최소 힘으로 파이프를 차단합니다.보통5동적 계획법트리+1아직 제출이 없습니다3초128 MB채점 가능
deltreecd와 dir 명령 기록을 바탕으로 마지막 deltree 명령이 반드시 확보하는 최소 디스크 공간을 구합니다.보통5트리시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
접두사 없는 부분집합주어진 단어 집합에서 어떤 단어도 다른 단어의 접두사가 되지 않는 부분집합 개수를 셉니다.보통5트라이동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
CSS 선택자 매칭중첩된 div 문서와 자손 및 자식 결합자를 포함한 최대 다섯 개의 CSS 선택자가 주어질 때 문서 순서대로 일치하는 요소 id를 출력합니다.보통5트리DFS+1아직 제출이 없습니다10초256 MB채점 가능
풀레코와 개미U와 D로 기록된 트리 순회 기록에서 주어진 두 분기점 A와 B 사이의 트리 거리를 출력합니다.보통5트리누적 합+1아직 제출이 없습니다1초64 MB채점 가능
겁 없는 등반가루트에서 출발해 하산은 무료로 등반에만 간선 비용을 내면서 친구가 있는 모든 정점을 최소 에너지로 방문합니다.보통5트리DFS+1아직 제출이 없습니다3초256 MB채점 가능
이진 탐색 트리의 전위 순회주어진 수열이 이진 탐색 트리의 전위 순회 결과인지 각 경우마다 판정합니다.보통5스택트리아직 제출이 없습니다1초256 MB채점 가능
급여 격차직원의 급여 인상은 해당 직원과 모든 부하의 급여를 같은 금액만큼 올리고 질의는 그 집단의 최고액과 최저액 차이를 구합니다.보통5세그먼트 트리트리아직 제출이 없습니다10초256 MB채점 가능
슈퍼 관과 개미 먹이백분율로 갈라지고 제곱 파이프를 켜고 끌 수 있는 트리에서 모든 잎 수요를 만족하는 루트 주입량의 최솟값을 구합니다.보통5동적 계획법트리+1아직 제출이 없습니다1초32 MB채점 가능
여우 파워로 하는 너비 우선 탐색루트가 있는 트리를 너비 우선 순서로 모두 방문할 때 이동한 거리의 합을 구합니다.보통5트리BFS아직 제출이 없습니다2초128 MB채점 가능
모빌지레 비율로 균형을 이루는 팔 구조에서 모든 추 무게를 정수로 만들고 하나의 하한을 만족하는 최소 전체 무게를 구합니다.보통5트리수학+1아직 제출이 없습니다1초256 MB채점 가능
친척 호칭이진 가계도에서 두 사람의 번호와 두 번째 사람의 성별이 주어지면 두 번째 사람이 첫 번째 사람과 맺는 영문 친족 명칭을 출력합니다.보통5트리수학+1아직 제출이 없습니다1초256 MB채점 가능
유리수 수열기약분수 p/q가 Calkin-Wilf 트리의 너비 우선 순서에서 몇 번째에 나타나는지 구합니다.보통5수학트리+1아직 제출이 없습니다1초256 MB채점 가능
K진 트리너비 우선 순서로 번호가 매겨진 N개 노드의 완전 K진 트리에서 각 질의 쌍 사이의 간선 거리를 구합니다.보통5트리수학아직 제출이 없습니다1초256 MB채점 가능
공정국 (작은 입력)CEO를 포함해 상사부터 이어진 직원 중 급여 차이가 D 이하인 최대 인원을 구합니다.보통5트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
정 이진 트리 만들기최대 15개 정점으로 이루어진 트리에서 정점을 최소로 삭제해 남은 정점이 완전 이진 트리를 이루게 합니다.보통5트리동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
결정 트리 (라지)특징 이름이 붙은 노드와 두 하위 트리로 이루어진 결정 트리를 파싱하고, 각 동물의 특징에 따라 경로를 따라가며 노드 가중치를 곱해 확률을 구한다.보통5문자열재귀+2아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (작은 입력)게이트를 바꿀 수 있는 완전 이진 불리언 트리에서 루트가 V가 되도록 하는 최소 변경 횟수를 구한다.보통5트리동적 계획법아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (큰 입력)값이 고정된 리프와 AND/OR 게이트로 이루어진 완전 이진 트리에서 바꿀 수 있는 게이트를 최소로 뒤집어 루트 값을 V로 만드는 방법을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통5동적 계획법트리+2아직 제출이 없습니다5초512 MB채점 가능
교통량 (작은 입력)트리와 Q개의 표가 주어질 때, 각 표가 지나는 유일한 경로의 간선마다 이용 횟수를 세고, 가장 많이 이용된 간선을 역 번호가 작은 쌍 순으로 출력한다.보통5트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
버스 노선정점이 N개인 트리에서 모든 순서쌍이 고유 경로를 따라 버스를 보낼 때, 각 정류장을 지나는 버스의 수를 세어 N개 줄에 출력합니다.보통5트리수학+1아직 제출이 없습니다3초1024 MB채점 가능
불 트리 속이기토너먼트 형태의 불리언 트리에서 바꿀 수 있는 AND/OR 게이트를 최소한으로 뒤집어 루트 값이 V가 되도록 하거나, 불가능하면 보고한다.보통5트리동적 계획법아직 제출이 없습니다2초512 MB채점 가능
지름이 가장 긴 트리 만들기루트에서 각 거리에 놓인 정점 수가 주어질 때, 이 수를 만족하면서 지름이 최대가 되는 트리를 구성하고 그 지름을 구한다.보통5트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
포화이진트리 거리 맞추기가중치가 있는 완전 이진 트리에서 모든 루트-잎 경로 길이가 같아지도록 간선 가중치를 올리되, 전체 가중치 합이 최소가 되게 한다.보통5트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
유리수 수열 31/1을 뿌리로 하고 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선 순서로 읽었을 때 N번째 유리수를 구한다.보통5트리수학+2아직 제출이 없습니다2초512 MB채점 가능
회사 문화 2상하 관계 트리에서 특정 직원의 부하 전체에 칭찬 값을 더하는 갱신과 한 직원의 누적 칭찬을 묻는 질의를 실시간으로 처리한다.보통5트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
회사 문화 3직원들이 루트 트리를 이룬다. 부하가 직원 i에게 준 칭찬 w는 i와 대통령까지의 모든 조상에 더해지고, 2번 질의는 그 직원이 받은 누적 칭찬을 묻는다.보통5트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
단신쓴짠루트가 있는 이진 트리에서 간선을 잘라 크기가 K 이상인 조각을 X개 이상 만들 때, 자른 간선 비용의 합을 최소로 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.보통5트리DFS+2아직 제출이 없습니다1.5초128 MB채점 가능
가계도어미와 자식 쌍이 주어질 때 두 소의 관계를 형제, 직계 조상, 이모, 사촌, 무관 중 하나로 정해진 규칙 순서에 따라 판별한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
주식회사 승범이네멘토 트리에서 한 직원과 그 아래 직원 전체에 손익을 더할 때 각 직원의 잔액을 출력한다.보통5트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
양 구출 작전1번 섬을 루트로 하는 트리에서 각 정점에 양 또는 늑대 수가 주어집니다. 늑대 한 마리가 들어오는 양 한 마리만 잡아먹을 때 1번 섬에 도착하는 양의 최댓값을 구합니다.보통5트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
BFS 스페셜 저지트리와 정점 순열이 주어질 때, 이 순열이 정점 1에서 시작하는 BFS 탐색으로 만들어질 수 있는지 판정한다.보통5BFS트리+2아직 제출이 없습니다2초512 MB채점 가능
동아리 홍보하기숲이 주어질 때 모든 정점이 선택되거나 선택된 정점과 인접하도록 하는 최소 정점 집합을 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
큰 변화N개의 도시에 대해 최대 차수가 가능한 한 큰 연결 그래프, 즉 스타 그래프의 개수를 센다.보통5조합론트리+2아직 제출이 없습니다2초512 MB채점 가능
불안정한 물질각 물질이 정확히 한 물질과 충돌할 때, 충돌하는 쌍이 없는 부분집합을 골라 최대 무게 합을 구한다.보통5그래프동적 계획법+2아직 제출이 없습니다1.2초256 MB채점 가능
Confuzzle각 정점에 값이 적힌 트리에서 같은 값을 가진 두 정점 사이 거리의 최솟값을 구한다.보통5트리BFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Hide and Seek가중 트리와 제한 시간 n이 주어질 때, 루트 0에서 출발해 방문할 수 있는 서로 다른 비루트 정점의 최대 개수를 구한다.보통5트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Fåglar i trädM마리의 새가 서로 다른 노드에 앉되 각 새는 가능한 한 가장 최근에 앉은 새 옆에 앉고, 마지막 새는 K번 노드에 앉도록 배치한다.보통5트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
트리의 기둥과 가지가중 트리를 R을 루트로 두고, 분기가 시작되는 기가 노드를 찾아 기둥 길이와 가장 긴 가지의 길이를 구한다.보통5트리DFS+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Ekorren i trädet노드 1을 루트로 하는 트리에서 도토리가 있는 모든 노드를 방문하고 다시 1로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
На далекой Амазонке여성 n명이 있을 때 정확히 a명이 자식을 하나 이상 두고 정확히 b명이 어머니를 두도록 숲을 구성하거나 불가능하다고 판정한다.보통5그리디트리+2아직 제출이 없습니다2초256 MB지문만 제공
みさわさんの根付き木중첩 괄호 형식으로 주어진 두 이진 트리를 파싱해 같은 위치의 노드를 합치고, 결과 트리를 같은 형식으로 출력한다.보통5트리재귀+2아직 제출이 없습니다10초512 MB지문만 제공
Family Tree들여쓰기로 표현된 가계도를 읽고, 그 안의 사람들 사이의 부모, 자식, 형제, 후손, 조상 관계 질의에 답한다.보통5트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
폴더 정리 (small)폴더 트리가 주어질 때 각 폴더 경로마다 하위 파일 이름의 종류 수와 전체 파일 개수를 구한다.보통5트리해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
누텔라 트리 (Easy)검은 정점에서 시작해 트리 간선을 따라 서로 다른 빨간 정점 둘 이상을 지나는 경로의 수를 구한다.보통5트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
사탕나무N개의 사탕이 트리를 이루고 있을 때, 한 사탕을 기준으로 거리가 K 이하인 사탕을 최대로 몇 개 먹을 수 있는지 구한다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Struts and Springs스트럿과 스프링 제약에 따라 중첩된 창의 크기와 위치를 다시 계산하고, 바깥 창을 크기 조절할 때마다 각 창의 새 위치와 크기를 출력한다.보통5시뮬레이션트리+1아직 제출이 없습니다2초1024 MB지문만 제공
단말 수열트리에서 단말 정점을 번호 순으로 제거하며 기록한 수열이 주어질 때, 트리의 모든 간선을 복원해 정렬된 순서로 출력한다.보통5트리힙+2아직 제출이 없습니다2초1024 MB지문만 제공
Bread Pit게이트가 정해진 순서로 자식 터널을 순환하며 빵 덩어리를 보낼 때 각 덩어리가 도착하는 동굴을 구한다.보통5트리시뮬레이션아직 제출이 없습니다2초1024 MB지문만 제공
어떤 우유의 배달목록 (Easy)트리에서 u에서 v까지 가는 경로의 i번째 방문 방에 i만큼 우유를 더하고, 특정 방이 받은 우유의 총량을 답한다.보통5트리누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Cijanobakterije여러 나무로 이루어진 숲에서 서로 다른 나무 사이에 간선을 추가해 하나로 이어붙일 때 만들 수 있는 가장 긴 경로의 길이를 구한다.보통5트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
그래프의 줄기사이클이 없는 그래프에서 연결 간선이 하나인 정점을 동시에 제거하기를 반복해, 남은 정점이 둘 이하가 될 때 그 정점들을 오름차순으로 출력한다.보통5그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
숫자 이어 붙이기각 집에 수가 적힌 트리에서 두 집 x, y를 잇는 유일한 경로를 따라 대문의 수를 순서대로 이어 붙인 값을 구해 1,000,000,007로 나눈 나머지를 출력한다.보통5트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
랜선 연결포트 수와 설치 비용이 정해진 스위치 일부를 골라 남는 포트 없이 M개의 컴퓨터를 모두 연결하는 숲을 만들고, 그 최소 비용을 구합니다.보통5트리그리디+1아직 제출이 없습니다1.5초1024 MB지문만 제공
반짝반짝 3각 정점의 전구는 주어진 확률로 켜지고, 각 간선의 전구는 양 끝 정점 중 하나만 켜졌을 때 켜진다. 정점 확률을 갱신할 때마다 켜진 전구 개수의 기댓값을 구한다.보통5수학확률+2아직 제출이 없습니다4초1536 MB지문만 제공
1-3 트리각 제거 단계에서 제거된 정점 수 c_i가 주어질 때, 모든 정점의 차수가 1 또는 3인 트리가 그 값을 만들 수 있는지 판정한다.보통5트리구현+1아직 제출이 없습니다1초1024 MB지문만 제공
마트료시카 박스 III두 마트료시카 박스 설계도가 주어질 때, 수정 후 설계도가 박스를 K개 이하로 추가했고 모든 박스의 서브 박스가 M개 이하이며 기존 포함 관계를 모두 유지하는지 판별한다.보통5트리시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
자바의 형변환부모-자식 관계로 이루어진 트리에서 두 클래스가 서로 형변환 가능한지, 즉 한쪽이 다른 쪽의 조상인지 판별한다.보통5트리그래프+1아직 제출이 없습니다2초512 MB지문만 제공
3에 깃든 힘정점이 N개인 트리(N은 3의 배수)를 연결된 세 정점씩 N/3개의 묶음으로 나눌 수 있는지 판별하고, 가능하면 그 묶음을 출력한다.보통5트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
트리를 복잡하게 색칠하는 최소 비용루트가 있는 트리의 모든 정점을 white 또는 black으로 칠하되 이웃한 두 정점이 모두 black이 되지 않도록 하는 최소 비용을 구한다.보통5트리DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Take On Meme루트 트리의 각 내부 노드에서 자식 중 하나에 +1, 나머지에 -1 가중치를 주어 병합할 때, 루트에서 원점까지 제곱 거리의 최댓값을 구한다.보통5트리DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Scene management동적 객체 트리에서 add, remove, modify 연산을 처리하고 각 render마다 이전 render 이후 장면에 추가, 제거, 변경된 객체를 출력합니다.보통5트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Hanging Nests새를 점 개수 순으로 이진 탐색 트리에 차례로 삽입한 뒤, 왼쪽과 오른쪽 부분 트리 높이 차가 가장 큰 새를 찾는다.보통5트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Parse the Syntax Tree숫자와 +, -, *로 이루어진 이진 구문 트리를 ASCII 그림으로 입력받아, 트리를 해석해 식의 값을 계산해 출력한다.보통5트리재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Spacery po drzewie binarnym무한 이진 트리에서 두 노드 번호가 주어질 때 두 노드를 잇는 최단 경로의 간선 수를 각 질의마다 구한다.보통5트리수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Computer Network각 컴퓨터의 선을 허브나 다른 컴퓨터에 연결해 모든 컴퓨터가 허브에 도달하도록 하면서 지연 시간 합을 최소화한다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Släktträffen조상 관계를 나타내는 루트 트리와 M명의 사람이 주어질 때, 그들 모두의 가장 가까운 공통 조상을 구해 출력한다. 그 조상이 목록에 포함된 사람일 수도 있다.보통5트리구현아직 제출이 없습니다1초1024 MB지문만 제공
Cowtography사분할 방식으로 주어진 영역 설명을 파싱해 변을 공유하며 같은 색인 영역이 가장 많이 이어진 개수를 구한다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
RGB트리트리의 각 전구에 빨강, 초록, 파랑 중 한 색을 칠하되 인접한 전구는 다른 색이 되도록 하여 아름다움 합의 최댓값과 그 배정을 구한다.보통5트리동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
△N개의 정점에 번호가 붙은 트리 중 모든 정점 쌍 거리의 합을 최소로 하는 트리를 찾아, 최솟값과 그러한 트리 하나를 출력한다.보통5그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Деревянный замок각 정점이 검은색 또는 흰색으로 칠해진 트리에서 정점 하나를 다시 칠하거나 같은 색 연결 성분 전체를 제거하는 연산을 사용해 모든 정점을 없애는 최소 연산 횟수를 구한다.보통5트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
KSA에서 숨바꼭질트리가 주어질 때, 숨은 정점까지의 거리를 돌려주는 질의를 정보를 활용해 반복해서 던질 때, 숨은 정점을 알아내는 데 필요한 최소 질의 수를 구한다.보통5트리BFS+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Лямбда-짝수 규칙으로 정의된 무한 트리에서 두 노드 번호가 주어질 때, 두 노드 사이 최단 경로에 있는 가장 작은 번호를 출력한다.보통5트리수학+1아직 제출이 없습니다1초1024 MB지문만 제공