cho.sh

문제

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

전체 결과문제 998개
제목난이도유형정답자시간 제한메모리 제한채점
거짓말파티 참석자들을 유니온파인드로 묶어, 진실을 알아야 하는 사람과 연결되지 않은 파티에서만 이야기를 부풀릴 수 있는 최대 횟수를 구합니다.쉬움3유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
집합 연산합집합 연산과 같은 집합 여부 확인 연산을 순서대로 처리하는 유니온 파인드 자료구조를 구현하는 문제입니다.쉬움3유니온 파인드아직 제출이 없습니다2초128 MB채점 가능
음식물 피하기음식물 쓰레기가 표시된 격자에서 상하좌우로 연결된 성분 중 가장 큰 것의 크기를 BFS/DFS나 유니온파인드로 구합니다.쉬움3BFSDFS+1아직 제출이 없습니다2초128 MB채점 가능
여행 계획도시들의 인접 행렬이 주어질 때, 여행 계획에 나온 연속된 도시들이 모두 같은 연결 요소에 속하는지 판별합니다.쉬움3유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
네트워크 연결주어진 지점과 가중치가 있는 후보 케이블 경로들로 모든 지점을 연결하는 최소 총 케이블 길이를 구하는 문제입니다(최소 스패닝 트리).쉬움3최소 신장 트리그래프+1아직 제출이 없습니다1초128 MB채점 가능
연결 여부 판정n개의 지점과 k개의 연결이 주어질 때 모든 지점이 서로 도달 가능한지 판정한다.쉬움3그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워킹 어플리케이션친구 관계 그래프가 주어질 때, 두 사용자가 같은 연결 요소에 속하는지 묻는 질의에 답한다.쉬움3유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 색칠하기경계가 맞닿은 직사각형을 같은 묶음으로 합쳐서 필요한 색의 개수를 셉니다.쉬움3유니온 파인드기하아직 제출이 없습니다1초128 MB채점 가능
감염 의심자0번 학생과 같은 모임으로 직간접적으로 연결된 용의자 수를 셉니다.쉬움3유니온 파인드아직 제출이 없습니다1초128 MB채점 가능
통신 그룹의 개수통신 영역이 닿거나 겹치는 캠프를 한 그룹으로 묶을 때 전체 그룹 수를 셉니다.쉬움3유니온 파인드기하아직 제출이 없습니다8초256 MB채점 가능
토성의 조직망통신 기록으로 연결된 일곱 명 집단을 모두 찾아 위협도 합계를 구해 내림차순으로 출력합니다.쉬움3유니온 파인드정렬아직 제출이 없습니다2초256 MB채점 가능
맨해튼 정전멀쩡한 전선으로 이어진 구역을 묶고 발전기가 없는 구역 수를 구합니다.쉬움3유니온 파인드그래프아직 제출이 없습니다1초256 MB채점 가능
동방 프로젝트 (Small)일렬로 놓인 N개의 방과 M번의 벽 허물기 동작이 주어질 때, 모든 동작이 끝난 뒤 남는 방의 개수를 구한다.쉬움3유니온 파인드구현아직 제출이 없습니다1초512 MB채점 가능
탐험 레이스체크포인트를 정점으로 하는 가중 무방향 그래프에서 모든 체크포인트가 연결되도록 유지할 때 필요한 간선 길이 합의 최솟값을 구한다.쉬움3최소 신장 트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
나무 위 오두막땅과 가까운 나무를 포함한 모든 나무집을 총 케이블 길이가 최소가 되도록 연결하되 이미 설치된 케이블은 사용할 수 있다. 새로 놓아야 할 케이블 길이를 출력한다.쉬움3최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Contact Tracer시간 순서대로 주어진 접촉 기록과 감염자 한 명이 주어질 때, 그 감염자로부터 접촉 연쇄를 따라 도달할 수 있는 사용자 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Gruppindelning학생 명단과 친구 쌍이 주어질 때, 친구끼리 같은 조가 되도록 하면서 만들 수 있는 조의 최대 개수를 구한다.쉬움3유니온 파인드그래프아직 제출이 없습니다1초1024 MB지문만 제공
문자열 변환과 쿼리문자 하나를 다른 문자로 모두 바꾸는 질의를 처리하면서, 유형 2 질의마다 현재 문자열을 출력한다.쉬움3유니온 파인드문자열+1아직 제출이 없습니다3초512 MB지문만 제공
Friends무향 친구 관계 그래프와 내 사용자 번호가 주어질 때, 친구 관계가 전이적이라는 규칙 아래 내가 모든 사용자와 친구인지 판정한다.쉬움3그래프유니온 파인드+1아직 제출이 없습니다1초2048 MB지문만 제공
최소 스패닝 트리정점 최대 10000개, 간선 최대 100000개인 가중치 무방향 그래프에서 최소 스패닝 트리의 총 가중치를 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
캠퍼스의 서로 다른 종교같은 종교를 믿는 학생 쌍 정보가 주어질 때, 유니온-파인드로 가능한 최대 종교 수를 여러 테스트케이스에 대해 구합니다.보통4유니온 파인드그래프아직 제출이 없습니다1초128 MB채점 가능
파급효과채워진 Ripple Effect 퍼즐 격자가 폴리오미노 규칙과 행/열 내 동일 숫자 간 최소 거리 규칙을 만족하는지 검사합니다.보통4유니온 파인드시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
네트워크 연결컴퓨터 N개와 비용이 있는 연결 M개가 주어질 때 모든 컴퓨터를 하나로 연결하는 최소 비용(최소 스패닝 트리)을 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
회의 준비그래프의 연결 요소를 찾고 각 요소에서 최대 거리(편심)가 최소인 정점을 대표자로 뽑는 문제입니다.보통4그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
가장 날씬한 신장 트리가중치 그래프에서 최대 변 가중치와 최소 변 가중치의 차이가 가장 작은 신장트리를 찾고, 연결되지 않으면 -1을 출력합니다.보통4유니온 파인드정렬+1아직 제출이 없습니다2초128 MB채점 가능
정글 도로마을과 도로로 이루어진 가중 연결 그래프가 주어질 때, 모든 마을을 연결하는 도로 집합의 최소 유지비 합을 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
주식 추적기업 간 주식 매입 거래가 순서대로 주어질 때, 사이클을 만들어 자기 지분을 통제하게 되는 거래의 수를 센다.보통4유니온 파인드그래프아직 제출이 없습니다1초128 MB채점 가능
빚 정산하기각 사람의 잔액과 친구 관계 그래프가 주어질 때, 연결 요소 안에서만 돈을 옮겨 모든 빚을 정산할 수 있는지 판정한다.보통4유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
전우각 손실 보고마다 L번부터 R번 병사를 제거한 뒤 양쪽에서 가장 가까운 생존 병사를 출력하고, 없으면 *를 출력한다.보통4유니온 파인드연결 리스트+1아직 제출이 없습니다1초128 MB채점 가능
트리인가?0 0 쌍이 나올 때까지 방향 간선을 읽고, 주어진 세 조건에 따라 그래프가 트리인지 판정해 케이스 번호와 결과를 출력한다.보통4그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
Chochlik각 부서에서 같은 방향 벨트와 반대 방향 벨트로 연결된 바퀴가 모순 없이 회전할 수 있는지 판정합니다.보통4유니온 파인드그래프+1아직 제출이 없습니다1초512 MB채점 가능
비콜에서 더 즐겁게장소 사이 8방위 관계를 이용해 두 장소의 상대 방위를 구하고 연결되지 않으면 알 수 없다고 답합니다.보통4유니온 파인드그래프아직 제출이 없습니다5초128 MB채점 가능
들판에 물 대기비용이 C 이상인 파이프로 모든 밭을 연결하는 최소 총비용을 구하고 불가능하면 -1을 출력합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
판게아 1새 도로가 추가될 때마다 모든 도시를 잇는 최소 총 길이를 구하고 테스트 케이스별로 m개 값을 XOR합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다20초256 MB채점 가능
공항도착 순서대로 각 비행기는 gi 이하 빈 게이트 중 가장 큰 번호에 도킹하고 빈 게이트가 없으면 공항을 닫습니다.보통4유니온 파인드그리디아직 제출이 없습니다1초256 MB채점 가능
군사 이동두 도시를 잇는 경로 가운데 가장 좁은 도로가 가장 넓은 경로를 찾아 그 너비를 출력합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
한 붓 그리기주어진 선분들을 연필을 떼지 않고 이미 그린 선을 반복하지 않으면서 한 번에 그릴 수 있는지 판단합니다.보통4그래프유니온 파인드아직 제출이 없습니다2초256 MB채점 가능
수의 집합 (Small)A부터 B까지 수 중 P 이상 소인수를 공유하는 수를 합치고 남은 집합 개수를 구합니다.보통4유니온 파인드정수론아직 제출이 없습니다5초512 MB채점 가능
유역 구분 (작은 입력)높이 격자가 주어지면 각 칸의 물이 흘러가는 싱크를 따라가 같은 싱크로 모이는 칸을 한 유역으로 묶고, 행 우선 문자열이 사전순으로 가장 작아지도록 유역에 알파벳을 붙인다.보통4그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
적의 적주어진 모든 적대 관계의 두 사람이 서로 다른 진영에 속하도록 N명을 두 진영으로 나눌 수 있는지, 즉 이분 그래프인지 판정한다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
트리자기 자신을 잇는 간선과 중복 간선이 있을 수 있는 그래프가 주어질 때, 각 그래프가 트리인지 판별한다.보통4그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
실뭉치와 뜨개바늘세 점 좌표로 주어진 K개의 3차원 선분이 공간에서 닫힌 고리를 이루는지, 그리고 xy평면으로의 그림자가 닫힌 고리를 이루는지 판정한다.보통4그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Rebel Against The Empire (Small)3차원 공간의 정지한 점들이 주어질 때, 시간 제한을 무시하고 소행성 0에서 소행성 1로 갈 수 있는 최소 점프 반지름을 구한다.보통4그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
동방 프로젝트 (Large)각 작업에서 방 x와 y 사이의 모든 벽을 무너뜨린 뒤 남는 방 덩어리의 수를 구한다.보통4유니온 파인드배열아직 제출이 없습니다1초512 MB채점 가능
몰로코의 리그 오브 오버워치 (Hard)n명의 직원과 m개의 갈등 쌍이 주어질 때, 같은 쌍이 같은 그룹에 속하지 않도록 두 개의 비어 있지 않은 그룹으로 나눌 수 있는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
여러분의 다리가 되어 드리겠습니다!트리에서 간선 하나가 사라져 두 개의 연결 요소로 나뉘었다. 두 요소에서 각각 하나씩 골라 트리를 다시 연결하는 섬 쌍을 아무거나 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
장난감 동맹군N개의 장난감과 M개의 서로 싫어하는 쌍이 주어질 때, 같은 편에 싫어하는 쌍이 없도록 두 편으로 나눌 수 있는지, 즉 그래프가 이분 그래프인지 판별한다.보통4그래프BFS+2아직 제출이 없습니다1.5초256 MB채점 가능
Экспедиция각 후보가 함께 가지 않을 사람을 최대 한 명 지목할 때, 금지된 짝이 모두 배제되는 최대 인원의 부분집합을 고른다.보통4그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
사이클 게임n개의 점과 차례마다 하나씩 추가되는 m개의 선분이 주어질 때, 처음으로 사이클이 생기는 차례를 출력하고 끝까지 사이클이 없으면 0을 출력한다.보통4유니온 파인드그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Roadside optimization무방향 그래프의 도달 가능 행렬이 주어질 때, 최소 신장 숲의 간선 수, 즉 마을 수에서 연결 요소 수를 뺀 값을 구한다.보통4그래프유니온 파인드+1아직 제출이 없습니다1초256 MB지문만 제공
도시 건설건물 사이에 놓인 가중치 있는 양방향 도로가 주어질 때, 모든 도로를 짓는 비용에서 최소 신장 트리를 짓는 비용을 뺀 절약 금액을 구하고, 그래프가 연결되어 있지 않으면 -1을 출력한다.보통4최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
光ファイバー網の整備 (Fiber)도시 사이에 이미 놓인 광케이블 연결이 주어질 때, 모든 도시를 하나로 연결하는 데 필요한 새 광케이블의 최소 개수를 구한다.보통4유니온 파인드그래프아직 제출이 없습니다1초1024 MB지문만 제공
귀찮은 해강이연결된 건물 쌍과 강의 순서가 주어질 때, 시간표를 따라가며 밖으로 나오는 최소 횟수를 구한다.보통4유니온 파인드그래프아직 제출이 없습니다0.5초512 MB지문만 제공
Ticket Completed?N개의 도시와 이미 확보한 M개의 철도 구간이 주어질 때, 무작위로 받은 두 도시 티켓이 연결되어 있을 확률을 구한다.보통4유니온 파인드그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
뭉쳐야 산다한 집합을 다른 집합에 합치고 원래 집합을 비우는 명령을 처리하면서, 크기 질의에 답한다.보통4유니온 파인드구현아직 제출이 없습니다2초1024 MB지문만 제공
Deducing relationships세 변수 a, b, c 사이의 관계 두 개가 주어질 때, 모든 순서쌍에 대해 유추 가능한 가장 강한 관계를 출력하고 모순이면 VASTUOLU를 출력한다.보통4그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Karosai각 연결에 높이가 정해진 연못 N개가 주어질 때, 1번 연못에서 N번 연못까지 이동 가능하게 하는 최소 물 높이를 구한다.보통4그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Babel언어 지역으로 이루어진 격자에서 두 칸을 같은 언어 지역만 지나 연결할 수 있는지, 있다면 어떤 언어인지 답하는 문제입니다.보통4그래프DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
도로 그래프 연결하기인접 행렬이 주어질 때, 그래프를 완전히 연결시키는 데 필요한 최소 엣지 교환 횟수를 구하거나 불가능하면 -1을 출력합니다.보통5그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
도시 분할 계획연결된 가중치 그래프를 두 개의 연결된 마을로 나누어 남는 도로의 유지비 합을 최소화하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
우주신과의 교감일부는 이미 연결된 점들이 주어질 때, 모든 점을 하나의 망으로 연결하는 데 필요한 새 통로의 최소 총 길이를 구합니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
고속철도망 설계하기이미 놓인 철도(음수 값)는 반드시 포함하면서 전체 도시를 연결하는 최소 신장 트리 비용과 새로 건설할 노선을 구하는 문제입니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
중량 제한가중치가 있는 무방향 그래프에서 두 공장 섬 사이 경로 중 병목이 되는 최소 가중치를 최대화하는 값을 구합니다.보통5유니온 파인드이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
안정된 집단좋아함/싫어함 관계 행렬이 주어질 때, 그룹 내에서는 서로 좋아하고 그룹 간에는 서로 싫어하도록 사람들을 크기 2 이상의 부분집합으로 나눌 수 있는지 판별하고 그 구성을 출력합니다.보통5유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
크레인 운반고정된 위치와 도달 반경을 가진 크레인들을 이용해 입구에서 시작하여 각 목적지 K개에 장비를 옮길 수 있는지 원판 연결 그래프로 판정하는 문제입니다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
끝말잇기단어들의 첫 글자와 끝 글자를 연결한 그래프에서 오일러 경로 조건을 확인해 모든 단어를 한 줄로 이어 배열할 수 있는지 판단하는 문제입니다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
네트워크 연결두 클러스터를 합칠 때 항상 두 번째 클러스터의 중심을 새 중심으로 삼는 가중 합집합 연산을 수행하고, 각 회사에서 현재 클러스터 중심까지의 거리를 질의에 답하는 문제입니다.보통5유니온 파인드구현+1아직 제출이 없습니다1초128 MB채점 가능
다리와 터널두 건물을 잇는 연결이 추가될 때마다 그 연결이 속하게 된 연결 요소의 크기를 출력한다.보통5유니온 파인드해시맵+2아직 제출이 없습니다3초128 MB채점 가능
별자리 만들기평면 위의 점 n개를 유클리드 거리를 비용으로 하는 선분으로 모두 연결할 때 최소 총비용을 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
Crash and Go(relians)고렐리안이 순서대로 착륙할 때마다 한쪽 무전기가 상대를 닿을 수 있으면 무리가 합쳐지고, 무리 위치의 단순 평균에서 만나 범위를 제곱합의 제곱근으로 합친다. 과정이 끝난 뒤 남는 무리 수를 출력한다.보통5시뮬레이션유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
얽힌 케이블마을 지도의 최소 신장 트리를 구해 전체 길이를 케이블 한 롤의 길이와 비교한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
트리무방향 그래프가 주어질 때 사이클이 없는 연결 성분의 개수를 세어 각 테스트 케이스마다 출력한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
별자리별 500개 이하의 좌표가 주어질 때 각 별을 가장 가까운 이웃과 연결하고, 만들어진 그래프의 연결 요소 개수를 센다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
티타임이미 만난 소들의 그래프에서 두 소가 공통 친구를 가지면 만나게 되고, 모든 라운드가 끝난 뒤 각 쌍이 만났는지 답한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
전력난연결된 가중 무방향 그래프에서 모든 집 사이의 이동이 가능하도록 도로 일부를 남기고, 제거한 도로 길이의 합이 최대가 되도록 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
철도 연결도시별 승객 흐름과 이미 지어진 철도가 주어질 때, 두 도시를 잇는 비용이 두 흐름의 곱인 완전 연결의 최소 비용을 구한다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초1024 MB채점 가능
고속도로일부 고속도로가 이미 놓인 상태에서 모든 마을을 잇는 최소 비용의 새 고속도로를 지을 때, 새로 지은 도로들의 길이 제곱합을 출력한다.보통5최소 신장 트리유니온 파인드아직 제출이 없습니다1초128 MB채점 가능
A Bug's Life서로 상호작용한 벌레 쌍이 주어질 때, 같은 성별끼리 상호작용하지 않도록 두 성별을 부여할 수 있는지 판정한다.보통5유니온 파인드그래프아직 제출이 없습니다3초256 MB채점 가능
무거운 화물 운송1번 교차점에서 n번 교차점까지 운반할 수 있는 최대 무게를 구한다. 경로에 있는 도로 한계 중 가장 작은 값이 최대가 되도록 한다.보통5그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
저금통각 열쇠 i는 특정 저금통에 들어 있고, 저금통을 열면 그 안의 열쇠를 꺼내 쓸 수 있다. 모든 저금통에 접근하기 위해 부숴야 하는 최소 개수를 구한다.보통5그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
타일n, k, l이 주어질 때 위치 1부터 n까지를 ±k, ±l만큼 이동하는 동치관계로 묶었을 때의 동치류 개수를 구한다.보통5정수론유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
고속도로연결된 가중 그래프에서 가장 무거운 간선의 가중치가 최소가 되는 신장 트리를 찾아 그 가중치를 출력한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
단어 사전 변환직접 번역 쌍들 사이 번역 사슬로 연결된 질의 단어의 목표 언어 번역어를 모두 사전 순으로 출력합니다.보통5유니온 파인드해시맵+1아직 제출이 없습니다12초128 MB채점 가능
가장 넓은 경로주어진 두 정점을 잇는 경로 중 간선 가중치의 최솟값이 가장 큰 경로의 대역폭을 구합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
통신이미 연결된 방을 반영해 3차원 건물 안의 모든 방을 가장 적은 비용으로 연결합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
도로모든 도시를 잇는 가장 저렴한 도로망에 p와 q를 잇는 도로가 들어갈 수 있는지 판단합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초64 MB채점 가능
스모두 팀으로 가장 잘 나누어도 같은 팀끼리 맞붙게 되는 가장 이른 대결 번호를 구합니다.보통5유니온 파인드그래프아직 제출이 없습니다1초128 MB채점 가능
지구 온난화기둥 높이 수열에서 해수면을 바꿔가며 물 위에 남는 연속 구간 개수의 최댓값을 구합니다.보통5유니온 파인드정렬+1아직 제출이 없습니다2초512 MB채점 가능
크로스컨트리 스키인접한 칸으로 이동하면서 모든 경유지를 연결할 수 있는 가장 작은 고도 차이 D를 구합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
쥐굴 터널모든 순환 경로에 카메라가 포함되도록 가장 저렴한 터널 집합을 고르고 총 비용과 가장 긴 터널을 보고합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
전기가 부족해발전소가 있는 도시 중 하나에만 연결되도록 모든 도시를 최소 비용의 케이블로 연결합니다.보통5최소 신장 트리유니온 파인드아직 제출이 없습니다1초256 MB채점 가능
두 섬 사이의 이동이웃한 두 섬을 잇는 다리가 완공될 때마다 서로 왕래할 수 있는 섬 쌍의 수와 그 쌍들의 다리 건넘 횟수 합을 출력합니다.보통5유니온 파인드수학아직 제출이 없습니다1초16 MB채점 가능
카드 뒤집기카드마다 두 그림 중 하나를 골라 n장 모두 서로 다른 그림을 보이게 할 수 있는지 판단합니다.보통5그래프유니온 파인드아직 제출이 없습니다3초256 MB채점 가능
농장 폐쇄주어진 순서대로 헛간을 하나씩 닫으며 시작 상태와 각 단계마다 남은 헛간이 모두 연결되는지 답합니다.보통5유니온 파인드그래프아직 제출이 없습니다2초512 MB채점 가능
Havannah (작은 입력)육각 보드에 주어진 돌을 순서대로 놓고 링, 브리지, 포크 가운데 처음 완성된 구조와 이동 번호를 보고합니다.보통5유니온 파인드BFS아직 제출이 없습니다5초512 MB채점 가능
유역 나누기 (Large)각 칸의 물이 가장 낮은 이웃으로 흘러 싱크에 모이고, 같은 싱크로 흐르는 칸을 한 유역으로 묶은 뒤 행 우선 문자열이 가장 작아지도록 유역에 알파벳을 붙인다.보통5그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
섬의 최소 개수땅(L), 물(W), 구름(C)으로 이루어진 격자에서 구름을 땅이나 물로 자유롭게 정할 수 있을 때 가능한 4방향 연결 섬 개수의 최솟값을 구한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
소 긴급 방송망소 N마리의 좌표가 주어질 때, 제곱 거리가 X 이하인 쌍을 연결한 그래프가 연결되게 하는 최소 정수 X를 구한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 6N x N 목초지 격자에서 일부 인접한 칸 사이가 도로로 막혀 있고 서로 다른 칸에 K마리의 소가 있을 때, 도로를 건너지 않고는 만날 수 없는 소 쌍의 수를 센다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
나만 안되는 연애남초 학교와 여초 학교를 잇는 도로만 사용해 모든 학교를 연결하는 최소 신장 트리의 길이를 구하고, 불가능하면 -1을 출력한다.보통5그래프최소 신장 트리+2아직 제출이 없습니다2초256 MB채점 가능