그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

자원봉사자
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
장난감 자동판매기
어려움8
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
바이러스와 안티바이러스
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
테두리
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
마작
어려움8
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전동차는 구간을 바꾸지 않는다
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
더치페이
어려움8
유니온 파인드 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1536 MB
채점 가능
운전 브이로그
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1536 MB
채점 가능
특수 얼음깨기 펭귄
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 나이트
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흥미로운 수
어려움8
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가짜 플라스틱 나무 2
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
모임 2
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
빨간 모자
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
포털
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
일방통행 보도
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
해킹에서 밀고까지
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
크산두 쿠데타
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
육각형 영역
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
밀림 점프
어려움8
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
산책
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
연결이 되느냐, 안 되느냐, 그것이 문제로다
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
MaxComp
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
균형 트리
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
D-균형 트리
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
등불
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
데카르트 트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
미니언들의 놀이
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
게임
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
네트워크 구성
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
나무
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
통행세
어려움8
트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
레이저
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
바퀴
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
믈루란 저장
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도로 개편
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
정치 발전
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
철도
어려움8
트리 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
통행료
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
플러스 마이너스
어려움8
조합론 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주차장
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
멈추는 늑대
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 최단 경로
어려움8
그래프 최단 경로
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
트리의 색깔과 쿼리 2
어려움8
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
스키장
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
UCPC 만들기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
숨어야 한다
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
성 둘러싸기
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
적극적인 여행자
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비가역 반응
어려움8
그래프 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불가사의한 버튼
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
분할 통치
어려움8
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
고리와 끈
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
캄캄한 방
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탈출
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비트 연산 게임
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교대 탈출
어려움8
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
1 Day Passport
어려움8
최단 경로 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Koto 거리
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소셜 몬스터
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Usoperanto
어려움8
그리디 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
켜거나 끄거나
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
낙서하는 마녀
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
집합을 만드는 마녀
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사쿠라 시
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
빛의 길
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
네트워크 신뢰도
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
리토 씨의 우체국
어려움8
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
당근 여행
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우사기토비
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
던전 벽
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
좋은 게임을 만드는 방법
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Bubble Puzzle
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
쥐의 보물
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
루이지의 선술집
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
바람 통로
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
커버 타임
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
장인
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
물 나누기
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
무역선
어려움8
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
타임 트라이얼
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
닌자 레전드
어려움8
최단 경로 비트 연산+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
로봇 통신
어려움8
최소 신장 트리 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
에너지 아끼기
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Rakunarok
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
핵의 불꽃
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
형편없는 우편물 전달
어려움8
시뮬레이션 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Colors
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
박물관을 도와주세요
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
원들 감싸기
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Numoeba
어려움8
시뮬레이션 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
붉은색 푸른색
어려움8
유니온 파인드 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
오렌지 농장 시뮬레이션
어려움8
트리 트라이+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
특수 사이클
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
2048 MB
채점 가능
왕의 경비병
어려움8
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
TraveLog
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
죽음의 비
어려움8
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
그래프 트리 분할
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소나기
어려움8
유니온 파인드 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트럭 배달
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
자원봉사자과학위원회 위원마다 자원봉사자를 공유할 수 있는 기술위원회 위원의 수를 세고, 그 전체 합을 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
장난감 자동판매기동전이 튜브 트리를 따라 내려가며 더 넓은 튜브를 선택하고 지나간 튜브의 너비를 1씩 줄일 때, 동전이 처음으로 v번 노드에 도달하기까지 필요한 동전의 수를 구한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
바이러스와 안티바이러스같은 N명의 직원에 대한 두 개의 루트 트리가 주어질 때, 두 트리 모두에서 A가 B의 조상인 순서쌍 (A, B)의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
테두리흑백 격자가 주어질 때, 모든 영역이 테두리를 갖도록 테두리를 그릴 같은 색 연결 영역의 최소 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
마작색이 같은 타일 두 개가 같은 행이나 열의 끝에 있을 때만 제거할 수 있는 판이 주어집니다. 가장 많이 제거할 수 있는 순서와 제거한 색의 번호를 출력합니다.	어려움8	그래프구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
전동차는 구간을 바꾸지 않는다트리와 여러 단순 경로가 주어질 때, 모든 경로를 따라 값이 순증가하도록 각 정점에 1부터 N까지의 값을 부여하고, 불가능하면 NO를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
더치페이여행자 n명의 그룹 병합과 지출 기록이 주어질 때, 각자의 최종 잔액을 계산하고 최대 n번의 송금으로 모든 정산을 끝내는 방법을 출력한다.	어려움8	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1536 MB	채점 가능
운전 브이로그도로를 지날 때 시간 T에 들어가면 T+C_i시간이 걸리는 도시에서, 각 건물에서 n까지 정확히 j개의 도로를 지나는 가장 빠른 경로를 구하고 좋아요에서 싫어요를 뺀 값을 계산합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1536 MB	채점 가능
특수 얼음깨기 펭귄일부 정점이 지지대인 트리에서 펭귄이 있는 정점이 깨지지 않은 일반 정점을 거쳐 지지대 두 개 이상과 연결되도록 유지하면서 최대로 깰 수 있는 정점 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 나이트체스판에 놓인 두 나이트를 서로 같은 칸에 서지 않도록 번갈아 움직여 각자의 목표 칸으로 옮기고, 최소 이동 횟수와 실제 이동 순서를 출력하거나 불가능하면 -1을 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
흥미로운 수n이 주어질 때 자릿수의 합이 n이고 n으로 나누어지는 가장 작은 양의 정수를 구한다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가짜 플라스틱 나무 2가중치가 있는 트리에서 간선을 정확히 i개 삭제하여 모든 연결 요소의 가중치 합이 [L, R] 범위에 들도록 할 수 있는지 0부터 K까지 각 i마다 판별합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
모임 2섬 N개가 트리로 연결되어 있을 때, 비버 j명을 고른 경우 최적의 회의 장소가 될 수 있는 섬의 최대 개수를 j마다 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	256 MB	채점 가능
빨간 모자늑대의 고정된 경로와 구간별 소요 시간이 주어질 때, 빨간 모자가 늑대보다 먼저 1번 구역에서 N번 구역에 도착하는 경로를 찾거나 불가능하면 NO를 출력하는 문제입니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	64 MB	채점 가능
포털각 정점에 네 개의 포털이 두 쌍으로 묶여 있고, 비용 c_v를 내면 그 정점의 목록을 재배열할 수 있다. 4N개의 (정점, 포털) 위치가 모두 서로 도달 가능해지도록 만드는 최소 비용을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
일방통행 보도연결된 무방향 그래프가 주어질 때, 혼합 그래프의 강한 연결성을 유지하면서 양방향으로 남는 간선 수가 최소가 되도록 각 간선의 방향을 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	256 MB	채점 가능
해킹에서 밀고까지K명의 경비원이 정해진 순환 경로를 따라 도는 박물관에서 1번 코너부터 N번 코너까지 들키지 않고 가는 최소 시간을 구합니다. 불가능하면 impossible을 출력합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	4초	512 MB	채점 가능
크산두 쿠데타각 카메라의 초기 상태가 주어진 트리에서 한 버튼을 누르면 그 카메라와 이웃이 모두 토글될 때, 모든 카메라를 끄는 최소 버튼 횟수를 구하거나 불가능을 판정한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
육각형 영역육각형 격자에서 닫힌 단순 경로가 주어졌을 때, 경로와 내부 셀을 합친 영역의 모든 셀에 대해 A + d×B의 합을 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
밀림 점프나무 높이가 주어질 때 구간 [A, B]의 나무에서 출발해 구간 [C, D]의 나무에 닿는 최소 점프 횟수를 구합니다. 도달할 수 없으면 불가능을 출력합니다.	어려움8	트리유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
산책루트가 있는 트리와 순서가 정해진 서로 다른 m개의 노드가 주어질 때, 모든 노드를 방문하면서 주어진 순서대로 지정 노드를 지나는 최단 폐보행의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
연결이 되느냐, 안 되느냐, 그것이 문제로다각 노드에 값이 있는 무방향 그래프에서, 저값 노드와 고값 노드를 잇는 새 간선을 노드당 최대 하나씩 추가해 그래프를 연결할 수 있게 하는 최소 임계값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
MaxComp최대 1000 곱하기 1000 격자에서 (최댓값 - 최솟값 - 집합의 크기)를 최대로 만드는 연결 부분집합을 찾는다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
균형 트리일부 노드의 색이 정해진 트리에서 나머지 노드를 검은색 또는 흰색으로 칠해, 모든 노드에 같은 색 노드가 거리 D 이내에 있도록 하는 D의 최솟값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
D-균형 트리각 정점이 검은색이나 흰색으로 칠해진 트리에서 모든 정점이 거리 D 이내에 같은 색의 다른 정점을 가지는 최소 D를 구하고, 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등불각 등불이 자기 봉우리에서 작동할 때, 존이 항상 작동하는 등불을 가진 채 모든 봉우리를 방문하는 최소 비용을 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
데카르트 트리키가 1부터 n까지인 이진 탐색 트리이면서 주어진 우선순위에 대해 최대 힙인 카르테시안 트리의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
미니언들의 놀이가중치가 있는 무방향 그래프에서 단순 사이클을 골라 그 위 간선 가중치의 최솟값과 최댓값의 합이 최대가 되도록 하는 값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
게임각 팀원이 가진 힌트 집합이 주어질 때, 1팀의 각 선수가 2팀 선수 한 명에게만 없는 힌트 하나를 물어볼 수 있는 규칙에서 1팀이 모든 힌트를 반드시 모을 수 있는지 판정하고, 가능하면 배정을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
네트워크 구성트리가 주어질 때, 모든 정점을 거리 벡터로 유일하게 구분하는 최소 개수의 정점을 찾아 그 집합을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
나무정점 하나에서 시작해 간선 삭제와 차수가 1 이하인 정점에 두 잎을 추가하는 연산만으로 주어진 트리를 만드는 최소 연산 수를 구하고, 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
통행세도시 n개가 트리를 이루고 각 도로에 통행료 범위 [l, r]이 주어질 때, 각 도로를 지나는 최단 경로 수를 가중치로 한 총수입이 정확히 m이 되는 통행료 배정의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
레이저첫 점에 레이저가 있고 나머지 점에 굴절기가 있는 n개의 점이 주어질 때, 각 회전각의 크기가 a 이하라는 조건에서 빔이 시작점으로 돌아올 수 있게 하는 최소 전압 a를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
바퀴바퀴 그래프의 각 도시를 두 정당이 무작위로 차지할 때, 한 정당이 같은 색으로 연결해 모을 수 있는 최대 도시 수의 기댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	채점 가능
믈루란 저장질량의 합이 주어진 2의 거듭제곱 임계값이 되는 두 동위원소가 서로 다른 창고에 가도록 1부터 n까지를 두 창고에 나누는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도로 개편기존 도로 하나를 없애고 새 도로 하나를 지어 전체 그래프를 연결되게 만드는 방법의 수를 구한다. 새로 짓는 도로는 원래 없던 도로여야 한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
정치 발전임의의 비어 있지 않은 부분집합에 내부 차수가 K 미만인 정점이 존재하는 그래프가 주어질 때, 서로 모두 의견이 갈리는 최대 위원회(최대 클리크)의 크기를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
철도트리와 여러 정점 집합이 주어질 때, 각 간선이 몇 개의 집합에 포함되는지 세어 k개 이상의 집합이 지나는 간선을 모두 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
통행료모든 간선이 K개 노드로 이루어진 한 블록에서 다음 블록으로만 향하는 계층형 방향 그래프가 주어질 때, 두 노드 사이 최소 통행료를 묻는 질의에 답하고 경로가 없으면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
플러스 마이너스크기가 N 곱하기 M인 격자에서 모든 2 곱하기 2 부분격자가 양과 음을 각각 둘씩 가져야 한다는 조건과 K개의 고정된 칸을 만족하는 스핀 배열의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주차장6x6 주차장에 2x1과 3x1 차량이 장축 방향으로만 미끄러질 수 있을 때, 1번 차를 3행 출구로 빼내는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
멈추는 늑대유한 점프와 무한 점프로 이루어진 프로그램에서 명령 1이 최대 몇 번 실행되는지 구하거나, 무한히 실행되는 경우를 판별합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 최단 경로방향 가중치 그래프에서 정점 1부터 각 정점 i까지 간선을 공유하지 않는 두 경로의 최소 비용 합을 구합니다.	어려움8	그래프최단 경로	아직 제출이 없습니다	5초	1024 MB	채점 가능
트리의 색깔과 쿼리 2루트가 있는 트리에서 부모 간선을 끊는 연산과, 정점 a와 연결된 정점들의 서로 다른 색 개수를 구하는 연산을 온라인으로 처리합니다.	어려움8	트리유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	채점 가능
스키장항상 낮아지는 방향의 스키 코스 그래프와 최대 K번 탈 수 있는 리프트가 주어질 때, S에서 T까지 이동하며 얻는 최대 스키 시간을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
UCPC 만들기각 정점에 U, C, P가 적힌 트리가 주어질 때, 두 정점 사이 경로의 글자를 재배열해 (UCPC)^k 꼴로 만들 수 있는 쌍 (a, b)의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
숨어야 한다격자 위 정사각형 센서 N개가 주어질 때, (sx,sy)에서 (gx,gy)로 가는 최단 경로가 남은 센서를 피하도록 파괴해야 하는 센서의 최소 개수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
성 둘러싸기R행 C열 격자에서 성 칸을 둘러싸도록 일반 칸을 해자로 바꾸는 최소 비용을 구합니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
적극적인 여행자방향 그래프에서 S에서 T까지 이동하며 받을 수 있는 여권 도장의 최대 개수를 구하는 문제입니다. 일부 나라는 도장 수에 제한이 있습니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
비가역 반응방향 그래프에서 각 상태의 다음 상태를 무작위로 고를 때, 시작 상태로 되돌아올 수 있는 상태 집합을 벗어나는 기대 시간을 구하거나 무한이면 -1을 출력한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불가사의한 버튼1번 방에서 시작해 d번 방의 탈출 버튼으로 끝나고 정확히 e개의 코인을 모으는 버튼 누르기 방법의 수를 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	8초	512 MB	채점 가능
분할 통치연결 그래프의 도시를 세 개의 독립 집합으로 나누되 두 집합의 크기가 같아야 할 때, 가능한 모든 공통 크기를 오름차순으로 나열한다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	8초	512 MB	채점 가능
고리와 끈N개의 고리와 그 사이를 잇는 검은 줄이 주어질 때, 매달 고리를 골라 매달린 고리와 매달리지 않은 고리를 잇는 검은 줄의 수를 최대로 만드는 값을 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	10초	512 MB	채점 가능
캄캄한 방어느 방에서 출발하든 밝은 방에 도착하도록 만드는 가장 짧은 이동 지시 수열의 길이를 구한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탈출연결된 무방향 그래프에서 정점 1에서 출발해 방금 지나온 간선을 곧바로 되돌아가지 않으면서 이동할 때, 처음 방문하는 정점의 값을 더해 얻을 수 있는 최대 점수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비트 연산 게임루트가 있는 트리에서 앨리스와 밥이 번갈아 자식 정점으로 내려가며 X 또는 Y로 비트 연산을 적용할 때, 각 질의 (X, Y)에 대한 최종 T 값을 구합니다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교대 탈출Bob이 자기 차례에 모든 벽의 유무를 뒤집을 수 있는 격자에서, Alice가 최적으로 두는 Bob을 상대로 토큰을 판 밖으로 내보낼 수 있는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
1 Day Passport모든 열차가 정시에만 출발하는 조건에서, 회사별 무제한 승차권 조합과 개별 운임을 섞어 S역에서 T역까지 H시간 안에 도착하는 최소 비용을 구한다.	어려움8	최단 경로비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Koto 거리각 접근점이 코토 거리(x 차와 y 차 중 작은 값)가 w_i 이하인 영역을 담당할 때, N개 접근점의 합집합이 W×H 직사각형 전체를 덮는지 판정한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소셜 몬스터주어진 쌍은 친밀도 c를 갖고(0이면 함께 둘 수 없음), 나머지 쌍은 0인 상황에서 K마리의 몬스터를 골라 친밀도 합을 최대로 만든다. 각 몬스터는 주어진 쌍에 최대 두 번 등장한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Usoperanto각 단어가 많아야 한 단어를 수식하는 문장에서 모든 단어를 배열해 수식어와 피수식어 사이의 글자 수 합을 최소로 만들고, 그 최솟값을 구한다.	어려움8	그리디트리+2	아직 제출이 없습니다	8초	512 MB	채점 가능
켜거나 끄거나격자가 트리 구조인 사무실에서 M개의 방을 순서대로 방문하며, 불을 켜 두거나 끄는 선택으로 전력 소비와 스위치 비용의 합을 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	7초	512 MB	채점 가능
낙서하는 마녀격자의 '?' 칸을 채워 검은 칸이 하나의 트리를 이루고 흰 칸끼리 인접하지 않도록 하면서, 검은 칸의 최대 개수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	512 MB	채점 가능
집합을 만드는 마녀여러 마녀를 조합해 새로운 마녀 하나를 만드는 합성 규칙들이 주어질 때, 쉽게 얻을 수 있는 마녀에서 출발해 마녀 T를 만들기 위해 필요한 특수 그리프 시드의 최소 개수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사쿠라 시단어 연결 그래프를 따라 전체 길이가 M인 단어열을 만들 때, 이어 붙인 문자열이 계절어를 정확히 하나만 한 번 포함하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	8초	512 MB	채점 가능
빛의 길장애물이 있는 격자에서 남쪽으로 나가는 레이저가 괴물에 닿도록 P 거울과 Q 거울을 각각 A개 이하로 놓을 때, 사용한 거울 수의 최솟값을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
네트워크 신뢰도무방향 그래프의 각 간선이 같은 확률로 독립적으로 사라질 때, 남은 그래프가 연결되어 있을 확률을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
리토 씨의 우체국육로와 해로가 섞인 그래프와 정해진 배달 순서가 주어질 때, 배의 위치를 관리하며 순서대로 배달하는 최단 시간을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
당근 여행토끼가 총 길이 r 이하이고 각 방향 전환 각도가 θ 이하인 경로를 따라 이동하며 도시에 도착할 때마다 당근을 하나씩 받을 때, 얻을 수 있는 당근의 최댓값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우사기토비m×n 토러스 위에서 토끼가 두 고정 벡터만큼 점프할 때, 같은 칸을 다시 방문하지 않고 갈 수 있는 최대 점프 횟수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
던전 벽내부 벽이 있는 격자에서 길이 1인 벽을 하나 추가해 입구에서 출구까지 최단 경로 길이의 증가분이 최대가 되도록 하되 경로가 남아 있어야 한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
좋은 게임을 만드는 방법가중치가 있는 DAG에서 0번에서 N-1번까지의 최장 경로 길이를 늘리지 않으면서 각 간선 가중치를 최대한 올릴 때, 추가할 수 있는 가중치 합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Bubble Puzzle4x4 격자의 버블 상태가 주어질 때, 물방울 연쇄 반응을 고려해 모든 버블을 터뜨리는 최소 클릭 수를 구하고 5를 넘으면 -1을 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
쥐의 보물직사각형 장애물이 주어질 때, 장애물에 부딪히면 왼쪽으로 꺾는 쥐가 무한 루프에 들어간 뒤 처음 꺾는 지점의 개수를 구합니다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
루이지의 선술집영웅, 전사, 성직자, 마법사의 수와 영웅-전사-성직자-마법사 순서의 궁합 목록이 주어질 때, 각 역할을 빠뜨릴 수 있는 횟수 제한을 지키며 만들 수 있는 파티 수의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
바람 통로너비 W의 통로에 기둥 여러 개가 놓여 있을 때, 각 경로의 용량을 가장 좁은 틈으로 정하여 남에서 북으로 흐를 수 있는 공기의 최대량을 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
커버 타임연결된 무방향 그래프에서 정점 1에서 출발한 무작위 보행이 모든 정점을 방문할 때까지 걸리는 기대 걸음 수를 계산한다. 정점 수는 최대 10이다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
장인수락할 주문과 구매할 도구를 정하되, 함께 사는 도구 쌍의 할인이 비용에 반영될 때 수입에서 도구 비용을 뺀 값을 최대화한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
물 나누기순서가 정해진 N개 컬럼의 목표 비율이 주어질 때, 물이 교차하지 않도록 이진 분할관을 배치해 그 비율을 만족시키는 최소 수도꼭지 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
무역선직사각형 아래변 y=0에서 위변 y=H로 가는 경로 중 주어진 N개 지점까지의 최소 거리를 최대로 하는 경로의 거리를 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
타임 트라이얼영웅, 바위 세 개, 표시된 칸 세 개가 있는 격자에서 영웅이 바위를 한 번에 하나씩 밀어 모든 바위를 표시된 칸으로 옮기는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
닌자 레전드격자 모양 저택에서 함정을 피하며 금괴를 가장 많이 모으는 닌자의 금괴 수와 그 최소 이동 비용을 구합니다.	어려움8	최단 경로비트 연산+1	아직 제출이 없습니다	8초	512 MB	채점 가능
로봇 통신로봇들이 평면 위를 시간에 따라 직선 운동할 때, 한 시점과 연결된 통신 그래프를 골라 간선 거리 합을 최소로 만든다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
에너지 아끼기3차원 공간의 무한 직선 N개가 주어질 때, 직선 위 이동은 공짜이고 직선을 벗어난 이동에만 거리가 드는 상황에서 출발점과 도착점 사이의 최소 에너지를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Rakunarok각 도로에 경험치와 시간이 주어진 무방향 그래프에서, t까지의 최단 시간 거리가 연속으로 줄어드는 경로 중 총 경험치를 총 시간으로 나눈 값이 최대인 경로를 찾는다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
핵의 불꽃각 정점에 시민 수와 대피소 수용 인원이 주어진 가중 무방향 그래프에서 L일 미만으로 대피소에 도달할 수 있는 최대 인원을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
형편없는 우편물 전달우체국마다 배달원이 한 명뿐인 네트워크에서 우편물이 최단 경로를 따라 이동하는 과정을 시뮬레이션하여 각 우편물이 목적지에 도착한 시각을 구한다.	어려움8	시뮬레이션최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Colors트랙에 부품을 추가하고 활성 부품을 연결하며 모듈을 병합하는 로봇 청사진이 주어질 때, 만들어진 장난감 그래프가 3색으로 칠할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
박물관을 도와주세요그리드에 적힌 화가 문자들 중 지정한 화가의 작품만 밟아 왼쪽 벽에서 오른쪽 벽까지 가는 최단 경로를 찾되, 필요하면 두 칸을 한 번 맞바꿀 수 있고 그 경로의 좌표를 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
원들 감싸기서로 겹치거나 포함할 수 있는 원 100개 이하가 주어질 때, 모든 원을 둘러싸는 가장 짧은 밧줄의 길이를 구한다. 밧줄은 직선 구간과 원호로 이루어진다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Numoeba홀수 값이 3n+1 규칙으로 변하는 세포 트리를 시뮬레이션한다. 세포의 죽음, 보너스 생성, 리더 교체를 처리한 뒤 수명과 최대 개체 수를 출력한다.	어려움8	시뮬레이션트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
붉은색 푸른색병합, 분실, 빨간 구슬 개수 범위 관찰 기록이 주어질 때, 모든 기록을 만족하는 빨강과 파랑 색 배정이 있는지 판별하고 하나를 출력합니다.	어려움8	유니온 파인드누적 합+1	아직 제출이 없습니다	2초	32 MB	채점 가능
오렌지 농장 시뮬레이션트리 구조의 각 도로를 끊었을 때 양쪽으로 나뉘는 두 필드 경쟁력 값의 XOR 최댓값을 구합니다.	어려움8	트리트라이+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
특수 사이클각 특수 간선이 사이클에 포함되거나 양 끝점이 모두 사이클 밖에 있도록 하는 단순 사이클을 찾습니다. 없으면 -1을 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	7초	2048 MB	채점 가능
왕의 경비병모든 마을이 정확히 한 명의 경비병에게 닿도록 도로를 개량하는 최소 비용을 구합니다. 각 경비병은 자신이 배치될 수 있는 마을 중 한 곳에 놓입니다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
TraveLog가중 방향 그래프와 1번에서 n번까지 최단 경로 위 도착 시각들이 뒤섞인 목록이 주어질 때, 경로가 유일한지 판별하고 유일하면 그 경로를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	2048 MB	채점 가능
죽음의 비비가 내리는 격자에서 우산의 내구도와 체력을 관리하며 S에서 E까지 가는 최소 이동 횟수를 구합니다.	어려움8	BFS비트 연산+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
그래프 트리 분할간선을 지워 그래프를 크기가 다른 두 개의 정점 서로소 트리로 나누고, 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
소나기Q일 동안 비가 내려 칸의 높이가 낮아진다. 각 날마다 비가 내린 칸과 물로 연결된 영역에서 높이가 가장 낮은 칸을, 높이가 같으면 가장 먼저 비를 맞은 칸을 출력한다.	어려움8	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
트럭 배달루트가 1인 트리에서 각 질의 (도시 C, 무게 W)마다 C에서 루트까지 가는 경로 중 하중 한계가 W 이하인 간선의 통행료 최대공약수를 구하고, 해당 간선이 없으면 0을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능