cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
알고리즘 수업 - 깊이 우선 탐색 3정점 R에서 시작해 인접 정점을 오름차순으로 방문하는 깊이 우선 탐색을 수행하고, 각 정점의 깊이를 출력하며 방문하지 못한 정점은 -1을 출력한다.보통4DFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 4무방향 그래프에서 시작 정점 R로부터 인접 정점을 내림차순으로 방문하는 깊이 우선 탐색을 수행하고, 모든 정점의 깊이를 출력한다. 방문하지 못한 정점은 -1이다.보통4DFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 5무방향 그래프에서 R부터 인접 정점을 오름차순으로 방문하는 DFS를 수행하고, 각 노드의 깊이와 방문 순서를 곱한 값의 합을 구한다.보통4그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 6정점 R에서 인접 정점을 내림차순으로 방문하는 깊이 우선 탐색을 수행하고, 모든 정점의 깊이와 방문 순서를 곱한 값의 합을 구한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Ticket Completed?N개의 도시와 이미 확보한 M개의 철도 구간이 주어질 때, 무작위로 받은 두 도시 티켓이 연결되어 있을 확률을 구한다.보통4유니온 파인드그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Kitten on a Tree부모에서 자식으로 향하는 간선 목록으로 주어진 트리에서 시작 지점부터 루트까지 내려가는 경로를 출력한다.보통4트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Aqualin각 칸에 동물 종류와 색이 들어 있는 n x n 격자에서 같은 종류와 같은 색의 가장 큰 연결 성분마다 삼각수를 더해 두 팀의 점수를 계산한다.보통4그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Come Minion!금지된 시련 이름과 시련이 붙은 무방향 경로가 주어질 때, 허용된 시련의 경로만 이용해 0번 위치에서 n-1번 위치에 도달할 수 있는지 판정한다.보통4그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Knight Moves – Gold EditionN x N 체스판에서 나이트가 시작 칸에서 목표 칸까지 가는 최소 이동 횟수를 구한다.보통4BFS그래프아직 제출이 없습니다1초1024 MB지문만 제공
Holes벽(#)과 빈 칸(.)으로 이루어진 격자에서 서로 연결된 빈 영역의 개수와 전체 빈 칸 수를 구한다.보통4그래프DFS아직 제출이 없습니다1초1024 MB지문만 제공
Speedrun각 레벨 i의 비용은 i이고 다음 레벨은 T[i]이다. 이미 지나온 레벨에 다시 도달할 때까지의 총 비용이 최소가 되는 시작 레벨을 찾는다.보통4그래프DFS아직 제출이 없습니다6초1024 MB지문만 제공
Energy GenerationN개 탑을 각각 90도 단위로 돌려서, 마주보는 사분면의 입자 조합에 따른 상호작용 에너지와 수동 에너지의 합을 최댓값으로 만듭니다.보통4동적 계획법그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Checking an Alibi가중 무향 그래프로 주어진 농장에서 각 소의 위치가 주어질 때, M초 안에 헛간에 도착할 수 있는 소를 모두 구한다.보통4그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Six Degrees of Cowvin Bacon같은 영화에 출연한 소는 1촌이다. 다른 모든 소까지의 평균 촌수가 가장 작은 소를 찾아 100을 곱해 출력한다.보통4그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Ski Cows고도가 모두 다른 랜드마크와 무향 스키 경로가 주어질 때, 가장 높은 곳에서 가장 낮은 곳으로 내려가는 경로의 수를 센다.보통4동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Bessie Come Home대문자 목초지에 있는 소들 중 헛간 'Z'까지 최단 경로가 가장 짧은 소를 찾아, 그 목초지의 문자와 거리를 출력한다.보통4최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Agri-Net농장 사이의 연결 비용을 나타내는 N x N 대칭 행렬이 주어질 때, 모든 농장을 연결하는 최소 신장 트리의 총 비용을 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
도넛 행성가장자리를 벗어나면 반대편으로 이어지는 N×M 격자에서 빈 칸이 이루는 연결 구역의 개수를 센다.보통4그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Konstrukcija 스페셜 저지19232번 문제의 출력이 주어졌을 때, 그래프의 tns(1, N)이 그 출력과 같아지는 입력을 구성한다.보통4그래프구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Gahui and ILGAM lake고리 모양으로 배치된 4n개의 점 사이에 가중치 간선이 있고 네 점이 지하철역과 연결되어 있을 때, 각 질의 점에서 가장 가까운 역까지의 거리를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
EGIPAT로봇의 시작 칸 P와 로봇이 지나간 칸 x가 주어진 격자에서, 로봇이 한 각 이동의 방향을 순서대로 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Чемпионат두 팀 몬스터 각각의 상대 팀 친분 수만 주어졌을 때, 그 차수를 만족하는 이분 그래프가 존재하는지 판정하고 하나를 출력한다.보통4그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Правописание각 대문자의 획 패턴이 고정되어 있을 때, 주어진 텍스트를 쓰는 데 필요한 최소 펜 들기 횟수를 구한다.보통4구현그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Острова차수가 2 이하인 그래프에서 모든 정점 쌍 사이 최단 거리의 합을 구하고, 각 경로를 두 번씩 세어 출력한다.보통4그래프BFS아직 제출이 없습니다2초1024 MB지문만 제공
Deducing relationships세 변수 a, b, c 사이의 관계 두 개가 주어질 때, 모든 순서쌍에 대해 유추 가능한 가장 강한 관계를 출력하고 모순이면 VASTUOLU를 출력한다.보통4그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Koopamatk격자에서 시작점에서 가장자리 출구까지의 최단 경로를 찾아 표시하고, 출구가 없으면 -1을 출력합니다.보통4BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Lauamäng각 칸이 고정된 값만큼 이동하거나 값이 0이면 주사위를 굴리는 원형 보드에서 1번 칸에서 출발해 도달 가능한 칸을 표시한다.보통4그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Karosai각 연결에 높이가 정해진 연못 N개가 주어질 때, 1번 연못에서 N번 연못까지 이동 가능하게 하는 최소 물 높이를 구한다.보통4그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Atvirutės주어진 친한 친구들에서 시작해 이미 뽑힌 친구의 이웃을 모두 더해 가며, 최종적으로 뽑히는 친구 수를 구한다.보통4그래프BFS아직 제출이 없습니다1초1024 MB지문만 제공
퍼텐셜 그래프 1가중 무향 그래프에서 f(1)=1, f(N)=0, 내부 정점에서 g_f(u)=0인 조화 함수 f를 구한 뒤 g_f(1)을 출력한다.보통4그래프수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Movers그래프 위에서 책상과 모니터 개수를 관리하며, 갱신이 있을 때마다 한 연구실과 이웃 연구실의 합을 비교해 책상이 더 많은지, 모니터가 더 많은지, 같은지를 답한다.보통4그래프구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Турист Петр무방향 그래프에서 정점 가중치 합이 최대가 되는, 정점이 최대 4개인 단순 경로를 찾는다.보통4그래프완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Pingvin장애물이 있는 3차원 격자에서 시작 칸에서 끝 칸까지 축 방향으로 한 칸씩만 움직일 때 필요한 최소 걸음 수를 구한다.보통4그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
육각타일미로 탈출기N행 M열 육각 격자에서 왼쪽 위 칸부터 오른쪽 아래 칸까지 K개의 장애물을 피해 지나는 타일 수가 최소인 경로를 찾는다.보통4BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
영일랜드놀이기구가 최대 9개인 방향 다중 그래프에서 0번 정문에서 출발해 모든 놀이기구를 한 번씩만 들르고 돌아오는 경로의 최장 시간을 구한다.보통4그래프완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
죽음의 등굣길1행 1열에서 출발해 같은 색이면서 맨해튼 거리가 X 이하인 칸으로만 이동해 N행 M열에 도착할 수 있는지 판정한다.보통4그래프BFS아직 제출이 없습니다1초1024 MB지문만 제공
더 게임 오브 데스N명이 각자 한 명을 지목한 상태에서 1번부터 포인터를 T번 따라가 마지막에 도착하는 사람의 번호를 구한다.보통4그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
4-cycle (Easy)무방향 단순 그래프에서 길이가 4인 서로 다른 단순 사이클의 개수를 세어 10^9+7로 나눈 나머지를 구한다.보통4그래프조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
문어간선이 없는 정점 N개로 이루어진 무방향 그래프에 간선을 추가해 차수가 정확히 K인 정점 수의 최댓값을 구한다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Just Half is Enough방향 그래프가 주어질 때, 간선의 절반 이상에서 u가 v보다 앞서도록 정점을 나열하고, 그런 순서가 없으면 -1을 출력한다.보통4그래프정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
동굴벽이 있는 격자에서 시작 칸의 램프가 거리 L 이내의 칸을 밝힐 때, 얻은 루피 합에서 L*C를 뺀 값이 최대가 되는 L을 찾는다.보통4BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
e-코너 시스템 테스트 (Easy)모든 도로 길이가 1인 N×N 격자에서 (1,1)에서 (N,N)까지 최단 경로로 이동하면서 방향을 바꾸는 횟수(피봇턴)를 최대로 하는 값을 구한다.보통4BFS동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Wikipedia Black Hole위키백과 문서 링크를 방향 그래프로 주고 시작 문서에서 출발해 다시 시작 문서로 돌아오는 최단 사이클의 길이를 구한다. 없으면 NO BLACK HOLE을 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Babel언어 지역으로 이루어진 격자에서 두 칸을 같은 언어 지역만 지나 연결할 수 있는지, 있다면 어떤 언어인지 답하는 문제입니다.보통4그래프DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Crafting Recipes원재료 비용과 중간 부품의 제조법이 주어질 때, 자기 자신을 포함하지 않는 Capstone의 총 원재료 비용을 구한다.보통4그래프DFS+1아직 제출이 없습니다1초2048 MB지문만 제공
paintbucket색으로 채워진 격자와 클릭한 픽셀이 주어질 때, 같은 색으로 4방향 연결된 영역에 속한 모든 픽셀의 좌표를 y, x 순으로 정렬해 출력한다.보통4그래프BFS+2아직 제출이 없습니다3초2048 MB지문만 제공
이웃 마을지하철 역이 건설된 마을 집합을 유지하면서, 주어진 마을의 이웃 중 역이 있는 마을 수를 세는 쿼리를 처리한다.보통4그래프해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
도로 그래프 연결하기인접 행렬이 주어질 때, 그래프를 완전히 연결시키는 데 필요한 최소 엣지 교환 횟수를 구하거나 불가능하면 -1을 출력합니다.보통5그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
트리의 지름정점이 최대 10만 개인 가중치 트리에서 두 정점 사이의 최대 거리인 지름을 구하는 문제입니다.보통5트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
생존 가능한 진단 규칙최대 20만 개의 2-리터럴 규칙과 2만 개의 증상에 대해 2-SAT으로 규칙을 모두 피하는 상태 조합이 존재하는지 판별합니다.보통5그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
파티방향 그래프에서 각 마을이 특정 마을 X까지 왕복하는 최단 시간을 구하고 그 중 최댓값을 출력하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
노트북의 주인을 찾아서학생과 노트북 후보 목록이 주어질 때 최대 이분 매칭으로 만족하는 학생 수를 최대화하는 문제입니다.보통5그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
폴짝폴짝각 돌에 적힌 수의 배수만큼 좌우로 이동할 수 있는 개구리가 출발 돌에서 목표 돌까지 가는 최소 점프 횟수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
고정 길이 뒤집기 정렬최대 8개의 수로 이루어진 순열을 길이 K의 구간 뒤집기만으로 정렬하는 데 필요한 최소 횟수를 구하고 불가능하면 -1을 출력합니다.보통5BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
문제 풀기1번 문제부터 시작해 한 칸 또는 두 칸씩 건너뛰며 문제를 풀 때, 푼 문제들의 최댓값과 최솟값 차이가 V 이상이 되는 최소 풀이 개수를 구하는 문제입니다.보통5동적 계획법그래프+2아직 제출이 없습니다2초128 MB채점 가능
논에 물 대기각 밭의 우물 파기 비용과 밭 사이 수로 연결 비용이 주어질 때, 가상의 수원 노드를 추가한 최소 신장 트리로 모든 밭에 물을 공급하는 최소 비용을 구합니다.보통5최소 신장 트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
민식 우선 탐색방문하지 않은 인접 정점의 개수가 홀수면 중간값, 짝수면 최솟값을 선택하는 변형 DFS를 구현해 정점 1부터 처음 방문하는 순서를 출력합니다.보통5DFS구현+1아직 제출이 없습니다1초128 MB채점 가능
일요일 아침의 데이트격자에서 S부터 F까지 이동할 때 밟는 쓰레기 칸 수를 먼저 최소화하고, 그 다음 쓰레기에 인접한 깨끗한 칸을 지나는 횟수를 최소화하는 경로를 찾습니다.보통5최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
필수 정점을 지나는 최단 경로가중치가 있는 무방향 그래프에서 정점 1부터 N까지 가는 경로 중 두 특정 정점을 모두 지나야 하는 최단 거리를 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
북쪽 나라의 도로최대 10,000개 도시로 이루어진 가중치 트리의 도로 정보가 주어질 때, 가장 먼 두 도시 사이의 거리(지름)를 구합니다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
역사최대 400개 사건 간의 선후 관계가 주어졌을 때, 질의로 주어진 두 사건의 순서를 추이 관계로 판별할 수 있는지 답하는 문제입니다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
복날평면 위의 은신처들과 속도, 생존 시간 제한이 주어질 때 닭이 목표 은신처까지 도달하기 위해 거쳐야 하는 최소 중간 은신처 수를 구하거나 도망칠 수 없음을 판단합니다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
로봇격자에서 로봇이 목표 위치와 방향에 도달하도록 위치와 방향 상태 공간에서 BFS로 최소 명령 수를 구하는 문제입니다.보통5BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
우주신과의 교감일부는 이미 연결된 점들이 주어질 때, 모든 점을 하나의 망으로 연결하는 데 필요한 새 통로의 최소 총 길이를 구합니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
고속도로길이와 통행료가 있는 방향 그래프에서, 총 통행료가 예산 K를 넘지 않는 조건으로 도시 1에서 N까지 가는 최단 경로 길이를 구합니다.보통5동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
중량 제한가중치가 있는 무방향 그래프에서 두 공장 섬 사이 경로 중 병목이 되는 최소 가중치를 최대화하는 값을 구합니다.보통5유니온 파인드이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
소수 경로네 자리 소수 A를 B로 바꿀 때 매 단계마다 결과가 항상 네 자리 소수가 되도록 한 자리씩 바꾸는 최소 횟수를 BFS로 구하는 문제입니다.보통5BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
최소 환승 경로여러 지하철 노선의 정차역 목록이 주어질 때, 출발역에서 목적역까지 가는 데 필요한 최소 환승 횟수를 BFS로 구합니다.보통5BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
최소 버텍스 커버인접 리스트로 주어진 이분 그래프에서 쾨닉의 정리와 이분 매칭을 이용해 최소 정점 덮개의 크기를 구합니다.보통5그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
외판원 순회정점이 최대 16개인 방향 그래프에서 비트마스크 동적 계획법으로 최소 비용 해밀턴 순환을 구하는 문제입니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
기내식 여행도시 1에서 N까지 최대 M개 도시를 방문하며 번호가 항상 증가하는 방향으로만 이동할 때 얻을 수 있는 최대 식사 점수 합을 구합니다.보통5동적 계획법그래프아직 제출이 없습니다2초128 MB채점 가능
산악자전거높이 차이에 따라 속도가 지수적으로 변하는 격자에서 좌상단에서 우하단까지 이동하는 최소 시간을 다익스트라로 구하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
들쥐의 탈출쥐와 굴의 좌표, 최대 이동 거리가 주어질 때 각 굴에 서로 다른 쥐를 배정하는 이분 매칭으로 잡히는 쥐의 최소 수를 구하는 문제입니다.보통5그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
벽 부수고 이동하기격자에서 벽을 최대 한 번 부술 수 있다는 조건 아래 좌상단에서 우하단까지 최단 경로 길이를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초192 MB채점 가능
인과성 검사여러 컴퓨터의 송수신 이벤트와 로컬 시간 순서가 주어질 때, 이 순서 제약이 사이클을 이루어 인과성을 위반하는지 판별합니다.보통5그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
점프매 점프 길이가 이전 점프에서 최대 1만큼 변하는 규칙 아래, 막힌 돌들을 피해 1번 돌에서 N번 돌까지 가는 최소 점프 수를 구합니다.보통5동적 계획법BFS+1아직 제출이 없습니다2초128 MB채점 가능
키 순서학생들 사이의 키 비교 관계가 주어질 때, 이 관계로부터 정확한 키 순위가 결정되는 학생 수를 구합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
구슬 찾기홀수 개의 구슬에 대한 무거움 비교 관계가 주어질 때, 추이적 관계까지 고려해서 중간 무게가 될 수 없는 구슬의 개수를 구합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
안정된 집단좋아함/싫어함 관계 행렬이 주어질 때, 그룹 내에서는 서로 좋아하고 그룹 간에는 서로 싫어하도록 사람들을 크기 2 이상의 부분집합으로 나눌 수 있는지 판별하고 그 구성을 출력합니다.보통5유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
미로 만들기n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동 가능하도록 만들려면 최소 몇 개의 검은 방을 흰 방으로 바꿔야 하는지 0-1 BFS로 구하는 문제입니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
레스토랑정점이 최대 100000개인 그래프에서 차수가 2 이상인 모든 정점이 두 색을 모두 갖도록 간선을 2가지 색으로 칠할 수 있는지 판별합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
영화제보트로 연결된 이분 그래프에서 좌측 두 마을과 우측 두 마을이 모두 서로 연결되는 K2,2 형태의 조합 개수를 구합니다.보통5조합론해시맵+1아직 제출이 없습니다1초128 MB채점 가능
추천 영상K개 영상의 추천 그래프에서 각 학생이 시작 영상에서 M-1번 이동한 뒤 도달하는 영상을 함수형 그래프 점프로 구하는 문제입니다.보통5이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
봉화 네트워크불이 붙은 봉수대의 궁수가 정해진 목록 순서로 아직 안 켜진 봉수대에 화살을 쏘는 과정을 시뮬레이션해서 각 봉수대가 켜지는 시각을 구하는 문제입니다.보통5시뮬레이션힙+1아직 제출이 없습니다1초128 MB채점 가능
크레인 운반고정된 위치와 도달 반경을 가진 크레인들을 이용해 입구에서 시작하여 각 목적지 K개에 장비를 옮길 수 있는지 원판 연결 그래프로 판정하는 문제입니다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
한동이는 공부하기 싫어!각 노드가 정확히 하나의 다른 노드를 가리키는 함수형 그래프에서, 반복되기 전까지 방문하는 서로 다른 노드 수가 최대인 시작 노드를 찾고 동일하면 가장 작은 번호를 출력합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
트램각 교차점의 첫 번째 연결은 비용이 0이고 나머지는 비용이 1인 방향 그래프에서, A에서 B까지 가는 데 필요한 최소 스위치 변경 횟수를 구하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
링커모듈들의 내보내기와 가져오기 목록, 진입점 심볼이 주어질 때 도달 가능한 모듈, 사용되는 중복 export, 해결되지 않은 import를 찾는 문제입니다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
미로자유 칸들이 트리 구조를 이루는 격자 미로에서 두 자유 칸 사이의 최장 경로(이동 칸 수)를 구합니다.보통5그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
끝말잇기단어들의 첫 글자와 끝 글자를 연결한 그래프에서 오일러 경로 조건을 확인해 모든 단어를 한 줄로 이어 배열할 수 있는지 판단하는 문제입니다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
왕국 도로망트리가 주어졌을 때 어떤 도로 하나가 끊겨도 전체가 연결되도록 만들기 위해 필요한 최소 추가 도로 수를 구합니다.보통5트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
대부무방향 트리에서 정점을 제거했을 때 남는 최대 연결 요소 크기를 최소화하는 정점(트리의 중심)을 모두 찾는 문제입니다.보통5트리DFS+1아직 제출이 없습니다2초64 MB채점 가능
혼 절(Horn Clause)혼 클로즈 논리식을 파싱해서 전방향 추론으로 최소 참 변수 할당을 구하거나 불충족임을 판정하는 문제입니다.보통5그래프구현+1아직 제출이 없습니다2초64 MB채점 가능
라우터 배치와 최대 TTL 최소화트리가 주어질 때 다른 모든 정점까지의 최대 거리를 가장 작게 만드는 정점을 고르고, 그 최소 최대 거리(트리의 반지름)를 출력한다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
축구 베팅점수가 적힌 16경기의 결과가 뒤섞여 주어질 때, 단일 토너먼트 대진을 복원해 우승 팀을 찾는다.보통5그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
보이저 1호시작 칸에서 네 방향으로 신호를 쏘아 거울 /와 \, 블랙홀 C, 빈 칸을 지나며 가장 오래 살아남는 방향을 찾고, 무한 순환이면 Voyager를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
애벌레 그래프노드가 최대 100개인 무방향 그래프가 주어질 때, 연결된 트리이면서 모든 노드가 하나의 경로 위에 있거나 그 경로에 인접한지 판별한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
지하 케이블평면 위의 점이 최대 1000개 주어질 때, 모든 점을 잇는 서로 교차하지 않는 직선 케이블의 최소 총 길이를 구한다.보통5최소 신장 트리그래프+1아직 제출이 없습니다1초128 MB채점 가능
다리와 터널두 건물을 잇는 연결이 추가될 때마다 그 연결이 속하게 된 연결 요소의 크기를 출력한다.보통5유니온 파인드해시맵+2아직 제출이 없습니다3초128 MB채점 가능