cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
당신의 인생앞쪽으로만 이동하는 방향 그래프에서 1번 정점에서 N번 정점까지 최소 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.쉬움3BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
토성의 조직망통신 기록으로 연결된 일곱 명 집단을 모두 찾아 위협도 합계를 구해 내림차순으로 출력합니다.쉬움3유니온 파인드정렬아직 제출이 없습니다2초256 MB채점 가능
양 한 마리... 양 두 마리...각 격자에서 상하좌우로 이어진 # 칸 묶음이 몇 개인지 셉니다.쉬움3DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
신경증 네트워크잎부터 루트까지 가중합을 계산해 결과가 짝수면 FREAK OUT을 출력하고 홀수면 1,000,000,007로 나눈 나머지를 출력합니다.쉬움3트리동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
술집과 집 배치정해진 순서의 깊이 우선 탐색으로 각 부지에 pub이나 house를 정해 모든 부지가 반대 종류의 이웃을 갖게 하고 불가능하면 Impossible을 출력합니다.쉬움3DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
알파벳 여행문자 격자에서 길이가 L인 모든 이동 경로를 세고 a, c, m이 들어간 단어를 제외한 서로 다른 문자열 개수를 구합니다.쉬움3백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
웅골리안트의 자손거미가 든 나무와 상하좌우로 이어진 모든 나무에 거미가 번진 뒤 지도를 그대로 출력합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
경로 찾기최대 100개 정점의 방향 그래프가 인접 행렬로 주어질 때 간선을 한 개 이상 쓰는 경로가 존재하는 모든 순서쌍을 구해 출력합니다.쉬움3그래프동적 계획법아직 제출이 없습니다1초256 MB채점 가능
맨해튼 정전멀쩡한 전선으로 이어진 구역을 묶고 발전기가 없는 구역 수를 구합니다.쉬움3유니온 파인드그래프아직 제출이 없습니다1초256 MB채점 가능
죽음의 게임1번 참가자부터 지목 관계로 따라가면서 N번 참가자를 처음 만나는 순서를 구하고 도달하지 못하면 0을 출력합니다.쉬움3그래프시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
구호물자1번 교차로에서 출발한 트럭이 이미 지난 교차로를 다시 방문할 수 있는지 판정합니다.쉬움3DFS그래프아직 제출이 없습니다2초256 MB채점 가능
연결 요소의 개수정점과 간선으로 주어진 무향 그래프의 연결 요소 개수를 구합니다.쉬움3그래프DFS아직 제출이 없습니다3초512 MB채점 가능
트리의 부모 찾기노드 1을 루트로 삼아 주어진 트리에서 나머지 모든 노드의 부모를 순서대로 출력합니다.쉬움3BFS트리아직 제출이 없습니다1초256 MB채점 가능
스쿽 바이러스감염자 s에서 시작해 링크를 따라 t분 동안 전달되는 스쿼크 수를 세어 t분에 전송되는 개수를 구합니다.쉬움3동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
분자 결합의 방향 정하기1번 분자에서 잰 거리가 짝수인 끝점에서 홀수인 끝점으로 모든 결합 방향을 정합니다.쉬움3BFS트리아직 제출이 없습니다1초64 MB채점 가능
배열 탈출오른쪽과 아래쪽으로만 이동하면서 다음 칸보다 크게 만들 때 드는 증가 비용의 합이 가장 작은 경로를 구합니다.쉬움3동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
동적 격자 (작은 입력)이진 격자의 셀을 바꾼 뒤 변으로 연결된 1 영역 개수를 셉니다.쉬움3BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
배드 호스 (작은 입력 1)말썽 쌍으로 엮인 구성원을 같은 쌍이 한 부서에 들어가지 않게 두 부서로 나눌 수 있는지 판단합니다.쉬움3그래프BFS아직 제출이 없습니다5초512 MB채점 가능
배드 호스 (Small2)문제로 엮인 구성원을 같은 조에 문제 있는 쌍이 없도록 두 부서로 나눌 수 있는지 판단합니다.쉬움3그래프BFS아직 제출이 없습니다5초512 MB채점 가능
뒤섞인 항공권 정렬 (Small)섞인 항공권을 도착지가 다음 출발지와 이어지는 하나의 여정으로 원래 순서대로 정렬합니다.쉬움3해시맵그래프아직 제출이 없습니다5초512 MB채점 가능
Twibet (작은 입력)각 수도승이 정해진 한 명을 따라갈 때 시작 수도승마다 속삭임이 직간접 추종자에게 퍼지므로 듣는 수도승 수를 셉니다.쉬움3그래프DFS아직 제출이 없습니다5초512 MB채점 가능
탁구공과 쥐덫 (작은 입력)두 개의 고정된 변위 벡터가 주어질 때, 시작 트랩에서 연쇄 반응을 시뮬레이션하여 발동한 서로 다른 트랩의 수를 센다.쉬움3시뮬레이션BFS+2아직 제출이 없습니다5초512 MB채점 가능
현대 미술 표절 (작은 입력)작은 나무가 큰 나무의 연결된 부분그래프인지 판정한다. 번호는 무시하고 모양만 따진다.쉬움3트리백트래킹아직 제출이 없습니다5초512 MB채점 가능
수형도의 공통 꼭짓점 최댓값힙 번호를 붙인 완전 이진 트리에서 두 정점의 가장 깊은 공통 조상 k를 구해 10k를 출력한다.쉬움3트리수학+1아직 제출이 없습니다2초512 MB채점 가능
라우터 1N*N이 P_lim을 넘는지에 따라 내부 노드 하나를 쓰는 별 모양 라우터나 완전 이분 라우터를 출력한다.쉬움3그래프구현+1아직 제출이 없습니다2초512 MB채점 가능
라우터 3입력과 출력을 각각 g개의 그룹으로 나누고, 2Ng개의 방향 간선을 출력해 라우터를 구성하는 문제입니다.쉬움3그래프구현+2아직 제출이 없습니다2초512 MB채점 가능
이진 트리노드 수가 20 이하인 이진 트리에서 각 노드의 부모가 주어질 때, 모든 노드의 높이(루트로부터의 거리)를 출력한다.쉬움3트리DFS아직 제출이 없습니다2초512 MB채점 가능
색칠하기무방향 다중 그래프가 주어질 때, 두 가지 색으로 칠할 수 있는지, 즉 이분 그래프인지 판별한다.쉬움3그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
잘못 구현한 디닉입력이 없고 출력이 정해진 4개 정점, 5개 간선 유량 그래프를 그대로 인쇄하는 문제이다.쉬움3그래프완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
악당의 선거방향이 있는 설득 관계와 이미 포섭한 대표 집합이 주어질 때, 목표 집합 V에서 도달 가능한 이름을 사전순으로 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
탈옥'+'와 '*'로 표시된 격자에서 같은 기호의 이웃한 칸으로만 이동할 수 있을 때, 입구 칸에서 출구 칸에 도달할 수 있는지 판정한다.쉬움3그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
동방 프로젝트 (Small)일렬로 놓인 N개의 방과 M번의 벽 허물기 동작이 주어질 때, 모든 동작이 끝난 뒤 남는 방의 개수를 구한다.쉬움3유니온 파인드구현아직 제출이 없습니다1초512 MB채점 가능
베라의 등산로 만들기K를 주어진 탐욕적 분해 규칙에 따라 블록으로 나누고, 두 변소 경로가 정확히 K개인 연결된 트레일 네트워크를 출력한다.쉬움3그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
현수막M×N 격자에서 1이 적힌 칸이 가로, 세로, 대각선으로 맞닿으면 같은 무리로 보고, 그 무리의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
가짜 뉴스 추적이야기의 범주별 내용에 가중치를 곱한 합이 각자의 목표값과 같을 때만 공유하는 소셜 네트워크 확산을 시뮬레이션한다.쉬움3그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
쉬운 최단거리하나의 목표 칸과 막힌 칸이 있는 격자에서 상하좌우 이동으로 각 열린 칸에서 목표까지의 최단 거리를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
페인트 통클릭한 픽셀에서 시작해 같은 색으로 변이 맞닿아 연결된 모든 픽셀을 새 색으로 칠한 뒤 격자를 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
나이트의 최소 이동 횟수8x8 체스판에서 두 칸이 주어질 때, 나이트가 첫 번째 칸에서 두 번째 칸으로 가는 최소 이동 횟수를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
Moloco의 Xayahh-Rakann (쉬움)n개의 병과 분리하면 안 되는 쌍들이 주어질 때, 어떤 분리 쌍도 갈라지지 않도록 정확히 k개의 병을 남길 수 있는지 판정한다.쉬움3완전 탐색그래프+1아직 제출이 없습니다2초512 MB채점 가능
몰로코의 League of Overwatch (쉬움)충돌 그래프가 주어질 때, 각 충돌 쌍이 서로 다른 그룹에 속하도록 정점을 공집합이 아닌 두 그룹으로 나눌 수 있는지 판정한다.쉬움3그래프BFS아직 제출이 없습니다2초512 MB채점 가능
탐험 레이스체크포인트를 정점으로 하는 가중 무방향 그래프에서 모든 체크포인트가 연결되도록 유지할 때 필요한 간선 길이 합의 최솟값을 구한다.쉬움3최소 신장 트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
물약시장 재료의 가격과 제조 레시피가 주어질 때, LOVE라는 물약 1단위를 만드는 최소 비용을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
최소 스패닝 트리정점 최대 10000개, 간선 최대 100000개인 가중치 무방향 그래프에서 최소 스패닝 트리의 총 가중치를 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
노드 사이의 거리가중치가 있는 트리에서 여러 노드 쌍이 주어질 때 각 쌍 사이의 경로 거리를 트리 탐색으로 계산합니다.보통4트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 전투격자에서 상하좌우로 연결된 같은 색 병사 그룹을 찾아 각 그룹 크기의 제곱을 색깔별로 합산해 출력합니다.보통4BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
효율적인 해킹컴퓨터 N개와 신뢰 관계가 주어질 때, 처음 해킹했을 때 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터 번호를 모두 출력합니다.보통4그래프BFS+1아직 제출이 없습니다5초256 MB채점 가능
나이 관계나이 비교 결과로 방향 그래프를 만들고, 전이적 관계를 이용해 두 사람 중 누가 더 나이가 많은지 도달 가능성으로 판별합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
랜선 기부방들 사이 케이블 길이를 문자로 인코딩한 행렬이 주어질 때 최소 스패닝 트리를 구해 기부할 수 있는 케이블 길이의 최댓값을 구하고, 모든 방을 연결할 수 없으면 -1을 출력합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
탑 공격타워들이 사거리 내에서 에너지를 전달할 때마다 절반씩 손실되는 상황에서, 다중 소스 BFS로 적에게 줄 수 있는 최대 피해를 구하는 문제입니다.보통4BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
지름길최대 12개의 일방향 단축 도로가 있는 고속도로에서 0에서 D까지 가는 최소 이동 거리를 구합니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
경찰서방향 그래프와 각 도시의 건설 비용이 주어질 때, 강한 연결 요소를 찾아 각 요소에서 최소 비용 도시의 비용을 합산합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
건물 완성 시간건물마다 건설 시간과 선행 건물이 주어질 때, 자원과 동시 건설에 제한이 없다고 가정하고 각 건물의 최소 완료 시간을 구합니다.보통4위상 정렬동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
내리막길격자에서 상하좌우로만 이동하며 높이가 항상 감소해야 할 때, 좌상단에서 우하단까지 가는 경로 수를 메모이제이션 DFS로 계산합니다.보통4동적 계획법DFS+1아직 제출이 없습니다2초128 MB채점 가능
퍼즐3x3 슬라이딩 퍼즐을 목표 상태로 만드는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력합니다.보통4BFS구현+1아직 제출이 없습니다1초32 MB채점 가능
1로 이루어진 배수의 길이모든 자릿수가 1인 수 중에서 N으로 나누어지는 가장 짧은 수의 자릿수를 구하고, 없으면 -1을 출력합니다.보통4수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
매직 스퀘어 돌리기8개의 숫자로 이루어진 초기 배열에 네 가지 고정된 변환을 반복 적용해 목표 배열에 도달하는 최소 연산 횟수를 BFS로 구합니다.보통4BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
이분 그래프여러 개의 무방향 그래프가 주어질 때 각 그래프를 두 그룹으로 나누어 같은 그룹 안에 변이 없도록 색칠할 수 있는지 판별합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
그림판 조각 크기칸 사이를 막는 선분이 주어진 격자에서 BFS나 DFS로 연결된 영역들을 찾아 가장 큰 영역과 가장 작은 영역의 크기를 구합니다.보통4BFSDFS+2아직 제출이 없습니다2초128 MB채점 가능
최단 경로정점 20,000개, 간선 300,000개인 방향 그래프에서 시작점 K로부터 각 정점까지 최단 거리를 구하고 도달 불가능하면 INF를 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
문제 풀이 순서N개의 문제와 M개의 선행 관계가 주어질 때, 항상 가능한 가장 작은 번호를 선택하는 위상 정렬 순서를 출력합니다.보통4위상 정렬힙+1아직 제출이 없습니다2초128 MB채점 가능
캠퍼스의 서로 다른 종교같은 종교를 믿는 학생 쌍 정보가 주어질 때, 유니온-파인드로 가능한 최대 종교 수를 여러 테스트케이스에 대해 구합니다.보통4유니온 파인드그래프아직 제출이 없습니다1초128 MB채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
파급효과채워진 Ripple Effect 퍼즐 격자가 폴리오미노 규칙과 행/열 내 동일 숫자 간 최소 거리 규칙을 만족하는지 검사합니다.보통4유니온 파인드시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
최소 비용 구하기방향성 있는 가중치 그래프에서 출발 도시부터 목적지 도시까지 가는 최소 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다0.5초128 MB채점 가능
네트워크 연결컴퓨터 N개와 비용이 있는 연결 M개가 주어질 때 모든 컴퓨터를 하나로 연결하는 최소 비용(최소 스패닝 트리)을 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
팀 배분서로 싫어하는 학생끼리 같은 팀이 되지 않도록 그래프를 이분 색칠해 두 팀으로 나누고 각 팀 명단을 출력합니다.보통4그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
운동정점이 최대 400개인 방향 그래프에서 최소 비용 사이클을 찾는 문제로, 플로이드-워셜 방식으로 풀 수 있습니다.보통4최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
트리의 지름최대 10,000개 노드를 가진 가중치 트리에서 두 노드 사이 최대 경로 길이인 지름을 구하는 문제입니다.보통4트리DFS+1아직 제출이 없습니다2초128 MB채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.보통4동적 계획법위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
축사 배정각 소가 원하는 축사 목록이 주어질 때, 서로 다른 축사에 배정 가능한 소의 최대 수를 이분 매칭으로 구합니다.보통4그래프그리디아직 제출이 없습니다2초128 MB채점 가능
숫자판 점프5x5 숫자 보드에서 임의의 칸에서 시작해 상하좌우로 다섯 번 이동해 만들 수 있는 길이 6 문자열의 개수를 구합니다.보통4DFS완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
트리의 최대 독립 집합가중치가 있는 트리에서 트리 DP로 최대 가중치 독립집합을 구하고 선택된 정점들을 출력합니다.보통4동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
명제 증명문자들 간의 방향 관계가 주어질 때 전이 폐쇄를 구해 자기 자신을 제외한 증명 가능한 명제들을 정렬해 출력합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
줄 세우기학생 N명 사이의 선후 관계가 주어질 때 모든 조건을 만족하는 순서, 즉 위상 정렬 결과를 하나 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
트리 만들기정점 R을 루트로 하는 신장 트리 중, 루트가 아닌 각 정점의 부모 차수 합(SFD)을 최소화하는 값을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
안전 영역N x N 높이 지도가 주어질 때, 침수되지 않은 셀들의 4방향 연결 영역 개수를 최대로 만드는 강수량을 구합니다.보통4BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
해밍 경로 찾기이진 코드들 중 해밍 거리가 1인 쌍을 연결한 그래프에서 BFS로 두 코드 사이의 최단 경로를 구하는 문제입니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
영역 구하기격자판에서 여러 사각형으로 막힌 칸을 제외한 연결된 빈 영역의 개수와 각 영역의 넓이를 오름차순으로 출력하는 문제입니다.보통4BFS배열+1아직 제출이 없습니다1초128 MB채점 가능
보물섬육지와 물로 이루어진 격자에서 서로 도달 가능한 두 육지 칸 사이의 최단 이동 시간 중 최댓값을 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
회의 준비그래프의 연결 요소를 찾고 각 요소에서 최대 거리(편심)가 최소인 정점을 대표자로 뽑는 문제입니다.보통4그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
음악 프로그램여러 명단의 상대적 순서를 모두 만족하는 하나의 전체 순서를 위상 정렬로 구하고, 불가능하면 0을 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
숫자 고르기1부터 N까지의 인덱스에서 i에서 A_i로 가는 함수 그래프에서 이 매핑에 닫혀 있는 최대 집합(사이클들의 합집합)을 구해 출력합니다.보통4그래프배열+1아직 제출이 없습니다1초128 MB채점 가능
은하 미팅가중치 그래프와 여러 출발 은하가 주어질 때, 모든 참가자의 최단거리 제곱합을 최소화하는 모임 은하를 찾습니다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
양울타리로 나뉜 격자를 플러드필로 영역별로 나누고 각 영역의 양과 늑대 수를 비교해 생존자를 구하되, 마당 밖으로 이어진 영역은 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
양치기 꿍울타리로 나뉜 격자에서 연결된 영역을 탐색해 각 영역의 양과 늑대 수를 비교한 뒤 살아남는 양과 늑대의 총합을 구하는 문제입니다.보통4BFS배열+1아직 제출이 없습니다1초128 MB채점 가능
커플 깨기무방향 그래프의 각 변에 방향을 정해 모든 정점에서 진입차수와 진출차수 차이가 1 이하가 되도록 만드는 방법을 찾는 문제입니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
수색자동차가 매 단계 최소 한 칸 이상 이동하는 방향 목록을 따를 때 도달 가능한 모든 최종 위치를 격자에서 찾는 문제입니다.보통4시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리와 두 정점이 주어질 때 각 테스트케이스마다 두 정점의 최근접 공통 조상을 구합니다.보통4트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
학회원단체 이름이 다른 단체를 중첩해서 참조할 수 있는 회원 목록이 주어질 때, 첫 번째 단체에 속한 서로 다른 사람 수를 구합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
가장 날씬한 신장 트리가중치 그래프에서 최대 변 가중치와 최소 변 가중치의 차이가 가장 작은 신장트리를 찾고, 연결되지 않으면 -1을 출력합니다.보통4유니온 파인드정렬+1아직 제출이 없습니다2초128 MB채점 가능
인디아나 존스와 사라진 축구 트로피레버 사이의 선행 제약이 주어질 때 순서가 유일한지 판별하고, 유일하면 그 순서를, 아니면 순서가 없거나 여러 개임을 출력한다.보통4위상 정렬그래프+2아직 제출이 없습니다1초256 MB채점 가능
월리 월드평면 위 두 점이 축에 평행한 하나의 벽을 피해 만나야 할 때, 두 사람이 함께 이동하는 최소 시간을 구한다.보통4기하수학+2아직 제출이 없습니다1초128 MB채점 가능
후손 수 세기가계도와 세대 거리 d가 주어질 때, 각 사람의 정확히 d세대 아래 후손 수를 세고 가장 많은 사람을 순위대로 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
도미노 2도미노 사이의 방향 간선과 손으로 넘어뜨리는 도미노가 주어질 때, 최종적으로 넘어지는 도미노의 수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
도미노도미노가 쓰러질 때 연쇄적으로 넘어지는 관계를 방향 그래프로 주어졌을 때, 모든 블록을 넘어뜨리기 위해 손으로 밀어야 하는 최소 블록 수를 구합니다.보통4그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
트리이진 트리의 전위 순회와 중위 순회가 주어질 때 트리를 복원하고 후위 순회를 출력한다.보통4트리재귀+1아직 제출이 없습니다1초192 MB채점 가능
지하철집에서 학교까지 걷기와 지하철을 이용해 가장 빠른 시간을 분 단위로 반올림하여 구한다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
현상 유지는 없다배선이 연결된 회로판 정사각형들이 주어질 때, 바깥 시작점에서 출발한 전선이 끝나는 바깥 연결점을 찾는다.보통4시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능