그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7366개

두 배
보통7
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
아인타, 빈타, 그리고 씬타
보통7
그래프 해시맵
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
토이
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1.35초
메모리 제한
1024 MB
채점 가능
통행료 인상하기
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
색깔 모으기
보통7
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 뽑아내기
보통7
트리 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비상 대응 계획 2
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
BFS 그래프 개수 세기
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
섬 다리 퍼즐
보통7
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
Springfield
보통7
유니온 파인드 구간+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
팀 코딩
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
거리 합 최대화
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
밤양갱
보통7
그래프 행렬+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
돌고래 사진
보통7
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도시
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
트리를 쓰는 트리 문제
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서울과학고 쪼개기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지하 비밀 기지 침략 대작전
보통7
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
사탕 배달
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
POEM
보통7
수학 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그래프의 종착지
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
물탱크 알바(Hard)
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
이진 트리 그리기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보물 찾기 게임
보통7
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
시간을 달려서 (Rough)
보통7
BFS 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
세계를 만들어요
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구슬 옮기기
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
여름 운전
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
육각형 타일링
보통7
그래프 행렬
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
여행
보통7
트리 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
색깔 있는 트리
보통7
트리 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유전자 복원
보통7
백트래킹 그래프
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Chance! 2
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
혼란도
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
혼란스러운 케이블
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
불만 많은 손님
보통7
그래프 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
gcd와 최단 경로
보통7
정수론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
A_i+A_j
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
동까뚱뽭 게임
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
익웜 바이러스
보통7
최소 신장 트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
게임 오브 데쓰 (Hard)
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
큰 AND 회로
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Double Up 2
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
차원의 나무 여행
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컴퓨터 연결하기
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
균형 예술
보통7
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
이름 없는 포니 익스프레스
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
섬의 기억
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
나무 행렬
보통7
트리 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
배달하기
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지하철 타고 가요
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
무능한 배달 오크
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
독립 집합 (합)
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
왕의 여정
보통7
문자열 매칭 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
버그가 있는 DFS
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
다양한 티셔츠
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
2048 MB
채점 가능
트리핑
보통7
트리 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
안전 지대
보통7
세그먼트 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
2048 MB
채점 가능
FS의 크리티컬 콘서트
보통7
조합론 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
Many Many Cycles
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
표절 검사
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
평면 그래프
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
빠른 알고리즘
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
DFS 순서
보통7
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
김지민의 침략
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
섬
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뒤집기
어려움8
BFS 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
셔플
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
떡국
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
종이 레이싱
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
로봇 레이스
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
경찰
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
장난감
어려움8
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
추격 게임
어려움8
게임 이론 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 전달 게임
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 빠른 격자 경로
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
그녀의 마음
어려움8
BFS 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
색칠된 공들
어려움8
힙 연결 리스트+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
전쟁 - 선전포고
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
엄청난 부자의 동전 교환
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
평면도
어려움8
유니온 파인드 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동굴 탐험
어려움8
최단 경로 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주차장
어려움8
BFS 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전쟁 - 불 대신 물
어려움8
이분 탐색 힙+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
크루스칼의 공
어려움8
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
학교 가지 마!
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
160 MB
채점 가능
네트워크
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
종점
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Dance, Dance
어려움8
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
놀라운 미로
어려움8
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도망자 원숭이
어려움8
유니온 파인드 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
전략 게임 토너먼트
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
강강술래
어려움8
조합론 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
두 번째로 작은 스패닝 트리
어려움8
최소 신장 트리 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
완전 이진 트리
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
택시
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
지민이의 농장 여행 Season II
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
두부 장수 장홍준
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
돼지 잡기
어려움8
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
상어의 저녁 식사
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
두 배글자 쌍 (s, c)가 주어지면 c를 입력할 때 메시지가 두 배가 되는 규칙에서, 빈 문자열로부터 T를 만드는 최소 입력 횟수를 구합니다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
아인타, 빈타, 그리고 씬타아인타가 A의 값으로 B와 C의 칸을 덮어써서, 정렬하고 중복을 없앤 두 수열이 같아지게 하며 그 길이 k의 최댓값을 구합니다.	보통7	그래프해시맵	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
토이장애물이 있는 격자에서 가로 부품과 세로 부품을 움직여 두 부품이 목표 칸에서 겹칠 수 있는지 판단합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1.35초	1024 MB	채점 가능
통행료 인상하기가중치 그래프의 유일한 최소 신장 트리 간선을 모두 새 최소 신장 트리에서 제외하려고 합니다. 간선 가격을 올리는 최소 합을 구하고, 불가능하면 -1을 출력합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
색깔 모으기빈 상자 하나와 공 2개씩 든 상자 N개가 주어질 때, 같은 색 공 두 개를 한 상자에 모으는 최소 이동 횟수를 구합니다.	보통7	그래프구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 뽑아내기가중치가 서로 다른 루트 트리에서 자식 중 가중치가 가장 작은 쪽을 따라 리프까지 가는 경로의 가중치를 한 칸씩 밀고 리프를 제거합니다. 이 작업을 N번 반복하며 매번 직전 1번 정점의 가중치를 출력합니다.	보통7	트리시뮬레이션	아직 제출이 없습니다	2초	1024 MB	채점 가능
비상 대응 계획 2트리로 연결된 N대의 컴퓨터에 방향 있는 케이블을 최소로 추가해 위상 정렬 순서가 하나만 나오게 하는 문제입니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
BFS 그래프 개수 세기N개의 노드를 가진 단순 무방향 그래프 중 1번 노드에서 BFS를 실행했을 때 방문 순서가 주어진 배열 A와 같은 그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
섬 다리 퍼즐격자판의 숫자 섬들을 다리로 이어서, 각 섬에 적힌 숫자만큼 다리가 붙고 모든 섬이 하나로 연결되도록 합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
Springfield각 기계의 반죽에는 정수 구간으로 주어진 맛이 들어 있습니다. 두 기계의 반죽을 합치는 명령을 처리하고, 해당 기계의 맛 개수를 출력합니다.	보통7	유니온 파인드구간+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
팀 코딩루트가 있는 트리에서 팀장을 골라, 같은 깊이의 사원끼리 교환해 팀장과 같은 언어를 쓰는 사원을 가장 많이 모으고 필요한 교환 횟수를 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
거리 합 최대화트리가 주어지고, 각 질의 (u, v)에 대해 모든 정점 x에 걸친 dist(x,u) + dist(x,v)의 최댓값을 구합니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
밤양갱N×N 격자에서 인접한 두 칸으로 이루어진 조각 i개를 겹치지 않게 고를 때, 조각 등급의 최댓값이 가장 작은 값을 각 i마다 구합니다.	보통7	그래프행렬+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
돌고래 사진돌고래마다 공연 시각이 주어질 때, 매 시간 한 가지 행동만 할 수 있는 상황에서 사진을 찍을 수 있는 돌고래의 최대 수를 구합니다.	보통7	그래프그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
도시N×N 격자에서 개발된 칸과 관광 가치가 주어집니다. 미개발 칸 K개를 골라 도시가 되는 칸의 관광 가치 합을 최대로 만드는 문제입니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
트리를 쓰는 트리 문제각 정점의 부분트리를 부모에서 떼어 그 부분트리 안의 임의의 정점에 다시 붙일 때 만들 수 있는 트리의 최대 지름을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
서울과학고 쪼개기각 정점 i마다 그 정점에 새 잎을 붙인 뒤 트리를 모두 지우는 데 필요한 최소 폭파 횟수를 구합니다. 폭파한 정점과 그 인접 정점은 모두 제거됩니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
지하 비밀 기지 침략 대작전통로마다 열쇠 종류 구간 [L, R] 중 하나가 있어야 열립니다. 열쇠 U부터 V까지를 가졌을 때 방 X에서 방 Y로 갈 수 있는지 판별합니다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
사탕 배달아즈가 아래 방향과 오른쪽 방향으로만 움직여 N x M 격자의 K개 집을 모두 방문하는 최소 시간을 구합니다. 배달을 다시 시작할 때마다 (N, M)에서 (1, 1)로 돌아가는 데 C[N][M]의 시간이 듭니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
POEM1부터 N까지의 수를 N개의 위치에 배치하여 각 구간의 곱의 부호와 합의 홀짝이 계약과 맞도록 합니다. 불가능하면 0을 출력합니다.	보통7	수학유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
그래프의 종착지각 노드의 포인터가 낮은 등급의 자식 노드를 차례로 돌아가는 그래프에서, 등급 1인 노드에서 시작하는 T번째 실행이 끝나는 노드 번호를 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
물탱크 알바(Hard)이진 트리 모양으로 연결된 물탱크들의 용량이 주어질 때, 한 탱크에 물 m 단위를 부어 완전히 가득 차는 탱크 수의 최댓값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
이진 트리 그리기이진 트리 노드에 1 이상 V 이하의 x 좌표를 배정하는 방법 수를 셉니다. 배열 A에 고정된 좌표는 반드시 지켜야 하며, 답은 444449로 나눈 나머지입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
보물 찾기 게임무향 그래프에서 두 플레이어가 토큰을 옮기는 게임의 각 시작 정점에서 앨리스가 보물 정점을 무한히 방문하게 할 수 있는지 판정합니다.	보통7	그래프게임 이론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
시간을 달려서 (Rough)G와 F가 주어질 때, 0에서 시작해 +1 또는 두 배로 이동하여 G에 도달하는 최소 이동 횟수를 구합니다. F 이상이 된 시각은 F로 나눈 나머지로 바뀝니다.	보통7	BFS수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
세계를 만들어요3N개의 정점으로 이루어진 단순 연결 그래프에서 모든 정점의 차수가 소수가 되도록 3M개의 간선을 구하고, 불가능하면 NO를 출력합니다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
구슬 옮기기시작 격자와 목표 격자가 주어질 때, 구슬을 옮기거나 꺼내고 놓아 목표 모양을 만드는 최소 이동 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
여름 운전앨리스와 밥이 도시 R에서 트리를 따라 이동합니다. 앨리스는 매번 정확히 A개의 새 도로를, 밥은 최대 B개의 도로를 지나며, 두 사람이 최선을 다할 때 도착하는 도시를 구합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
육각형 타일링한 변의 길이가 N인 정육각형을 단위 마름모로 빈틈없이 채울 때, 마름모 비용의 합이 최소가 되는 값을 구합니다.	보통7	그래프행렬	아직 제출이 없습니다	4초	1024 MB	채점 가능
여행트리에서 각 도시의 목록 맨 앞 도로를 매번 골라 뒤로 보내며 이동할 때, 친구들이 사는 도시를 순서대로 모두 방문하는 최소 날짜를 구합니다.	보통7	트리시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
색깔 있는 트리정점에 색이 칠해진 트리에서 각 간선마다, 그 간선을 지나는 경로의 양 끝 정점 색이 같은 쌍의 개수를 구합니다.	보통7	트리해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
유전자 복원각 생물의 부모 정보와 눈 색이 주어질 때, 눈 색이 두 대립유전자 중 앞선 것과 일치하는 유전자 조합을 사전순으로 가장 작게 찾거나 불가능하면 -1을 출력합니다.	보통7	백트래킹그래프	아직 제출이 없습니다	4초	1024 MB	채점 가능
Chance! 2허용된 주문 횟수 K마다, 복소수 a에 +1, 두 배, i 곱하기를 정확히 K번 적용해 b로 만들 수 있는지 판별합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
혼란도N개의 꼭짓점으로 이루어진 삼각분할된 볼록다각형에서 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
혼란스러운 케이블정점 n개와 간선 m개로 주어진 그래프가 하이퍼큐브인지 판별합니다. 두 장치의 이진 주소가 정확히 한 비트만 다를 때 간선이 있어야 합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
불만 많은 손님주문 기록과 일부만 보이는 주문서가 주어질 때, 특정 테이블의 주문서가 모두 해당 메뉴인지 판정하고 아니면 뒤집어 볼 최소 주문서를 찾습니다.	보통7	그래프문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
gcd와 최단 경로1부터 N까지의 정수 중 서로소 그래프에서 K까지의 최단 거리가 gcd(x, K)와 같은 x의 개수를 구합니다.	보통7	정수론그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
A_i+A_j가중치가 있는 방향 그래프에서 S에서 T까지 가는 최단 경로 중 두 정점 i, j(i < j)를 모두 지나는 쌍의 A_i + A_j 최솟값을 구합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
동까뚱뽭 게임루트가 1번인 트리에서 각 시작 정점마다 말을 자식 정점으로 옮기는 게임의 승자를 구합니다. 동우가 먼저 두고, 점수가 같으면 혁준이 이깁니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
익웜 바이러스PC 네트워크의 간선 전송 시간과 PC별 직접 감염 비용이 주어질 때, 직접 감염을 최대 K대까지만 써서 모든 PC를 감염시키는 최소 총 전송 시간을 구합니다.	보통7	최소 신장 트리이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
게임 오브 데쓰 (Hard)형진이 자신의 패스를 고르고 나머지는 무작위로 넘기는 게임에서, K가 0이 되었을 때 형진이 턴을 받지 않도록 10 이상 99 이하의 K를 찾습니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
큰 AND 회로입력 신호 N개와 각 신호의 지연 시간 n_i, 게이트 지연 D, LED 지연 L이 주어집니다. AND 게이트 N-1개로 이루어진 트리를 만들어 LED가 바뀌는 최악의 지연 시간을 최소화하는 값을 구합니다.	보통7	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Double Up 2배열의 각 원소에 2를 곱한 뒤 M으로 나눈 나머지를 취하는 연산을 반복할 때, 같은 값이 가장 많이 나오는 개수와 그 상태에 드는 최소 연산 횟수를 구합니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
차원의 나무 여행트리가 주어질 때, 각 이동이 인접하지 않은 정점으로 가고 정점을 한 번씩만 방문하는 경로의 최대 길이를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
컴퓨터 연결하기컴퓨터 사이의 케이블 종류가 주어질 때, 전체를 연결하는 최소 케이블 종류 수와 연결이 유지되는 종류 부분집합의 개수를 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
균형 예술구슬 n개를 잇는 실마다 원판 수가 주어집니다. 각 구슬에 같은 수의 원판이 걸리도록 원판을 옮길 때 균형 수를 최대로 하고, 실 사이에 남는 원판의 최소 개수를 구합니다.	보통7	그래프이분 탐색	아직 제출이 없습니다	8초	2048 MB	채점 가능
이름 없는 포니 익스프레스뿌리가 있는 나무 모양의 농장마다 소식을 받는 날을 정해, 부모 다음 날부터 자식들이 연속된 날에 받도록 하고 제곱 오차의 합을 최소화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	8초	2048 MB	채점 가능
섬의 기억섬 n개와 m개의 기억된 구역이 주어졌을 때, 각 구역이 간선 하나를 제거하여 나뉘는 트리가 존재하는지 판단합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
나무 행렬대칭이고 대각선이 0인 n x n 거리 행렬이 양의 간선 길이를 가진 트리의 정점 간 거리와 일치하는지 판별합니다.	보통7	트리구현+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
배달하기건우가 매 분 머물거나 옮겨 다니면서 감시당하는 교차로를 피해 S에서 E까지 가장 빨리 도착하는 시각을 구합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지하철 타고 가요축에 평행한 지하철 노선 N개가 주어질 때, 노선 쌍마다 최소 환승 횟수 d(i,j)에 i와 j를 곱해 모두 더한 값을 1000000007로 나눈 나머지를 구합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
무능한 배달 오크최단 경로 표지판을 가장 유리하게 놓았을 때, 무작위로 최대 d번 헤맬 수 있는 오크가 1번 탑에서 n번 탑까지 반드시 도착하는 최대 d를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
독립 집합 (합)트리에서 서로 인접하지 않은 노드 집합 중 공집합이 아닌 모든 집합의 점수, 즉 노드 개수와 연결에 필요한 최소 간선 수의 곱을 모두 더한 값을 998244353으로 나눈 나머지를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
왕의 여정사전에 있는 단어가 아다의 카드와 내 카드를 어느 순서로 이어 붙여도 만들어지면 두 카드를 짝 지어, 짝의 최대 개수를 구합니다.	보통7	문자열 매칭그래프	아직 제출이 없습니다	1초	2048 MB	채점 가능
버그가 있는 DFS정수 K가 주어지면 BDFS()가 K를 반환하는 단순 무방향 그래프를 만들고, 그런 그래프가 없으면 -1 -1을 출력합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
다양한 티셔츠N개 모델의 충돌 행렬을 바탕으로 글자 색과 배경 색이 겹치지 않게 고를 수 있는 모델의 최대 개수를 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	0.5초	2048 MB	채점 가능
트리핑트리와 질의들이 주어집니다. 각 질의에서 주어진 k개 노드까지 거리의 합이 가장 작은 노드를 찾아 그 합을 출력합니다.	보통7	트리정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
안전 지대축에 평행한 직사각형 N개가 주어질 때, 서로 한 점이라도 공유하며 이어지는 직사각형의 묶음(연결 성분)을 찾습니다.	보통7	세그먼트 트리유니온 파인드+1	아직 제출이 없습니다	9초	2048 MB	채점 가능
FS의 크리티컬 콘서트꼭짓점이 n개인 모든 라벨 단순 그래프에서 간선을 제거하면 연결 요소가 늘어나는 간선(다리)의 개수를 모두 더한 값을 998244353으로 나눈 나머지를 구합니다.	보통7	조합론그래프+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
Many Many Cycles가중치가 있는 무방향 그래프에서 모든 단순 사이클의 길이를 나누는 가장 큰 정수 d를 구합니다. 그런 d가 없으면 0을 출력합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
표절 검사각 쌍의 두 트리에서 두 번째 트리를 늘려 첫 번째 트리를 만들 수 있는지 판단합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
평면 그래프평면 그래프의 각 선분에 대해, 어떤 출발점에서 다른 선분을 건드리지 않고 그 중점까지 곡선을 그을 수 있는지 판별합니다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
빠른 알고리즘약한 연결된 방향 그래프에서 트리보다 간선이 최대 1500개 많을 때, 가중치 합이 가장 작은 방향 사이클을 찾아 그 값을 출력합니다. 사이클이 없으면 -1을 출력합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
DFS 순서각 간선을 추가하거나 제거하는 비용이 주어질 때, 1부터 N까지의 번호가 정점 1에서 시작하는 유효한 DFS 순서가 되도록 하는 최소 비용을 구합니다.	보통7	동적 계획법DFS+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
김지민의 침략격자에서 경계에서 수도로 가는 모든 경로를 가장 적은 수의 지형 칸으로 막고, 같은 수라면 장애물 크기 합이 최소가 되도록 선택해 그 합을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
섬8방향으로 연결된 섬과 4방향으로 연결된 바다가 있는 지도에서 섬이 다른 섬을 감싸는 포함 구조를 찾아 높이별 섬의 개수를 구하는 문제입니다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
뒤집기0이 A개, 1이 B개 있을 때 매 턴마다 정확히 K개를 골라 뒤집어서 전부 1로 만드는 최소 턴 수를 구하고, 불가능하면 -1을 출력합니다.	어려움8	BFS수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
셔플각 곡의 길이가 1에서 9이고 장르 전이 규칙이 주어질 때, 총 재생 시간이 A 이상 B 이하인 재생 순서의 개수를 600921647로 나눈 나머지를 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
떡국회사별 사무소가 있는 도시에만 경비를 추가로 배치할 때, 한쪽 끝에만 경비가 있는 협력 간선 수의 합을 최소로 만든다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종이 레이싱정수 성분 속도를 매 턴마다 각각 1 이내로 바꿀 수 있는 자동차가 장애물을 피해 직선 경로로 결승점에 닿는 최소 턴 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
로봇 레이스두 로봇과 공유 명령 문자열이 주어진 격자에서, 로봇 Y가 로봇 F보다 먼저 목표에 도달하는 것이 보장되는 가장 작은 시작 위치를 찾는다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
경찰N개 마을과 일방향 도로가 주어질 때 모든 마을이 도달 가능하도록 경찰서를 배치하면서 선택된 경찰서들의 평균 설치 비용을 최소화합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
장난감D일 동안 매일 필요한 장난감 수를 맞추기 위해 서로 다른 대기일과 비용을 가진 두 소독 시설과 신규 구매 중 무엇을 택할지 정해 총 비용을 최소화하는 문제입니다.	어려움8	그리디그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
추격 게임두 플레이어가 격자에서 번갈아 이동하며, 상대의 현재 칸에 도달하면 추가 이동을 얻는 추격 게임에서 최적의 전략으로 상대의 시작 칸에 먼저 도달하는 쪽을 구합니다.	어려움8	게임 이론BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 전달 게임원형으로 앉은 N명의 학생 중 K번 학생부터 시작해 좌우로 편향된 확률로 코인이 전달될 때, N번 학생이 코인을 처음 받는 순서가 가장 마지막이 될 확률을 구합니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 빠른 격자 경로직사각형 상업지구가 내부 도로의 블록당 이동 시간을 바꿀 때, 두 교차점 사이의 최소 이동 시간을 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
그녀의 마음무한 격자에서 최대 만 개의 장애물을 피해 원점까지 최단 경로로 이동할 때, S걸음 이내에 도착 가능한 시작점 중 짝수 걸음과 홀수 걸음인 경우의 개수를 각각 구합니다.	어려움8	BFS수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
색칠된 공들같은 색 공이 연속된 구간 중 가장 긴 것(동일하면 가장 왼쪽)을 반복해서 제거하면서 인접 구간을 합치는 과정을 시뮬레이션해 k번째 공이 몇 번째 연산에서 제거되는지 구하는 문제입니다.	어려움8	힙연결 리스트+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전쟁 - 선전포고여러 사람의 위치와 속도, 장애물로 작용하는 선분들이 주어질 때 각자 국경까지 장애물을 피해 가는 최단 경로를 구해 모두가 국경을 넘는 최소 시간을 구합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
엄청난 부자의 동전 교환최대 10^18원인 금액 M과 10000 이하의 동전 종류 최대 1000개가 주어질 때, 정확히 M원을 만드는 데 필요한 최소 동전 개수를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
평면도외벽 사각형과 내부에 그려진 여러 사각형이 주어질 때, 나뉘어진 사무실의 개수와 가장 넓은 사무실의 면적을 구합니다.	어려움8	유니온 파인드기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동굴 탐험탐험가들이 지도 하나와 무게 제한이 있는 다리를 이용해 신뢰 관계를 만족하는 그룹으로 이동할 때 모두 출구 쪽으로 건너는 최소 시간을 구하는 문제입니다.	어려움8	최단 경로비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
주차장벽이 있는 격자에서 각 차를 서로 다른 주차 구역에 배정해 모든 차의 이동 시간 중 최댓값을 최소화하거나 불가능하면 -1을 출력하는 문제입니다.	어려움8	BFS이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
전쟁 - 불 대신 물지도 모서리에서 물을 부어 흐름의 모호함과 관계없이 적 위치의 수위가 k 이상이 되도록 하는 최소 물의 양을 구하는 문제입니다.	어려움8	이분 탐색힙+2	아직 제출이 없습니다	2초	128 MB	채점 가능
크루스칼의 공고유한 가중치를 가진 그래프에서 크루스칼 재구성 트리를 구성해 두 정점을 연결하는 최소 온도와 그 온도에서 도달 가능한 정점 수를 구하는 문제입니다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
학교 가지 마!격자에서 도현이의 칸에서 학교 칸까지 가는 길을 모두 끊기 위해 벽으로 바꿔야 하는 빈 칸의 최소 개수를 구합니다. 정점 분할과 최대 유량으로 최소 정점 절단을 계산해야 합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	160 MB	채점 가능
네트워크N+1개의 노드로 된 트리 중 허브 노드 하나는 차수가 자유롭고 나머지 노드는 모두 홀수 차수를 갖는 비동형 트리의 개수를 구합니다.	어려움8	조합론트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종점최대 15개 도시로 이루어진 연결 그래프에서 차수가 정확히 1인 정점의 수를 최대화하는 신장 트리를 찾는 문제입니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Dance, Dance남녀 N명씩을 짝지어 여러 라운드를 진행할 때, 같은 짝은 한 번만 만나고 각자 싫어하는 상대와는 최대 K번만 만나도록 하는 최대 라운드 수를 구합니다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
놀라운 미로매 분마다 각 칸의 열린 문 방향이 시계방향으로 회전하는 미로에서 모든 보물을 모은 뒤 출구에 도착하는 최소 시간을 구합니다.	어려움8	BFS비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도망자 원숭이도로 이동 시간과 도시별 지연 시간이 주어질 때, 경로의 도로 시간 합과 경로상 최대 지연 시간의 합을 최소화하는 S에서 T까지의 경로 비용을 여러 질의로 구하는 문제입니다.	어려움8	유니온 파인드최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전략 게임 토너먼트일부 참가자 쌍의 승패가 고정된 토너먼트에서 우승할 수 있는 모든 참가자를 구하는 문제입니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
강강술래학생 2K+1명이 주어질 때, 모든 두 학생 쌍이 정확히 한 번씩 손을 잡도록 K개의 원형 순서(해밀턴 사이클)를 구성합니다.	어려움8	조합론그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
두 번째로 작은 스패닝 트리최소 스패닝 트리를 구한 뒤, 그보다 가중치가 엄밀히 더 큰 스패닝 트리 중 가장 작은 것을 찾고 없으면 -1을 출력합니다.	어려움8	최소 신장 트리트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
완전 이진 트리리프 배치가 다른 두 완전이진트리에서 모든 쌍의 리프 거리가 두 트리에서 같아지는 최대 부분집합의 크기를 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
택시일방향 도로로 이루어진 DAG에서 A에서 B로 가는 경로 중 주어진 중간 교차점들을 순서에 상관없이 모두 지나는 경로의 수를 구합니다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
지민이의 농장 여행 Season II농장 1에서 N까지 갔다가 돌아오는 왕복 경로에서 같은 도로를 두 번 쓰지 않으면서 걸리는 총 시간을 최소화하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두부 장수 장홍준글자 등급이 적힌 격자를 겹치지 않는 2x1 도미노로 덮어 등급 조합 가격의 합을 최대화하는 문제이며, 덮이지 않은 칸은 가치가 0입니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
돼지 잡기매일 방문하는 손님이 열쇠로 연 우리들 사이에서 돼지를 자유롭게 재분배할 수 있을 때, 손님이 원하는 한도 내에서 팔 수 있는 돼지의 총합을 최대화하는 문제입니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
상어의 저녁 식사각 상어의 크기, 속도, 지능이 주어질 때 상어가 최대 두 마리까지 먹고 한 번만 먹힐 수 있는 관계를 유량 네트워크로 모델링해 살아남는 상어 수의 최솟값을 구합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능