그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 7360개

DOM
쉬움3
그래프 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
케이블 정리
쉬움3
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Legacy Code
쉬움3
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
당신의 인생
쉬움3
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
토성의 조직망
쉬움3
유니온 파인드 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
양 한 마리... 양 두 마리...
쉬움3
DFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
신경증 네트워크
쉬움3
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
술집과 집 배치
쉬움3
DFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
알파벳 여행
쉬움3
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
웅골리안트의 자손
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경로 찾기
쉬움3
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
맨해튼 정전
쉬움3
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
죽음의 게임
쉬움3
그래프 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구호물자
쉬움3
DFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
연결 요소의 개수
쉬움3
그래프 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
트리의 부모 찾기
쉬움3
BFS 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
스쿽 바이러스
쉬움3
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
분자 결합의 방향 정하기
쉬움3
BFS 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
배열 탈출
쉬움3
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
동적 격자 (작은 입력)
쉬움3
BFS 그래프+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
채점 가능
수형도의 공통 꼭짓점 최댓값
쉬움3
트리 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
라우터 1
쉬움3
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
라우터 3
쉬움3
그래프 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리
쉬움3
트리 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색칠하기
쉬움3
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
잘못 구현한 디닉
쉬움3
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
악당의 선거
쉬움3
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탈옥
쉬움3
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동방 프로젝트 (Small)
쉬움3
유니온 파인드 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
베라의 등산로 만들기
쉬움3
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
현수막
쉬움3
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가짜 뉴스 추적
쉬움3
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쉬운 최단거리
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
페인트 통
쉬움3
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나이트의 최소 이동 횟수
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Moloco의 Xayahh-Rakann (쉬움)
쉬움3
완전 탐색 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
몰로코의 League of Overwatch (쉬움)
쉬움3
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 쿼리
쉬움3
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
탐험 레이스
쉬움3
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Plug It In!
쉬움3
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 탐색 트리
쉬움3
트리 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프왕 쩰리 (Large)
쉬움3
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
나무 위 오두막
쉬움3
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스레드 트리
쉬움3
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뱀과 사다리 게임
쉬움3
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
해밀턴 경로
쉬움3
그래프 구현
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Logistical Metropolis
쉬움3
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
보물 지도
쉬움3
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
헌내기는 친구가 필요해
쉬움3
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
별 세기
쉬움3
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
와드
쉬움3
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광섬유망 정비 (Fiber)
쉬움3
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 너비 우선 탐색 3
쉬움3
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 깊이 우선 탐색 3
쉬움3
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
티켓 완성?
쉬움3
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기차선로
쉬움3
수학 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Wall Maria 탈출
쉬움3
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여행하는 애벌레
쉬움3
트리 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고인물이 싫어요
쉬움3
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 숫자 탐색
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
값이 k인 트리 노드의 깊이
쉬움3
트리 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리를 간단하게 색칠하는 최소 비용
쉬움3
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거리가 k 이하인 트리 노드에서 사과 수확하기
쉬움3
트리 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자바의 형변환
쉬움3
트리 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Aqualin
쉬움3
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
괄호 트리
쉬움3
문자열 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
즉흥 여행 (Easy)
쉬움3
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
오라, 부하여!
쉬움3
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
즐거운 하이킹 코스
쉬움3
BFS 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나이트 이동: 골드 에디션
쉬움3
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
들판 길찾기
쉬움3
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구멍
쉬움3
행렬 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
레인 부츠
쉬움3
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
말 점프
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
가족 모임
쉬움3
트리 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그룹 나누기
쉬움3
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
위성 사진
쉬움3
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알리바이 확인
쉬움3
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
건초가 떨어졌다
쉬움3
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부품 확보
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산책하는 소
쉬움3
그래프 위상 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
갇힌 칸
쉬움3
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
베시, 집으로 돌아오다
쉬움3
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Agri-Net
쉬움3
최소 신장 트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 높은 산
쉬움3
행렬 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
RGB트리
쉬움3
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
버섯 농장
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나도리합
쉬움3
유니온 파인드 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
초콜릿 보관함
쉬움3
DFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그래프의 욱신함
쉬움3
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양동이 게임
쉬움3
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
W키가 빠진 성원이
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Minimax Tree
쉬움3
트리 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
뉴흘
쉬움3
트리 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
DOM현재 채널을 싫어하는 가장 어린 노인의 선호 채널로 계속 바꾸면서 안정되거나 반복될 때까지 전환 횟수를 셉니다.	쉬움3	그래프시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
케이블 정리연결된 N대 컴퓨터와 M개 케이블이 주어질 때 N-1개만 남기고 제거할 수 있는 케이블 수를 각 테스트 케이스마다 출력합니다.	쉬움3	그래프수학	아직 제출이 없습니다	1초	256 MB	채점 가능
Legacy Code각 메서드와 직접 호출자를 입력받아 PROGRAM 메서드에서 도달할 수 없는 메서드를 셉니다.	쉬움3	그래프BFS	아직 제출이 없습니다	1초	256 MB	채점 가능
당신의 인생앞쪽으로만 이동하는 방향 그래프에서 1번 정점에서 N번 정점까지 최소 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.	쉬움3	BFS최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
토성의 조직망통신 기록으로 연결된 일곱 명 집단을 모두 찾아 위협도 합계를 구해 내림차순으로 출력합니다.	쉬움3	유니온 파인드정렬	아직 제출이 없습니다	2초	256 MB	채점 가능
양 한 마리... 양 두 마리...각 격자에서 상하좌우로 이어진 # 칸 묶음이 몇 개인지 셉니다.	쉬움3	DFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
신경증 네트워크잎부터 루트까지 가중합을 계산해 결과가 짝수면 FREAK OUT을 출력하고 홀수면 1,000,000,007로 나눈 나머지를 출력합니다.	쉬움3	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
술집과 집 배치정해진 순서의 깊이 우선 탐색으로 각 부지에 pub이나 house를 정해 모든 부지가 반대 종류의 이웃을 갖게 하고 불가능하면 Impossible을 출력합니다.	쉬움3	DFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
알파벳 여행문자 격자에서 길이가 L인 모든 이동 경로를 세고 a, c, m이 들어간 단어를 제외한 서로 다른 문자열 개수를 구합니다.	쉬움3	백트래킹DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
웅골리안트의 자손거미가 든 나무와 상하좌우로 이어진 모든 나무에 거미가 번진 뒤 지도를 그대로 출력합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
경로 찾기최대 100개 정점의 방향 그래프가 인접 행렬로 주어질 때 간선을 한 개 이상 쓰는 경로가 존재하는 모든 순서쌍을 구해 출력합니다.	쉬움3	그래프동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
맨해튼 정전멀쩡한 전선으로 이어진 구역을 묶고 발전기가 없는 구역 수를 구합니다.	쉬움3	유니온 파인드그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
죽음의 게임1번 참가자부터 지목 관계로 따라가면서 N번 참가자를 처음 만나는 순서를 구하고 도달하지 못하면 0을 출력합니다.	쉬움3	그래프시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
구호물자1번 교차로에서 출발한 트럭이 이미 지난 교차로를 다시 방문할 수 있는지 판정합니다.	쉬움3	DFS그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
연결 요소의 개수정점과 간선으로 주어진 무향 그래프의 연결 요소 개수를 구합니다.	쉬움3	그래프DFS	아직 제출이 없습니다	3초	512 MB	채점 가능
트리의 부모 찾기노드 1을 루트로 삼아 주어진 트리에서 나머지 모든 노드의 부모를 순서대로 출력합니다.	쉬움3	BFS트리	아직 제출이 없습니다	1초	256 MB	채점 가능
스쿽 바이러스감염자 s에서 시작해 링크를 따라 t분 동안 전달되는 스쿼크 수를 세어 t분에 전송되는 개수를 구합니다.	쉬움3	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
분자 결합의 방향 정하기1번 분자에서 잰 거리가 짝수인 끝점에서 홀수인 끝점으로 모든 결합 방향을 정합니다.	쉬움3	BFS트리	아직 제출이 없습니다	1초	64 MB	채점 가능
배열 탈출오른쪽과 아래쪽으로만 이동하면서 다음 칸보다 크게 만들 때 드는 증가 비용의 합이 가장 작은 경로를 구합니다.	쉬움3	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
동적 격자 (작은 입력)이진 격자의 셀을 바꾼 뒤 변으로 연결된 1 영역 개수를 셉니다.	쉬움3	BFS그래프+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	채점 가능
쉬운 최단거리하나의 목표 칸과 막힌 칸이 있는 격자에서 상하좌우 이동으로 각 열린 칸에서 목표까지의 최단 거리를 구한다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
페인트 통클릭한 픽셀에서 시작해 같은 색으로 변이 맞닿아 연결된 모든 픽셀을 새 색으로 칠한 뒤 격자를 출력한다.	쉬움3	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나이트의 최소 이동 횟수8x8 체스판에서 두 칸이 주어질 때, 나이트가 첫 번째 칸에서 두 번째 칸으로 가는 최소 이동 횟수를 구한다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Moloco의 Xayahh-Rakann (쉬움)n개의 병과 분리하면 안 되는 쌍들이 주어질 때, 어떤 분리 쌍도 갈라지지 않도록 정확히 k개의 병을 남길 수 있는지 판정한다.	쉬움3	완전 탐색그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
몰로코의 League of Overwatch (쉬움)충돌 그래프가 주어질 때, 각 충돌 쌍이 서로 다른 그룹에 속하도록 정점을 공집합이 아닌 두 그룹으로 나눌 수 있는지 판정한다.	쉬움3	그래프BFS	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 쿼리주어진 루트를 기준으로 트리를 구성한 뒤 각 질의 정점의 부분 트리에 속한 정점 수를 출력합니다.	쉬움3	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
탐험 레이스체크포인트를 정점으로 하는 가중 무방향 그래프에서 모든 체크포인트가 연결되도록 유지할 때 필요한 간선 길이 합의 최솟값을 구한다.	쉬움3	최소 신장 트리그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Plug It In!소켓과 기기의 연결 정보가 주어질 때, 멀티탭을 거듭 연결할 수 있는 조건에서 전원을 공급할 수 있는 기기의 수를 구합니다.	쉬움3	그래프구현	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 탐색 트리정수 수열을 이진 검색 트리에 삽입하고 각 값이 놓이는 깊이를 출력한다.	쉬움3	트리재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
점프왕 쩰리 (Large)각 칸에 점프 길이가 적힌 N x N 보드에서 젤리가 오른쪽이나 아래로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다.	쉬움3	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 위 오두막땅과 가까운 나무를 포함한 모든 나무집을 총 케이블 길이가 최소가 되도록 연결하되 이미 설치된 케이블은 사용할 수 있다. 새로 놓아야 할 케이블 길이를 출력한다.	쉬움3	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스레드 트리각 게시물이 답글 대상 번호를 주어질 때, 게시물 메시지를 깊이만큼 점을 붙여 전위 순서로 출력한다.	쉬움3	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뱀과 사다리 게임사다리와 뱀이 있는 10x10 판에서 1번 칸에서 100번 칸까지 주사위를 굴리는 최소 횟수를 구한다. 한 번 굴리면 1에서 6칸 이동한다.	쉬움3	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
해밀턴 경로방향 그래프에서 연속한 두 정점을 잇는 간선만 정확히 존재하는 순열의 개수를 세고, 개수가 n 이하이면 사전순으로 값을 출력합니다.	쉬움3	그래프구현	아직 제출이 없습니다	4초	512 MB	채점 가능
Logistical Metropolis연결된 가중치 그래프에서 최소 신장 트리의 비용을 구합니다. 메인 행성을 어느 행성으로 골라도 값이 같으므로 그 비용을 N번 출력합니다.	쉬움3	최소 신장 트리그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
보물 지도격자의 왼쪽 위 칸에서 화살표를 따라가다가 초밥, 사무라이, 또는 이미 방문한 칸에 도달하는지 판정한다.	쉬움3	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
헌내기는 친구가 필요해벽이 있는 N×M 격자에서 도연이의 시작 칸과 사람들이 주어질 때, 상하좌우로 이동해 도연이가 만날 수 있는 사람 수를 센다.	쉬움3	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
별 세기흑백 비트맵에서 상하좌우로 인접한 흰 픽셀 덩어리의 개수를 센다.	쉬움3	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
와드같은 글자끼리 이어진 칸이 하나의 영역인 격자에서 이동 기록과 와드 설치 위치를 따라 한별이 볼 수 있는 칸을 '.'과 '#'으로 출력합니다.	쉬움3	BFS시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
광섬유망 정비 (Fiber)n개 도시와 m개의 기존 광케이블 연결이 주어질 때, 모든 도시를 하나의 연결 요소로 만들기 위해 새로 깔아야 하는 최소 케이블 수를 구한다.	쉬움3	유니온 파인드그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
알고리즘 수업 - 너비 우선 탐색 3가중치가 없는 무방향 그래프에서 시작 정점 R로부터 BFS를 수행하고, 각 정점의 깊이를 출력하며 방문하지 못한 정점은 -1을 출력한다.	쉬움3	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 깊이 우선 탐색 3가중치가 1인 무방향 그래프에서 시작 정점 R로부터 인접 정점을 오름차순으로 방문하는 깊이 우선 탐색을 수행하고, 각 정점의 깊이를 출력한다. 방문하지 못한 정점은 -1을 출력한다.	쉬움3	DFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
티켓 완성?이미 확보한 철도 구간으로 이어진 도시 쌍의 수를 세고 전체 도시 쌍의 수로 나누어 확률을 구합니다.	쉬움3	유니온 파인드그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기차선로레벨 정션 X개와 분기기 Y개를 모두 사용해 막다른 끝이 없는 닫힌 선로를 만들 수 있는지 판단합니다.	쉬움3	수학그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
Wall Maria 탈출격자에서 S부터 가장자리까지 가는 최단 거리를 구합니다. U, D, L, R 칸은 지정된 방향에서만 들어갈 수 있고, 1 칸은 지나갈 수 없습니다.	쉬움3	BFS행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
여행하는 애벌레루트 0에서 출발해 가중치가 있는 트리의 표시된 노드를 모두 방문하고 돌아오는 최단 경로의 길이를 구합니다.	쉬움3	트리DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
고인물이 싫어요방문할 탱크 K마다, K와 파이프로 연결된 탱크 중 깨끗한 물 탱크가 고인 물 탱크보다 많은지 판별합니다.	쉬움3	유니온 파인드그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 숫자 탐색5 x 5 격자에서 -1 칸을 피해 시작 칸부터 1이 적힌 칸까지 가는 최소 이동 횟수를 구합니다. 도달할 수 없으면 -1을 출력합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
값이 k인 트리 노드의 깊이루트가 0인 트리에서 값이 k인 정점을 찾아 그 깊이를 출력합니다.	쉬움3	트리BFS	아직 제출이 없습니다	1초	512 MB	채점 가능
트리를 간단하게 색칠하는 최소 비용루트가 0인 트리에서 인접한 정점의 색이 서로 다르도록 각 정점을 흰색 또는 검은색으로 칠할 때, 최소 비용을 구합니다.	쉬움3	동적 계획법트리	아직 제출이 없습니다	1초	512 MB	채점 가능
거리가 k 이하인 트리 노드에서 사과 수확하기루트 0에서 거리가 k 이하인 정점에 달린 사과의 개수를 구합니다.	쉬움3	트리BFS	아직 제출이 없습니다	1초	512 MB	채점 가능
자바의 형변환상속 관계를 나타내는 트리에서 주어진 두 클래스 중 한쪽이 다른 쪽의 조상인지 확인합니다.	쉬움3	트리해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Aqualinn×n 격자의 각 칸에 동물의 종류와 색이 주어질 때, 같은 종류와 같은 색으로 이어진 가장 큰 덩어리의 점수를 각각 구합니다.	쉬움3	BFS행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
괄호 트리괄호 문자열로 주어진 루트가 있는 순서 트리에서 루트부터 모든 잎 노드까지 거리의 합을 구합니다.	쉬움3	문자열트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
즉흥 여행 (Easy)방향 그래프에서 모든 나라가 다른 모든 나라에 도달할 수 있는지 판별합니다.	쉬움3	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
오라, 부하여!각 지도에서 금지된 시련이 없는 길만 따라 0번 위치에서 n-1번 위치로 갈 수 있는지 판단합니다.	쉬움3	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
즐거운 하이킹 코스가중치가 있는 트리의 루트 A에서 BFS 순서로 걷고, 자식을 방문할 때마다 부모로 돌아오는 거리를 포함한 총 이동 거리를 구합니다.	쉬움3	BFS트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
나이트 이동: 골드 에디션N×N 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 횟수를 구합니다.	쉬움3	BFS행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
들판 길찾기시작 위치 S에서 모자 X까지 걸어갈 때 가져가야 하는 도구의 최소 개수를 구합니다. 낫은 풀, 도끼는 나무 가지, 망치는 바위를 치웁니다.	쉬움3	BFS행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
구멍벽으로 둘러싸인 격자에서 빈 칸이 이어진 구역의 개수와 빈 칸의 총 개수를 구합니다.	쉬움3	행렬BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
레인 부츠각 8×8 격자에서 S에서 E까지 갈 때 밟아야 하는 진흙 웅덩이('M')의 최소 개수를 구합니다.	쉬움3	최단 경로BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
말 점프두 말이 체스 나이트처럼 움직이며 돌이 없는 칸에만 착지합니다. 두 말이 도달할 수 있는 칸이 겹치는지 판별합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
가족 모임부모 배열로 주어진 가계도에서 테이블에 앉은 M명의 가장 가까운 공통 조상을 구합니다.	쉬움3	트리구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
그룹 나누기학생들의 친구 관계가 주어질 때 친구끼리 같은 조에 묶이도록 나눌 수 있는 조의 최대 개수를 구합니다.	쉬움3	유니온 파인드그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
위성 사진가로 W, 세로 H 크기의 사진에서 상하좌우로 이어진 '*' 칸 덩어리 중 가장 큰 크기를 구합니다.	쉬움3	BFS행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
알리바이 확인각 소가 사진 속 밭에서 헛간(1번 밭)까지 M초 안에 갈 수 있는지 최단 거리로 확인하고, 가능한 소의 번호를 오름차순으로 출력합니다.	쉬움3	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
건초가 떨어졌다1번 농장에서 모든 농장에 닿는 데 필요한 최소 물 용량을 구합니다.	쉬움3	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
부품 확보행성마다 주어진 한 방향 교환 규칙으로 물건 1을 물건 K로 바꾸는 최소 교환 횟수와 교환 순서를 구합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
산책하는 소각 목장에서 나가는 길이 하나뿐인 그래프에서, 같은 목장으로 돌아오는 사이클 중 가장 많은 목장을 지나는 길이를 구합니다.	쉬움3	그래프위상 정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
갇힌 칸ASCII 미로에서 첫 번째 행 오른쪽의 출구에 도달할 수 없는 칸의 개수를 셉니다.	쉬움3	BFS그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
베시, 집으로 돌아오다목장들을 잇는 가중치 있는 길이 주어졌을 때, 헛간 Z까지 가장 짧은 거리로 도착하는 소의 이름과 그 거리를 구합니다.	쉬움3	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
Agri-NetN개 농장의 거리 행렬이 주어졌을 때, 모든 농장을 잇는 최소 길이의 광섬유 연결 합을 구합니다.	쉬움3	최소 신장 트리그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 높은 산높이 격자가 주어졌을 때, 인접한 산지 칸이 두 개 이상 모인 산들 중 최고 높이와 최저 높이의 차가 가장 큰 값을 구합니다. 산이 없으면 -1을 출력합니다.	쉬움3	행렬BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
RGB트리트리로 연결된 N개의 전구에 빨강, 초록, 파랑 중 하나씩 색을 칠합니다. 인접한 전구의 색이 다르도록 하면서 아름다움의 합을 최대로 만드는 색칠을 구합니다.	쉬움3	트리동적 계획법	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
버섯 농장키울 수 있는 칸이 연결된 영역마다 필요한 포자 수를 구하고, 남는 포자 수를 출력합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나도리합각 질의마다 두 Nadori가 속한 그룹을 합친 뒤, 합쳐진 그룹에서 서로 다른 두 Nadori 크기의 곱을 모두 더한 값을 출력합니다.	쉬움3	유니온 파인드수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
초콜릿 보관함3x3 초콜릿 상자에서 가운데 칸을 제외한 칸의 연결된 초콜릿 묶음 크기를 구하고, 화면에 표시된 숫자와 일치하는지 확인합니다.	쉬움3	DFS행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그래프의 욱신함무방향 그래프가 주어질 때 사이클이 생기도록 추가해야 하는 최소 간선 수를 구하고, 불가능하면 -1을 출력합니다.	쉬움3	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
양동이 게임1번 물통에 100단위의 물을 붓고 각 물통이 나가는 호스로 물을 똑같이 나눌 때, 가장 많은 물이 담기는 물통의 양을 구합니다.	쉬움3	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
W키가 빠진 성원이N x N 보드에서 W 키를 제외한 일곱 개의 키로 F에 도달할 수 있는 빈 시작 칸의 개수를 구합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Minimax Tree루트를 MAX로 두고 깊이마다 MAX와 MIN을 번갈아 적용하여, 리프 값이 주어진 트리에서 질의된 노드의 미니맥스 값을 구합니다.	쉬움3	트리DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
뉴흘트리에서 서로 다른 두 리프(막다른 상자) 사이의 최소 간선 수를 구합니다.	쉬움3	트리BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능