그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

끝말잇기
보통5
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
왕국 도로망
보통5
트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
족보
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
대부
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
혼 절(Horn Clause)
보통5
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
네트워크 연결
보통5
유니온 파인드 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
같은 페이지를 가리키는 경로
보통5
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
라우터 배치와 최대 TTL 최소화
보통5
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구 베팅
보통5
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보이저 1호
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
애벌레 그래프
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지하 케이블
보통5
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
블록 게임
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
다리와 터널
보통5
유니온 파인드 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
신성 문자
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
192 MB
채점 가능
가계도 연구
보통5
재귀 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
별자리 만들기
보통5
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색칠된 정육면체
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
친구이자 적
보통5
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
The Sidewinder Sleeps Tonite
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Crash and Go(relians)
보통5
시뮬레이션 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
결투하는 두 철학자
보통5
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
신호 강도
보통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
채점 가능
정규형
보통5
트리 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Einbahnstrasse
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
호러 리스트
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
격자 위의 로봇
보통5
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕위 계승
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
별자리
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이미지 분할
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마니또
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로드 트립
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바다표범 세이모어
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
환승
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
전장 보존
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Life Connections
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
광석 운반
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시간은 곧 돈이다
보통5
최소 신장 트리 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
해적의 길
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
올림픽 대로
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나는 스팸이 싫지만, 어떤 사람들은 스팸을 좋아한다
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우유 짜기 일정
보통5
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우유 배송 경로
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 미인 대회
보통5
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
육각형 목장 네트워크
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
옥수수 미로
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
티타임
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 변형
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초콜릿 선물하기
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이어달리기
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
목초지 산책
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 좋은 목초지
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물 동굴
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장애물 코스
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 경진대회
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지긋지긋한 건초 베일러
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
풀 뜯어 먹기
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
롤러스케이트를 탄 소들
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
에르되시 수
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
엔트로피
보통5
그리디 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
증권 중개인 소문망
보통5
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
착신 전환
보통5
시뮬레이션 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력난
보통5
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기본 벽 미로
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시카고까지 106마일
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 부호화
보통5
트리 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 복원하기
보통5
트리 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주사위는 던져졌다
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트 순위 매기기
보통5
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교통 계획
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
중앙값 무게 구슬
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우리 같은 스파이들
보통5
그래프 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
짖는 개들!
보통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
채점 가능
트리 자르기
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기사의 여정
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
데이터 만들기 5
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Tähekabe
보통5
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
철도 연결
보통5
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우주선 고장
보통5
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로
보통5
최소 신장 트리 유니온 파인드
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
놀이터의 은신처
보통5
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
A Bug's Life
보통5
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
무거운 화물 운송
보통5
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토마토
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이진 트리 복원
보통5
트리 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트래픽 엔지니어링
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
바둑
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
투표소 설치
보통5
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
철도
보통5
트리 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
가장 가까운 수 - 2
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
결정
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 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 조각을 오른쪽 벽의 틈으로 빼내는 최소 이동 횟수를 구한다.	보통5	BFS시뮬레이션+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	채점 가능
색칠된 정육면체큐브가 격자 위를 굴러가며 칸과 색을 교환한다. 여섯 면이 모두 칠해진 채 목표 칸에 도착하는 최소 이동 횟수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	10초	512 MB	채점 가능
친구이자 적각 데이터셋에서 중립 관계를 포함하지 않는 단순 경로들의 부호 있는 점수를 모두 더해, 주어진 사람과 나머지 모든 사람 사이의 총 관계 점수를 구한다.	보통5	DFS그래프+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번 역까지 이동하며 방문하는 역 수의 최솟값을 구한다.	보통5	BFS그래프+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로 이루어진 두 연결 영역이 있는 격자가 주어질 때, 두 영역이 하나로 합쳐지도록 칠해야 하는 점의 최소 개수를 구한다.	보통5	BFS그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
육각형 목장 네트워크육각형 모양으로 배치된 목초지에서 시작 지점 H로부터 정확히 거리 L인 모든 목초지의 번호를 BFS로 구해 오름차순으로 출력한다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
옥수수 미로걸을 수 있는 칸과 비용 0의 짝지어진 순간이동 슬라이드, 하나의 출구가 있는 격자에서 시작점에서 출구까지의 최소 시간을 구한다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
티타임이미 만난 소들의 그래프에서 두 소가 공통 친구를 가지면 만나게 되고, 모든 라운드가 끝난 뒤 각 쌍이 만났는지 답한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 변형길이가 같은 단어 사전이 주어질 때, 시작 단어에서 끝 단어까지 한 글자씩 바꿔 가며 가는 최소 변경 횟수를 구한다.	보통5	BFS그래프+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도 회전 횟수가 가장 적은 것을 찾는다. 시작과 끝 방향은 자유다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지긋지긋한 건초 베일러두 롤러의 중심 거리가 반지름 합과 같을 때 맞닿는다. 구동 롤러에서 동력 인출 롤러까지의 경로를 찾아 각 롤러 속도의 절댓값 합을 정수로 버림하여 출력한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
풀 뜯어 먹기소가 목초지 격자에서 바위를 피해 헛간까지 가는 최단 경로를 찾고, 그 경로에서 뜯어 먹는 풀 칸의 수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
롤러스케이트를 탄 소들열린 격자 칸만 지나 (1,1)에서 (R,C)까지 가는 최단 경로를 찾고, 같은 길이면 칸 수열이 사전순으로 가장 작은 경로를 출력한다.	보통5	BFS그래프+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 이동으로 이루어진 사전순 최소 최단 경로를 출력한다.	보통5	BFS그래프+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를 출력한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
데이터 만들기 5고정된 체인 그래프와 자기 루프, 질의를 출력해 ModifiedDijkstra는 카운터 한도 안에 들고 OptimizedBellmanFord는 초과하도록 만든다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
TähekabeN x N 글자판에서 시작 칸부터 같은 칸을 두 번 밟지 않는 경로로 각 단어를 만들 수 있는지 최대 10개의 단어마다 판정한다.	보통5	백트래킹DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
철도 연결도시별 승객 흐름과 이미 지어진 철도가 주어질 때, 두 도시를 잇는 비용이 두 흐름의 곱인 완전 연결의 최소 비용을 구한다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
우주선 고장각 유닛이 다른 두 유닛을 검사한 결과가 주어지고 정확히 하나만 고장일 때, 일관성 있는 고장 유닛을 유일하게 찾아내고 없으면 impossible을 출력한다.	보통5	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로일부 고속도로가 이미 놓인 상태에서 모든 마을을 잇는 최소 비용의 새 고속도로를 지을 때, 새로 지은 도로들의 길이 제곱합을 출력한다.	보통5	최소 신장 트리유니온 파인드	아직 제출이 없습니다	1초	128 MB	채점 가능
놀이터의 은신처각 플랫폼에 지상에서 직접 오르는 비용이 주어지고 방향 간선마다 가중치가 다를 때, 지상에서의 최단 거리가 가장 큰 플랫폼의 번호를 찾고 동점이면 가장 작은 번호를 출력한다.	보통5	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
A Bug's Life서로 상호작용한 벌레 쌍이 주어질 때, 같은 성별끼리 상호작용하지 않도록 두 성별을 부여할 수 있는지 판정한다.	보통5	유니온 파인드그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
무거운 화물 운송1번 교차점에서 n번 교차점까지 운반할 수 있는 최대 무게를 구한다. 경로에 있는 도로 한계 중 가장 작은 값이 최대가 되도록 한다.	보통5	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토마토익은 토마토, 덜 익은 토마토, 빈 칸으로 이루어진 3차원 격자가 주어질 때, 여섯 방향으로 익음이 퍼져 모든 토마토가 익는 최소 일수를 구하거나 불가능하면 -1을 출력합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
이진 트리 복원서로 다른 레이블을 가진 이진 트리의 전위 순회와 중위 순회가 주어질 때, 후위 순회를 출력하거나 일치하는 트리가 없으면 Invalid tree를 출력합니다.	보통5	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트래픽 엔지니어링소유 여부에 따라 노드 비용이 0 또는 1인 이름 있는 호스트의 방향 네트워크에서, 각 출발지와 목적지 쌍의 최소 경로 비용을 구한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
바둑여러 테스트 케이스의 바둑판에서 빈 영역을 flood fill로 나누고, 각 영역에 인접한 돌의 색으로 흑 또는 백의 집을 판정해 점수를 세고 승자를 출력한다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
투표소 설치무방향 그래프가 주어질 때, 모든 간선이 양 끝 중 적어도 하나가 선택된 꼭짓점과 닿도록 하는 최소 꼭짓점 집합의 크기를 구한다.	보통5	그래프그리디	아직 제출이 없습니다	1초	64 MB	채점 가능
철도가중치가 있는 트리에서 각 질의에 대해 두 도시 사이 유일한 경로의 가중치 합을 구한다.	보통5	트리누적 합+1	아직 제출이 없습니다	1초	32 MB	채점 가능
가장 가까운 수 - 2각 0을 맨해튼 거리 기준으로 가장 가까운 0이 아닌 값으로 바꾸되, 최근접 값이 둘 이상 동률이면 그대로 둔다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
결정각 칸이 대각선 반쪽이나 전체 정사각형인 격자에서 변을 공유하는 어두운 영역의 연결 성분 수를 센다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능