그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7368개

버스
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스토커
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 개의 팀
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
핀볼
보통6
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
Acowdemia III
보통6
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빵 우선 탐색
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
접촉자 추적
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가운데에서 만나기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Shell
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
왕의 과제
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
로봇
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스 노선
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
텔레포트
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
먼 아마존에서
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
창영이와 퇴근
보통6
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호석사우루스
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
shortestpathcube
보통6
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
척의 도전
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
산책로 관리
보통6
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
항체 인식
보통6
BFS DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
독의 늪지
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Pattern Language
보통6
유니온 파인드 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
두 층짜리 던전
보통6
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
토끼 파티
보통6
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
회문 생성기
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
관광 투어
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
레이저 퍼즐
보통6
완전 탐색 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Train King
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
용감한 공주 다시 보기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
거울 동굴
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
표시된 조상
보통6
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
도로 뒤집기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
마법의 던전
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
큐 정렬하기
보통6
BFS 큐+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
친구 사귀기
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
ACM 세포의 가계도
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지도를 모아라!
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
다리 건설하기
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
개미의 혁명
보통6
시뮬레이션 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 동전 교환 문제
보통6
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수식 따라 걷기
보통6
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빠진 숫자
보통6
수학 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
에테르 기하학
보통6
기하 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
걷는 개미
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
폴더 정리 (large)
보통6
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
가장 먼 곳
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
산책 (small)
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
오렌지 섬 여행하기
보통6
정수론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구름다리
보통6
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Rabbit House
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
회문 십자말풀이
보통6
유니온 파인드 시뮬레이션+2
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
집에 빨리 가고 싶어!
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
실 전화기
보통6
완전 탐색 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사무소
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소수 나선
보통6
BFS 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도로 뒤집기
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서브트리는 몇 개인가?
보통6
트리 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Celebrity
보통6
그래프 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
허들 넘기
보통6
그래프 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수강변경
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
방탈출
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사탕 공헌
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
칡덩굴 베기
보통6
수학 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
현기증 나는 왕위 계승
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지붕 칠하기
보통6
그래프 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
헤라클레스
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
쿠키런 킹덤
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나뭇잎 마을 뒷산의 불길
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레드-블랙 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인터스텔라 판타지
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
치아키 체인
보통6
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Juke Artem
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잘못 작성된 DFS
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
방탈출
보통6
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
내가 몇 등이었지??
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 단계 최단 경로 1
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
두 단계 최단 경로 2
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
원수의 원수
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안정한 벽
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
체리 메시
보통6
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
티켓 문제
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
기차 여행
보통6
최단 경로 배열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
추측
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
끝말잇기
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
스키
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인플루엔자
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
코끼리 조련사 (Route)
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쿠키 게임
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
망가진 나무
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
둠스데이
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
귀찮은 해강이
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
바리스타의 힘
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
병목 외판원 순회 문제 (Small)
보통6
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좀비 바이러스
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
해킹
보통6
그래프 위상 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
외로운 룩
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
11초
메모리 제한
1024 MB
채점 가능
Diagonals
보통6
백트래킹 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
모두 낙제시키기
보통6
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Moo 네트워크
보통6
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
멀티스레드 프로그램
보통6
그리디 위상 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
버스도시와 시각으로 주어진 M개의 일일 버스 운행을 무한히 반복하려면 버스가 최소 몇 대 필요한지 구하고, 불가능하면 -1을 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
스토커N개 건물과 K개의 지도가 주어질 때, 지도를 몇 번 내려받아야 1번 건물에서 N번 건물까지 갈 수 있는지 최소 횟수를 구한다. 처음에는 지도가 없다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 개의 팀기술 값이 음수일 수 있는 직원 트리에서 겹치지 않는 두 팀을 골라 두 팀 기술 합의 최댓값을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
핀볼기존 거울 배치를 보고 A에서 쏜 공이 B에 가장 짧은 경로로 닿도록 빈 칸 하나에 놓을 거울의 위치와 방향을 구합니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	64 MB	채점 가능
Acowdemia III소, 풀, 빈 칸으로 이루어진 격자에서 풀 칸은 인접한 두 소를 짝지어 줄 수 있다. 서로 겹치지 않는 소 쌍의 최대 개수를 구한다.	보통6	그리디그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
빵 우선 탐색새로 놓아야 하는 도로의 최소 개수를 구합니다. 1번 도시에서 시작한 너비 우선 탐색 순서가 1부터 N까지 되도록 하는 개수입니다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
접촉자 추적날짜별 만남과 101일차 검사 결과가 주어질 때, 각 사람을 반드시 감염, 반드시 비감염, 판정 불가 중 하나로 분류한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
가운데에서 만나기가중치가 있는 방향 그래프와 K개의 출발 도시가 주어질 때, 각 출발 도시에서 X까지 갔다가 돌아오는 왕복 시간의 최댓값을 최소로 만드는 모든 도시 X를 찾아 오름차순으로 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
ShellDAG에서 정점 1에서 n으로 가는 경로 중 주어진 p개 정점을 순서대로 지나는 경로의 수를 1e9+7로 나눈 나머지로 구한다. 중복 간선은 각각 다른 경로로 센다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
왕의 과제1부터 2n까지의 순열이 주어질 때, 인접한 쌍을 바꾸는 연산과 앞뒤 절반을 바꾸는 연산만으로 정렬하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
로봇벽이 있는 격자에서 로봇이 두 출발 칸 (a,b)와 (c,d) 중 어디에서 시작하든 (0,0)에 도착하도록 700개 이하의 명령을 찾는다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스 노선1부터 n까지의 정점으로 이루어진 연결 그래프에서 각 간선 양 끝점의 합이 모두 다르도록 간선 m개를 구성하고, 불가능하면 -1을 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
텔레포트n개의 순간이동 지점이 주어지고 각 지점은 현재 위치를 그 점에 대해 대칭 이동시킨다. 시작점에서 목표점에 도달할 수 있는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
먼 아마존에서여성 n명에 대해 자녀가 있는 사람이 정확히 a명, 어머니가 있는 사람이 정확히 b명이 되는 산림 구조를 만들거나 불가능을 판정한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
창영이와 퇴근각 칸에 고도가 적힌 N×N 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸까지 상하좌우로 이동할 때, 경로 위 인접한 두 칸의 고도 차 절댓값의 최댓값을 가장 작게 만드는 값을 구한다.	보통6	이분 탐색BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
호석사우루스이동 횟수에 따라 가능한 방향이 (모두, 상하, 좌우)로 번갈아 바뀌는 격자에서 시작점부터 출구까지 겪는 충격값 합의 최솟값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
shortestpathcube한 변의 길이가 100인 정육면체 표면 위의 점에서 반대편 꼭짓점까지 표면을 따라 이동하는 최단 거리를 구한다.	보통6	기하최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
척의 도전열쇠, 문, 무너지는 바닥의 규칙을 따를 때 시작점에서 출구까지 가는 데 열어야 하는 문의 최소 개수를 구합니다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
산책로 관리새 야생 동물 길이 하나씩 추가될 때마다 모든 들판을 연결하는 길의 최소 총 길이를 출력합니다. 연결할 수 없으면 -1을 출력합니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
항체 인식두 격자가 주어질 때, 한 시작 칸에서 같은 값을 가진 연결 성분 전체가 한 색으로 칠해진 결과가 두 번째 격자가 될 수 있는지 판정한다.	보통6	BFSDFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
독의 늪지100x100 격자에 하나의 안전한 직사각형이 주어질 때, N개의 목적지를 순서대로 방문하며 늪 칸에 들어가는 횟수의 합을 최소로 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Pattern LanguageM개의 문자에 각각 정해진 한도 u_i 이하의 숫자를 넣어 전체 문자열이 회문이 되게 하는 경우의 수를 세는 문제다. 거울 대칭으로 짝지어진 두 위치는 같은 숫자를 받아야 한다.	보통6	유니온 파인드수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
두 층짜리 던전두 층으로 이루어진 격자 미로에서 스위치를 눌러 칸의 층을 바꾸며, 시작점에서 출구까지 가는 최소 이동 횟수를 구합니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
토끼 파티초대한 토끼마다 다른 손님과의 최소 친밀도를 만족도로 삼을 때, 초대할 토끼를 골라 파티 만족도의 합이 최대가 되도록 한다. 친구가 아니면 친밀도는 0이다.	보통6	그래프완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
회문 생성기사전의 단어와 허용된 인접 쌍만으로 만들 수 있는 가장 긴 회문의 길이를 구합니다. 회문이 없으면 0을, 길이에 제한이 없으면 -1을 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
관광 투어완전 그래프의 모든 간선을 최소 비용으로 방향을 정해, N개 지역을 모두 한 번씩 지나는 해밀턴 경로가 존재하도록 만든다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
레이저 퍼즐John이 거울과 크리스탈을 최대 두 번 밀어 레이저가 모든 석상을 비추게 한 뒤 문으로 나갈 수 있는지 판단합니다.	보통6	완전 탐색시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Train King로랜드가 A역에서 B역으로 옮길 수 있는 위험 물질의 최대 개수를 시간표와 객차 수로 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	2초	512 MB	채점 가능
용감한 공주 다시 보기가중 무방향 그래프와 예산 L이 주어질 때, 1번 노드에서 N번 노드까지 이동하는 경로 중 경비 비용의 합이 예산을 넘지 않으면서 조우하는 적의 수를 최소화하는 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
거울 동굴두 사람이 W 곱하기 H 크기의 두 격자에서 거울 대칭으로 움직인다. 한 명이 벽에 막히면 그대로 있고, 두 사람이 동시에 각자의 목적지 칸에 도달할 수 있는지 판정한다.	보통6	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
표시된 조상루트가 있는 트리에서 마킹 연산과 질의 연산을 처리한다. 각 질의는 주어진 노드에서 가장 가까운 마킹된 조상을 묻고, 모든 질의 결과의 합을 출력한다.	보통6	유니온 파인드트리+2	아직 제출이 없습니다	8초	512 MB	채점 가능
도로 뒤집기방향 그래프에서 간선을 최대 하나 뒤집을 수 있을 때 S에서 T까지 최단 거리와 뒤집을 간선 번호를 구하고, 도움이 되는 간선이 없으면 0을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
마법의 던전아서가 시작 방 s에서 몬스터의 방 t까지 가는 동안 체력이 0 이하로 떨어지지 않게 하면서, 도착했을 때 가능한 최대 체력을 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	8초	512 MB	채점 가능
큐 정렬하기빈 스택 두 개를 이용해 큐에 든 0부터 N-1까지의 숫자를 오름차순으로 정렬하는 데 필요한 연산 횟수의 최솟값을 구합니다.	보통6	BFS큐+2	아직 제출이 없습니다	8초	512 MB	채점 가능
친구 사귀기아이작이 가능한 날과 각 친구가 가능한 날이 주어질 때, 서로 다른 날에 데이트할 수 있는 친구 수의 최댓값을 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
ACM 세포의 가계도자손 수를 통해 번호 순서대로 가족 트리를 구성하고, 한 세포가 다른 세포의 조상인지 묻는 질의 중 참인 개수를 센다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지도를 모아라!각자가 1일부터 30일 중 특정 날짜에만 시간이 있을 때, 여러 번의 대면 만남을 거쳐 모든 지도 조각을 한 사람에게 모으는 가장 빠른 날짜를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다리 건설하기다른 섬이나 다리와 교차하지 않으면서 모든 섬을 잇는 새 다리의 최소 총 길이를 구하는 문제입니다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	8초	512 MB	채점 가능
개미의 혁명순환 경로를 도는 통신 개미들이 만나면 메시지를 주고받을 때, 1번 개미의 소식이 모든 통신 개미에게 전해지는지 판단합니다.	보통6	시뮬레이션그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 동전 교환 문제동전 단위 1과 a_1부터 a_n까지가 주어졌을 때, 1 초과 a_n 미만인 각 금액 p를 치르는 데 필요한 최소 동전 수(거스름돈 포함)의 최댓값을 구합니다.	보통6	동적 계획법최단 경로	아직 제출이 없습니다	2초	512 MB	채점 가능
수식 따라 걷기첫 행에서 마지막 행까지 셀을 두 번 쓰지 않는 경로를 따라 읽은 올바른 등식을 모두 출력합니다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빠진 숫자행 합계와 열 합계는 그대로 있고 일부 칸만 지워진 판매 표가 주어질 때, 빠진 값을 유일하게 정할 수 있는지 판정하고 등장 순서대로 출력하며, 유일하지 않으면 NO를 출력한다.	보통6	수학그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
에테르 기하학직각 다각형 모양의 서재 안에서 허브에서 단말기까지 가장 짧은 케이블 경로와 그 꺾이는 점들을 구합니다.	보통6	기하최단 경로	아직 제출이 없습니다	2초	512 MB	채점 가능
걷는 개미8×8 이하 격자에서 체력 6으로 시작한 개미가 먹이를 먹으면 체력을 회복하며 구멍까지 가는 최소 이동 시간을 구하고, 불가능하면 -1을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
폴더 정리 (large)폴더 트리에서 이름이 같은 항목은 합쳐지거나 덮어써지도록 하위 트리를 이동한 뒤, 각 폴더 아래의 서로 다른 파일 이름 개수와 전체 파일 개수를 답한다.	보통6	트리시뮬레이션+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
가장 먼 곳가중치가 있는 무방향 그래프에서 세 친구까지의 거리 중 최솟값이 가장 큰 정점을 찾고, 동점이면 번호가 작은 것을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
산책 (small)무방향 무가중치 그래프에서 S에서 E로 가는 최단 경로 중 사전순으로 가장 앞선 경로와, 그 경로에서 사용한 정점을 피해 E에서 S로 돌아오는 최단 경로의 길이 합을 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
오렌지 섬 여행하기N이 주어질 때 인접한 나무의 번호가 서로소인 경로로 모든 오렌지를 먹는 순서를 찾고, 불가능하면 -1을 출력합니다.	보통6	정수론그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
구름다리정점 N개의 트리가 주어질 때 최대 N-1개의 간선을 추가해 그래프의 지름을 최소로 만들고, 추가한 간선 수와 지름, 그리고 간선 목록을 출력한다.	보통6	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Rabbit House격자에 놓인 상자의 높이가 주어질 때, 변을 공유하는 인접한 칸의 높이 차이가 1 이하가 되도록 더해야 하는 상자의 최소 개수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
회문 십자말풀이가로와 세로의 모든 최대 단어가 회문이 되도록 격자의 빈칸을 최대한 채우고, 채운 개수와 완성된 격자를 출력한다.	보통6	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
집에 빨리 가고 싶어!역과 역을 잇는 단방향 노선의 이동 시간과 배차 간격이 주어질 때, 1번 역에서 0시에 출발해 N번 역에 가장 빨리 도착하는 시각을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
실 전화기오각형 위의 다섯 굴을 잇는 줄이 최대 10개 주어질 때, 줄끼리 겹치거나 다른 굴 위를 지나지 않게 하려면 옮겨야 하는 굴의 최소 개수를 구합니다.	보통6	완전 탐색그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사무소각 요청마다 규칙에 따라 새 사무실을 연결한 뒤, 0번 사무실에서 도달 가능한 모든 사무실까지 최단 거리의 합을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
소수 나선울람 나선에서 두 수의 칸 사이를 합성수 칸만 지나 이동하는 최단 경로의 길이를 구하고, 경로가 없으면 impossible을 출력한다.	보통6	BFS정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
도로 뒤집기방향 그래프가 강하게 연결되어 있는지 판정하고, 아니라면 입력 순서상 가장 앞선 간선 하나의 방향을 뒤집어 강한 연결을 만들 수 있는지 확인하며, 불가능하면 invalid를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
서브트리는 몇 개인가?정점이 최대 10개인 무향 트리가 주어질 때, 그 트리가 포함하는 서로 다른 부분 트리(연결된 부분 그래프이면서 트리인 것)의 개수를 센다.	보통6	트리완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Celebrity정점 5개짜리 단순 그래프가 최대 10000개 주어질 때, 동형인 그래프가 자기 하나뿐인 그래프의 수를 센다.	보통6	그래프해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
허들 넘기가중치가 있는 방향 그래프에서 T개의 질의마다 s에서 e로 가는 경로 중 간선 가중치의 최댓값을 가장 작게 만드는 값을 구하고, 도달할 수 없으면 -1을 출력한다.	보통6	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수강변경각 학생은 A_i 과목을 가지고 있고 B_i 과목을 원한다. 두 학생이 서로 과목을 교환할 수 있고 연쇄 교환도 가능할 때, 원하는 과목을 받지 못하는 학생 수의 최솟값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	4초	512 MB	채점 가능
방탈출0이 적힌 칸은 벽인 숫자 격자에서 최단 경로 거리가 가장 먼 두 칸을 찾아 두 숫자의 합이 최대인 값을 출력하고, 그런 칸이 없으면 0을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사탕 공헌국경을 넘을 때 사탕의 일정 비율을 올림해서 세금으로 내야 하는 무방향 그래프에서, 시작 나라에서 집까지 가져갈 수 있는 사탕의 최댓값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
칡덩굴 베기해마다 정점 수가 두 배로 늘어나는 칡나무에서, 제거할 뿌리마다 그 서브트리에 남아 있는 정점 수를 1e9+7로 나눈 나머지로 구한다. 앞서 제거된 서브트리는 제외한다.	보통6	수학트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
현기증 나는 왕위 계승왕가 가계도에서 출생과 사망 사건을 처리하며, 사망이 일어날 때마다 루트에서 자식을 형제보다, 형을 동생보다 먼저 방문하는 전위 순회로 찾은 살아 있는 사람을 보고한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지붕 칠하기두 색으로 칠해진 격자가 주어질 때, 변으로 인접한 칸끼리 항상 다른 색이 되도록 다시 칠해야 하는 칸의 최소 개수를 구한다.	보통6	그래프행렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
헤라클레스가중 무방향 그래프에서 1번 도시에서 출발해 12개의 필수 도시를 모두 방문하고 다시 1번 도시로 돌아오는 최단 폐보행을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	64 MB	채점 가능
쿠키런 킹덤각 건물이 생산하는 자원과 미건설 건물이 요구하는 자원이 주어질 때, 이미 지어진 M개에서 시작해 T초 안에 지을 수 있는 건물의 수와 번호를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나뭇잎 마을 뒷산의 불길나무, 돌, 불이 있는 격자에서 서로 합칠 수 있는 모든 불이 합쳐지는 가장 빠른 날짜와 그때 타고 있는 칸 수를 구합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
레드-블랙 트리이진 루트 트리의 정점을 빨강이나 검정으로 칠해 빨강 정점끼리 이어진 간선이 없고 루트에서 빈 공간까지 가는 모든 경로의 검정 정점 수가 같게 만든 뒤, 그런 색칠을 출력하거나 불가능하면 Impossible을 출력하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
인터스텔라 판타지구 장애물과 그 밖이나 표면에 있는 두 점 s, t가 주어질 때 구 내부를 지나지 않는 최단 경로의 길이를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
치아키 체인주어진 그래프가 k차 Chiaki Chain인지 판별합니다. 메인 체인에서 뻗은 부분 체인 k개의 끝마다 길이 3부터 k+2까지의 단순 사이클이 하나씩 있어야 합니다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Juke Artem트리의 간선을 따라 두 값을 교환해 모든 수를 제자리에 놓는 최소 비용을 구합니다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
잘못 작성된 DFS왼쪽 자식으로 두 번 재귀하는 버그가 있는 전위 DFS에서, 방문 횟수를 모두 세지 않고 K번째로 방문하는 노드를 찾는다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
방탈출방마다 탈출구 설치 비용이 주어지고 M개의 워프 후보와 각 비용이 주어질 때, 모든 방이 외부로 나갈 수 있도록 워프와 탈출구를 골라 총 설치 시간을 최소화한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
내가 몇 등이었지??학생들의 점수와 기억하는 성적 대소 관계가 주어질 때, 두 학생 중 누구의 최종 성적이 높은지, 같은지, 또는 알 수 없는지 각 질의마다 판단합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 단계 최단 경로 1가중 방향 그래프에서 정점 Y를 지나는 X에서 Z까지의 최단 거리와 Y를 지나지 않는 최단 거리를 각각 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
두 단계 최단 경로 2가중치가 있는 무방향 그래프에서 주어진 P개의 중간 정점 중 적어도 하나를 지나 X에서 Z로 가는 최단 거리를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원수의 원수사람들 사이의 친구와 적 관계가 주어질 때 적의 적은 친구라는 규칙으로 관계를 추론하고, 각 질의에 Friend, Enemy, Unknown, Error 중 하나를 답한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안정한 벽각 문자가 하나의 폴리오미노인 직사각형 격자가 주어질 때, 모든 조각이 항상 아래에서 지지되도록 놓는 순서를 찾고, 그런 순서가 없으면 불가능을 판정한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
체리 메시모든 체리 쌍은 무게 2의 빨간 실로 연결되어 있고, 입력에 주어진 쌍은 무게 1의 검은 실로 연결되어 있다. 전체 무게가 최소인 신장 트리를 구한다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
티켓 문제인쇄된 티켓 (a, b)는 a ≤ b일 때 좌석 (a, b) 또는 (b, a)에 배정될 수 있다. 한 행에 배정할 수 있는 티켓 수의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
기차 여행도시마다 [L_i, R_i] 구간을 오가는 열차가 있을 때 U에서 V까지 가는 데 필요한 최소 열차 수를 구하고, 불가능하면 -1을 출력합니다.	보통6	최단 경로배열+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
추측숨은 카드 값 사이의 모듈러 합 제약이 주어질 때 모든 값을 확정하는 최소 뒤집기 비용을 구하고, 일관된 배정 하나를 출력합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
끝말잇기N개의 10자리 단어를 모두 사용해 각 단어의 첫 글자가 앞 단어의 마지막 글자와 같도록 배열합니다. 사전순으로 가장 앞서는 순서를 찾습니다.	보통6	그래프DFS	아직 제출이 없습니다	5초	1024 MB	채점 가능
스키거리와 속도가 주어진 스키 경로 방향 그래프에서 리프트로 도달 가능한 지점에서 호텔 IOI까지 가는 경로 중 총 시간을 총 거리로 나눈 값이 최소인 코스를 찾는다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
인플루엔자1번 도시에서 발생한 감염병이 하루마다 거리 d 이내의 도시로 퍼지고 각 도시의 발병은 m일간 지속될 때, k일째에 감염이 진행 중인 도시 수를 구한다. 각 도시의 이웃은 최대 10개다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
코끼리 조련사 (Route)기하 그래프에서 1번 부스에서 2번 부스로 가는 최저 비용 경로를 찾는다. 각 부스에서 진입 도로와 예각을 이루는 방향으로는 꺾을 수 없다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
쿠키 게임각 정점에 쿠키가 1개 또는 2개 놓인 트리에서, 말을 임의의 정점에 두고 인접한 정점으로 옮기며 먹을 수 있는 쿠키의 최대 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
망가진 나무방향이 정해진 트리에서 간선 방향을 최소한으로 뒤집어 한 정점에서 모든 정점에 도달할 수 있게 만든다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
둠스데이가중 무방향 그래프에서 기지 0과 물, 식량 창고 위치들이 주어질 때, 각 종류의 창고를 하나씩 들르고 기지로 돌아오는 최소 시간을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
귀찮은 해강이연결된 건물 그래프와 N개 수업 일정이 주어질 때, 연속한 두 수업 사이를 이동하면서 건물 밖으로 나가야 하는 최소 횟수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
바리스타의 힘격자 미로에서 왼쪽 위에서 오른쪽 아래까지 최단 경로를 구한다. 단, 한 번만 한 방향으로 뻗은 모든 벽을 없앨 수 있다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
병목 외판원 순회 문제 (Small)정점이 최대 9개인 방향 가중 그래프에서 사이클을 이루는 간선 중 최댓값이 가장 작은 해밀턴 사이클을 찾아 그 비용과 방문 순서를 출력한다.	보통6	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
좀비 바이러스격자 위 두 바이러스가 매시간 한 칸씩 퍼지고, 같은 시각에 두 바이러스가 동시에 도착한 칸에는 3번 바이러스가 생긴다. 각 바이러스에 감염된 칸 수를 센다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
해킹각 방이 다음 방 하나를 가리키는 구조에서 한 방의 이동 대상을 한 번 바꿨을 때 한 번의 탐험으로 방문할 수 있는 방의 최대 개수를 구합니다.	보통6	그래프위상 정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
외로운 룩체스판에서 룩이 나이트를 잡으며 움직여, 나이트의 공격을 받지 않는 칸에만 멈추고 목표 칸 T에 도달할 수 있는지 판단합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	11초	1024 MB	채점 가능
Diagonals각 칸에 대각선을 하나씩 그어 교차점에 적힌 개수와 맞추고 대각선이 고리를 이루지 않도록 한다.	보통6	백트래킹그래프+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
모두 낙제시키기학생들의 부분 답안이 주어질 때, 모든 학생이 최대 한 문제만 맞히도록 사전순으로 가장 작은 정답 키를 구하고, 불가능하면 -1을 출력합니다.	보통6	그래프그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
Moo 네트워크정수 좌표 (x, y)에 있는 N마리 소를 제곱 거리 비용으로 모두 연결할 때, 최소 총비용을 구합니다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
멀티스레드 프로그램스레드별 대입 순서와 변수의 최종 값이 주어질 때, 모든 대입을 실행해 그 값을 만족하는 실행 순서가 있는지 판단하고, 있으면 그중 하나를 출력합니다.	보통6	그리디위상 정렬	아직 제출이 없습니다	2초	512 MB	채점 가능