cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
안정된 집단좋아함/싫어함 관계 행렬이 주어질 때, 그룹 내에서는 서로 좋아하고 그룹 간에는 서로 싫어하도록 사람들을 크기 2 이상의 부분집합으로 나눌 수 있는지 판별하고 그 구성을 출력합니다.보통5유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
미로 만들기n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동 가능하도록 만들려면 최소 몇 개의 검은 방을 흰 방으로 바꿔야 하는지 0-1 BFS로 구하는 문제입니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
나이트각 칸에 적힌 값의 배수 시각에만 진입 가능한 제약 아래 나이트를 T번 이동시켰을 때 도달 가능한 모든 최종 위치를 구하는 문제입니다.보통5BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
레스토랑정점이 최대 100000개인 그래프에서 차수가 2 이상인 모든 정점이 두 색을 모두 갖도록 간선을 2가지 색으로 칠할 수 있는지 판별합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
탈출바위와 확산하는 홍수가 있는 격자에서, 다중 시작점 BFS로 물의 도달 시간을 계산하고 고슴도치의 BFS 이동 시간과 비교해 굴까지의 최소 이동 시간을 구합니다.보통5BFS행렬+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트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
미로자유 칸들이 트리 구조를 이루는 격자 미로에서 두 자유 칸 사이의 최장 경로(이동 칸 수)를 구합니다.보통5그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
끝말잇기단어들의 첫 글자와 끝 글자를 연결한 그래프에서 오일러 경로 조건을 확인해 모든 단어를 한 줄로 이어 배열할 수 있는지 판단하는 문제입니다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
왕국 도로망트리가 주어졌을 때 어떤 도로 하나가 끊겨도 전체가 연결되도록 만들기 위해 필요한 최소 추가 도로 수를 구합니다.보통5트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
족보각 노드가 자신의 자식을 가리키는 트리에서 모든 노드의 부모 수가 d 이하가 되도록 삽입해야 하는 조상 노드의 최소 개수를 구합니다.보통5트리그리디+1아직 제출이 없습니다2초64 MB채점 가능
대부무방향 트리에서 정점을 제거했을 때 남는 최대 연결 요소 크기를 최소화하는 정점(트리의 중심)을 모두 찾는 문제입니다.보통5트리DFS+1아직 제출이 없습니다2초64 MB채점 가능
혼 절(Horn Clause)혼 클로즈 논리식을 파싱해서 전방향 추론으로 최소 참 변수 할당을 구하거나 불충족임을 판정하는 문제입니다.보통5그래프구현+1아직 제출이 없습니다2초64 MB채점 가능
네트워크 연결두 클러스터를 합칠 때 항상 두 번째 클러스터의 중심을 새 중심으로 삼는 가중 합집합 연산을 수행하고, 각 회사에서 현재 클러스터 중심까지의 거리를 질의에 답하는 문제입니다.보통5유니온 파인드구현+1아직 제출이 없습니다1초128 MB채점 가능
같은 페이지를 가리키는 경로파일 경로 목록으로 정의된 디렉터리 트리에서 '.', '..', index.html 축약 규칙을 적용해 두 질의 경로가 같은 파일을 가리키는지 판정합니다.보통5문자열해시맵+2아직 제출이 없습니다1초128 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채점 가능
블록 게임6x6 슬라이딩 블록 판에서 특수한 1x2 조각을 오른쪽 벽의 틈으로 빼내는 최소 이동 횟수를 구한다.보통5BFS시뮬레이션+1아직 제출이 없습니다10초128 MB채점 가능
다리와 터널두 건물을 잇는 연결이 추가될 때마다 그 연결이 속하게 된 연결 요소의 크기를 출력한다.보통5유니온 파인드해시맵+2아직 제출이 없습니다3초128 MB채점 가능
신성 문자16진수 비트맵을 해독한 뒤 각 검은 연결 성분 내부에 완전히 둘러싸인 흰 영역(구멍)의 개수를 세어 구멍 수에 대응하는 상형문자 부호를 알아낸다.보통5그래프DFS+2아직 제출이 없습니다1초192 MB채점 가능
가계도 연구출생과 사망 기록을 처리한 뒤, 조상과 자손 질의에 대해 날짜와 함께 가계도를 재귀적으로 출력한다.보통5재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
별자리 만들기평면 위의 점 n개를 유클리드 거리를 비용으로 하는 선분으로 모두 연결할 때 최소 총비용을 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
색칠된 정육면체큐브가 격자 위를 굴러가며 칸과 색을 교환한다. 여섯 면이 모두 칠해진 채 목표 칸에 도착하는 최소 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다10초512 MB채점 가능
친구이자 적각 데이터셋에서 중립 관계를 포함하지 않는 단순 경로들의 부호 있는 점수를 모두 더해, 주어진 사람과 나머지 모든 사람 사이의 총 관계 점수를 구한다.보통5DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
The Sidewinder Sleeps Tonite선분이 그려진 격자와 칸 숫자가 주어질 때, 그림이 모든 숫자 조건을 만족하는 하나의 닫힌 고리인지 판정한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Crash and Go(relians)고렐리안이 순서대로 착륙할 때마다 한쪽 무전기가 상대를 닿을 수 있으면 무리가 합쳐지고, 무리 위치의 단순 평균에서 만나 범위를 제곱합의 제곱근으로 합친다. 과정이 끝난 뒤 남는 무리 수를 출력한다.보통5시뮬레이션유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
결투하는 두 철학자n개의 논문 사이에 m개의 선후 관계가 주어질 때, 가능한 위상 정렬이 없음, 정확히 하나, 둘 이상인지 판별한다.보통5그래프위상 정렬+2아직 제출이 없습니다2초128 MB채점 가능
신호 강도각 스위치와 연결선에 이득 또는 손실 배율이 주어진 네트워크에서 스위치 0에서 스위치 N-1까지 도달하는 최대 신호 세기를 구한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Mobiles Alabama중첩된 모빌 구조를 해석하고 각 막대의 양쪽에 매달린 무게가 균형을 이루는 매듭 위치를 계산한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
얽힌 케이블마을 지도의 최소 신장 트리를 구해 전체 길이를 케이블 한 롤의 길이와 비교한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
트리무방향 그래프가 주어질 때 사이클이 없는 연결 성분의 개수를 세어 각 테스트 케이스마다 출력한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
화물 운송각 그래프 사례에서 화물을 실을 수 있는 최대 높이를 구한 뒤, 그 높이를 허용하는 경로 중 최단 경로의 길이를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
정규형홀수 레벨은 AND, 짝수 레벨은 OR인 완전 괄호화 AND/OR 트리를 여러 개의 긴 입력에 대해 평가한다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
Einbahnstrasse각 테스트 케이스에서 차고지에서 고장 차량까지 왕복 최단 거리의 합을 모든 차량에 대해 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
호러 리스트공포 목록에 있는 영화는 0, 나머지는 이웃한 영화의 최솟값에 1을 더한 값으로 등급을 매기고, 유한한 등급이 가장 큰 영화를 ID가 작은 순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
격자 위의 로봇장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽과 아래로만 이동하는 경로의 수를 2^31-1로 나눈 나머지로 세고, 경로가 없을 때 위와 왼쪽 이동까지 허용하면 도달할 수 있는지 판별한다.보통5동적 계획법DFS+2아직 제출이 없습니다1초128 MB채점 가능
왕위 계승N명의 부모 정보가 주어질 때 각 왕위 주장자의 시조 혈통 비율을 계산해 가장 높은 사람의 이름을 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
별자리별 500개 이하의 좌표가 주어질 때 각 별을 가장 가까운 이웃과 연결하고, 만들어진 그래프의 연결 요소 개수를 센다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
이미지 분할H×W 색상 이미지에서 각 RGB 값을 S로 나눈 몫으로 묶고, 밴드 삼중값이 같은 8방향 연결 영역 중 픽셀 수가 L 이상인 것의 개수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
마니또N명의 사람에 대한 순열이 주어질 때, 함수 그래프의 사이클 개수를 센다. N이 0이면 입력이 끝난다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
로드 트립도시 1을 루트로 하는 가중치 트리에서 루트가 아닌 정점 하나를 제거했을 때, 남은 모든 도시를 방문하고 1로 돌아오는 최단 왕복 거리를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
바다표범 세이모어정화소를 방문할 때마다 초기화되는 오염 한도 3 안에서 S에서 도달할 수 있는 청어 칸의 수를 센다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
환승K개의 역을 완전히 연결하는 하이퍼튜브들이 주어질 때 1번 역에서 N번 역까지 이동하며 방문하는 역 수의 최솟값을 구한다.보통5BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
전장 보존각 전투의 승자와 비용이 주어질 때, 두 전투원 사이의 최소 비용 승리 경로를 구해 승자를 판정하고, 우열을 가릴 수 없으면 FIGHT!를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Life Connections무방향 친구 관계 그래프가 주어질 때, 각 질의 노드 쌍 사이의 서로 다른 최단 경로 개수를 구한다. 경로 길이는 지나는 노드 수로 센다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
광석 운반무방향 그래프에서 각 질의 광산에 대해 최단 거리가 정확히 2인 광산을 사전순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
시간은 곧 돈이다N-1개의 간선으로 스패닝 트리를 구성하여 SumTime*SumMoney를 최소화한다.보통5최소 신장 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
해적의 길정점 s에서 e까지 가는 경로 중 경비병이 지키는 간선(비용 1)을 가장 적게 지나는 경로를 찾아 그 최소 개수를 출력한다. 경로가 없으면 지정된 문장을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
올림픽 대로사이트 수가 50 이하인 가중 무향 그래프에서 S에서 F까지 최단 경로를 찾고, 여러 개면 사이트 번호 순서가 사전순으로 가장 작은 경로를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
나는 스팸이 싫지만, 어떤 사람들은 스팸을 좋아한다친구 관계 그래프를 따라 스팸 메일이 퍼지는 과정을 시뮬레이션한 뒤, 각 사람이 메일을 몇 명에게 전달했는지에 따라 받는 속성을 모든 메시지에 대해 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
우유 짜기 일정각 소의 착유 시간과 선후 관계가 주어질 때, 무한한 일꾼이 병렬로 작업할 수 있다고 가정하고 모든 소의 착유를 끝내는 최소 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
우유 배송 경로1번 노드에서 N번 노드까지 가는 경로 중 지연 시간 합과 X를 경로의 최소 용량으로 나눈 값을 더한 시간이 최소가 되는 경로를 골라 내림한 값을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소 미인 대회X로 이루어진 두 연결 영역이 있는 격자가 주어질 때, 두 영역이 하나로 합쳐지도록 칠해야 하는 점의 최소 개수를 구한다.보통5BFS그래프아직 제출이 없습니다1초128 MB채점 가능
육각형 목장 네트워크육각형 모양으로 배치된 목초지에서 시작 지점 H로부터 정확히 거리 L인 모든 목초지의 번호를 BFS로 구해 오름차순으로 출력한다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
옥수수 미로걸을 수 있는 칸과 비용 0의 짝지어진 순간이동 슬라이드, 하나의 출구가 있는 격자에서 시작점에서 출구까지의 최소 시간을 구한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
티타임이미 만난 소들의 그래프에서 두 소가 공통 친구를 가지면 만나게 되고, 모든 라운드가 끝난 뒤 각 쌍이 만났는지 답한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
단어 변형길이가 같은 단어 사전이 주어질 때, 시작 단어에서 끝 단어까지 한 글자씩 바꿔 가며 가는 최소 변경 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 선물하기가중 무방향 그래프에서 각 소 질의마다 목초지 P에서 헛간 1을 반드시 거쳐 목초지 Q까지 가는 최단 거리를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
이어달리기소가 한 바퀴를 돈 뒤 다른 소에게 출발 신호를 보내고, 중복 신호는 무시될 때 마지막 소가 도착하는 시각을 구한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
목초지 산책가중치가 있는 정점 N개의 트리에서 Q개의 질의가 주어질 때, 각 질의에 해당하는 두 정점 사이 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
가장 좋은 목초지가중 무방향 그래프와 좋아하는 정점 집합이 주어질 때, 모든 좋아하는 정점까지의 최단 거리 평균이 가장 작은 정점을 찾고, 동점이면 번호가 가장 작은 정점을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
보물 동굴통로 1에서 이진 분기가 이루어지는 동굴에서 입구에서 통로 T까지의 유일한 경로에 있는 통로 번호와 그 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
장애물 코스막힌 칸이 있는 N×N 격자에서 A에서 B로 가는 경로 중 90도 회전 횟수가 가장 적은 것을 찾는다. 시작과 끝 방향은 자유다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
지긋지긋한 건초 베일러두 롤러의 중심 거리가 반지름 합과 같을 때 맞닿는다. 구동 롤러에서 동력 인출 롤러까지의 경로를 찾아 각 롤러 속도의 절댓값 합을 정수로 버림하여 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
풀 뜯어 먹기소가 목초지 격자에서 바위를 피해 헛간까지 가는 최단 경로를 찾고, 그 경로에서 뜯어 먹는 풀 칸의 수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
롤러스케이트를 탄 소들열린 격자 칸만 지나 (1,1)에서 (R,C)까지 가는 최단 경로를 찾고, 같은 길이면 칸 수열이 사전순으로 가장 작은 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
에르되시 수논문마다 저자 명단이 주어질 때, 각 질의 저자가 에르되시로부터 공동 저자 관계를 몇 단계 거쳐 닿는지 구하고, 닿지 않으면 infinity를 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
엔트로피각 줄의 문자열에 대해 8비트 ASCII 인코딩 길이와 최적의 접두어 없는 가변 길이 인코딩 길이, 그리고 소수점 한 자리로 반올림한 압축률을 출력한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
증권 중개인 소문망방향 가중 그래프마다 모든 정점에 도달하는 시작 정점 중 최장 최단 거리가 가장 작은 정점과 그 시간을 출력하고, 불가능하면 disjoint를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
착신 전환시간별 착신 전환 규칙이 주어질 때, 각 통화를 활성 체인을 따라 추적해 최종 착신 번호나 순환이면 9999를 출력한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
전력난연결된 가중 무방향 그래프에서 모든 집 사이의 이동이 가능하도록 도로 일부를 남기고, 제거한 도로 길이의 합이 최대가 되도록 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
기본 벽 미로6 곱하기 6 격자와 벽 세 개, 시작 칸과 도착 칸이 주어질 때 N, E, S, W 이동으로 이루어진 사전순 최소 최단 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
시카고까지 106마일각 간선에 발각되지 않을 확률이 백분율로 주어진 그래프에서, 1번에서 n번까지 확률의 곱을 최대로 하는 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
트리 부호화괄호로 표현된 트리를 파싱한 뒤, 번호가 가장 작은 리프를 반복해서 제거하며 이웃 번호를 출력해 프뤼퍼 코드를 만든다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
트리 복원하기프뤼퍼 코드가 주어지면 n개 정점의 레이블 트리를 복원하고, 자식을 번호순으로 정렬한 표준 뿌리 트리 문자열로 출력한다.보통5트리힙+2아직 제출이 없습니다1초128 MB채점 가능
주사위는 던져졌다픽셀 그림에서 변을 공유하는 비배경 픽셀을 주사위별로 나누고, 각 주사위 안의 점 영역 개수를 세어 오름차순으로 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 순위 매기기팀 간 경기 결과가 주어질 때 사전순으로 가장 앞서는 위상 정렬 순서를 만들고, 사이클 때문에 순위를 정할 수 없으면 불가능을 출력한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
교통 계획방향 그래프와 시작 정점이 주어질 때, 시작 정점에서 한 개 이상의 간선을 따라 도달할 수 없는 정점을 입력 순서대로 출력하고, 모두 도달 가능하면 OK를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 무게 구슬구슬 사이의 무게 비교 결과가 주어질 때, 자기보다 무겁거나 가볍다고 알려진 구슬이 (N+1)/2개 이상인 구슬의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
우리 같은 스파이들이분 그래프가 주어질 때, 같은 편의 두 정점이 반대편에서 공통 이웃을 많아야 하나만 가지는지 판별한다.보통5그래프해시맵+2아직 제출이 없습니다2초512 MB채점 가능
짖는 개들!각 개가 다른 개의 짖음을 듣고 일정 시간 뒤에 짖는 규칙과 청취 관계 그래프가 주어질 때, 0초부터 T초까지 각 개가 짖은 횟수를 세는 문제입니다.보통5시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
친구 사이의 분리 차수친구 관계를 추가하고 삭제하면서 한 사람의 친구 수, 친구의 친구 수, 두 사람 사이의 최단 거리를 구하는 문제입니다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
이사 가는 날한 가지만 있는 거리에서 각 사람이 옛 집에서 새 집으로 이사할 때, 모든 목적지가 비어 있도록 하는 사전순으로 가장 작은 이사 순서를 구한다.보통5그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
스프레드시트수식 셀을 다른 셀들의 합으로 보고 각 셀의 값을 계산하며, 의존 관계에 순환이 있는 셀은 정의되지 않은 것으로 표시한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
부분집합집합 이름이 원소나 다른 집합 이름을 포함한다는 부등식이 주어질 때, 각 집합 이름이 반드시 가져야 하는 최소 원소 집합을 구한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
모든 길은 어디로 통하는가?로마를 루트로 하는 도시 트리와 여러 질의 쌍이 주어질 때, 각 쌍 사이의 유일한 최단 경로를 지나는 도시들의 첫 글자로 출력한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 자르기노드 N개로 이루어진 트리에서 한 노드를 제거했을 때 남는 각 연결 조각의 크기가 모두 floor(N/2) 이하가 되는 노드를 모두 출력한다. 없으면 NONE을 출력한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
기사의 여정n x m 체스판에서 (1,1)에 있는 나이트가 (i,j)까지 가는 최소 이동 횟수를 구하고, 도달할 수 없으면 NEVAR를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 5고정된 체인 그래프와 자기 루프, 질의를 출력해 ModifiedDijkstra는 카운터 한도 안에 들고 OptimizedBellmanFord는 초과하도록 만든다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
TähekabeN x N 글자판에서 시작 칸부터 같은 칸을 두 번 밟지 않는 경로로 각 단어를 만들 수 있는지 최대 10개의 단어마다 판정한다.보통5백트래킹DFS+2아직 제출이 없습니다1초1024 MB채점 가능