그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7368개

음수 사이클
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Nowruz 7
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 만들기
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Parity Constraint 최소 스패닝 트리
보통7
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선분 교차 4
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
야쿠르트 아줌마 야쿠르트 주세요
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
왜 동전은 하나씩만 뒤집는 거야
보통7
비트 연산 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
등산 마니아
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모둠 프로젝트
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대피소 위치
보통7
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
케이블 보호
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프 카드
보통7
그래프 트리+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
엉겅퀴 다크워터
보통7
BFS DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
에어컨 설치
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Confuzzle
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
출퇴근
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
버섯 주인
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
발전소
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
클레프토크라트
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
화살표 미로 (Normal)
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
아침은 고구마야
보통7
그래프 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
불꽃놀이의 아름다움
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대용량 데이터 처리
보통7
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연수 대상 구간 선정
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거대한 주차장
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Amy, 국이 짜다!
보통7
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타자연습
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
트리와 쿼리 19
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Floyd-Warshall
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
트리 곱
보통7
트리 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Cowntagion
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Janjetina
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
Close to You
보통7
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
요새 파괴
보통7
세그먼트 트리 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
블랙 가문의 가계도
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 색칠하기
보통7
트리 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구두쇠
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파리 탈출
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프리미어 리그
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제시간에 도착하기
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
낚시 대회
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨바꼭질
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
키 관리
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
행성 X
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
플래닛백
보통7
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
룰벤드
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
분재
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
편지 최적화
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수배 중
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무 광고
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
즐거운 길
보통7
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
눈덩이 싸움 1
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
PO 아카이빙
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
프라이마르팩토르
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
혹 떼러 갔다 혹 붙여 온다
보통7
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
달고나
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신촌지역 초중고등학생 프로그래밍 대회 동아리 연합 대회
보통7
비트 연산 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
글자로 칠하기
보통7
그래프 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전화
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팬케이크 (Pancake)
보통7
BFS 그리디+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
카투스
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
격자 도시
보통7
그래프 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홀수 GCD 매칭
보통7
정수론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
흥미로운 점수 체계
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쾨니히스베르크의 다리
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
부활절 선물
보통7
정렬 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Burnished Security Updates
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
모두 가족이다
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
꺾인 단어 찾기
보통7
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
코드 네임
보통7
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
On Average They're Purple
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정복
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Pegs and Legs
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
안전 거리
보통7
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
조깅
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이메일
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이진 탐색 트리
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
확실한 과학 레일건
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
신장 트리의 차수
보통7
그래프 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
도시
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수학 재발명
보통7
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
전기
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자기 쌍대 문서
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
햄스터 케이지
보통7
완전 탐색 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
레드-블랙 트리
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우랄 고속도로
보통7
위상 정렬 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도시
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우랄의 하키
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
천공 카드
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투자자 보고서
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
imposter 조사하기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
윈도우 쇼핑
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
상어 중학교
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
요리
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
한티만시스크에서 파리까지
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탭코더
보통7
트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
네트워크 게임
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Factory Balls
보통7
비트 연산 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가희의 고구마 먹방
보통7
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미로 틱택토
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
음수 사이클각 변에 +1 또는 -1 가중치가 붙은 단순 무향 그래프에서 가중치 곱이 -1인 사이클이 있는지 판정하고, 있으면 그러한 사이클 하나를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nowruz 7격자에서 자유 칸 일부를 막아 임의의 두 자유 칸 사이에 단순 경로가 정확히 하나만 존재하는 미로를 만들고, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 만들기항상 가장 큰 번호의 리프를 제거하는 규칙으로 만들어진 수열이 주어질 때, 이 수열을 만드는 트리가 정확히 하나 존재하는지 판정하고 그 트리의 간선을 사전순으로 출력하며, 아니면 -1을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Parity Constraint 최소 스패닝 트리가중치가 있는 연결 그래프에서 모든 신장 트리 중 합이 홀수인 최소값과 짝수인 최소값을 구합니다. 그런 트리가 없으면 -1을 출력합니다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
선분 교차 4정수 좌표를 가진 N개의 선분이 주어질 때, 끝점이 닿거나 다른 선분 위에 놓이는 경우를 포함하여 두 선분이 교차하는지 판별합니다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
야쿠르트 아줌마 야쿠르트 주세요가중 무방향 그래프에서 열 개의 판매 지점을 순서대로 방문하는 규칙과 내 시작 정점이 주어질 때, 아주머니보다 늦지 않게 도착할 수 있는 판매 정점 중 가장 작은 번호를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
왜 동전은 하나씩만 뒤집는 거야N개의 동전과 구간 크기 K가 주어집니다. 연속된 K개 중 하나만 빼고 뒤집는 동작으로 현재 상태를 목표 상태로 바꾸는 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	비트 연산BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
등산 마니아1번 정점을 뿌리로 하는 트리에서 모든 쌍 (i,j)에 대해, 뿌리를 지나는 최단 경로가 포함하는 서로 다른 간선 수의 합을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모둠 프로젝트충돌 그래프가 이분 그래프임이 보장될 때, 서로 충돌하지 않는 두 학생씩 짝지은 최대 쌍의 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대피소 위치연결된 가중치 그래프에서 임계값 1부터 100000까지의 연결 요소 크기 순서가 사전식으로 가장 큰 모든 노드를 찾습니다.	보통7	유니온 파인드정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
케이블 보호n개의 백본 스위치가 고리를 이루고 각 백본 스위치에 트리 형태 서브넷이 매달린 단일 순환 그래프에서, 모든 간선이 선택된 정점과 맞닿도록 정점을 최소 개수로 고른다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 카드주어진 연결 그래프 카드들 가운데 서로 동형이 아닌 그래프의 개수를 셉니다. 각 카드는 간선 목록으로 주어지며 간선 수가 정점 수와 같습니다.	보통7	그래프트리+2	아직 제출이 없습니다	30초	1024 MB	채점 가능
엉겅퀴 다크워터물, 땅, 음식으로 이루어진 육각 격자에서 중앙 배가 바다로 도달할 수 있는 물과 맞닿은 연결된 땅 덩어리 중 음식 합이 가장 큰 것을 찾는다.	보통7	BFSDFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
에어컨 설치서로 다른 정수 좌표를 가진 N개의 방이 주어질 때, 모든 방과 인접한 방 사이의 단위 거리 복도를 덮도록 표시할 방의 최소 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Confuzzle각 정점에 값이 적힌 트리에서 같은 값을 가진 두 정점 사이 거리의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
출퇴근연결된 무방향 그래프에서 도로 가중치를 바꾸는 마법을 최대 K번 건물에서만 쓸 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
버섯 주인0보다 큰 원소 x가 있으면 floor((x-1)/k)도 반드시 포함해야 한다는 조건을 만족하는, 크기 n인 음이 아닌 정수 집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
발전소m개의 후보 도시 중 일부에 발전소를 짓고 n개의 순환 간선 중 일부를 끊어 모든 도시에 전력을 공급하는 최소 비용을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
클레프토크라트연결된 가중 그래프에서 경로 길이를 간선 가중치의 XOR로 정의할 때, 두 노드 사이 최단 거리를 묻는 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	512 MB	채점 가능
화살표 미로 (Normal)화살표 격자와 시계 방향 회전 1회와 반시계 방향 회전 1회로 이루어진 스크롤 세트 K개가 주어질 때, 이동과 회전을 적절히 사용해 왼쪽 위에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
아침은 고구마야루트 1번 정점에서 모든 잎 정점을 분리하는 최소 컷을 구하고, 최소 컷 중 사이클이 루트 쪽에 남는 경우가 있으면 사이클 길이의 제곱을 구하는 문제입니다.	보통7	그래프트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
불꽃놀이의 아름다움루트가 있는 트리 T와 자연수 m이 주어질 때, T를 m제곱한 트리에서 가장 많은 정점을 지나는 경로의 정점 수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
대용량 데이터 처리2^k개 셀로 이루어진 메모리에서 주어진 값 구간들을 만들 때, 2의 거듭제곱 크기 정렬 구간에 값을 쓰는 최소 연산 횟수를 구합니다.	보통7	분할 정복동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
연수 대상 구간 선정회사 트리에서 각 요청마다 지정된 레벨의 부하 직원을 한 명 이상 포함하는 가장 짧은 번호 구간 [L, R]을 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
거대한 주차장자동차와 기둥으로 꽉 찬 격자에서 빈 출구 칸 하나만 이용해 차를 한 대씩 밀어 X 차를 출구까지 옮기는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Amy, 국이 짜다!N×N 부엌 격자에서 싱크대 위치와 장애물이 주어질 때, 싱크대에서 난 소리가 빈 칸을 모두 방문하는 최소 시간을 구합니다. 불가능하면 -1을 출력합니다.	보통7	시뮬레이션BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
타자연습A부터 D로만 이루어진 문자열을 최대 6개 입력받아, 모든 문자열을 부분열로 포함하는 가장 짧은 문자열을 찾고 그중 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
트리와 쿼리 19각 쿼리는 정점 X의 색을 뒤집은 뒤, 트리에서 흰색 정점 모든 쌍의 LCA 레벨 합을 구합니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Floyd-Warshall방향 가중 그래프가 주어질 때, 반복문 순서를 y, z, x로 바꾼 Floyd-Warshall이 거리를 잘못 계산하는 정점 쌍의 개수를 구합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	5초	256 MB	채점 가능
트리 곱루트가 있는 트리 n개가 주어질 때, 트리 곱의 지름이 최대와 최소가 되는 순서를 각각 구합니다.	보통7	트리정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Cowntagion1번 농장을 뿌리로 하는 트리에서 매일 한 농장의 감염된 소 수를 두 배로 늘리거나 감염된 소 한 마리를 인접 농장으로 옮길 수 있을 때, 모든 농장에 감염된 소가 생기기까지 필요한 최소 일수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Janjetina트리에서 두 도시 사이 경로의 최대 양고기 양에서 경로 길이를 뺀 값이 k 이상인 도시 쌍의 수를 구합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Close to You무방향 다중 그래프에서 P에 속한 정점에서 출발해 Q에 속한 정점에서 끝나며 길이가 1 이상 K 이하인 보행의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통7	행렬동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
요새 파괴N개의 블록으로 쌓은 요새와 Q번의 미사일 공격이 주어질 때, 각 공격이 X번 열에서 위쪽부터 몇 개의 블록을 부수는지 공격 순서대로 구합니다.	보통7	세그먼트 트리트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
블랙 가문의 가계도부모가 자식보다 먼저 번호가 매겨진 루트 트리에서, 각 질의 [a,b]는 조상 중 [a,b]에 속하는 노드가 있는 모든 노드의 가중치 합을 묻는다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 색칠하기루트와 연결된 빨간 정점 집합을 유지하면서 색 바꾸기를 반복할 때, 같은 색 배치가 다시 나오지 않는 가장 긴 연산 순서를 구합니다.	보통7	트리재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
구두쇠각 날짜에 숫자 표지판을 하나씩 세우고, 같은 사람이 방문한 날들의 표지판 숫자가 엄격히 감소해야 할 때 필요한 서로 다른 표지판의 최소 개수를 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파리 탈출마크는 0번 방에서 n-1번 방까지 이동하면서 무작위로 움직이는 경찰과 마주치는 기대 횟수를 최소화해야 합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
프리미어 리그각 포켓몬을 앤디나 조던에게 배정하고, 소유자가 다른 포켓몬 사이의 배틀 비용을 더한 총비용의 최솟값을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제시간에 도착하기주기적으로 운행하는 트램 노선들이 주어질 때, 시각 s까지 정류장 n-1에 도착하려면 정류장 0에서 늦어도 언제 출발해야 하는지 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
낚시 대회격자 호수에서 각 지점의 물고기가 k초 동안 나타날 때, 시작점에서 l초 안에 이동하며 물고기를 잡을 수 있는 지점의 최대 개수를 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숨바꼭질뿌리가 0번 동굴인 가중치 트리에서, 총 이동 시간이 n 이하인 경로로 방문할 수 있는 0번을 제외한 동굴의 최대 개수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
키 관리이진 탐색 트리에 키를 삽입하는 순서 중 l번째부터 r번째까지만 바꿔서, 최종 트리 노드 깊이 합의 최솟값을 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	512 MB	채점 가능
행성 X일부 칸의 높이가 주어진 격자에서 인접한 칸의 높이 차가 1 이하라는 조건만으로 값이 유일하게 정해지는 칸을 모두 채운다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
플래닛백각 칸에 0부터 9까지의 높이가 적힌 격자에서, 8방향으로 인접한 칸을 따라가되 높이가 높아지지 않는 단순 경로의 최대 길이를 구한다. 같은 높이의 칸은 7개 이하이다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
룰벤드직선 위에 놓인 여러 무빙워크가 각각 시작 위치, 끝 위치, 탑승 시간을 가질 때, 걷는 데 1미터당 g초가 걸리고 뒤로 걷는 것도 허용되는 상황에서 0번 지점에서 M번 지점까지 가는 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
분재매년 모든 마디가 새 가지를 하나씩 키우고 가지는 언제든 자를 수 있을 때, 주어진 트리를 똑같이 만드는 최소 연수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
편지 최적화각 사람에게 최대 처리율 M과 나가는 비율이 주어진 DAG에서, 처리량이 M에 도달해 포화된 사람이 누구인지 판별한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수배 중도로망에서 와켈이 방문한 K개 장소를 모두 지나는 최단 경로의 도착지가 될 수 있는 장소를 모두 찾습니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 광고도시 1을 루트로 하는 트리에서 예산 안에서 간선을 골라, 루트로 가는 경로에 고른 간선이 있는 도시 인구의 합이 최대가 되도록 한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
즐거운 길집 쪽으로 번호가 커지는 DAG에서 1번에서 n번으로 가는 경로 중 간선 가중치 평균이 최대인 경로를 찾는다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
눈덩이 싸움 1가중치가 있는 무향 그래프에서 각 나라의 출발 노드가 주어질 때, 눈덩이 싸움에서 서로 맞붙는 나라의 쌍을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
PO 아카이빙모든 풀이를 복원할 수 있도록 일부 풀이와 방향성 있는 diff를 저장할 때 필요한 최소 바이트 수를 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
프라이마르팩토르각 노드에 높이가 있는 그래프에서, 더 높은 노드에 도달하기 위해 내려가야 하는 최소 높이 차를 구하고, 도달할 수 없으면 자기 높이를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
혹 떼러 갔다 혹 붙여 온다수직 선분들이 트리를 이루며 실시간으로 붙고, 각 질의는 어떤 지점에서 L만큼 위에 있는 선분이 무엇인지 묻습니다. 답은 다음 부착 위치 계산에 다시 쓰입니다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
달고나평면 위에 주어진 원과 단순 다각형들이 나누는 영역의 개수를 구합니다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
신촌지역 초중고등학생 프로그래밍 대회 동아리 연합 대회빈 좌석에 8세부터 19세까지의 나이를 배정해 모든 AND, OR 조건을 만족하는지 확인하고, 가능하면 배치를 출력합니다.	보통7	비트 연산그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
글자로 칠하기각 질의 부분 직사각형에서 같은 색이 상하좌우로 이어진 덩어리의 개수를 구합니다. 덩어리마다 붓질이 하나씩 필요합니다.	보통7	그래프누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
전화1번 소에서 N번 소까지 메시지를 전달하는 최소 시간을 구한다. i에서 j로 보내는 비용은 \|i-j\|이고, b_i 품종이 b_j 품종으로 보낼 수 있을 때만 전송이 가능하다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팬케이크 (Pancake)A, B, C 세 가지 맛으로 이루어진 N층 팬케이크 탑 Q개가 주어질 때, 위쪽부터 A, B, C 순서로 정렬된 좋은 탑이 되기 위한 최소 뒤집기 횟수를 각 탑마다 구한다.	보통7	BFS그리디+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
카투스정점이 최대 하나의 사이클에 속하는 카투스 그래프에서 인접한 정점의 색이 같지 않은 k색 칠하기의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
격자 도시R행 C열 격자의 도로 타일을 90도 단위로 돌려 모든 도로가 두 교차점을 잇도록 하는 최소 회전 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	그래프행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
홀수 GCD 매칭N개의 정수가 주어질 때, 최대공약수가 홀수인 쌍들로 이루어진 최대 크기의 서로소 쌍 집합을 구한다.	보통7	정수론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
흥미로운 점수 체계각 선수의 클래식 점수와 축구 방식 점수를 바탕으로 선수 0이 모든 선수에게 경로로 닿고 다른 누구도 선수 0에게 닿지 못하는 경우가 가능한지 판단합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
쾨니히스베르크의 다리주어진 그래프에 간선을 추가해 모든 다리를 지나는 단순 경로가 있도록 할 때, 가능한 다리의 최대 개수를 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
부활절 선물배열이 주어질 때, 값 차이가 K 이하인 두 원소를 교환하는 연산만으로 정렬할 수 있는 최소 K를 구한다.	보통7	정렬유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Burnished Security Updates그래프에서 독립 집합이면서 동시에 정점 덮개인 최소 집합의 크기를 구하고, 존재하지 않으면 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
모두 가족이다부모와 자녀 설명으로 가계도를 만든 뒤, 두 사람 사이의 관계를 정해진 친척 호칭 규칙과 올바른 서수 표기로 답하는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
꺾인 단어 찾기글자 격자가 주어질 때, 같은 칸을 다시 지나도 되지만 제자리에 머물 수는 없다는 조건에서 목표 단어를 정확히 k번 방향을 꺾어 만들 수 있는지 판정한다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
코드 네임글자가 겹치지 않는 같은 글자 조합의 단어 N개 중, 두 글자를 한 번 바꿔 다른 단어가 되는 쌍이 없도록 고를 수 있는 최대 개수를 구합니다.	보통7	그래프수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
On Average They're Purple앨리스가 연결 그래프의 간선을 빨강 또는 파랑으로 칠하면, 밥은 1번에서 N번까지 가는 경로 중 색 변화가 가장 적은 경로를 고른다. 앨리스가 강제할 수 있는 색 변화 횟수의 최댓값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정복1번 섬에서 시작해 인접한 섬 중 군대가 더 작은 섬을 흡수하며 병력을 합칠 때, 얻을 수 있는 최대 병력 총합을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Pegs and Legs디스크가 각 못에서 주어진 확률로 왼쪽이나 오른쪽으로 미끄러지거나 끼는 유향 비순환 그래프에서, 기대 점수를 최대로 만드는 낙하 지점을 찾는다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
안전 거리직사각형 방 안에서 N개의 점 장애물을 피해 (0,0)에서 (X,Y)로 이동할 때, 장애물까지의 최소 거리를 최대화하는 경로를 찾는다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
조깅집에서 출발해 집으로 돌아오는 코스 중 길이가 L 이상 U 이하이고 처음 달리는 길을 포함하는 것을 골라, 최대 며칠 동안 달릴 수 있는지 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	3초	512 MB	채점 가능
이메일독자 N명과 상호 연락처 M쌍이 주어질 때, 매일 연락처 목록을 공유하는 방식으로 모든 독자가 서로의 이메일을 알게 되기까지 걸리는 날수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
이진 탐색 트리정점이 n개인 트리가 주어질 때, 정점 번호를 키로 하는 이진 탐색 트리의 루트가 될 수 있는 정점을 모두 찾거나 불가능하면 -1을 출력합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
확실한 과학 레일건(0, 0)에서 출발해 모든 로봇과 같은 행이나 열에 서도록 축 방향으로 이동하는 최소 거리를 구합니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
신장 트리의 차수연결된 그래프에서 모든 정점의 차수가 n/2 이하인 신장 트리를 찾거나, 그런 트리가 없다고 보고합니다.	보통7	그래프트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
도시노드 N개인 트리에서 두 도시를 잇는 유일한 경로의 길이가 정확히 K인 쌍의 개수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수학 재발명선행 정리를 모두 포함하는 정리 집합을 고르고, 총 증명 시간이 T를 넘지 않게 하여 가치 합을 최대화한 뒤 증명 순서를 출력합니다.	보통7	동적 계획법그래프	아직 제출이 없습니다	5초	1024 MB	채점 가능
전기각 멀티탭의 콘센트 수와 허용 전력, 그리고 각 기기의 소비 전력이 주어질 때 모든 기기를 연결할 수 있는지 판정하고 배선을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
자기 쌍대 문서주어진 n에 대해 간선 목록이 비간선 목록과 일치하도록 만드는 순열이 존재하는 단순 그래프를 구성하거나, 존재하지 않으면 불가능을 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
햄스터 케이지두 큐브 도형을 탁자 위에 배치하여 햄스터가 빠져나갈 수 없는 영역의 최대 넓이를 구합니다.	보통7	완전 탐색시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
레드-블랙 트리이진 트리가 주어졌을 때, 빨강 정점의 부모는 검정이고 루트에서 리프까지의 모든 경로에서 검정 정점 수가 같다는 조건을 만족하도록 정점을 빨강과 검정으로 칠하는 경우의 수를 센다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
우랄 고속도로각 지층의 수평 구간과 시추공에서 확인된 위에서 아래 층 순서를 바탕으로, 모든 시추공과 맞는 지층의 깊이 순서를 구합니다.	보통7	위상 정렬구간+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도시N x N 격자를 도시 세포 수가 같은 두 연결 영역으로 나누고, 각 세포가 어느 영역에 속하는지 1과 2로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
우랄의 하키N개 팀에 대한 두 개의 완전 매칭이 주어질 때, 어느 라운드에서도 서로 맞붙지 않은 K개 팀을 찾아 출력하거나 불가능하면 0을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
천공 카드구멍 뚫린 카드 n장을 위에서 아래로 놓아 각 열에서 처음 만나는 글자가 목표 문자열 s가 되도록 순서를 정하고, 불가능하면 -1을 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
투자자 보고서각 컨설턴트가 개선 사항 하나를 골라 상위 관리자에게 보고하고, 관리자가 보고서를 이어 붙여 최종 보고서가 오름차순이 될 수 있는지 판단합니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
imposter 조사하기각 마을 주민이 제출한 '사칭범이 아닌 사람' 명단과 사칭범이 최대 k명이라는 조건이 주어질 때, 각 주민이 사칭범일 가능성이 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
윈도우 쇼핑빈 칸 일부를 가게로 정해, 두 에스컬레이터에서 모두 도달할 수 있는 복도 칸과 맞닿는 가게 변의 최대 개수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
상어 중학교규칙에 따라 가장 좋은 블록 그룹을 찾아 제거하고 B의 제곱만큼 점수를 얻은 뒤, 중력을 적용하고 격자를 반시계 방향으로 90도 회전한 다음 다시 중력을 적용하는 과정을 그룹이 없어질 때까지 반복하며 총점을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
요리각 요리를 정해진 횟수만큼 만들어야 할 때, 하루에 두 요리를 함께 만드는 비용 c_ij의 합이 최소가 되는 값을 구합니다. 가능한 계획이 없으면 -1을 출력합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
한티만시스크에서 파리까지다섯 시간대별로 묶인 전화번호들이 주어질 때, 인접한 시간대를 거쳐 폴리카르프에서 교수까지 가는 사슬을 찾아 메시지 비용 합을 최소화한다. 비용은 두 번호의 앞자리 일치 길이에 따라 정해진다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탭코더2^k명이 참가하는 토너먼트에서 합의된 경기 결과를 바탕으로 각 지원자가 도달할 수 있는 최대 라운드를 구합니다.	보통7	트리그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
네트워크 게임최대 50개의 단위 선분으로 이루어진 그물 조각이 주어질 때, 완전한 단위 정사각형에 속한 선분을 번갈아 자르는 게임에서 선공이 이기는지 판정하고 이기는 첫 수를 출력한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Factory Balls공의 영역마다 목표 색을 칠하는 데 필요한 최소 동작 수를 구합니다. 장비를 착용한 영역은 페인트가 묻지 않으며, 가능하지 않으면 -1을 출력합니다.	보통7	비트 연산최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가희의 고구마 먹방장애물이 있는 격자에서 시작 칸과 고구마의 위치가 주어질 때, T초 동안 이동하거나 제자리에 머물면서 가희가 먹을 수 있는 고구마 개수의 최댓값을 구한다. T는 10 이하이다.	보통7	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
미로 틱택토미로의 각 칸을 밟을 때마다 삼목 수가 강제로 놓이는 상황에서, 미로를 걸어 도달할 수 있는 서로 다른 승리 판의 수를 센다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능