그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7368개

간선, 색깔 그리고 MST
보통6
위상 정렬 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지름 2
보통6
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
짝수 숲
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
체커 슬라이드
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
깨진 휠 그래프에서 유니사이클 개수 세기
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팀 변경
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
1-트리와 쿼리
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
클론 군대
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
통행량 조사
보통6
그래프 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
3차 그래프의 해밀턴 사이클
보통6
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
생성 트리
보통6
트리 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
해밀턴 - 뮤지컬
보통6
그래프 행렬
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
스카우트
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
9초
메모리 제한
256 MB
채점 가능
곤충 미끼
보통6
그래프 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
젊은 얼룩말
보통6
BFS 행렬+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
안테나
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
소프트웨어 패키지 관리자
보통6
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연쇄 반응
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
유연한 피쿠스
보통6
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
술통
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Hulja
보통6
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시니컬한 개구리
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
색칠
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
접촉 추적
보통6
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
래프팅 여행
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투명성 감사
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
가희와 지하철
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
박스와 화살표 다이어그램
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
환승역 찾기 게임
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
커넥티드 카 실험
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리와 쿼리
보통6
트리 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
숙제
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다이제스타
보통6
정렬 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Vinjete
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
스나가토르
보통6
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
NMABCD
보통6
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
경로
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반짝반짝 3
보통6
확률 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1536 MB
채점 가능
최적 경로와 쿼리
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
MMST
보통6
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리의 MEX
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순환 경로
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이분 그래프 놀이
보통6
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자취방 정하기
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
초콜릿과 왕 게임
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 무작위 메시지 전달
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Bad Tree
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
협력 탈출
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
튀어 오르는 토끼
보통6
BFS 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
수강 신청
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
집 번호 매기기
보통6
그래프 구현
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
매미 교배
보통6
그래프 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
추측 게임
보통6
그래프 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
수수께끼 같은 열거
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
곰곰이의 식단 관리 2
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
곰곰이의 벼락치기
보통6
트리 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조명 배치
보통6
BFS 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
행성간 스터디 모임
보통6
그래프 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
로하의 농사
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리의 팔
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
고품질 트리
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
마지막 추측
보통6
문자열 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소코반
보통6
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
트리 더하기 1
보통6
그래프 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대규모 교통 체증
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
던전 트러블!
보통6
백트래킹 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
캠프 아웃
보통6
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도미노
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
프리주라
보통6
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Jelka
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
착륙 수수료
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
용의자와 목격자
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
물 용기 시스템
보통6
트리 시뮬레이션
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
Story of Seasons
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
동형 그래프 판별
보통6
그래프 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사료 배송 경로
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
형광펜 강민우
보통6
그래프 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다오의 행사 계획하기
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Heros
보통6
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
산악 여행
보통6
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
세금 징수원
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
사교 댄스 대회
보통6
트리 구현
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
집으로 가는 길
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
산맥
보통6
최소 신장 트리 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
여행자
보통6
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
송신기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자전거 투어
보통6
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
레이저 체스
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
책 리뷰어
보통6
위상 정렬 유니온 파인드+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
지하철
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
바이바나
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 강한 친구 그룹
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
안정적인 소 배정
보통6
투 포인터 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
세계 일주
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비밀 착유기
보통6
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
네비게이션 악몽
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최적 착유
보통6
최단 경로 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신호등
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Nextree
보통6
트리 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여행하는 소
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
간선, 색깔 그리고 MST빨간 간선이 신장 트리를 이루는 연결 그래프에서 모든 MST 간선이 빨간색이 되도록 사전순으로 가장 작은 가중치 순열을 구합니다.	보통6	위상 정렬트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
지름 2n과 k가 주어졌을 때 처음 k개 노드는 차수가 1이고 나머지 노드는 차수가 2 이상이며 지름이 2 이하인 그래프 중 간선이 가장 적은 것을 만들거나, 불가능하면 -1을 출력합니다.	보통6	그래프수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
짝수 숲정점이 최대 10^6개인 트리에서 남은 모든 연결 성분의 잎들이 서로 짝수 거리에 있도록 제거할 간선의 최소 개수를 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
체커 슬라이드6x6 보드 위 체커 네 개를 시작 배치에서 목표 배치로 옮기는 최소 이동 수를 구해 이동 순서를 출력합니다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
깨진 휠 그래프에서 유니사이클 개수 세기크기 m인 깨진 바퀴 그래프에서 스패닝 유니사이클의 개수를 100007로 나눈 나머지를 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팀 변경학생을 A팀, B팀 또는 결석으로 배정합니다. 희망 팀을 지키고 라이벌을 서로 다른 팀에 두면서 결석하는 학생 수를 최소로 합니다.	보통6	그래프BFS	아직 제출이 없습니다	3초	1024 MB	채점 가능
1-트리와 쿼리트리에 간선 x-y를 하나 추가한 뒤, a에서 b까지 정확히 k개의 간선으로 이어지는 경로가 있는지 판별합니다.	보통6	트리DFS+1	아직 제출이 없습니다	4초	512 MB	채점 가능
클론 군대1번 방에서 n번 방까지 이동할 때, 드로이드 수가 클론 수 이상인 방을 지날 때마다 군대가 절반으로 줄어드는 조건에서 도착할 수 있는 클론의 최대 수를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
통행량 조사도시 N개와 도로 N개로 이루어진 연결 그래프에서, 각 차량 그룹이 출발지에서 도착지까지 어떤 단순 경로로든 지날 수 있는 도로마다 차량 수를 구합니다.	보통6	그래프트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
3차 그래프의 해밀턴 사이클정점마다 간선이 3개씩 붙은 그래프에서 해밀턴 사이클의 개수를 셉니다. 간선 선택을 되추적으로 탐색하고 가지치기를 적용합니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
생성 트리N개의 트리가 주어졌을 때, 각 트리의 복사본들을 간선을 추가해 이어 붙여 만들 수 있는 다른 트리의 개수를 구합니다.	보통6	트리해시맵+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
해밀턴 - 뮤지컬N개 도시의 완전 그래프에서 짝수 위치 i에 도시 i가 오는 해밀턴 경로 중 총 길이가 가장 짧은 것을 구합니다.	보통6	그래프행렬	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
스카우트1번부터 n번까지 정찰병을 인덱스 순서의 이진 탐색 트리로 배치해, 루트에서 어느 정찰병까지 이어지는 읽기 시간 합의 최댓값을 가장 작게 만드는 값을 구합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	9초	256 MB	채점 가능
곤충 미끼해충마다 공격제, 먹이, 독의 세 재료 조합이 정해져 있습니다. 죽이는 해충 수에 p를 곱한 값에서 재료 비용을 뺀 이익의 최댓값을 구합니다.	보통6	그래프비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능
젊은 얼룩말흑백 N by M 패턴을 무한히 이어 붙였을 때, 각 칸이 속한 연결 요소의 크기를 구합니다. 크기가 무한하면 -1을 출력합니다.	보통6	BFS행렬+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
안테나두 안테나의 거리가 둘 중 작은 출력 이하이면 직접 통신한다고 할 때, 안테나 a에서 b로 메시지를 보내는 최소 시간을 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
소프트웨어 패키지 관리자루트가 0인 의존성 트리에서 설치나 제거 명령마다 상태가 바뀌는 패키지 수를 구합니다.	보통6	트리세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
연쇄 반응각 모듈이 더 작은 번호의 모듈이나 심연을 가리키는 구조에서, 초기 모듈을 최적 순서로 트리거할 때 체인 반응별 최댓값의 합이 최대가 되는 값을 구합니다.	보통6	트리그리디+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
유연한 피쿠스노드 값 F_i가 주어진 트리에서 연결된 노드 k개 이상을 남기고, 남긴 노드 값들의 AND가 최대가 되도록 구합니다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
술통격자에서 통을 S에서 F까지 옮기는 데 필요한 최소 넘기기 횟수를 구하며, 마지막 넘기기 방향에 따라 굴릴 수 있는 방향이 달라집니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Hulja글자 격자에서 8방향으로 같은 칸을 다시 쓰지 않고 이동하는 경로로 만들 수 있는 사전순으로 가장 작은 단어를 구합니다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
시니컬한 개구리각 칸에 점프 거리가 정해진 격자에서 시작 칸부터 집까지 최소 점프 횟수를 구합니다. 한 번은 먹이를 건너뛰고 직선 방향으로 원하는 만큼 멀리 이동할 수 있습니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
색칠간선으로 연결된 노드가 이웃의 더 작은 색을 가져갈 수 있을 때, 초기 색 배열에서 목표 색 배열을 만들 수 있는지 판단합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	3초	512 MB	채점 가능
접촉 추적날짜별 접촉 기록을 바탕으로 k일째에 감염될 수 있는 사람을 모두 찾아 격리 대상 명단을 출력합니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
래프팅 여행격자에 강의 흐름 방향과 관광지가 주어질 때, 뗏목이 출발한 칸부터 이동하면서 인접한 서로 다른 관광지를 가장 많이 방문하는 시작 칸을 찾습니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
투명성 감사대문자와 소문자 간선으로 이루어진 공장 상태 그래프가 주어집니다. 대문자만 남기면 같아지는 서로 다른 두 생산물의 길이 합 최솟값을 구하고, 없으면 -1을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
가희와 지하철지하철 노선 N개와 질문 Q개가 주어집니다. 인접 역 사이를 2분에 가면서 두 역 사이의 최소 소요 시간을 구하고, 갈 수 없으면 -1을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
박스와 화살표 다이어그램화살표가 하나씩 지워지는 동안, 1번 상자에서 도달할 수 있는 살아 있는 객체가 질의한 Y번 객체를 가리키는 화살표 수를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
환승역 찾기 게임트리의 각 정점에 색이 칠해져 있을 때, 모든 색에 대해 같은 색 두 정점 사이의 최단 경로에 놓이는 정점의 개수를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
커넥티드 카 실험일직선 위에 놓인 N대 차량의 위치와 연료가 주어질 때, 차량 S에서 시작해 IoT에 연결될 수 있는 모든 차량의 번호를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리와 쿼리트리와 여러 개의 정점 집합 S가 주어질 때, 경로 위의 정점이 모두 S에 속하는 정점 쌍의 개수를 구합니다.	보통6	트리정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
숙제N개의 물음표가 있는 min/max 식에 1부터 N까지의 순열을 채울 때, 식이 가질 수 있는 서로 다른 값의 개수를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
다이제스타시작 커널에서 끝 커널까지 간선 길이가 바로 앞 간선보다 엄격히 긴 경로 중 총 거리가 가장 짧은 값을 구하고, 그런 경로가 없으면 DIGESTA를 출력합니다.	보통6	정렬그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Vinjete트리에서 도시 1부터 각 도시까지 가는 경로의 간선 구간들을 합친 크기를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
스나가토르M개의 강함 비교 정보를 순서대로 받을 때, 처음으로 K명의 순위를 확정할 수 있는 정보의 개수를 구합니다. 끝까지 불가능하면 -1을 출력합니다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
NMABCDN×M 격자에서 시작 칸과 도착 칸을 잇는 경로가 같은 칸을 두 번 지나지 않을 때, 방문할 수 있는 칸 수의 최댓값을 구합니다.	보통6	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
경로각 노드의 부모가 자신보다 작은 약수인 트리에서 길이가 1부터 N까지인 경로의 개수를 각각 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반짝반짝 3트리에서 켜진 정점 전구와 간선 전구 수의 기댓값을 초기 상태와 각 확률 교체 후에 출력합니다.	보통6	확률트리+1	아직 제출이 없습니다	4초	1536 MB	채점 가능
최적 경로와 쿼리정류장을 잇는 버스 노선과 이동 시간이 주어질 때, 각 질의마다 버스 3대 이하로 s에서 e까지 가는 최소 시간을 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
MMST간선 가중치가 모두 다른 연결 그래프에서 최소도 최대도 아닌 신장 트리를 찾거나, 그런 트리가 없으면 NO를 출력합니다.	보통6	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리의 MEX루트가 있는 트리에서 각 정점의 서브트리에 없는 가장 작은 음이 아닌 정수(MEX)를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
순환 경로방향 그래프에서 도시 1에서 출발해 모든 도시를 한 번씩 거쳐 돌아오는 순환 경로 중 사전순으로 K번째 경로를 구합니다. 그런 경로가 K개보다 적으면 0을 출력합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이분 그래프 놀이이분 그래프의 노드마다 서로 다른 가중치를 배정해 간선 점수 합의 최댓값을 구하고, 간선 하나를 지웠을 때 나오는 최댓값 중 가장 큰 값도 구합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
자취방 정하기간선 비용의 기댓값으로 학교(1번)까지 걸리는 시간이 T 이하가 되는 방 번호를 모두 찾습니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
초콜릿과 왕 게임3×N 격자에서 킹이 좌상단에서 출발해 모든 칸을 정확히 한 번씩 지나 우하단에 도착하는 경로의 수를 10억으로 나눈 나머지로 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 무작위 메시지 전달12명의 학생을 고정된 두 명 그룹으로 나누고 학생 사이 전달 시간이 주어질 때, 모든 학생이 메시지를 받는 최소 시간을 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Bad Tree1부터 n까지의 순열 중 BST에 차례대로 삽입했을 때 높이가 n-1이 되는 순열을 사전순으로 k번째 것을 출력합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
협력 탈출격자 지도에서 밥과 클라이드가 자동차 칸에 도달하는 최소 이동 횟수의 합을 구합니다. 한 번 지난 칸은 두 사람 모두 다시 들어갈 수 없습니다.	보통6	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
튀어 오르는 토끼각 점프에서 온도 변화량과 습도 변화량이 같아야 할 때, 1번 언덕에서 n번 언덕까지 가는 최소 점프 횟수를 구합니다.	보통6	BFS해시맵+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
수강 신청각 학생을 선택한 5개 강좌 중 최대한 많이 배정합니다. 강좌별 정원을 넘지 않으면서 전체 수강 인원이 최대가 되는 배정을 출력합니다.	보통6	그래프BFS	아직 제출이 없습니다	1초	256 MB	채점 가능
집 번호 매기기연결된 그래프에서 교차로와 도로가 각각 n개일 때, 어느 교차로에서도 인접한 집 번호가 같지 않도록 각 도로의 번호 시작 교차로를 정합니다.	보통6	그래프구현	아직 제출이 없습니다	4초	1024 MB	채점 가능
매미 교배주기 목록에서 서로 고른 두 값의 합이 소수가 되지 않도록 남길 수 있는 개체의 최대 수를 구합니다.	보통6	그래프정수론	아직 제출이 없습니다	1초	1024 MB	채점 가능
추측 게임알란이 토요일과 일요일에 낸 두 예측이 모든 친구의 점수를 넘을 수 있는지 판단합니다.	보통6	그래프구현	아직 제출이 없습니다	3초	1024 MB	채점 가능
수수께끼 같은 열거정점 3000개, 간선 6000개 이하의 무방향 그래프에서 가장 짧은 사이클의 개수를 구합니다. 같은 간선 집합을 가진 사이클은 한 번만 셉니다.	보통6	그래프BFS	아직 제출이 없습니다	5초	1024 MB	채점 가능
곰곰이의 식단 관리 2장애물이 있는 격자에서 (1, 1)에서 (N, M)으로 가는 모든 경로를 끊는 데 필요한 최소 장애물 수를 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
곰곰이의 벼락치기선행 관계가 주어진 N개의 강의를 들을 수 있는 순서의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	트리조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
조명 배치벽이 있는 밝기 격자가 주어질 때, 같은 격자를 만드는 조명 배치가 있는지 판단하고 최소 조명 개수를 구합니다. 불가능하면 -1을 출력합니다.	보통6	BFS그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
행성간 스터디 모임행성마다 웜홀이 하나씩 있을 때, 모든 멤버가 도달할 수 있는 장소 중 멤버들이 치르는 웜홀 비용의 합이 최소인 곳을 찾고, 없으면 -1을 출력합니다.	보통6	그래프트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
로하의 농사물의 양이 적힌 격자와 파이프 재료 p개가 주어질 때, 로하의 칸과 연결된 파이프 네트워크로 얻을 수 있는 물의 최대 양을 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리의 팔루트가 있는 트리에서 두 리프의 루트까지 거리 합이 W 이상 V 이하인 순서쌍 (a, b)의 개수를 질의마다 1e9+7로 나눈 나머지로 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
고품질 트리루트가 있는 이진 트리가 주어질 때, 모든 부분 트리의 왼쪽과 오른쪽 깊이 차이가 1 이하가 되도록 제거해야 하는 잎의 최소 개수를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
마지막 추측지금까지의 추측과 색 정보를 모두 만족하는 길이 ℓ의 소문자 단어 하나를 출력합니다.	보통6	문자열행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
소코반최대 4개의 상자가 있는 소코반 격자에서 모든 상자를 보관 위치로 옮기는 데 필요한 최소 상자 밀기 횟수를 구합니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
트리 더하기 1정점 N개와 간선 N개로 이루어진 연결 그래프에서 Q개의 정점 쌍 사이 최단 거리를 구합니다.	보통6	그래프트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
대규모 교통 체증직사각형 교통 체증 구역 안의 블록은 통과 시간이 길어집니다. A에서 B까지 가장 짧은 이동 시간을 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
던전 트러블!일부 정점이 2, 3, 5로 칠해진 그래프에서 나머지 정점을 1부터 5까지 수로 올바르게 칠할 수 있는지 판정합니다.	보통6	백트래킹그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
캠프 아웃학생 10명이 일주일의 42개 4시간 교대를 각 3명씩, 한 사람당 최대 20회까지 맡을 수 있는지 판정합니다.	보통6	그래프구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
도미노빈 칸이 하나인 도미노 판에서 다른 도미노를 밀어 원래 자리에서 옮길 수 있는 도미노의 개수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
프리주라머리카락의 현재 길이와 원하는 길이가 주어질 때, 연속된 구간을 한 높이로 자르는 최소 횟수를 구합니다. 만들 수 없으면 -1을 출력합니다.	보통6	유니온 파인드정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Jelka이진 트리와 노드 값 변경 명령이 주어질 때, 각 명령 뒤에 이진 탐색 트리인 부분 트리의 개수를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
착륙 수수료행성마다 착륙 요금이 있고 한 행성을 특정 구간의 행성들과 연결할 수 있습니다. 모든 행성을 잇는 최소 노선 비용을 구합니다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
용의자와 목격자손님들의 증언 목록과 도둑의 최대 인원 K가 주어질 때, 모든 가능한 경우에서 결백이 증명되는 손님 수를 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	40초	1024 MB	채점 가능
물 용기 시스템나무 구조의 용기에 쿼리마다 물 1리터를 붓고, 모든 쿼리를 처리한 뒤 가득 찬 용기의 개수를 구합니다.	보통6	트리시뮬레이션	아직 제출이 없습니다	미설정	1024 MB	채점 가능
Story of Seasons하루에 최대 X개씩 D일 동안 씨앗을 심어, 겨울 전에 다 자란 작물의 판매 금액 합을 최대로 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
동형 그래프 판별정점이 N개이고 간선이 N개인 두 연결 그래프가 서로 동형인지 판별합니다.	보통6	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
사료 배송 경로A에서 출발해 A로 돌아오는 최단 경로를 구합니다. 방문하는 농장의 총 사료 수요가 트럭 용량을 넘지 않아야 하며, 거리와 경로를 출력합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
형광펜 강민우A 건물에서 B 건물로 가는 모든 길에 배너가 하나 이상 걸리도록 도로를 고르고, 가능하면 K 건물에 닿는 도로에도 배너를 답니다.	보통6	그래프완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
다오의 행사 계획하기벽 정보로 만들어지는 미로 트리에서 각 이벤트의 경로에 기간 동안 V명을 더하고, 날마다 방문객 합계를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Heros정점 n개와 간선 m개로 이루어진 비순환 방향 그래프에서 정점을 최대 k개 제거해 남은 가장 긴 경로의 길이를 최소화하는 문제입니다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
산악 여행오른쪽과 아래로 갈수록 높아지는 격자에서 k명의 여행자가 왼쪽 위에서 오른쪽 아래까지 가는 가장 빠른 시간과 그 시간에 도착하는 사람 수를 구합니다.	보통6	최단 경로BFS+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
세금 징수원가중치가 있는 트리에서 간선을 정확히 4개 포함하는 단순 경로의 가중치 합 최댓값을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	9초	1024 MB	채점 가능
사교 댄스 대회새 참가자는 기존 참가자 한 명과만 연결되거나 기존 참가자와 같은 상대 목록을 가집니다. 질의마다 특정 참가자의 연결 수를 구합니다.	보통6	트리구현	아직 제출이 없습니다	10초	1024 MB	채점 가능
집으로 가는 길1번 교차로에서 출발해 n번 교차로에 도착하는 가장 이른 시각을 구합니다. 환승은 최대 k번이며, 각 버스 노선은 첫 정류장에서 y분 간격으로 출발합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
산맥도시 N개와 평면을 나누는 직선 M개가 주어질 때, 모든 도시를 잇는 도로가 건너야 하는 직선 횟수의 합의 최솟값을 구합니다.	보통6	최소 신장 트리기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
여행자모든 도시 쌍 사이에 한 방향 도로가 있는 n개 도시에서, 각 도시를 출발해 같은 도시를 두 번 지나지 않고 가장 많은 도시를 방문하는 경로를 구합니다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
송신기방들이 트리로 연결된 광산에서 모든 터널이 신호를 받도록 와이파이 송신기의 최소 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
자전거 투어각 교차로에서 출발해 같은 도로를 두 번 쓰지 않고 돌아오는 경로 중, 가장 큰 높이 차이의 최솟값을 구합니다.	보통6	유니온 파인드정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
레이저 체스연기가 매초 인접 칸으로 퍼질 때, 공격 기물에서 왕까지 레이저가 닿지 않는 첫 번째 시각을 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
책 리뷰어N권의 책에 1부터 M 사이 점수를 매겨 모든 비교 조건을 만족하는 값을 찾고, 불가능하면 -1을 출력합니다.	보통6	위상 정렬유니온 파인드+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
지하철트리 모양 지하철에서 m번의 이동 비용을 구합니다. 경로 하나에 k원씩 드는 정기권을 한 장 살 수 있을 때 최소 비용을 계산합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
바이바나1번 역에서 N번 역까지 가는 여정의 최소 낭비 합을 구합니다. 한 번의 이동에서 낭비는 그 노선에서 건너뛴 역의 수입니다.	보통6	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 강한 친구 그룹친구 관계 그래프에서 서로 연결된 소 무리를 고르고, 무리 크기에 무리 안 최소 친구 수를 곱한 값의 최댓값을 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
안정적인 소 배정각 소의 선호 순위를 기준으로 외양간 용량을 넘지 않게 소를 배정하고, 배정된 외양간 순위의 범위가 가장 작은 값을 구합니다.	보통6	투 포인터그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
세계 일주원형으로 배치된 농장 사이의 항공편으로, 출발 농장에 돌아오면서 지구를 한 바퀴 도는 최소 비행 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비밀 착유기농부 존이 1번 지점에서 N번 지점까지 같은 길을 두 번 쓰지 않고 T번 이동할 때, 사용하는 가장 긴 길의 최소 길이를 구합니다.	보통6	그래프이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
네비게이션 악몽도로가 하나씩 추가되는 격자 지도에서, 처음 I개의 도로 정보만으로 두 농장 사이의 맨해튼 거리를 구합니다. 거리를 알 수 없으면 -1을 출력합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
최적 착유C마리의 소를 K개의 착유기에 배정하고 착유기당 M마리를 넘지 않게 하여, 가장 멀리 걷는 소의 이동 거리를 최소화합니다.	보통6	최단 경로이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
신호등신호등의 색 변화와 속도 제약을 지키면서 자동차가 0에서 L까지 가는 최소 시간을 구합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Nextree엄격한 이진 트리의 코드가 주어졌을 때, 같은 리프 개수를 가진 코드 중 사전순으로 바로 다음 코드를 구합니다. 다음 코드가 없으면 0을 출력합니다.	보통6	트리재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
여행하는 소1번 헛간에서 2번 헛간까지 가는 경로 중 헛간이 아닌 밭을 서로 공유하지 않는 경로의 최대 개수를 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능