그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7385개

색칠 백트래킹을 시간 초과시키는 그래프
쉬움1
그래프 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
친구 수
쉬움1
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
손은 컴퓨터보다 빠르다
쉬움1
구현 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
디닉은 네제곱입니까?
쉬움1
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정점 찾기
쉬움1
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바이러스
쉬움2
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
K-그래프 홀수성
쉬움2
그래프 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
친구 끊기
쉬움2
트리 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
데이터 만들기 8
쉬움2
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
허프만 트리
쉬움2
트리 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
적의 친구는 나의 적
쉬움2
그래프 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상근이의 여행
쉬움2
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
토로이드 그리드
쉬움2
구현 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
친구 수 세기
쉬움2
그래프 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
ICPC 계산기
쉬움2
재귀 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
ITAI 바이러스
쉬움2
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
그래프 최대 매칭
쉬움2
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
László Babai
쉬움2
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나무 위의 고양이
쉬움2
트리 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Harvest Waterloo
쉬움2
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거짓말
쉬움3
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
친구
쉬움3
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 리프 노드
쉬움3
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
컴백홈
쉬움3
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
DFS와 BFS
쉬움3
DFS BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
케빈 베이컨의 6단계 법칙
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숨바꼭질
쉬움3
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
집합 연산
쉬움3
유니온 파인드
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
음식물 피하기
쉬움3
BFS DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그림
쉬움3
BFS DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
여행 계획
쉬움3
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 순회
쉬움3
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
미로 탐색
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
192 MB
채점 가능
촌수 계산
쉬움3
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회장 후보 선출
쉬움3
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단지 번호 붙이기
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀번호 개수
쉬움3
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
라디오
쉬움3
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
실행되지 않는 함수
쉬움3
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게이트
쉬움3
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
네트워크 연결
쉬움3
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모듈로 솔리테어
쉬움3
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
골라 읽는 모험 이야기
쉬움3
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거대한 사하라
쉬움3
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬의 개수
쉬움3
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빨강과 검정
쉬움3
DFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자동차 통행 문제
쉬움3
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연결 여부 판정
쉬움3
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
광산 지도
쉬움3
해시맵 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소행성 지대
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
품종 배정
쉬움3
그래프 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
들판의 데이지 사슬
쉬움3
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택배 배송
쉬움3
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
3차원 공간 탐험
쉬움3
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
느긋한 산책
쉬움3
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
밀크위드의 침공
쉬움3
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
베시의 식사 시간
쉬움3
DFS BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도르래 회전
쉬움3
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나쁜 풀
쉬움3
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 좋은 풀
쉬움3
배열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
S-트리
쉬움3
트리 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
운송 경로
쉬움3
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문제 출제자 돕기
쉬움3
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
웹 서핑
쉬움3
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최단 경로 테스트 데이터 만들기
쉬움3
구현 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다익스트라를 초과시키는 그래프
쉬움3
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
출석 확인
쉬움3
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소셜 네트워킹 어플리케이션
쉬움3
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕국의 분할
쉬움3
완전 탐색 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로망 설계도 계산
쉬움3
트리 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무도회
쉬움3
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
네트워크 투자
쉬움3
DFS 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
산토끼
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직사각형 색칠하기
쉬움3
유니온 파인드 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
감염 의심자
쉬움3
유니온 파인드
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자재 운반
쉬움3
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프라하 연결선
쉬움3
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로 속 로봇
쉬움3
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크랭크
쉬움3
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Strahler 순서
쉬움3
위상 정렬 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
누구를 아느냐가 문제다
쉬움3
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열대우림 임관층
쉬움3
DFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 색으로 칠하기
쉬움3
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사탕 공장
쉬움3
트리 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트의 최소 이동 횟수
쉬움3
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
코끼리 쇼
쉬움3
DFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 암호 복원
쉬움3
시뮬레이션 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미스터리 그래프 색칠
쉬움3
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
완전 이진 트리
쉬움3
트리 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소행성!
쉬움3
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
적록색약
쉬움3
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저울
쉬움3
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
미니언의 이동
쉬움3
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
그래프의 이웃
쉬움3
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트로이 목마
쉬움3
DFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
통신 그룹의 개수
쉬움3
유니온 파인드 기하
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
옥수수 미로
쉬움3
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
알고리스트 동아리
쉬움3
시뮬레이션 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
순열 사이클
쉬움3
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Hyacinth 주파수 배정
쉬움3
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
색칠 백트래킹을 시간 초과시키는 그래프55개 정점의 클리크에 경로를 이어 붙인 고정 그래프를 그대로 출력하는 문제다. 정해진 출력 형식을 그대로 따라야 한다.	쉬움1	그래프구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
친구 수N명 학생 사이의 M개 상호 친구 관계가 주어질 때 각 학생의 친구 수를 순서대로 출력합니다.	쉬움1	그래프구현	아직 제출이 없습니다	1초	256 MB	채점 가능
손은 컴퓨터보다 빠르다입력 없이 정해진 4개 정점, 5개 간선 그래프와 정해진 4색 채색을 그대로 출력한다.	쉬움1	구현그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
디닉은 네제곱입니까?문제에서 제시한 정확한 간선과 용량을 가진 정점 4개, 간선 5개의 유량 네트워크를 출력한다.	쉬움1	그래프구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정점 찾기채점기와 상호작용하며 그래프에 숨겨진 간선의 양 끝 정점 번호를 알아내는 문제다. 입력은 채점기가 고정하며 직접 읽지 않는다.	쉬움1	그래프구현	아직 제출이 없습니다	2초	512 MB	채점 가능
바이러스작은 무방향 그래프에서 컴퓨터 1이 속한 연결 요소의 크기에서 자기 자신을 뺀 값을 구합니다.	쉬움2	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
K-그래프 홀수성그래프에서 정점의 최대 차수를 구하고, 그 값보다 크거나 같은 가장 작은 홀수를 출력합니다.	쉬움2	그래프구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
친구 끊기루트가 있는 트리에서 한 노드를 제거하면 그 자손을 모두 제거해야 할 때, 제거 가능한 노드 집합의 가짓수를 구한다.	쉬움2	트리완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
데이터 만들기 8정해진 그래프를 그대로 출력한다. 꼭짓점 98개, 간선 1501개이며 완전 이분 그래프의 간선을 지정된 순서로 인쇄한다.	쉬움2	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
허프만 트리Z개의 문자와 N진 트리에 대해 저장된 숫자 문자열을 복호화하여 각 문자의 부호를 구한다.	쉬움2	트리문자열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
적의 친구는 나의 적각 네트워크에서 용의자 s와 직접 연결된 사람을 오름차순으로 출력합니다.	쉬움2	그래프정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
상근이의 여행N개 국가와 M개 항공편으로 이루어진 연결 그래프에서 모든 국가를 방문하는 데 필요한 최소 항공편 수를 구합니다.	쉬움2	그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
토로이드 그리드지시된 뱀 모양 순회와 마지막 열 상승 경로를 따라 m과 n 토러스 격자의 모든 칸을 한 번씩 도는 사이클을 출력합니다.	쉬움2	구현그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
친구 수 세기M개의 상호 친구 관계로부터 N명 학생 각각의 친구 수를 세어 N줄로 출력합니다.	쉬움2	그래프배열	아직 제출이 없습니다	1초	256 MB	채점 가능
ICPC 계산기앞에 붙은 점 개수로 중첩 깊이를 나타낸 덧셈과 곱셈 식 값을 계산합니다.	쉬움2	재귀트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
ITAI 바이러스바이러스가 발견된 도시와 도로 하나로 직접 연결된 도시를 모두 세합니다.	쉬움2	그래프구현	아직 제출이 없습니다	1초	256 MB	채점 가능
그래프 최대 매칭작은 그래프에서 일부 간선을 남겨 모든 정점의 차수를 정확히 1로 만들 수 있는지 판정한다.	쉬움2	그래프백트래킹+1	아직 제출이 없습니다	2초	512 MB	채점 가능
László Babai각 테스트마다 꼭짓점 3개짜리 단순 그래프 두 개가 간선 목록으로 주어질 때 두 그래프가 동형인지 판정한다.	쉬움2	그래프완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
나무 위의 고양이가지 연결 정보가 담긴 나무와 고양이가 앉은 가지 K가 주어질 때, K에서 뿌리까지 이어지는 경로를 출력합니다.	쉬움2	트리구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
Harvest Waterloo격자의 호박과 건초 더미가 주어질 때, 시작 칸에서 상하좌우로 도달할 수 있는 호박의 값을 모두 더합니다.	쉬움2	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
거짓말파티 참석자들을 유니온파인드로 묶어, 진실을 알아야 하는 사람과 연결되지 않은 파티에서만 이야기를 부풀릴 수 있는 최대 횟수를 구합니다.	쉬움3	유니온 파인드그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
친구N x N 친구 관계 행렬(N ≤ 50)이 주어질 때, 한 사람으로부터 두 단계 이내로 연결된 사람 수의 최댓값을 구합니다.	쉬움3	그래프행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 리프 노드부모 배열로 주어진 트리에서 특정 노드와 그 자손을 모두 삭제한 뒤 남은 리프 노드의 개수를 구합니다.	쉬움3	트리DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
컴백홈5x5 이하 격자에서 막힌 칸을 피해 왼쪽 아래에서 오른쪽 위까지 정확히 K개의 칸을 지나는 단순 경로의 수를 구합니다.	쉬움3	백트래킹DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
DFS와 BFS주어진 무방향 그래프에서 시작 정점부터 DFS와 BFS로 방문하는 순서를 번호가 작은 정점을 우선하여 각각 출력합니다.	쉬움3	DFSBFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
케빈 베이컨의 6단계 법칙가중치 없는 친구 관계 그래프에서 모든 사람까지의 최단 거리 합이 최소인 사람을 찾고, 동일하면 번호가 작은 사람을 출력합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숨바꼭질수직선에서 N에서 시작해 +1, -1, 2배 이동으로 K에 도달하는 최소 시간을 BFS로 구하는 문제입니다.	쉬움3	BFS그래프	아직 제출이 없습니다	2초	128 MB	채점 가능
집합 연산합집합 연산과 같은 집합 여부 확인 연산을 순서대로 처리하는 유니온 파인드 자료구조를 구현하는 문제입니다.	쉬움3	유니온 파인드	아직 제출이 없습니다	2초	128 MB	채점 가능
음식물 피하기음식물 쓰레기가 표시된 격자에서 상하좌우로 연결된 성분 중 가장 큰 것의 크기를 BFS/DFS나 유니온파인드로 구합니다.	쉬움3	BFSDFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그림격자에서 상하좌우로 연결된 1의 연결 요소 개수를 구하고 가장 큰 요소의 크기를 출력합니다.	쉬움3	BFSDFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
여행 계획도시들의 인접 행렬이 주어질 때, 여행 계획에 나온 연속된 도시들이 모두 같은 연결 요소에 속하는지 판별합니다.	쉬움3	유니온 파인드그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 순회부모-자식 정보로 이진 트리를 구성한 뒤 전위, 중위, 후위 순회 결과를 출력합니다.	쉬움3	트리DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미로 탐색격자 미로에서 왼쪽 위부터 오른쪽 아래까지 이동할 때 지나는 최소 칸 수를 BFS로 구합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	192 MB	채점 가능
촌수 계산부모-자식 관계로 이루어진 가족 트리에서 두 사람 사이의 촌수 거리를 구하고, 연결되지 않으면 -1을 출력하는 문제입니다.	쉬움3	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
회장 후보 선출친구 관계 그래프에서 각 회원의 최단 거리 중 최댓값(이심도)을 구해 그 최소값과 해당 회원들을 모두 출력합니다.	쉬움3	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단지 번호 붙이기이진 격자에서 상하좌우로 연결된 1의 집합(단지) 개수와 각 단지의 크기를 오름차순으로 출력합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀번호 개수숫자 키패드에서 인접한 버튼끼리만 연속으로 눌러 만들 수 있는 길이 N 비밀번호의 개수를 1,234,567로 나눈 나머지로 구합니다.	쉬움3	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
라디오현재 주파수에서 목표 주파수까지 +1, -1, 또는 최대 5개의 즐겨찾기 버튼을 이용해 이동할 때 최소 버튼 클릭 수를 구합니다.	쉬움3	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
실행되지 않는 함수세 종류의 명령어로 이루어진 제어 흐름 그래프에서 첫 함수로부터 도달할 수 없는 함수의 개수를 구하는 문제입니다.	쉬움3	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게이트모든 입력이 변수 x에 연결된 비순환 NAND 게이트 회로에서 출력이 x에 의존하는지(답 1) 아니면 상수인지(답 0) 판별합니다.	쉬움3	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크 연결주어진 지점과 가중치가 있는 후보 케이블 경로들로 모든 지점을 연결하는 최소 총 케이블 길이를 구하는 문제입니다(최소 스패닝 트리).	쉬움3	최소 신장 트리그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모듈로 솔리테어모듈러스 m, 최대 10개의 일차식 사상, 시작값 s0가 주어질 때 0에 도달하는 최소 이동 횟수를 구한다.	쉬움3	BFS그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
골라 읽는 모험 이야기각 페이지는 두 개의 선택지 또는 하나의 결말을 가진 노드이다. 페이지 1에서 유일한 HAPPY 결말까지의 경로에 있는 페이지 텍스트를 순서대로 출력한다.	쉬움3	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거대한 사하라54개의 삼각형으로 이루어진 고정된 육각 보드에서, 첫 번째 플레이어가 자신의 피라미드 하나를 움직여 상대 피라미드를 즉시 가둘 수 있는지 판정한다.	쉬움3	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬의 개수가로, 세로, 대각선으로 인접한 육지 칸을 하나의 섬으로 볼 때, 여러 격자 지도에서 섬의 개수를 센다.	쉬움3	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빨강과 검정작은 격자에서 시작 타일로부터 상하좌우로 이동해 도달할 수 있는 검은 타일의 수를 센다.	쉬움3	DFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 통행 문제링 도로 0을 포함한 방향 그래프가 주어질 때, 0에 도달할 수 없는 거리와 0에서 도달할 수 없는 거리를 입력 순서대로 출력한다.	쉬움3	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연결 여부 판정n개의 지점과 k개의 연결이 주어질 때 모든 지점이 서로 도달 가능한지 판정한다.	쉬움3	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
광산 지도각 그래프 블록을 읽어 서로 다른 광산 이름의 수와 자기 연결을 포함한 서로 다른 무방향 터널의 수를 센다.	쉬움3	해시맵그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소행성 지대격자에서 소행성 칸을 피해 왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 최소 이동 횟수를 구한다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
품종 배정소의 품종이 같다거나 다르다는 제약이 주어질 때 가능한 품종 배정의 수를 세고, 모순이면 0을 출력한다.	쉬움3	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
들판의 데이지 사슬소들이 밧줄로 연결된 무방향 그래프에서 1번 소에 도달할 수 없는 소의 번호를 오름차순으로 출력하고, 모두 연결되어 있으면 0을 출력한다.	쉬움3	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택배 배송가중치가 있는 무방향 그래프에서 1번 헛간에서 N번 헛간까지 가는 경로의 간선 가중치 합의 최솟값을 구한다.	쉬움3	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
3차원 공간 탐험N x N x N 격자에서 면을 공유하는 '*' 블록끼리 이어진 덩어리의 개수를 센다.	쉬움3	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
느긋한 산책선택 노드들로 이루어진 루트 트리에서 목초지로 이어지는 간선이 나올 때까지 내려갈 때, 루트에서 목초지까지 지나는 간선 수의 최댓값을 구한다.	쉬움3	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀크위드의 침공우유풀이 시작 칸에서 매주 여덟 방향 이웃으로 퍼질 때, 돌이 아닌 마지막 칸을 덮는 주차를 구한다.	쉬움3	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
베시의 식사 시간가로 W, 세로 H 격자에서 잔디 칸과 바위 칸이 주어질 때, 8방향으로 연결된 잔디 영역 중 가장 큰 영역의 칸 수를 구한다.	쉬움3	DFSBFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도르래 회전도르래 1번부터 N번까지 N-1개의 벨트로 연결되어 있고 각 벨트가 직선이면 같은 방향, 교차면 반대 방향일 때, 도르래 N번의 회전 방향을 구한다.	쉬움3	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나쁜 풀격자에서 0이 아닌 칸들을 가로, 세로, 대각선으로 인접한 것끼리 이어 붙일 때 생기는 연결 요소의 개수를 센다.	쉬움3	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 좋은 풀격자에서 # 덩어리의 개수를 센다. 각 덩어리는 한 칸이거나 가로 또는 세로로 붙은 두 칸이며, 서로 다른 덩어리는 변을 맞대지 않는다.	쉬움3	배열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
S-트리S-트리의 변수 순서와 단말 노드 레이블이 주어질 때, 각 변수 할당에 대한 불리언 함수 값을 계산한다.	쉬움3	트리시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
운송 경로창고와 양방향 운송 구간이 주어질 때, 각 요청에 대해 운송량 곱하기 최소 구간 수 곱하기 100으로 최저 비용을 구하거나 경로가 없음을 출력한다.	쉬움3	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문제 출제자 돕기각 테스트 케이스에서 1부터 n까지의 레이블을 가진 이진 탐색 트리를 읽고, 각 노드의 빈도를 1 더하기 모든 자손의 빈도 합으로 계산해 출력한다.	쉬움3	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
웹 서핑HTML 페이지에서 링크를 추출해 각 링크를 출력하고, 페이지 사이의 도달 가능 여부를 묻는 질문에 답한다.	쉬움3	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최단 경로 테스트 데이터 만들기정해진 최단 경로 테스트 그래프를 출력한다. 체인과 0번 정점의 자기 루프 개수를 계산해 넣고, V-1에서 0으로 가는 질의 Q개를 붙인다.	쉬움3	구현그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다익스트라를 초과시키는 그래프플로이드-워셜은 시간 안에 끝나지만 우선순위 큐를 쓰는 다익스트라는 시간 초과가 나도록, 정해진 규칙대로 만든 방향 가중 그래프를 그대로 출력한다.	쉬움3	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
출석 확인하나의 순환을 이루는 순열이 주어질 때, k번 학생부터 시작하는 호출 사슬에서 마지막으로 응답하는 학생을 구한다.	쉬움3	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
소셜 네트워킹 어플리케이션친구 관계 그래프가 주어질 때, 두 사용자가 같은 연결 요소에 속하는지 묻는 질의에 답한다.	쉬움3	유니온 파인드그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕국의 분할n개의 마을(n은 짝수, n ≤ 26)을 같은 크기의 두 집합으로 나눌 때 두 집합을 잇는 도로의 수가 최소가 되도록 하는 값을 구한다.	쉬움3	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 설계도 계산도시 수 n과 지름 d가 주어질 때, 길이 d인 경로를 만들고 나머지 도시를 그 중간 정점에 매단 특정 트리를 출력한다.	쉬움3	트리구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
무도회각 남자가 아는 여자에게만 춤을 청할 수 있을 때 동시에 춤출 수 있는 남녀 짝의 최대 개수를 구합니다.	쉬움3	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크 투자트리를 나누는 간선 중 양쪽 부분의 노드 수 곱이 가장 큰 값을 구합니다.	쉬움3	DFS트리	아직 제출이 없습니다	1초	128 MB	채점 가능
산토끼막힌 칸을 피해 나이트 이동으로 시작 칸에서 굴 칸까지 가는 최소 점프 횟수를 구합니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 색칠하기경계가 맞닿은 직사각형을 같은 묶음으로 합쳐서 필요한 색의 개수를 셉니다.	쉬움3	유니온 파인드기하	아직 제출이 없습니다	1초	128 MB	채점 가능
감염 의심자0번 학생과 같은 모임으로 직간접적으로 연결된 용의자 수를 셉니다.	쉬움3	유니온 파인드	아직 제출이 없습니다	1초	128 MB	채점 가능
자재 운반각 도로망에서 출발지에서 목적지까지 일방통행 도로를 따라 가장 저렴한 경로 비용을 구합니다.	쉬움3	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
프라하 연결선모든 우체국 쌍 사이의 최단 거리 중 가장 큰 값을 구하고 연결이 끊겼으면 단절을 알립니다.	쉬움3	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 속 로봇각 격자 미로에서 S부터 G까지 상하좌우로 이동하는 가장 짧은 경로 길이를 구하고 출구가 없으면 없다고 보고합니다.	쉬움3	BFS행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
크랭크인접한 같거나 낮은 건물로만 이동해 보스 건물에 도달할 수 있는 경계 건물을 셉니다.	쉬움3	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Strahler 순서하천 방향 그래프를 위상 순서로 처리해 바다와 만나는 M번 노드의 Strahler 차수를 구합니다.	쉬움3	위상 정렬그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
누구를 아느냐가 문제다간선 가중치가 1부터 4인 무방향 그래프에서 정치인 0부터 M-1까지 가장 저렴한 소개 경로 합을 구하고 도달할 수 없으면 -1을 출력합니다.	쉬움3	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
열대우림 임관층각 정사각형 이진 영상에서 여덟 방향으로 연결된 1의 묶음 개수를 셉니다.	쉬움3	DFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
두 색으로 칠하기모든 간선의 양 끝점이 서로 다른 색을 갖도록 두 가지 색으로 칠하는 방법 수를 세고 이분 그래프가 아니면 -1을 출력합니다.	쉬움3	BFS그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
사탕 공장힙 순서 이진 트리의 잎에 주어진 사탕 개수에서 각 부모는 두 자식 중 적은 쪽만큼 사탕을 만들고 소모한 재료를 뺀 전체 개수를 구합니다.	쉬움3	트리재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트의 최소 이동 횟수막힌 칸이 있는 격자에서 나이트로 K에서 X까지 가는 최소 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.	쉬움3	BFS행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
코끼리 쇼코끼리가 시작한 노란 칸에서 상하좌우로 이동해 닿을 수 있는 노란 칸 수를 셉니다.	쉬움3	DFS행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 암호 복원트리와 일부가 지워진 잎 제거 부호가 주어지면 부호화 과정을 재현해 지워진 숫자를 복원합니다.	쉬움3	시뮬레이션트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미스터리 그래프 색칠0번부터 V-1번 정점을 이미 칠해진 이웃이 쓰지 않은 가장 작은 색으로 칠하고 색 수와 색칠 결과, 반복 횟수를 출력합니다.	쉬움3	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
완전 이진 트리중위 순회 순서로 완전 이진 트리의 각 층 번호를 복원합니다.	쉬움3	트리재귀	아직 제출이 없습니다	1초	128 MB	채점 가능
소행성!막힌 칸을 피해 N×N×N 격자에서 여섯 방향 이동으로 최단 경로를 구하고 없으면 NO ROUTE를 출력합니다.	쉬움3	BFS행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
적록색약N by N 격자에서 R, G, B 연결 영역 수를 정상 시각과 R과 G 통합 시각으로 세어 출력합니다.	쉬움3	BFS행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
저울측정한 무게 비교 결과에서 전이로 정해지는 대소를 따져 물체마다 비교 결과를 알 수 없는 상대 수를 셉니다.	쉬움3	그래프DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
미니언의 이동왼쪽 위 칸에서 도달 가능한 모든 칸을 표시하고 방을 ASCII 표로 출력한 뒤 오른쪽 아래 칸에 도달할 수 있는지 보고합니다.	쉬움3	BFS행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
그래프의 이웃무향 그래프에서 질의 정점을 제외하고 거리가 1 또는 2인 서로 다른 정점 수를 셉니다.	쉬움3	BFS그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
트로이 목마순찰 경로가 방문한 칸을 표시한 뒤 방문하지 않은 4방향 연결 영역 중 크기가 s 이상인 개수를 셉니다.	쉬움3	DFS시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
통신 그룹의 개수통신 영역이 닿거나 겹치는 캠프를 한 그룹으로 묶을 때 전체 그룹 수를 셉니다.	쉬움3	유니온 파인드기하	아직 제출이 없습니다	8초	256 MB	채점 가능
옥수수 미로경계에 있는 유일한 입구에서 열린 칸을 상하좌우로 이동해 가장 먼 최단 거리를 구합니다.	쉬움3	BFS행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
알고리스트 동아리서로 모르는 순서쌍마다 입력 순서대로 가장 번호가 작은 빈 슬롯을 최대 차수에 1을 더한 범위에서 배정하고 배정할 수 없는 순서쌍이 있으면 모두 0으로 출력합니다.	쉬움3	시뮬레이션그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
순열 사이클각 테스트 케이스에 주어진 순열을 따라 생기는 서로 겹치지 않는 순환 개수를 셉니다.	쉬움3	그래프DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
Hyacinth 주파수 배정정해진 DFS 순서에 따라 트리의 각 간선에 주파수를 배정하고 각 노드의 두 NIC 값을 오름차순으로 출력합니다.	쉬움3	트리DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능