그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

레프러콘 사냥
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
공장 점검
어려움8
그래프 조합론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
미술관을 지켜라
어려움8
그래프 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
은하 충돌
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
왕국 여행
어려움8
최단 경로 세그먼트 트리
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
도로 보수
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문자열 변환
어려움8
트리 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
샷큐브
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
퍼레이드
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
트랙 한 바퀴
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
송금 수수료
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
봉사 캠프
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마법의 숲
어려움8
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
변환진
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
에너지 셀 격리
어려움8
그래프 기하
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
도장 도장
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
선인장 생성기
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다각형 나라의 경비원
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
트리 재구성
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
스택 미로
어려움8
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
마법 다리
어려움8
최단 경로 수학
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
Everlasting -One-
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
떠 있는 섬
어려움8
동적 계획법 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
마법 스위치
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
판게아 2
어려움8
최소 신장 트리 트리
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
빛의 왕과 거울의 미로 2
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
룩과 구슬
어려움8
그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
소방차 출동
어려움8
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
파일 경로
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
평행 진화
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
순환 관광 코스
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
자카르타의 마천루
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
내가 어디를 거쳐갔더라?
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
정렬하기 2
어려움8
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가넷이나 버는 게 낫지 않아요?
어려움8
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
까마귀
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
네트워크 지름 줄이기
어려움8
그리디 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
당신은 나의 누구인가요
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
고통의 조직도
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
압수르디스탄의 도로 2
어려움8
조합론 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
시부야 스크램블 교차로
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
모래 그림
어려움8
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
Hive
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
iCar
어려움8
최단 경로 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
2-SAT 사전순 최소 배정
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사전순 최소 위상 정렬 최대화
어려움8
위상 정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
격자 0 만들기
어려움8
그래프
아직 제출이 없습니다
시간 제한
7초
메모리 제한
256 MB
채점 가능
히스토그램 안의 최단 경로
어려움8
기하 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
파티 농담 집합
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
선진이의 겨울 왕국
어려움8
DFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
지도 내보내기 추정
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
주스 분기점
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
커널 기사단
어려움8
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
반복되는 미로
어려움8
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
투르 드 프랑스
어려움8
백트래킹 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
4 × 4 토러스 퍼즐
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
스카이랜드
어려움8
그래프 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
트리 배치
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
64 MB
채점 가능
균형 잡힌 경로
어려움8
분할 정복 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
콘텐츠 전송
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
가성비 유량
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
ICPC 팀 구성
어려움8
조합론 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
삼각분할 위의 거리
어려움8
분할 정복 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
왕의 순시
어려움8
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
마라톤 경로 정하기
어려움8
백트래킹 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
우체국 점검
어려움8
그래프 트리
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
나무에 내리는 햇빛
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
칸 잇기
어려움8
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
자전거 공유 서비스
어려움8
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
산악 트레킹 코스
어려움8
그리디 힙+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
부분 문자열
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
특별한 그래프
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
Shymbulak 리조트의 최장 최단경로
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
결혼 문제
어려움8
그래프 투 포인터
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도로
어려움8
유니온 파인드 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
간선 파괴
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
오두막집
어려움8
이분 탐색 분할 정복+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
64 MB
채점 가능
전선 연결하기
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
트리 경로에서 K번째로 작은 수
어려움8
세그먼트 트리 트리+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
쇼핑
어려움8
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 모두 잇기
어려움8
최소 신장 트리 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
768 MB
채점 가능
세계 정복 (라지)
어려움8
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
페어랜드 (라지)
어려움8
트리 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
드럼 장식 (Large)
어려움8
조합론 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Willow (큰 입력)
어려움8
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
120초
메모리 제한
512 MB
채점 가능
나일강을 끊지 마라 (라지)
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지루한 외판원 (라지)
어려움8
DFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
해밀턴 경로
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
잃어버린 비밀번호
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
어둠 속의 하산 (Large)
어려움8
그래프 BFS
아직 제출이 없습니다
시간 제한
40초
메모리 제한
512 MB
채점 가능
밀물과 썰물 (큰 입력)
어려움8
최단 경로 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
출근 전쟁 (Large)
어려움8
최단 경로 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
와일드카드 (Large)
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
옷장 방 (라지)
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
아틀란티스에 내리는 비 (라지)
어려움8
힙 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
익스트림 에스컬레이터 포고 (라지)
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도시 관광
어려움8
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
울타리 판자
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
거짓말 탐지기 (Large)
어려움8
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
EZ-소코반 (스몰)
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
레프러콘 사냥작은 그래프에서 마을 사람들이 모두 보이는 레프러콘을 반드시 잡는 데 필요한 최소 턴 수를 구하고 잡을 수 없으면 NEVER를 출력합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
공장 점검모든 공장을 두 곳 이상씩 묶어 각 묶음의 최단 순환 경로 길이 합을 최소화합니다.	어려움8	그래프조합론	아직 제출이 없습니다	3초	256 MB	채점 가능
미술관을 지켜라선분과 원호로 된 벽에 가리지 않은 가시성을 따져 경비원이 각 작품을 요구 등급만큼 지킬 수 있는지 판정합니다.	어려움8	그래프기하	아직 제출이 없습니다	1초	256 MB	채점 가능
은하 충돌같은 그룹에 속한 점 사이의 거리가 모두 5를 초과하도록 두 그룹으로 나누고 작은 쪽 인원을 최소화합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
왕국 여행각 칸에서 정해진 직사각형 범위로 이동할 수 있을 때 연속된 목표 칸 사이의 최소 대여 비용을 구합니다.	어려움8	최단 경로세그먼트 트리	아직 제출이 없습니다	3초	256 MB	채점 가능
도로 보수비용 합이 C 이하인 트리 경로 중 편익 합이 가장 큰 값을 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 변환주어진 두 균형 a/b 문자열을 모든 중간 문자열이 균형을 유지하도록 인접한 두 문자를 교환해 변환하는 최소 횟수를 구하고 불가능하면 -1을 출력합니다.	어려움8	트리스택+1	아직 제출이 없습니다	1초	256 MB	채점 가능
샷큐브가장자리에서 쏘아 큐브 무리를 막힐 때까지 밀어서 9개를 3x3 정사각형 안에 모으는 최소 사격 횟수를 구합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	10초	256 MB	채점 가능
퍼레이드트리에 있는 퍼레이드 경로 중 거리를 공유하지 않으면서 함께 열 수 있는 경로를 가장 많이 고릅니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
트랙 한 바퀴안쪽 다각형을 한 바퀴 감으면서 두 다각형 사이 영역 안에 머무는 가장 짧은 닫힌 경로 길이를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
송금 수수료SWERC 소속 은행만 거치는 X에서 Y까지의 최적 경로가 외부 은행을 거치는 모든 경로보다 엄격히 저렴하게 유지되는 가장 큰 건당 추가 수수료를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
봉사 캠프가중 트리에서 각 집을 출발점으로 삼아 표시된 K개 집을 모두 방문하고 복귀하지 않는 최단 운송 경로를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
마법의 숲N×N 격자의 초기 높이와 성장 속도가 주어질 때 현재 이후 같은 높이가 되는 가장 큰 상하좌우 연결 그룹 크기를 구합니다.	어려움8	유니온 파인드정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
변환진이미 활성화된 안쪽 원들이 뒤집히며 얻는 에너지 합이 가장 커지도록 모든 원의 활성화 순서를 정합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	10초	256 MB	채점 가능
에너지 셀 격리고장 난 셀을 모두 포함하는 격자 셀 집합 중에서 경계 면 개수가 가장 작아지도록 선택합니다.	어려움8	그래프기하	아직 제출이 없습니다	20초	256 MB	채점 가능
도장 도장두 번의 평행 찍기로 주어진 종이를 만들 수 있는 스탬프 중 잉크 칸이 가장 적은 경우를 구합니다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	10초	256 MB	채점 가능
선인장 생성기SCGL 정의를 해석해 선인장 그래프를 구성하고 정점을 다시 매겨 크기, 경로 수, 정렬된 간선을 출력합니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
다각형 나라의 경비원40개 미만 정점을 가진 직교 단순 다각형의 모든 정점을 감시하도록 정점에 배치할 최소 경비원 수를 구합니다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
트리 재구성강하게 연결된 방향 그래프에서 흐름 보존 법칙만으로 나머지 간선 값을 확정하는 가장 작은 간선 집합 크기를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	10초	128 MB	채점 가능
스택 미로격자에서 오른쪽이나 아래로만 이동하며 문자로 표시된 보석을 주워 스택 순서에 따라 같은 문자의 구멍에 넣어 매칭 수를 최대화합니다.	어려움8	동적 계획법스택+1	아직 제출이 없습니다	8초	256 MB	채점 가능
마법 다리모든 마법 다리에 같은 길이를 정해 두 출발점에서 목표 지점까지 최단 거리의 차이를 가장 작게 만듭니다.	어려움8	최단 경로수학	아직 제출이 없습니다	8초	256 MB	채점 가능
Everlasting -One-특수 쌍으로 연결된 속성을 공유하고 서로 겹치지 않는 집합 사이의 전직으로 나뉘는 2^N가지 명암 집합의 그룹 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	8초	512 MB	채점 가능
떠 있는 섬위치 p와 차수 상한 d가 있는 모든 섬을 위치 차이 비용의 다리로 가장 싸게 연결하고 불가능하면 -1을 출력합니다.	어려움8	동적 계획법최소 신장 트리+1	아직 제출이 없습니다	8초	512 MB	채점 가능
마법 스위치3행 보드의 왼쪽 끝에서 오른쪽 끝까지 토큰이 이동하도록 26개 색상 스위치의 누름 여부를 정합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
판게아 2초기 트리에 새 도로가 추가될 때마다 모든 도시를 연결하는 최소 총 길이를 구하고 테스트 케이스마다 답들의 XOR을 출력합니다.	어려움8	최소 신장 트리트리	아직 제출이 없습니다	20초	256 MB	채점 가능
빛의 왕과 거울의 미로 2N행 M열 격자의 ? 칸을 /, \, 빈칸으로 채울 때 경계 번호 x로 들어간 빛이 y로 나오는 경우의 수를 10007로 나눈 나머지를 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
룩과 구슬각 숫자 칸에 적힌 수 이하의 구슬을 놓아 모든 룩의 가로 공격 범위 합과 세로 공격 범위 합이 같아지도록 하고 전체 개수를 최대화합니다.	어려움8	그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
소방차 출동도로를 따라 어느 소방서에서 각 화재의 호스 반경 R 안에 드는 지점까지 가장 짧은 주행 거리를 구하고 도달할 수 없으면 -1을 출력합니다.	어려움8	최단 경로기하+1	아직 제출이 없습니다	15초	256 MB	채점 가능
파일 경로고정된 이름 길이의 디렉터리 바로가기 하나를 두어 각 파일까지 정확히 k 글자인 경로를 만들 수 있는지 판단합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
평행 진화화석 염기서열을 두 진화 경로로 나누어 같은 경로에서는 앞선 서열이 뒤따르는 서열의 부분수열이 되고 각 경로의 마지막 서열이 현생 종 서열의 부분수열이 되는지 판정합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
순환 관광 코스모든 순환 투어에 각 버스 회사의 도로가 같은 수만큼 포함되도록 도로를 배분할 수 있는 회사 수를 모두 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
자카르타의 마천루0번 도지는 자신의 보폭으로 건물을 이동하거나 같은 건물에 있는 도지에게 소식을 전하며 1번 도지에게 도달하는 최소 점프 횟수를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
내가 어디를 거쳐갔더라?연결된 무향 그래프에서 끝점을 중간에 다시 밟지 않고 a에서 b로 가는 경로가 지나는 정점 수를 질의마다 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
정렬하기 2상대방의 정해진 교환 뒤에 매 라운드 교환 한 번으로 순열을 가장 적은 라운드에 정렬하고 동점이면 사전 순으로 가장 앞선 선택을 출력합니다.	어려움8	BFS최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
가넷이나 버는 게 낫지 않아요?다리를 반복해서 건널 수 있을 때 1번 섬에서 N번 섬까지 두 번째로 빠른 도착 시각과 그 시각에 얻을 수 있는 가장 많은 가넷 수를 구합니다.	어려움8	최단 경로동적 계획법	아직 제출이 없습니다	10초	128 MB	채점 가능
까마귀지면 아래와 산 내부를 피하는 최단 경로로 주어진 점을 순서대로 연결한 총 이동 거리를 계산합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
네트워크 지름 줄이기트리 간선 가중치를 단위당 비용으로 줄여 지름이 D 이하가 되도록 하는 최소 총비용을 구합니다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
당신은 나의 누구인가요가족 관계도를 읽고 두 사람을 입력으로 주면 한 사람이 다른 사람에게 어떤 친척인지 영어 호칭으로 출력합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
고통의 조직도레이블이 일치하고 조상 관계가 양쪽으로 보존되도록 각 패턴 트리가 조직 트리에 임베딩되는지 판정합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
압수르디스탄의 도로 2N개 도시가 각각 무작위로 다른 도시 하나와 도로를 연결할 때 전체 도로망이 연결될 확률을 구합니다.	어려움8	조합론확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
시부야 스크램블 교차로교차하는 경로 쌍 목록이 주어지면 모든 쌍이 서로 교차하는 가장 큰 집단의 크기를 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
모래 그림색깔별 공급량과 구간별 색깔별 상하한 안에서 n개 구간에 모래를 나누어 담아 가장 높은 구간과 가장 낮은 구간의 높이 차이를 최소화합니다.	어려움8	그래프이분 탐색	아직 제출이 없습니다	3초	256 MB	채점 가능
Hive토끼는 왼쪽 위 칸에서 오른쪽 아래 칸까지 오른쪽이나 아래로만 이동하며, 각 칸에 적힌 꽃의 수만큼 방문하는 데 필요한 최소 마릿수를 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
iCar주기적으로 바뀌는 신호등이 있는 n킬로미터 도로를 매 정차 후 속도가 0으로 초기화되는 차로 가장 빨리 통과하는 시간을 구합니다.	어려움8	최단 경로수학	아직 제출이 없습니다	1초	256 MB	채점 가능
2-SAT 사전순 최소 배정최대 10000개 변수와 100000개 절로 된 2-CNF 식을 만족하는 할당 중 사전 순으로 가장 앞선 것을 찾습니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
사전순 최소 위상 정렬 최대화최대 k개 간선을 DAG에 추가해 사전 순으로 가장 작은 위상 정렬을 최대한 크게 만들고 그 순서와 최소 추가 개수를 출력합니다.	어려움8	위상 정렬그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
격자 0 만들기가로 또는 세로로 인접한 두 칸을 함께 1씩 감소시켜 격자의 모든 수를 0으로 만드는 최소 횟수를 구합니다.	어려움8	그래프	아직 제출이 없습니다	7초	256 MB	채점 가능
히스토그램 안의 최단 경로직선 히스토그램 다각형에서 밑변 꼭짓점과 경계 점 사이의 최단 내부 경로 길이 합을 구합니다.	어려움8	기하최단 경로	아직 제출이 없습니다	2초	256 MB	채점 가능
파티 농담 집합페타르를 포함해 연결된 초대 집합 중 농담 유형이 서로 다르고 각 참석자 아래 모인 유형이 연속된 수가 되는 경우의 서로 다른 집합 개수를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	32 MB	채점 가능
선진이의 겨울 왕국떠난 칸이 부서지는 격자에서 시작 칸에서 출발해 해치 칸을 밟고 떠났다가 다시 밟을 수 있는지 판정합니다.	어려움8	DFS그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
지도 내보내기 추정우선순위 임계값마다 낮은 가중치 간선을 지우고 차수가 2인 정점을 번호순으로 축소한 뒤 남은 정점과 간선 수를 셈합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	4초	512 MB	채점 가능
주스 분기점차수가 최대 3인 그래프에서 모든 두 정점 쌍 사이의 최대 흐름 값을 합합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	7초	512 MB	채점 가능
커널 기사단상대 가문에 속한 기사 한 명을 각자 지목한 2n명의 기사 중에서 사전 순으로 가장 작은 커널을 찾습니다.	어려움8	그래프그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
반복되는 미로무한히 반복되는 격자에서 빈 칸만 지나 출발 셀에서 원점까지 도달할 수 있는지 쿼리마다 판정합니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	4초	512 MB	채점 가능
투르 드 프랑스각 도시에서 나가는 길과 들어오는 길이 최대 두 개인 방향 그래프에서 모든 도시를 한 번씩 도는 최단 투어 길이를 구합니다.	어려움8	백트래킹그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
4 × 4 토러스 퍼즐4 by 4 토러스 격자에서 행과 열을 순환 이동해 주어진 색 배치를 목표 배치로 만드는 최소 이동 횟수를 구합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
스카이랜드합이 H 이상인 음이 아닌 높이를 정해 선형 비용과 섬 쌍별 높이 차이 비용의 합을 최소화하고 최소값을 기약분수로 출력합니다.	어려움8	그래프수학	아직 제출이 없습니다	5초	64 MB	채점 가능
트리 배치노드를 B개 이하씩 묶을 때 루트에서 단말까지 거치는 블록 수의 최댓값이 가장 작아지는 값을 모든 루트마다 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	10초	64 MB	채점 가능
균형 잡힌 경로트리에서 두 노드 사이 경로의 괄호 문자열이 올바른 괄호 문자열이 되는 순서쌍 개수를 구합니다.	어려움8	분할 정복해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
콘텐츠 전송가중 트리에서 경로 캐싱이 적용되는 m번의 배송마다 아이템과 목적지를 골라 크기 곱하기 이동 거리 합을 최대화합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	256 MB	채점 가능
가성비 유량용량과 비용이 있는 방향 그래프에서 비용 제곱과 최대 유량 부족분 제곱의 합을 최소화하는 흐름을 구하고 최솟값을 기약분수로 출력합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
ICPC 팀 구성3N명 학생을 3명씩 N팀으로 나누면서 M개의 같은 팀 및 다른 팀 조건을 모두 만족하는 경우의 수를 1e9+9로 나눈 나머지를 구합니다.	어려움8	조합론유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
삼각분할 위의 거리삼각분할된 볼록 다각형에서 변과 대각선으로 두 꼭짓점을 잇는 최단 간선 수를 질의마다 구합니다.	어려움8	분할 정복최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
왕의 순시1번 도시에서 출발해 나머지 모든 도시를 정확히 한 번씩 거쳐 1번 도시로 돌아오는 사전 순으로 가장 작은 경로를 구합니다.	어려움8	그래프백트래킹+1	아직 제출이 없습니다	10초	512 MB	채점 가능
마라톤 경로 정하기1번 분기점에서 n번 분기점까지 이어지는 단순 경로 중 경로 위와 직접 연결된 분기점의 인원 합이 최소가 되는 경로를 구합니다.	어려움8	백트래킹그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
우체국 점검중앙 우체국에서 시작하는 방향 그래프에서 각 질의마다 신고된 모든 우체국으로 가는 모든 경로가 지나는 우체국 중 조사 비용이 가장 싼 값을 구합니다.	어려움8	그래프트리	아직 제출이 없습니다	3초	256 MB	채점 가능
나무에 내리는 햇빛u에서 v까지 트리 경로 위에서 질의 방향과의 내적이 가장 작은 노드를 모두 보고합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	5초	256 MB	채점 가능
칸 잇기같은 색의 두 칸을 겹치지 않는 경로로 연결해 모든 칸을 채우고 사전 순으로 가장 작은 이동 방향 표를 출력합니다.	어려움8	백트래킹그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
자전거 공유 서비스모든 역에 적용할 공통 수용량을 정하고 이를 채우는 고수익 이용자를 골라 요금 수입에서 설비비를 뺀 이익을 최대화합니다.	어려움8	그래프이분 탐색	아직 제출이 없습니다	10초	256 MB	채점 가능
산악 트레킹 코스원형 발판 위에 최대 k개의 1m 블록을 쌓아 오르내림 높이 합의 감소량을 최대로 합니다.	어려움8	그리디힙+1	아직 제출이 없습니다	2초	64 MB	채점 가능
부분 문자열주어진 문자열을 모두 길이 L인 연속 구간으로 품는 길이 L+N-1인 문자열 중 사전 순으로 가장 작은 문자열을 출력합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
특별한 그래프나가는 간선이 최대 하나인 방향 그래프에서 간선 삭제를 반영하며 a에서 시작한 걸음이 b에 닿는 거리를 구합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	1초	64 MB	채점 가능
Shymbulak 리조트의 최장 최단경로N개 정점과 N개 도로로 이루어진 연결 그래프에서 가장 멀리 떨어진 모든 정점 쌍 사이의 최단 경로 수를 합산합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
결혼 문제모든 딸이 자신이 수락한 서로 다른 후보자와 결혼할 수 있는 후보자 구간 [L, R]의 개수를 구합니다.	어려움8	그래프투 포인터	아직 제출이 없습니다	2초	256 MB	채점 가능
도로가중 트리 간선을 입력 순서대로 하나씩 끊고 매번 새로 생긴 두 컴포넌트의 지름을 오름차순으로 출력합니다.	어려움8	유니온 파인드트리	아직 제출이 없습니다	5초	512 MB	채점 가능
간선 파괴각 질의마다 l번부터 r번까지 간선을 지운 뒤 남은 연결 요소 개수를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	3초	128 MB	채점 가능
오두막집가중 트리로 연결된 강 지역의 오두막들 사이 모든 쌍의 거리 중 K번째로 작은 값을 구합니다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	6초	64 MB	채점 가능
전선 연결하기같은 숫자 쌍마다 위쪽과 아래쪽 중 하나를 정해 같은 쪽 연결선이 서로 교차하지 않게 하고 사전 순으로 가장 앞선 문자열을 출력합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	64 MB	채점 가능
트리 경로에서 K번째로 작은 수가중 트리에서 두 정점 사이 경로에 있는 정점 가중치 중 K번째로 작은 값을 각 질의마다 구합니다.	어려움8	세그먼트 트리트리+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
쇼핑오른쪽과 아래쪽으로만 이동하며 (1,1)에서 (H,W)까지 가는 경로 중 매번 이웃 상점 하나를 제외하고 지불하는 금액이 가장 작은 경로를 구합니다.	어려움8	동적 계획법최단 경로	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 모두 잇기두 카드 중 큰 수를 작은 수로 나눈 나머지를 비용으로 삼아 모든 카드를 연결할 때 전체 비용을 최소화합니다.	어려움8	최소 신장 트리정수론+1	아직 제출이 없습니다	5초	768 MB	채점 가능
세계 정복 (라지)최대 K개 정점을 막아 경비대 이동을 최대한 늦췯을 때 입구에서 무기실까지 걸리는 최단 시간을 구합니다.	어려움8	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
페어랜드 (라지)CEO를 포함하고 급여 범위가 D 이하가 되는 가장 큰 루트 연결 부분 트리를 구합니다.	어려움8	트리슬라이딩 윈도우+2	아직 제출이 없습니다	10초	512 MB	채점 가능
드럼 장식 (Large)R행 C열 원통 격자의 각 칸에 든 수 K가 변을 공유하는 같은 수 칸 정확히 K개와 이웃하도록 채우는 경우를 회전 기준으로 세어 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	조합론그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Willow (큰 입력)동전이 놓인 트리에서 두 경기자가 시작 도시를 정한 뒤 번갈아 도시 동전을 가져가며 쓴 도로는 막히고 선공이 최종 점수 차를 최대화합니다.	어려움8	게임 이론트리+1	아직 제출이 없습니다	120초	512 MB	채점 가능
나일강을 끊지 마라 (라지)최대 1000개 직사각형 건물이 막은 격자에서 남쪽 변에서 북쪽 변까지 최대 유량을 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지루한 외판원 (라지)출발편과 회귀편이 짝을 이루는 항공권 규칙에 따라 모든 도시를 방문하고 최초로 방문한 순서대로 우편번호를 이어 붙인 숫자가 가장 작아지도록 합니다.	어려움8	DFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
해밀턴 경로방향 간선을 따라 모든 정점을 한 번씩 방문하는 경로 중 사전 순으로 가장 빠른 경로를 출력하고, 없으면 -1을 출력합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
잃어버린 비밀번호k = 2와 문자열 S가 주어질 때 S의 길이 1과 2인 모든 부분 문자열의 l33tspeak 변형을 모두 포함하는 가장 짧은 문자열의 길이를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
어둠 속의 하산 (Large)좌우와 아래쪽으로만 이동하는 격자에서 각 동굴에 도달할 수 있는 칸 수를 세고 모든 칸에서 통하는 단일 이동 계획을 판정합니다.	어려움8	그래프BFS	아직 제출이 없습니다	40초	512 MB	채점 가능
밀물과 썰물 (큰 입력)밀물이 초당 10cm씩 빠지는 동굴 격자에서 천장·바닥 높이별 이동 가능 시점과 이동 시간을 따져 남서쪽 출구까지 가장 빨리 도착하는 시간을 구합니다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
출근 전쟁 (Large)매시간 출발하는 노선과 반복되는 무작위 검사 지연이 있을 때 기대 이동 시간이 가장 짧은 환승 경로를 구합니다.	어려움8	최단 경로확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
와일드카드 (Large)두 파일명 A와 B가 주어질 때 A에만 대응하는 가장 짧은 별표 패턴을 별표 개수와 사전 순으로 정해 출력합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	5초	512 MB	채점 가능
옷장 방 (라지)기둥이 있는 창고 바닥에 문 앞 빈 칸이 입구와 연결되도록 2칸짜리 옷장을 최대한 많이 배치합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
아틀란티스에 내리는 비 (라지)높이 격자와 하루 침식 한도가 주어질 때 수위 흐름에 따른 침식으로 전체 지도가 0이 될 때까지 걸리는 일수를 구합니다.	어려움8	힙그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
익스트림 에스컬레이터 포고 (라지)파란 발판에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸면서 빨간 발판에 닿기 전까지 도달 높이를 최대화합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
도시 관광삼각형에서 시작해 새 정점을 기존 간선 양 끝점에 연결하며 만든 그래프에서 가장 긴 단순 사이클 길이를 구합니다.	어려움8	동적 계획법그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
울타리 판자N가지 길이의 널빤지를 원하는 만큼 사서 합이 정확히 L이 되게 하는 최소 개수를 구하고, 불가능하면 IMPOSSIBLE을 출력합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	20초	512 MB	채점 가능
거짓말 탐지기 (Large)N명이 진실을 말하는 사람과 거짓말하는 사람 중 하나이며, 서로 같은 도시 출신인지에 대한 발언이 주어질 때 각 사람이 반드시 어느 도시 출신인지 판정한다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
EZ-소코반 (스몰)최대 3개의 상자가 붙어 있어야 한다는 조건 아래, 격자에서 상자를 목표 칸으로 옮기는 최소 밀기 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능