그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7363개

전령들
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부처
보통6
트리 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
멜로디
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각 분할
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
미로
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
속도 제한
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이상한 규정
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
열쇠 미로 탈출
보통6
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멈출까, 멈추지 않을까
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
초고층 빌딩의 층
보통6
유니온 파인드 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초대장
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
은하 상호연결
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
가환 함수
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
자바어 암호 분석
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
펜윅 트리
보통6
수학 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
크리스마스 선물
보통6
그래프 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
엘리베이터
보통6
BFS 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아이돌
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공통 부분식 제거
보통6
해시맵 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뉘른베르크로 이사하기
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
웜홀
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동치 증명
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고양이와 개
보통6
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
안전 등급
보통6
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성실한 학생
보통6
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시스템 엔지니어
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
길의 사이클
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컴퓨터 게임
보통6
완전 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
완벽한 선거!
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
빠른 응답
보통6
유니온 파인드 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대출 스케줄링
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스타게이트
보통6
유니온 파인드 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이블 TV 네트워크
보통6
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
전력망
보통6
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교수님은 기다리지 않는다
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
센서 네트워크
보통6
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
할로윈 묘지
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
핼러윈 다음 날 아침
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
128 MB
채점 가능
Enjoyable Communication
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
지도 색칠하기
보통6
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바람의 신
보통6
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
갭 (Gap)
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
괴물 덫
보통6
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구 전술
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
돈을 보여줘
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
The Agency
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모빌
보통6
트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
3차원 막대 미로
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
홍수
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물물교환의 달인 Jack
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
퍼즐 같은 문제
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피자 배달 최소 시간
보통6
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
데이터 복구
보통6
그래프 누적 합+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
로봇 챌린지
보통6
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직렬/병렬 저항 회로
보통6
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주행 거리
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
페인트볼
보통6
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
픽업 스틱
보통6
위상 정렬 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
불!
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
친구 네트워크
보통6
유니온 파인드 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
번역 복원
보통6
그래프 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
녹아웃 토너먼트
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숲을 지나는 산책
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나무 위의 구슬
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고퍼 II
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뱀
보통6
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스투펜더스 맨
보통6
스택 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
넵튠호 탈출
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점토를 위한 물처럼
보통6
시뮬레이션 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이블… 우주 공간에서!
보통6
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다친 웜홀은 하나도 없었습니다...
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
벽 속의 또 다른 벽돌
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
캔디콘의 아이들
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잔켄 택틱스
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바운스
보통6
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고고 고렐리안
보통6
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
졸업까지 걸리는 시간
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
떨어지는 잎
보통6
트리 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교환 비율
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
은하계 수입
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쓰나미
보통6
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세 바구니의 구슬
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
골칫거리 두더지
보통6
시뮬레이션 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정원 방어
보통6
기하 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
윤곽선 추적
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서버 이전
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Tobo or not Tobo
보통6
BFS 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구팀이나 하나 사 볼까
보통6
배열 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
작가 클럽
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
뉴턴의 사과
보통6
트리 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오프 밸런스
보통6
DFS 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회전하는 로봇
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
절벽 오르기
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컬링 2.0
보통6
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
이동 로봇 팀을 이용한 지구 관측
보통6
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배수 찾기
보통6
BFS 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력 공급
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
금 모으기
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿠쿠 해싱
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
전령들트리 구조의 도시들에서 각 도시로부터 수도까지 메신저를 교체하며 전달할 때 걸리는 최소 시간을 도로 길이와 준비/이동 시간을 이용해 계산합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부처괄호로 표현된 삼진 트리 조직 구조를 파싱하고 트리를 정규화(해싱)해서 깊이별로 구조가 서로 다른 부서 개수를 구합니다.	보통6	트리재귀+1	아직 제출이 없습니다	2초	128 MB	채점 가능
멜로디각 음이 S자리 숫자로 표현될 때, 인접한 두 음의 해밍 거리가 G 이하가 되도록 연주할 음들을 골라 원곡과의 차이(실수)를 최소화하고, 그중 사전순으로 가장 작은 수열을 구하는 문제입니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각 분할삼각분할된 색칠된 다각형에서 같은 색 삼각형이 분리되지 않도록 자를 수 있는 대각선의 최대 개수를 구합니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
미로삼각형 격자 미로에서 지나는 원의 색(흰색/검은색)이 번갈아 나와야 하는 조건 아래 최단 경로 길이를 구하는 문제입니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
속도 제한속도 표지판이 없는 도로는 이전 속도 제한을 그대로 따른다는 조건 아래 최단 시간 경로를 찾는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트M개의 금지된 칸이 있는 N×N 체스판에서 서로 공격하지 않도록 나이트를 최대로 배치하는 개수를 구합니다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 규정회사별로 각 서버에서 소유 케이블이 2개를 넘지 않고 케이블들이 사이클을 이루지 않도록 유지하면서 케이블 소유권 이전 거래를 시뮬레이션하는 문제입니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
열쇠 미로 탈출열쇠를 모아야 문을 지날 수 있는 격자 미로에서 출구까지 가는 최단 경로를 구하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
멈출까, 멈추지 않을까32개의 1비트 레지스터와 초기값이 임의인 작은 어셈블리 프로그램에서 RANDOM 명령의 비결정성을 고려해 STOP까지 도달하는 최소 사이클 수를 구하거나 HANGS를 출력합니다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
초고층 빌딩의 층각각 시작 층 Y부터 X 간격으로 정차하는 여러 엘리베이터가 주어질 때, 공통으로 정차하는 층에서만 환승하며 A층에서 B층까지 이동 가능한지 판별합니다.	보통6	유니온 파인드정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초대장최대 백만 개의 정점과 간선을 가진 방향 그래프에서 중앙 검사소로부터의 최단경로 합과 중앙 검사소로 돌아오는 최단경로 합을 구하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
은하 상호연결차수가 k보다 작은 그래프에서 색이 같은 두 정점을 잇는 변이 있으면 -1을 출력하고, 그렇지 않으면 k개의 색을 모두 방문하는 길이 k의 경로를 시작할 수 있는 정점의 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
가환 함수주어진 순열 f에 대해 f와 교환 가능한 함수 g 중 사전순으로 가장 작은 값 리스트를 찾는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
자바어 암호 분석암호문이 주어졌을 때 각 단어 내에서 모음과 자음이 번갈아 나오도록 26개 문자를 두 그룹으로 나눌 수 있는지 그래프 이분 판정으로 확인하고, 가능하다면 사전순으로 가장 작은 복호문을 구성합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
펜윅 트리배열이 자기 자신의 펜윅 트리(BIT)와 같아지도록 값을 바꿔야 하는 원소의 최소 개수를 구하는 문제입니다.	보통6	수학트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
크리스마스 선물자식들의 선물 집합이 합집합, 교집합, 차집합으로 서로 얽혀 정의될 때 조건을 모두 만족하는 최소 집합을 구합니다.	보통6	그래프수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
엘리베이터1층에서 시작해 세 가지 상승 버튼과 1층 복귀 버튼으로 h층 건물에서 도달 가능한 층의 개수를 구합니다.	보통6	BFS수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아이돌각 심사위원의 투표를 2-SAT 절로 보고, 1번 참가자가 진출하면서 모든 심사위원이 의심하지 않는 결과가 가능한지 판별합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공통 부분식 제거동일한 부분식을 공유하도록 이진 표현식 트리를 최소 DAG로 압축하고, 이전에 등장한 노드를 가리키는 번호로 출력하는 문제입니다.	보통6	해시맵트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뉘른베르크로 이사하기가중치 트리에서 방문 빈도가 주어질 때 왕복 이동시간 합이 최소가 되는 정류장과 그 값을 구하는 문제입니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
웜홀출발점과 목적지, 그리고 진입 가능 시간과 시간 이동값을 가진 웜홀들이 주어졌을 때 최단 경로 방식의 완화로 최소 도착 시간을 구하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동치 증명이미 증명된 함의들로 이루어진 방향 그래프에서 모든 명제가 서로 동치가 되도록 추가해야 할 최소 함의 개수를 구하는 문제입니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
고양이와 개placeholder	보통6	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
안전 등급다중 간선을 가진 그래프에서 연결되어 있지 않거나 정점이 0,1개면 0이고 아니면 최소 절단 간선 수(엣지 연결도)를 구하는 문제입니다.	보통6	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
성실한 학생전방/후방 엣지로 확장되는 그래프를 시뮬레이션하며, 명령의 동작 문자열을 오른쪽에서 왼쪽으로 실행해 'k'와 '=' 동작의 결과를 출력합니다.	보통6	그래프시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시스템 엔지니어각 작업이 사용할 수 있는 서버 목록이 주어질 때, 작업을 서로 다른 서버에 배정하는 최대 매칭 수를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
길의 사이클모든 변이 최대 하나의 단순 사이클에만 속하는 연결 그래프에서, 가장 긴 단순 사이클의 길이를 구하는 문제입니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
컴퓨터 게임블록된 칸이 있는 다이아몬드 모양 격자에서, 4방향으로 연결된 빈 칸들의 부분집합 개수를 모두 세는 문제입니다.	보통6	완전 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
완벽한 선거!후보들의 당선 여부에 대한 불리언 절 조건들이 주어질 때, 모든 조건을 만족하는 선거 결과가 존재하는지 판별합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
빠른 응답노드를 그룹에서 분리해도 나머지는 연결 상태를 유지하는 특수 disconnect 연산을 지원하는 union-find를 구현해 연결 질의에 답하는 문제입니다.	보통6	유니온 파인드구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대출 스케줄링마감 시한과 이익이 있는 대출 신청들 중, 시간당 처리 용량 제한을 지키면서 마감 전에 배정 가능한 최대 이익의 부분집합을 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스타게이트최대 600만 개의 행성에 대해 등차수열로 지정된 쌍들을 배치로 연결하거나 연결 여부를 질의하는 union-find 구조를 구현합니다.	보통6	유니온 파인드구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
케이블 TV 네트워크무방향 그래프가 주어질 때 제거하면 그래프가 끊어지는 최소 정점 수(항상 연결이면 n)를 구하는 정점 연결도 계산 문제입니다.	보통6	그래프완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능
전력망발전, 소비, 중계 노드와 용량 제한이 있는 네트워크에서 최대 유량 문제로 환원해 최대 총 소비량을 구합니다.	보통6	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
교수님은 기다리지 않는다샘플 간 무게 차이 측정과 질의를 처리하면서 가중 유니온파인드로 차이를 구하거나 알 수 없으면 UNKNOWN을 출력합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
센서 네트워크가중치가 있는 단순 그래프에서 모든 정점을 덮는 연결 스패닝 부분그래프를 이루는 간선들의 전압 구간 중 최소 폭을 구합니다.	보통6	유니온 파인드정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
할로윈 묘지장애물과 시간을 이동시키는 구멍이 있는 격자에서 입구부터 출구까지의 최단 시간을 구하고, 음의 순환이나 도달 불가능한 경우를 판별하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
핼러윈 다음 날 아침최대 3개의 유령이 있는 미로에서 충돌이나 위치 교환 없이 모든 유령을 목표 위치로 옮기는 최소 동시 이동 스텝 수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	9초	128 MB	채점 가능
Enjoyable Communication최대 50개 노드를 가진 방향 그래프에서 길이와 사전순 규칙에 따라 두 노드 사이의 k번째로 짧은 단순 경로를 찾는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
지도 색칠하기여러 폴리곤으로 이루어진 국가들 사이에서 경계선을 실제로 공유하는 경우를 판별해 인접 그래프를 만들고, 인접한 국가끼리 다른 색을 쓰도록 하는 최소 색상 수를 구합니다.	보통6	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바람의 신4x4 격자 위에서 2x2 구름을 한 방향으로 한두 칸씩 이동시키면서, 각 마을이 6일을 초과해 비를 맞지 않는 일이 없고 축제나 장이 있는 날에는 비가 오지 않도록 할 수 있는지 판정하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
갭 (Gap)카드 게임 갭에서 주어진 초기 배치로부터 정해진 이동 규칙에 따라 각 줄을 오름차순으로 정렬하는 데 필요한 최소 이동 수를 구하거나 불가능하면 -1을 출력합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
괴물 덫선분들이 만든 벽이 원점에 있는 몬스터를 빈틈없이 완전히 둘러싸는지 판정하는 문제입니다.	보통6	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
축구 전술방향 그래프가 주어질 때 다른 모든 정점에 도달할 수 있는 시작 정점을 모두 찾고, 그런 정점이 없으면 Confused를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
돈을 보여줘최대 8개 통화 사이의 일관된 환율과 요청 금액이 주어질 때, 100000단위 이하를 사용해 요청 이상이면서 가장 가까운 대체 통화와 그 수량을 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
The Agency비트 하나만 다른 두 행성이 연결된 그래프에서 시작 행성에서 도착 행성까지 이동하는 최소 착륙세 합을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.	보통6	트리수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
3차원 막대 미로정육면체의 여섯 면이 각각 2차원 미로일 때, 마커가 반대편 내부 모서리까지 가는 최단 이동 순서를 사전순으로 가장 앞서게 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홍수고도 격자가 주어질 때, 바깥에서 물이 차오르는 상황에서 남은 육지가 두 개 이상의 연결 요소로 갈라지는 최소 수위를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물물교환의 달인 Jack아이템 간 방향성 거래가 주어질 때, 최대 9번의 거래로 한 아이템에서 다른 아이템으로 바꾸는 최소 교환 비율과 그 비율을 달성하는 거래 사슬의 수를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐 같은 문제단어 찾기 격자와 단어 목록이 주어질 때, 어떤 단어 하나를 제거해도 나머지 단어들이 서로 연결된 상태를 유지하는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.	보통6	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
데이터 복구일부 칸이 지워진 표와 모든 행·열 합이 주어질 때, 지워진 칸의 값이 하나로 정해지면 그 값을, 아니면 -1을 출력합니다.	보통6	그래프누적 합+2	아직 제출이 없습니다	5초	128 MB	채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.	보통6	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직렬/병렬 저항 회로주어진 회로에서 직렬 및 병렬 저항 쌍을 반복해 합치고, A와 Z 사이의 등가 저항을 구해 출력하며 불가능하면 -1.000을 출력한다.	보통6	그래프시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주행 거리가중 무방향 그래프에서 길이가 R 이하인 간선만 사용해도 전체 그래프가 연결되는 최소 R을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
페인트볼서쪽 변에서 동쪽 변으로 가로지르는 경로가 원형 사격 범위를 피해 지나갈 수 있는지 판정하고, 가능하면 가장 북쪽의 진입점과 진출점을 구한다.	보통6	기하유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
픽업 스틱막대기 사이의 위에 놓인 관계가 주어질 때, 제거 순서 중 사전순으로 가장 작은 것을 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불!벽과 시작 위치, 불타는 칸이 있는 격자에서 불이 매분 한 칸씩 번질 때 지훈이가 가장 빨리 격자 밖으로 나갈 수 있는 시각을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
친구 네트워크친구 관계가 하나씩 생길 때마다 두 사람이 속한 친구 네트워크의 크기를 출력한다.	보통6	유니온 파인드해시맵+1	아직 제출이 없습니다	3초	256 MB	채점 가능
번역 복원두 언어로 된 두 단어 구문 목록이 각각 알파벳순으로 주어질 때, 단어 대 단어 일대일 번역 대응을 복원한다. 각 단어와 그 번역을 정렬해 출력한다.	보통6	그래프해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
녹아웃 토너먼트토너먼트 결과가 주어질 때, 승패의 추이성을 가정하여 각 선수가 가질 수 있는 최고 순위와 최저 순위를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나무 위의 구슬각 정점에 상자가 있고 구슬의 총 개수가 정점 수와 같은 루트 트리에서, 간선을 따라 구슬을 옮겨 모든 상자에 구슬이 정확히 하나씩 있게 하는 최소 이동 횟수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고퍼 II각 gopher는 s*v 미터 이내의 구멍 하나에만 들어갈 수 있고, 구멍마다 한 마리만 수용한다. 매칭을 최대로 잡아 굶주린 gopher 수를 최소로 줄인다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뱀1000 x 1000 정사각형에서 각 뱀으로부터 거리 r 이상을 유지하며 서쪽 변에서 동쪽 변으로 가는 경로가 있는지 판정한다.	보통6	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스투펜더스 맨각 번호 1번부터 N번이 두 번씩 나오는 수열이 주어질 때, 이 번호들이 하나의 닫힌 고리를 이루는 자기 교차 경로인지 판정한다.	보통6	스택구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
넵튠호 탈출각 위치의 침수 시각과 이동 시간이 주어진 방향 그래프에서 S에서 R까지 익사하지 않고 도착할 수 있는 최단 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점토를 위한 물처럼블록과 빈 칸으로 이루어진 격자에서 네 방향으로 각각 세워 물에 담갔을 때 고일 수 있는 물의 양을 구한다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이블… 우주 공간에서!행성의 지름과 최대 100개 도시의 위도, 경도를 받아 모든 도시를 연결하는 데 필요한 최소 케이블 길이를 구해 가용 길이 L과 비교한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다친 웜홀은 하나도 없었습니다...각 데이터셋에서 시작 연도로부터 목적 연도까지 웜홀을 이용해 왕복할 때 발생하는 최소 노화량을 구하고, 왕복이 불가능하면 IMPOSSIBLE을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
벽 속의 또 다른 벽돌벽돌마다 글자로 표시된 격자가 주어질 때, 제거한 칸이 위에서 아래로 이어지는 연결된 틈을 이루도록 최소 개수의 벽돌을 제거한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
캔디콘의 아이들각 미로에서 왼손 법칙 경로와 오른손 법칙 경로, 최단 경로가 방문하는 칸 수를 차례로 출력한다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잔켄 택틱스지형 비용과 적 위협 규칙이 있는 육각 격자에서 일련의 이동을 검증하고, 최소 비용 경로를 찾아 남은 이동력을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바운스육각 격자에서 위쪽 행에서 시작해 아래쪽 행을 지나 오른쪽 위쪽 행으로 돌아오는, 같은 타일을 두 번 쓰지 않는 최단 경로 중 주어진 길이의 반복 패턴을 이루는 문자열을 찾는다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고고 고렐리안새 행성을 기존 행성 중 가장 가까운 곳에 연결해 망을 만든 뒤, 다른 모든 행성까지의 최대 거리를 최소로 하는 행성 하나 또는 인접한 두 행성을 찾는다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
졸업까지 걸리는 시간선수 과목, 가을·봄 개설 학기, 학기당 수강 상한이 주어진 최대 12개 과목을 모두 이수하는 데 필요한 최소 학기를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
떨어지는 잎이진 탐색 트리에서 단계별로 제거된 잎 문자들이 주어질 때, 트리를 복원해 전위 순회 결과를 출력한다.	보통6	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교환 비율교환 비율 주장이 들어올 때마다 품목 간 비율을 관리하고, 각 질의에 대해 기약분수 비율 또는 알 수 없으면 물음표로 답한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
은하계 수입각 은하에서 지구까지의 연결과 행성 사이의 중간 정거장마다 5%의 수수료를 뺀 수출 가치가 가장 높은 행성을 찾고, 동점이면 알파벳 순으로 앞선 행성을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쓰나미경보 센터를 세우고 도시들을 케이블로 연결해 모든 도시가 센터에 닿게 하되, 더 먼 도시에서 경보를 받는 일이 없도록 하면서 케이블 총 길이를 최소로 만든다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세 바구니의 구슬한 바구니가 다른 바구니에 든 구슬 수만큼을 옮겨 그 바구니를 두 배로 만들 때, 세 바구니를 같게 만드는 최소 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
골칫거리 두더지관찰된 테리어의 이동 동안 두더지가 있을 수 있는 격자 칸을 추적한다. 테리어가 있는 칸이나 인접한 칸이면 잡힌다.	보통6	시뮬레이션행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정원 방어100x100 격자 위에 축에 나란한 경로로 그린 울타리가 주어질 때, 울타리로 완전히 둘러싸인 칸의 넓이를 구한다.	보통6	기하BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
윤곽선 추적Moore 경계 추적 알고리즘으로 8연결 객체의 외곽선을 따라가 외곽선 길이를 구하고, 5픽셀 미만 객체는 무시한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서버 이전서버를 두 콘센트 사이에서 옮길 때 필요한 최소 플러그 연결 횟수를 구한다. 각 이동은 콘센트의 코드 길이 안에 있어야 한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Tobo or not Tobo섞인 3×3 Tobo 보드와 회전 한도 Y가 주어질 때, 표준 배열로 되돌리는 최소 회전 수를 구하고 Y 안에 불가능하면 -1을 출력한다.	보통6	BFS게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
축구팀이나 하나 사 볼까은행 간 채무 행렬이 주어질 때, 모든 채무를 정산하는 데 필요한 총 현금과 상계 및 재라우팅 후 필요한 최소 현금을 구한다.	보통6	배열그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작가 클럽각 작가마다 선호 관계 그래프를 따라 도달 가능한 작가를, 해당 작가를 선호하는 독자들에게 추천하되 자기 자신과 이미 선호하는 작가는 제외한다.	보통6	그래프DFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
뉴턴의 사과nil 표시가 있는 후위 순회 토큰으로 두 이진 트리를 복원한 뒤, 각 노드에서 좌우 자식을 자유롭게 바꿔 한 트리를 다른 트리로 만들 수 있는지 판정한다.	보통6	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오프 밸런스숫자로 표시된 블록 격자가 주어질 때, 4개 블록으로 이루어진 조각들을 묶고 지지 트리를 만든 뒤 각 조각의 누적 무게중심이 바닥에 닿은 열 범위 안에 있는지 판정합니다.	보통6	DFS트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회전하는 로봇각 칸에 지정된 기본 명령을 무시하고 로봇에게 직접 명령을 내릴 때 드는 최소 비용으로 왼쪽 위 칸에서 오른쪽 아래 목표 칸까지 이동하는 경로를 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
절벽 오르기발을 번갈아 옮기며 거리 조건을 지켜야 하는 격자 오르기에서 맨 아래 S 블록에서 맨 위 T 블록까지 도달하는 최소 시간을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
컬링 2.0부술 수 있는 블록이 있는 격자에서 컬링 스톤을 시작점에서 목표점까지 최소 횟수로 미끄러뜨리는 방법을 찾는다. 스톤은 블록에 부딪히거나 판을 벗어날 때까지 계속 움직인다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	3초	128 MB	채점 가능
이동 로봇 팀을 이용한 지구 관측로봇들이 조각별 선형 경로로 움직일 때 무선 접촉을 통해 첫 로봇의 데이터를 받는 로봇을 알아낸다.	보통6	시뮬레이션그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.	보통6	BFS정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력 공급각 간선에 용량이 있고 각 집에 전력 수요가 있는 루트 트리에서, 각 간선을 지나는 전력의 합이 용량을 넘지 않도록 전력을 공급할 집을 골라 그 수를 최대로 만든다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
금 모으기함정 근접 경고만으로 안전이 보장된 칸을 추론하며 그리드에서 획득할 수 있는 금의 최대량을 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠쿠 해싱각 단어가 해싱되는 두 슬롯이 주어질 때, 주어진 순서로 모든 단어를 삽입해도 무한 재배치가 생기지 않는지 판정한다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능