cho.sh

문제

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

전체 결과문제 2210개
제목난이도유형정답자시간 제한메모리 제한채점
바이러스작은 무방향 그래프에서 컴퓨터 1이 속한 연결 요소의 크기에서 자기 자신을 뺀 값을 구합니다.쉬움2그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
영일 마을에 살고 있는 엄은 친구의 집에 가고 싶다K명의 잠긴 집과 그 집에 연결된 도로를 제거한 뒤, 1번 집에서 방문할 수 있는 친구 집의 수를 센다.쉬움2그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
트리의 리프 노드부모 배열로 주어진 트리에서 특정 노드와 그 자손을 모두 삭제한 뒤 남은 리프 노드의 개수를 구합니다.쉬움3트리DFS+1아직 제출이 없습니다2초128 MB채점 가능
컴백홈5x5 이하 격자에서 막힌 칸을 피해 왼쪽 아래에서 오른쪽 위까지 정확히 K개의 칸을 지나는 단순 경로의 수를 구합니다.쉬움3백트래킹DFS+1아직 제출이 없습니다2초128 MB채점 가능
DFS와 BFS주어진 무방향 그래프에서 시작 정점부터 DFS와 BFS로 방문하는 순서를 번호가 작은 정점을 우선하여 각각 출력합니다.쉬움3DFSBFS+1아직 제출이 없습니다2초128 MB채점 가능
음식물 피하기음식물 쓰레기가 표시된 격자에서 상하좌우로 연결된 성분 중 가장 큰 것의 크기를 BFS/DFS나 유니온파인드로 구합니다.쉬움3BFSDFS+1아직 제출이 없습니다2초128 MB채점 가능
그림격자에서 상하좌우로 연결된 1의 연결 요소 개수를 구하고 가장 큰 요소의 크기를 출력합니다.쉬움3BFSDFS+1아직 제출이 없습니다2초128 MB채점 가능
트리 순회부모-자식 정보로 이진 트리를 구성한 뒤 전위, 중위, 후위 순회 결과를 출력합니다.쉬움3트리DFS+1아직 제출이 없습니다2초128 MB채점 가능
골라 읽는 모험 이야기각 페이지는 두 개의 선택지 또는 하나의 결말을 가진 노드이다. 페이지 1에서 유일한 HAPPY 결말까지의 경로에 있는 페이지 텍스트를 순서대로 출력한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
섬의 개수가로, 세로, 대각선으로 인접한 육지 칸을 하나의 섬으로 볼 때, 여러 격자 지도에서 섬의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
빨강과 검정작은 격자에서 시작 타일로부터 상하좌우로 이동해 도달할 수 있는 검은 타일의 수를 센다.쉬움3DFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
자동차 통행 문제링 도로 0을 포함한 방향 그래프가 주어질 때, 0에 도달할 수 없는 거리와 0에서 도달할 수 없는 거리를 입력 순서대로 출력한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
연결 여부 판정n개의 지점과 k개의 연결이 주어질 때 모든 지점이 서로 도달 가능한지 판정한다.쉬움3그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
들판의 데이지 사슬소들이 밧줄로 연결된 무방향 그래프에서 1번 소에 도달할 수 없는 소의 번호를 오름차순으로 출력하고, 모두 연결되어 있으면 0을 출력한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
3차원 공간 탐험N x N x N 격자에서 면을 공유하는 '*' 블록끼리 이어진 덩어리의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
느긋한 산책선택 노드들로 이루어진 루트 트리에서 목초지로 이어지는 간선이 나올 때까지 내려갈 때, 루트에서 목초지까지 지나는 간선 수의 최댓값을 구한다.쉬움3트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
베시의 식사 시간가로 W, 세로 H 격자에서 잔디 칸과 바위 칸이 주어질 때, 8방향으로 연결된 잔디 영역 중 가장 큰 영역의 칸 수를 구한다.쉬움3DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
도르래 회전도르래 1번부터 N번까지 N-1개의 벨트로 연결되어 있고 각 벨트가 직선이면 같은 방향, 교차면 반대 방향일 때, 도르래 N번의 회전 방향을 구한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
나쁜 풀격자에서 0이 아닌 칸들을 가로, 세로, 대각선으로 인접한 것끼리 이어 붙일 때 생기는 연결 요소의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
문제 출제자 돕기각 테스트 케이스에서 1부터 n까지의 레이블을 가진 이진 탐색 트리를 읽고, 각 노드의 빈도를 1 더하기 모든 자손의 빈도 합으로 계산해 출력한다.쉬움3트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
웹 서핑HTML 페이지에서 링크를 추출해 각 링크를 출력하고, 페이지 사이의 도달 가능 여부를 묻는 질문에 답한다.쉬움3그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워킹 어플리케이션친구 관계 그래프가 주어질 때, 두 사용자가 같은 연결 요소에 속하는지 묻는 질의에 답한다.쉬움3유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
무도회각 남자가 아는 여자에게만 춤을 청할 수 있을 때 동시에 춤출 수 있는 남녀 짝의 최대 개수를 구합니다.쉬움3그래프DFS아직 제출이 없습니다1초128 MB채점 가능
네트워크 투자트리를 나누는 간선 중 양쪽 부분의 노드 수 곱이 가장 큰 값을 구합니다.쉬움3DFS트리아직 제출이 없습니다1초128 MB채점 가능
열대우림 임관층각 정사각형 이진 영상에서 여덟 방향으로 연결된 1의 묶음 개수를 셉니다.쉬움3DFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
코끼리 쇼코끼리가 시작한 노란 칸에서 상하좌우로 이동해 닿을 수 있는 노란 칸 수를 셉니다.쉬움3DFS행렬아직 제출이 없습니다1초128 MB채점 가능
저울측정한 무게 비교 결과에서 전이로 정해지는 대소를 따져 물체마다 비교 결과를 알 수 없는 상대 수를 셉니다.쉬움3그래프DFS아직 제출이 없습니다1초256 MB채점 가능
트로이 목마순찰 경로가 방문한 칸을 표시한 뒤 방문하지 않은 4방향 연결 영역 중 크기가 s 이상인 개수를 셉니다.쉬움3DFS시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
순열 사이클각 테스트 케이스에 주어진 순열을 따라 생기는 서로 겹치지 않는 순환 개수를 셉니다.쉬움3그래프DFS아직 제출이 없습니다1초256 MB채점 가능
Hyacinth 주파수 배정정해진 DFS 순서에 따라 트리의 각 간선에 주파수를 배정하고 각 노드의 두 NIC 값을 오름차순으로 출력합니다.쉬움3트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
양 한 마리... 양 두 마리...각 격자에서 상하좌우로 이어진 # 칸 묶음이 몇 개인지 셉니다.쉬움3DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
술집과 집 배치정해진 순서의 깊이 우선 탐색으로 각 부지에 pub이나 house를 정해 모든 부지가 반대 종류의 이웃을 갖게 하고 불가능하면 Impossible을 출력합니다.쉬움3DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
알파벳 여행문자 격자에서 길이가 L인 모든 이동 경로를 세고 a, c, m이 들어간 단어를 제외한 서로 다른 문자열 개수를 구합니다.쉬움3백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
구호물자1번 교차로에서 출발한 트럭이 이미 지난 교차로를 다시 방문할 수 있는지 판정합니다.쉬움3DFS그래프아직 제출이 없습니다2초256 MB채점 가능
연결 요소의 개수정점과 간선으로 주어진 무향 그래프의 연결 요소 개수를 구합니다.쉬움3그래프DFS아직 제출이 없습니다3초512 MB채점 가능
Twibet (작은 입력)각 수도승이 정해진 한 명을 따라갈 때 시작 수도승마다 속삭임이 직간접 추종자에게 퍼지므로 듣는 수도승 수를 셉니다.쉬움3그래프DFS아직 제출이 없습니다5초512 MB채점 가능
이진 트리노드 수가 20 이하인 이진 트리에서 각 노드의 부모가 주어질 때, 모든 노드의 높이(루트로부터의 거리)를 출력한다.쉬움3트리DFS아직 제출이 없습니다2초512 MB채점 가능
색칠하기무방향 다중 그래프가 주어질 때, 두 가지 색으로 칠할 수 있는지, 즉 이분 그래프인지 판별한다.쉬움3그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
현수막M×N 격자에서 1이 적힌 칸이 가로, 세로, 대각선으로 맞닿으면 같은 무리로 보고, 그 무리의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
페인트 통클릭한 픽셀에서 시작해 같은 색으로 변이 맞닿아 연결된 모든 픽셀을 새 색으로 칠한 뒤 격자를 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리주어진 루트를 기준으로 트리를 구성한 뒤 각 질의 정점의 부분 트리에 속한 정점 수를 출력합니다.쉬움3트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
점프왕 쩰리 (Large)각 칸에 점프 길이가 적힌 N x N 보드에서 젤리가 오른쪽이나 아래로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다.쉬움3동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
스레드 트리각 게시물이 답글 대상 번호를 주어질 때, 게시물 메시지를 깊이만큼 점을 붙여 전위 순서로 출력한다.쉬움3트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
Contact Tracer시간 순서대로 주어진 접촉 기록과 감염자 한 명이 주어질 때, 그 감염자로부터 접촉 연쇄를 따라 도달할 수 있는 사용자 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
영상처리각 픽셀의 RGB 평균을 T와 비교해 0 또는 255로 바꾼 뒤, 상하좌우로 연결된 255 픽셀 덩어리의 개수를 센다.쉬움3DFSBFS+2아직 제출이 없습니다1초512 MB지문만 제공
Counting Stars흑백 이미지에서 가로나 세로로 인접한 흰 픽셀을 하나의 별로 묶어 별의 개수를 센다.쉬움3그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 1정점 R에서 시작해 인접 정점을 오름차순으로 방문하는 깊이 우선 탐색을 수행하고, 각 정점이 몇 번째로 방문되는지 출력한다.쉬움3그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 2정점 R에서 시작해 인접 정점을 내림차순으로 방문하는 깊이 우선 탐색을 수행하고, 각 정점이 몇 번째로 방문되는지 출력한다.쉬움3그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
값이 k인 트리 노드의 깊이부모를 먼저 나열한 간선 정보와 각 정점의 고유한 값이 주어질 때, 값 k를 가진 정점의 깊이를 구한다.쉬움3트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
거리가 k이하인 트리 노드에서 사과 수확하기루트 0에서 거리가 k 이하인 노드에 놓인 사과의 개수를 센다.쉬움3트리BFS+1아직 제출이 없습니다1초512 MB지문만 제공
Plocka ÄpplenOlga는 2행 N열 격자의 남서쪽 나무에서 시작해 인접한 나무로만 이동하며, 최대 K그루에서 딸 수 있는 사과 수의 최댓값을 구한다.쉬움3DFS완전 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Satellite Photographs별표와 점으로 이루어진 격자에서 상하좌우로 이어진 별표 무리 중 가장 큰 것의 크기를 구한다.쉬움3DFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
초콜릿 보관함가운데가 막힌 3x3 격자에서 O 칸들이 이루는 연결 요소의 크기를 오름차순으로 나열한 값이 화면에 표시된 숫자 목록과 같은지 판정한다.쉬움3그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
A-maze-ing Lakes0과 1로 이루어진 격자에서 물 타일이 상하좌우로 연결된 호수를 세고, 각 호수의 넓이를 작은 순서대로 출력한다.쉬움3그래프DFS+1아직 제출이 없습니다10초1024 MB지문만 제공
Harvest Waterloo건초 더미를 피해 상하좌우로 이동하며 시작 위치에서 도달할 수 있는 모든 호박의 값을 더한다.쉬움3그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Observing ObjectsN×M 격자에서 8방향으로 연결된 같은 색 픽셀 덩어리의 개수를 센다.쉬움3DFS그래프아직 제출이 없습니다2초1024 MB지문만 제공
Island Exploration격자에서 시작 칸에서 상하좌우로 이동해 도달할 수 있는 육지 칸의 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
비밀번호3x3 격자에서 K가 적힌 칸에서 시작해 모든 칸을 한 번씩만 지나는 경로의 수를 센다.쉬움3DFS백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Friends무향 친구 관계 그래프와 내 사용자 번호가 주어질 때, 친구 관계가 전이적이라는 규칙 아래 내가 모든 사용자와 친구인지 판정한다.쉬움3그래프유니온 파인드+1아직 제출이 없습니다1초2048 MB지문만 제공
물약시장 재료의 가격과 제조 레시피가 주어질 때, LOVE라는 물약 1단위를 만드는 최소 비용을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
노드 사이의 거리가중치가 있는 트리에서 여러 노드 쌍이 주어질 때 각 쌍 사이의 경로 거리를 트리 탐색으로 계산합니다.보통4트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
효율적인 해킹컴퓨터 N개와 신뢰 관계가 주어질 때, 처음 해킹했을 때 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터 번호를 모두 출력합니다.보통4그래프BFS+1아직 제출이 없습니다5초256 MB채점 가능
나이 관계나이 비교 결과로 방향 그래프를 만들고, 전이적 관계를 이용해 두 사람 중 누가 더 나이가 많은지 도달 가능성으로 판별합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
경찰서방향 그래프와 각 도시의 건설 비용이 주어질 때, 강한 연결 요소를 찾아 각 요소에서 최소 비용 도시의 비용을 합산합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
내리막길격자에서 상하좌우로만 이동하며 높이가 항상 감소해야 할 때, 좌상단에서 우하단까지 가는 경로 수를 메모이제이션 DFS로 계산합니다.보통4동적 계획법DFS+1아직 제출이 없습니다2초128 MB채점 가능
이분 그래프여러 개의 무방향 그래프가 주어질 때 각 그래프를 두 그룹으로 나누어 같은 그룹 안에 변이 없도록 색칠할 수 있는지 판별합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
그림판 조각 크기칸 사이를 막는 선분이 주어진 격자에서 BFS나 DFS로 연결된 영역들을 찾아 가장 큰 영역과 가장 작은 영역의 크기를 구합니다.보통4BFSDFS+2아직 제출이 없습니다2초128 MB채점 가능
팀 배분서로 싫어하는 학생끼리 같은 팀이 되지 않도록 그래프를 이분 색칠해 두 팀으로 나누고 각 팀 명단을 출력합니다.보통4그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
트리의 지름최대 10,000개 노드를 가진 가중치 트리에서 두 노드 사이 최대 경로 길이인 지름을 구하는 문제입니다.보통4트리DFS+1아직 제출이 없습니다2초128 MB채점 가능
숫자판 점프5x5 숫자 보드에서 임의의 칸에서 시작해 상하좌우로 다섯 번 이동해 만들 수 있는 길이 6 문자열의 개수를 구합니다.보통4DFS완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
트리의 최대 독립 집합가중치가 있는 트리에서 트리 DP로 최대 가중치 독립집합을 구하고 선택된 정점들을 출력합니다.보통4동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
명제 증명문자들 간의 방향 관계가 주어질 때 전이 폐쇄를 구해 자기 자신을 제외한 증명 가능한 명제들을 정렬해 출력합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
커플 깨기무방향 그래프의 각 변에 방향을 정해 모든 정점에서 진입차수와 진출차수 차이가 1 이하가 되도록 만드는 방법을 찾는 문제입니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리와 두 정점이 주어질 때 각 테스트케이스마다 두 정점의 최근접 공통 조상을 구합니다.보통4트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
학회원단체 이름이 다른 단체를 중첩해서 참조할 수 있는 회원 목록이 주어질 때, 첫 번째 단체에 속한 서로 다른 사람 수를 구합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
후손 수 세기가계도와 세대 거리 d가 주어질 때, 각 사람의 정확히 d세대 아래 후손 수를 세고 가장 많은 사람을 순위대로 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
도미노 2도미노 사이의 방향 간선과 손으로 넘어뜨리는 도미노가 주어질 때, 최종적으로 넘어지는 도미노의 수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
도미노도미노가 쓰러질 때 연쇄적으로 넘어지는 관계를 방향 그래프로 주어졌을 때, 모든 블록을 넘어뜨리기 위해 손으로 밀어야 하는 최소 블록 수를 구합니다.보통4그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
친척들의 상대적 나이테드의 나이 100과 각 자손의 아버지 이름 및 출생 당시 아버지 나이가 주어질 때, 모든 자손의 나이를 계산해 나이 많은 순으로, 나이가 같으면 이름 사전순으로 출력한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
이미지 둘레격자와 클릭 위치가 주어질 때, 클릭한 칸과 8방향으로 연결된 모든 X 칸을 찾고 그 물체의 둘레를 구한다.보통4BFSDFS+2아직 제출이 없습니다1초128 MB채점 가능
유전 탐사가로, 세로, 대각선으로 인접한 석유 구멍(@)을 하나의 덩어리로 볼 때, 격자에 있는 서로 다른 석유 덩어리의 개수를 센다. m이 0이면 입력이 끝난다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
겨울 축제각 사람이 선물을 준 한 명의 상대가 주어질 때, 입력에 처음 등장한 순서대로 모든 선물 순환을 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
스프레드시트 순환 참조스프레드시트 셀 수식이 여러 줄로 주어질 때, 각 셀을 계산하는 과정에서 직접 또는 간접적인 순환 참조가 생기는지 판정해 셀 이름과 circular 또는 ok를 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
헥스크기 n인 헥스 판이 주어질 때, 검은색이나 흰색이 각자 연결해야 하는 변 사이에 경로를 완성했는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
메시지 릴레이각 소가 많아야 한 마리에게만 메시지를 넘길 때, 메시지가 순환하지 않고 멈추는 소의 수를 센다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
우주 탐사N x N 격자에서 별표 칸들이 변을 공유할 때만 하나로 이어진 것으로 보고, 서로 분리된 소행성 덩어리의 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
만남의 장소루트가 있는 트리와 M개의 질의가 주어질 때, 각 질의에서 두 노드의 가장 가까운 공통 조상을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
농장의 언덕 지키기8방향으로 인접한 같은 높이의 칸들을 하나의 무리로 묶고, 그 무리가 더 낮은 높이나 지도 경계로만 둘러싸인 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
저 롤러들 좀 봐두 롤러의 중심 거리가 반지름의 합과 같을 때 맞닿는다. 원점에 있는 롤러에서 시작해 다른 롤러를 돌리지 않는 마지막 롤러까지 사슬을 따라가 그 좌표를 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
소들의 소풍K마리의 소가 각각 다른 목초지에서 출발할 때, 모든 소가 도달할 수 있는 목초지의 수를 세는 문제이다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
주사위 던지기배경, 주사위, 점 픽셀로 그린 격자 그림에서 연결된 주사위 영역마다 그 안의 연결된 점 영역 개수를 세어 오름차순으로 출력한다.보통4DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
N-Credible Mazes차원 n과 인접한 격자점 사이의 경로 목록이 주어질 때, 시작점과 끝점이 연결되어 있는지 판정한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
미로 경로 그리기벽으로 둘러싸인 작은 격자에서 서쪽, 북쪽, 동쪽, 남쪽 순서로 되추적 탐색을 수행한 뒤 경로 칸에 번호를 매기고, 방문했지만 경로가 아닌 칸은 ???로 표시하며 미로를 그린다.보통4DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
누가 더 큰가?x가 y보다 크다는 비교 결과가 주어질 때, p가 q보다 큰지, q가 p보다 큰지, 아니면 알 수 없는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
평면도벽과 바닥 칸으로 이루어진 격자에서 연결된 방의 크기를 구해 큰 방부터 순서대로 바닥재를 깔고, 바닥재를 받은 방의 수와 남은 양을 출력한다.보통4DFS정렬+2아직 제출이 없습니다1초128 MB채점 가능
패킷 라우팅가중치가 있는 간선으로 연결된 N개의 컴퓨터가 트리를 이루고, 각 질의에 대해 두 컴퓨터 사이의 유일한 경로의 총 이동 시간을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
디스크 트리전체 디렉터리 경로들이 주어질 때 트리를 복원해 각 디렉터리 이름을 깊이만큼 들여쓰기해 한 줄에 하나씩 출력하고, 같은 부모의 자식들은 ASCII 순서로 정렬합니다.보통4트라이정렬+1아직 제출이 없습니다1초128 MB채점 가능
연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다.보통4트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
한동이는 영업사원!트리가 주어질 때 1번 도시에서 시작해 주어진 순서대로 m개의 도시를 방문하며, 연속한 도시 사이의 거리를 모두 더한 값을 구한다.보통4그래프트리+2아직 제출이 없습니다1초128 MB채점 가능