그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7368개

Fare and Balanced
보통7
최단 경로 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지하철 시간 계산
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
통나무 이동
보통7
위상 정렬 기하+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
온풍기 안녕!
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전파와 병합 1
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
거대 최소 비용 이분 매칭
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
4.2초
메모리 제한
512 MB
채점 가능
화학 약품 옮기기
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정원 공원
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
군탈체포조
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
해밀토니안 하이킹
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
논리학자
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팀 순서
보통7
문자열 그리디+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
게임 맵
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
경로의 하한
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
Wire-compatible Protocol buffer
보통7
구현 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
왕복 여행
보통7
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
JAG 반격
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
캑터스 그래프에서의 거리 합
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
액체 고양이
보통7
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
여행 꿈
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
물류창고 2
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문명
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
생일
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
256 MB
채점 가능
재귀 회로
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
상자
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Dr. Bill Poucher
보통7
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
종속 사건
보통7
트리 확률+2
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
백 칸 계산 퍼즐
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조명 배치
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
방문 판매 (Hard)
보통7
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
톰톰 크루즈
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빵 구덩이
보통7
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
포항항
보통7
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
구사과 시티
보통7
트리 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
두 단계 최단 경로 4
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
INU 막대기
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
시야노박테리아
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두 헛간 연결하기
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
프린트 전달
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 묶기
보통7
트라이 트리+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
트리의 아름다움
보통7
트리 확률+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
Friends
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
Wiggle Walk
보통7
시뮬레이션 유니온 파인드+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
마을 관람
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
요정과 마녀
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
동굴 탈출
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
120초
메모리 제한
1024 MB
채점 가능
모두 잡아라
보통7
최단 경로 확률+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
카드 게임
보통7
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
어디로 불러야 할까?
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
100초
메모리 제한
1024 MB
채점 가능
향수
보통7
구간 그리디+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
횡단보도
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고속도로
보통7
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
책자 배포
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
위원회
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
독수리 공격
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
트리 색칠하기
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
교통량 분석
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
연결
보통7
분할 정복 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
루도
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가희와 베개
보통7
백트래킹 BFS+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
차원 해석
보통7
수학 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
검 세기
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
전력공급
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회로의 저항
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
건초 더미 최소화
보통7
위상 정렬 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
시리얼 2
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
병목 외판원 순회 문제 (Large)
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전화 돌리기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
암호 해독
보통7
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
튜터-튜티 관계의 수
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신촌방위본부의 부대 배치
보통7
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2.4초
메모리 제한
1024 MB
채점 가능
안정적인 탁자
보통7
구현 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Good Influencers
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Hopscotch 500
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
선물 재분배
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다채로운 경로
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흰개미를 모두 죽여라
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 부분수열
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
거미와 파리
보통7
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무역 경로
보통7
그리디 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Swish
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
노트 조각
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
무선 통신 네트워크
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
운반원
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
트리 균형 맞추기
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동굴
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
뉴턴의 사과나무
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
가벼운 간선과 무거운 간선
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
칵테일 파티
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
항공사
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
선인장 자르기
보통7
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
인트라넷
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
향기로운 모험
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산책
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
용감한 아리의 동굴 대탈출
보통7
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
GCD 조화
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
단어 사다리
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자연스러운 길 안내
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
곰곰이의 아르바이트
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Fare and Balanced1번 교차로에서 N번 교차로로 가는 방향 도로망이 주어집니다. 모든 경로의 비용이 같아지도록 도로에 통행료를 매기고, 최종 비용을 최소로 만드는 문제입니다.	보통7	최단 경로위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
지하철 시간 계산지하철 노선도 트리에서 구간 이동 시간을 분 단위 정수로 반올림할 때, 두 역 사이 누적 오차의 최댓값이 가장 작아지도록 그 값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
통나무 이동서로 겹치지 않는 통나무 n개를 이동 경로가 비어 있을 때만 오른쪽으로 뽑는다고 할 때, 모든 통나무를 빼내는 데 걸리는 최소 시간을 구합니다.	보통7	위상 정렬기하+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
온풍기 안녕!벽을 고려해 온풍기의 바람이 퍼지는 것을 매 회차 시뮬레이션하고, 바깥쪽 칸을 식히며, 검사 대상 칸이 모두 K 이상이 될 때까지의 회차를 세어 101에서 끊는다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
전파와 병합 1순환 참조 셀을 무효로 표시하고 무효 상태를 참조 관계에 따라 전파한 뒤 직사각형 병합을 적용하여 유효한 셀 좌표를 사전순으로 출력합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
거대 최소 비용 이분 매칭각 정점의 차수가 최대 2인 이분 그래프에서 크기가 1부터 N까지인 매칭 각각의 최소 비용을 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	4.2초	512 MB	채점 가능
화학 약품 옮기기두 실험실이 각각 n종의 화학물질을 보관하며, 금지된 A-B 쌍을 피하면서 최대 n/2쌍까지 서로 교환할 때 옮길 수 있는 화학물질 종류의 최댓값을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정원 공원각 간선에 정수가 붙은 트리에서, 한 끝에서 다른 끝으로 갈 때 간선의 값이 계속 커지는 단순 경로의 개수를 센다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
군탈체포조하나의 기지와 최대 다섯 명의 탈영병, 그리고 방문할 때마다 통행료를 받는 통행료 칸이 있는 N x N 격자에서 기지에서 출발해 모든 탈영병을 찾고 돌아오는 최소 통행료 합을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
해밀토니안 하이킹연결된 무방향 그래프에서 모든 정점을 한 번씩 방문하되 연속한 두 정점 사이의 거리가 3 이하가 되도록 방문 순서를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
논리학자노드 n개와 간선 n개로 이루어진 연결 무방향 그래프에서 모든 노드가 집합 안의 이웃을 정확히 하나만 갖도록 하는 최소 크기 노드 집합을 구하고, 없으면 -1을 출력한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리N과 K가 주어질 때 루트가 아닌 모든 내부 노드가 정확히 K개의 자식을 갖는 루트 트리를 만들고, 불가능하면 No를 출력하며, 공백이 숫자보다 작은 사전순으로 가장 작은 간선 목록 문자열을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
팀 순서각 팀이 후보 이름 중 하나를 골라 모든 순서가 가능한지 판별하고, 불가능하면 나올 수 없는 순서를 출력합니다.	보통7	문자열그리디+1	아직 제출이 없습니다	6초	256 MB	채점 가능
게임 맵'?' 칸을 채워 시작 칸에서 한 가지 경로로만 닿고 모든 통로 칸이 출구로 나갈 수 있으며, 통로 칸 수가 최대인 격자를 만듭니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	256 MB	채점 가능
경로의 하한숫자 가중치가 있는 방향 그래프에서 0번 노드에서 1번 노드로 가는 모든 경로의 십진 값 하한을 구하고, 그 값을 10^9+7로 나눈 나머지를 구합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	8초	256 MB	채점 가능
Wire-compatible Protocol buffer프로토콜 버퍼 디스크립터를 파싱한 뒤 두 메시지 타입이 필드 번호와 타입, 라벨을 기준으로 와이어 포맷 호환인지 판정한다.	보통7	구현해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
왕복 여행방향 그래프에서 s에서 t로 갔다가 다시 s로 돌아오는 데 필요한 승차권의 최소 합을 구합니다.	보통7	그래프구현	아직 제출이 없습니다	1초	256 MB	채점 가능
JAG 반격두 플레이어가 번갈아 트리의 정점을 고르고, 첫 번째 플레이어가 고른 정점 중 가장 먼 두 정점의 최적 거리를 구합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
캑터스 그래프에서의 거리 합연결된 캑터스 그래프에서 모든 정점 쌍 사이의 최단 거리 합을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
액체 고양이벽과 빈 칸으로 이루어진 n×m 격자에서 연결된 k개 빈 칸 영역의 가장 높은 칸이 놓일 수 있는 가장 낮은 행 번호를 구하고, 불가능하면 -1을 출력한다.	보통7	이분 탐색BFS+2	아직 제출이 없습니다	1초	64 MB	채점 가능
여행 꿈가중치가 있는 도로 그래프에서 서로 다른 k개 지점을 한 바퀴 도는 사이클 중 총 이동 시간이 가장 긴 것을 구하고, 없으면 impossible을 출력합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	256 MB	채점 가능
물류창고 2트리와 반지름 K가 주어질 때, 모든 노드가 선택된 노드로부터 거리 K 이내에 있도록 선택할 노드의 최소 개수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
문명육각형 지도에서 지형 비용, 강, 턴마다 주어진 이동력을 고려해 목표 칸까지 최소 턴 수의 경로 하나를 출력합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
생일무방향 그래프의 꼭짓점을 k개의 순서 있는 비어 있지 않은 부분으로 나눌 때 모든 간선이 같은 부분이나 이웃한 부분 사이에만 놓이도록 나눌 수 있는지 판단하고, 가능하면 그 분할 하나를 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	7초	256 MB	채점 가능
재귀 회로재귀적으로 복제된 회로 그래프에서 두 입력 접점을 잇는 최소 임계 중첩 깊이를 질의마다 구하고, 연결할 수 없으면 -1을 출력합니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1초	256 MB	채점 가능
상자각 친구는 상자에 대한 순열이고, 주어진 순열들을 적절히 곱해 장난감을 상자 a에서 상자 b로 옮길 수 있는지 여러 질의에 답한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dr. Bill Pouchern명이 각자 일부 다른 사람의 모자 색을 보는 방향 그래프가 주어질 때, 검은색 또는 흰색 모자 배정에서 최소 한 명이 살아남는 결정적 전략이 존재하는지 판정한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
종속 사건각 사건이 부모 사건의 발생 여부에 따라 조건부 확률을 갖는 루트 트리에서, 두 사건이 모두 발생할 확률을 1e9+7로 나눈 값으로 구하는 문제입니다.	보통7	트리확률+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
백 칸 계산 퍼즐w×h 덧셈표에서 w+h-1개의 칸이 주어질 때, 위쪽과 왼쪽의 수가 유일하게 정해지는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
조명 배치벽과 빈 칸으로 이루어진 격자에서 모든 빈 칸이 빛을 받도록 조명을 놓는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
방문 판매 (Hard)정해진 규칙으로 방문 순서(사전순 최소 위상 정렬)를 만든 뒤, 선택한 고객의 x와 y 합이 각각 X, Y 이상이 되도록 하는 최소 선택 수와 마지막으로 선택한 고객 번호를 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
톰톰 크루즈가중 그래프에서 간선을 하나 이상 포함하는 단순 경로 중 간선 가중치 합과 양 끝 정점 가중치의 합이 최소가 되는 값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
빵 구덩이각 게이트가 정해진 순서대로 자식 터널을 순환하며 빵을 보내는 트리 구조에서, Q개의 빵이 각각 어느 동굴에 도착하는지 구한다.	보통7	트리시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
포항항장애물이 있는 격자에서 S에서 출발해 최대 20개의 식당 중 5곳을 방문하는 최소 이동 시간을 구한다.	보통7	BFS비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
구사과 시티N개의 정점으로 이루어진 트리에서 순간이동 부스 두 개를 놓는 방법 중, 모든 정점 쌍의 최대 거리가 X 이하인 경우의 수를 구합니다.	보통7	트리최단 경로+1	아직 제출이 없습니다	3초	512 MB	채점 가능
두 단계 최단 경로 4가중 무방향 그래프에서 X에서 Z로 가는 경로 중 주어진 P개의 중간 정점을 모두 지나는 최단 거리를 구한다. P는 최대 20이다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
INU 막대기양 끝에 I, N, U 중 하나가 적힌 N개의 막대가 길이와 함께 주어질 때, 맞닿는 끝의 글자가 같도록 뒤집어 가며 이어 붙여 만들 수 있는 가장 긴 막대의 길이를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
시야노박테리아여러 그루의 나무로 이루어진 숲이 주어질 때, 같은 나무 안의 두 정점은 잇지 않으면서 나무 사이를 간선 하나로 이어 붙여 만들 수 있는 가장 긴 사슬의 길이를 구한다.	보통7	트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 헛간 연결하기N개의 목초지와 M개의 기존 경로가 주어질 때, 비용이 (i-j)^2인 경로를 최대 두 개 추가해서 1번과 N번 목초지를 연결하는 최소 비용을 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
프린트 전달N×M 격자 위 학생들의 위치와 시작 학생이 주어질 때, 모든 학생이 정확히 한 장씩 받도록 각 학생이 넘겨야 할 인쇄물 수를 구하고, 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 묶기N개의 문자열을 정확히 K개씩 묶을 때 각 그룹의 최장 공통 접두사 길이 합이 최대가 되도록 묶는 문제다.	보통7	트라이트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
트리의 아름다움루트가 있는 트리에서 두 사람이 각각 무작위로 고른 노드에서 시작해 A번째(또는 B번째) 조상마다 루트까지 칠할 때, 적어도 한 번 칠해지는 노드 수의 기댓값을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
Friends각 사람의 이름은 글자 집합이고, 두 사람은 글자가 하나라도 겹치면 친구다. 각 질의마다 두 사람 사이 최단 친구 사슬 길이를 구하고, 연결되지 않으면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
Wiggle Walk로봇이 이미 방문한 칸을 지나쳐 새 칸에 도착할 때까지 같은 방향으로 미끄러진다. N개의 명령을 모두 수행한 뒤 로봇이 멈추는 칸을 구한다.	보통7	시뮬레이션유니온 파인드+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
마을 관람마을의 미적 가치가 주어진 트리에서 등대를 세울 마을을 골라, 선택된 마을과 인접한 마을의 가치 합이 최대가 되도록 한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
요정과 마녀서로 끝점을 공유하지 않는 막대들 중 길이로 넓이가 0이 아닌 볼록 다각형을 만들 수 있는 집합의 개수를 구합니다.	보통7	그래프조합론+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
동굴 탈출격자 모양 동굴에서 함정과 물약을 거쳐 출구에 도착했을 때 남는 최대 에너지를 구합니다. 출구에 도달할 수 없으면 -1을 출력합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	120초	1024 MB	채점 가능
모두 잡아라가중치가 있는 무방향 그래프에서, 현재 위치가 아닌 곳에 균등한 확률로 나타나는 Codejamon을 P번 잡을 때 걸리는 총 이동 시간의 기댓값을 구한다. 이동은 항상 최단 경로로 한다.	보통7	최단 경로확률+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
카드 게임N장의 카드마다 빨간 수와 파란 수가 주어질 때, 카드 두 장을 골라 XOR 값을 더하는 과정을 N-1번 반복해 얻는 최솟값을 구합니다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
어디로 불러야 할까?건물 50개 이하로 이루어진 연결된 가중치 그래프에서 가장 먼 건물까지의 거리를 최소로 만드는 건물 또는 슬라이드 위의 지점을 찾고, 그 거리를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	100초	1024 MB	채점 가능
향수직선 위에 향수 K개를 놓아, 병이 하나 이상 놓인 구간의 가중치 합이 최대가 되도록 하는 문제입니다.	보통7	구간그리디+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
횡단보도주기적으로 1분씩 초록불이 켜지는 횡단보도 일정이 주어질 때, 구역 1에서 구역 N까지 도달하는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
고속도로각 간선이 양방향으로 서로 다른 가중치를 가지는 트리에서 간선 가중치를 갱신하고 두 도시 사이의 경로 이동 시간을 구하는 문제입니다.	보통7	트리세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
책자 배포루트가 있는 트리와 m개의 책자가 주어질 때, 각 사람이 책자 하나를 받아 읽고 남은 책자를 부하에게 넘기는 규칙 아래에서 루트를 포함한 연결된 부분트리 중 동기부여 값 합의 최댓값을 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
위원회사람마다 노드 하나인 루트 트리와 각 노드의 값이 주어질 때, 값을 최대로 하는 비어 있지 않은 연결 부분 트리를 고른다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
독수리 공격나무의 각 노드에 대해 K번의 충돌 지점에서 퍼져 나가는 흔들림의 세기를 모두 더한다. 흔들림은 각 분기점에서 연결된 가지 수로 나뉜다.	보통7	트리DFS+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
트리 색칠하기루트가 있는 트리와 각 정점의 목표 색이 주어질 때, 흰색이 아닌 색으로 부분 트리를 다시 칠하는 연산을 최소 몇 번 해야 목표 색에 도달하는지 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
교통량 분석간선마다 양 끝 도시 흐름의 합이 그 간선의 교통량을 넘지 않을 때 모든 도시 흐름 합의 최댓값을 구하고, 교통량이 바뀔 때마다 다시 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
연결간선 번호 구간 [i, j]마다 그 구간의 간선만으로 n개 정점이 모두 연결되는지 확인하고, 연결되는 구간의 개수를 셉니다.	보통7	분할 정복유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
루도어떤 경로에서도 같은 정점을 다시 지나지 않는 그래프에서, 말을 방문하지 않은 이웃으로 옮기는 게임을 각 시작 정점마다 먼저 두는 사람이 이기는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가희와 베개각 ? 칸에 N, W, E, S 중 하나의 방향으로 경사로를 놓아 시작 칸에서 베개나 가방까지 갈 수 있는지 확인합니다. 가능한 배치를 하나 출력하고, 불가능하면 -1을 출력합니다.	보통7	백트래킹BFS+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
차원 해석곱셈과 나눗셈으로만 이루어진 물리량 방정식들이 주어질 때, 어떤 물리량이 무차원임을 증명할 수 있는지 판정한다.	보통7	수학그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
검 세기무방향 그래프에서 여섯 개의 서로 다른 정점이 검 모양 부분 그래프를 이루는 경우의 수를 센다.	보통7	그래프조합론+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
전력공급건물의 부분집합을 골라 그 잉여 전력에서 집합 밖으로 나가는 송전량을 뺀 값을 최대로 만든다. 최대 폐쇄 부분그래프 문제로, 최소 컷으로 푼다. 건물을 잉여가 양수인 쪽과 음수인 쪽으로 나누고, 간선 비용을 흐름으로 모델링한다. 각 테스트마다 최대 유량을 계산해 답을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회로의 저항저항값을 가진 간선으로 이루어진 트리에서 두 리프 노드를 잇는 경로의 저항 합 중 최댓값과 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
건초 더미 최소화인접한 두 스택의 높이 차이가 K 이하이면 서로 바꿀 수 있을 때, 도달할 수 있는 높이 수열 중 사전순으로 가장 작은 것을 구합니다.	보통7	위상 정렬세그먼트 트리+1	아직 제출이 없습니다	4초	512 MB	채점 가능
시리얼 2소들이 좋아하는 두 시리얼을 간선으로 본 그래프에서 서로 다른 시리얼 상자에 최대한 많은 소를 배정하는 순서를 구해 굶는 소의 수를 최소화합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
병목 외판원 순회 문제 (Large)정점이 18개 이하인 방향 그래프에서 간선 비용의 최댓값을 최소로 하는 해밀턴 사이클을 찾아 그 순서를 출력하고, 사이클이 없으면 -1을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
전화 돌리기방향 그래프에서 어떤 경로를 따라가도 같은 사람이 전화를 두 번 받지 않도록 회장이 첫 통화를 걸 수 있는 사람 수를 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
암호 해독N개 수의 배열에 대한 M개의 구간 XOR 조건이 주어질 때, 모든 조건을 만족하는 배열을 하나 찾거나 불가능하면 -1을 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
튜터-튜티 관계의 수숲 그래프가 주어질 때 각 간선을 방향지어 진입 차수가 0인 정점(출발점)의 수를 최소로 만드는 방향 지정의 가짓수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
신촌방위본부의 부대 배치병사의 공격을 받지 않는 빈 칸에 코끼리를 서로 공격하지 않도록 최대한 많이 놓고, 그 위치를 출력합니다.	보통7	그래프행렬+1	아직 제출이 없습니다	2.4초	1024 MB	채점 가능
안정적인 탁자나무 조각이 채운 직사각형 블록에서 윗면을 모두 덮으면서 바닥이나 안정된 조각이 받치는 조각의 최소 개수를 구합니다.	보통7	구현그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Good Influencers각 정점이 처음에 참여 의사가 있는지와 비용이 주어지는 트리에서, 의사가 있는 정점을 선택해 이웃을 모두 참여 의사로 바꾸는 과정을 반복할 때 모든 정점을 참여시키는 최소 비용을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Hopscotch 5001부터 k까지의 값이 적힌 n×n 격자에서, 두 타일 사이 비용을 행 차이 제곱과 열 차이 제곱 중 작은 값으로 정의할 때 1에서 k까지 가는 최단 경로 길이를 구한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
선물 재분배소가 N개의 선물 전체에 대해 선호 순위를 가지고 있을 때, 어떤 소도 원래 받은 선물보다 싫어하는 선물을 받지 않는 재분배에서 각 소가 받을 수 있는 가장 선호하는 선물을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
다채로운 경로1번 도시에서 n번 도시까지 도로 수가 가장 적은 경로 중, 도로 색상값의 최댓값과 최솟값 차이가 가장 큰 경로를 찾습니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흰개미를 모두 죽여라나무가 주어질 때, 매초 이동하며 같은 간선을 연속으로 되돌아가지 않는 흰개미가 언젠가 독성 정점에 도달하도록 독을 바를 정점의 최소 개수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 부분수열배열이 주어졌을 때 전체 배열의 LIS 길이보다 LIS가 짧은 부분 수열 중 가장 긴 것의 길이를 구합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
거미와 파리직육면체 방 안의 두 점이 주어질 때, 벽, 천장, 바닥을 따라 이동하는 최단 경로의 길이를 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
무역 경로각 도시가 지나는 무역 경로 수가 제한을 넘지 않도록 로마로 가는 경로를 골라, 가치 합의 최댓값을 구합니다.	보통7	그리디트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Swish각 카드의 고리 위치와 점 위치가 주어질 때, 모든 카드를 스위시 하나에 한 번씩만 넣어 묶는 최소 개수를 구합니다. 묶을 수 없으면 -1을 출력합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
노트 조각1번 정점에서 N번 정점까지 가는 경로를 찾습니다. 쪽지 조각이 있는 모든 정점을 지나고, 최단 거리보다 늦지 않게 도착해야 합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
무선 통신 네트워크일렬로 놓인 n개 봉우리의 고도가 주어질 때, 인접한 두 트리를 각 트리의 최고 봉우리끼리 잇는 방식으로 합쳐 만들 수 있는 네트워크의 지름 최댓값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
운반원도시들이 트리로 연결되어 있고 상인들이 두 도시 사이를 왕복합니다. 경로를 추가하거나 삭제하며, 경로 위 도시에서 특정 시간 구간에 배송된 횟수를 셉니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
트리 균형 맞추기각 노드의 점 개수를 주어진 범위 안에서 정하여 조상과 자손 사이 차이의 최댓값을 가장 작게 만듭니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동굴동굴 사이의 통로와 보물이 있을 확률이 주어질 때, 탐침을 걸어 이동하거나 t분을 들여 새 탐침을 넣는 전략으로 보물을 찾는 최소 기대 시간을 구합니다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	256 MB	채점 가능
뉴턴의 사과나무뿌리가 1인 트리와 정점 가중치 P_i가 주어질 때, 무작위로 칠하는 과정에서 아름다움의 기댓값을 1000000007로 나눈 나머지로 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
가벼운 간선과 무거운 간선각 갱신은 a와 b 사이 경로를 무거운 간선으로 만들고, 경로 위 정점에 붙은 나머지 간선을 가벼운 간선으로 되돌린다. 질의는 두 정점 사이 경로의 무거운 간선 수를 구한다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
칵테일 파티길이 r인 부분 문자열이 같은 컵 쌍의 개수를 r=0부터 n-1까지 각각 세고, 그런 두 컵을 섞었을 때 얻는 최대 맛의 곱을 구합니다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
항공사트리 형태의 항공 노선망에서 각 질의마다 x와 y를 잇는 항공편을 추가했을 때 최단 거리가 줄어드는 정점 쌍의 수를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	15초	512 MB	채점 가능
선인장 자르기카투스 그래프의 간선을 인접한 두 간선의 쌍(막대)으로 나누는 방법의 수를 10^6+3으로 나눈 나머지로 구합니다.	보통7	동적 계획법DFS+2	아직 제출이 없습니다	15초	256 MB	채점 가능
인트라넷M개의 기계에 링크 우선순위를 무작위로 배정할 때, 가장 높은 우선순위 링크로 라우팅한 결과가 정확히 K개의 인트라넷이 될 확률을 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
향기로운 모험1번 정원에서 출발해 향기 세기가 오르내리기를 번갈아 반복하는 산책으로 도달할 수 있는 모든 정원을 찾습니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
산책선형으로 놓인 집들의 방문 횟수가 주어질 때, X에서 Y까지 인접한 집으로만 이동하며 각 집을 정해진 횟수만큼 방문하는 걷기 경로를 구성합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
용감한 아리의 동굴 대탈출동굴 격자에서 아리와 보스가 번갈아 공격하고 이동하는 전투를 시뮬레이션하여 아리가 이길 수 있는지 판정합니다.	보통7	시뮬레이션BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
GCD 조화값이 100 이하인 노드로 이루어진 트리에서, 인접한 모든 노드의 최대공약수가 1보다 크도록 값을 바꾸는 최소 비용을 구합니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
단어 사다리주어진 n에 대해 길이가 같은 서로 다른 소문자 단어 n개를 한 글자씩 바뀌는 순서로 만듭니다. 첫 단어에서 마지막 단어까지의 최단 사다리가 모든 단어를 써야 합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
자연스러운 길 안내앱이 색을 골라 주고 사용자가 같은 색의 길 중 가장 불리한 길을 택할 때, 1번 교차로에서 n번까지 걸리는 최소 시간을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
곰곰이의 아르바이트트리에서 A, B, C 순서로 이동하는 경로를 따라 닭다리를 두 개 살 수 있는 도시 쌍의 개수를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능