그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7363개

파티의 핵심 인물
어려움8
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고질라
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점퍼
어려움8
그래프 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 트리의 사전순 번호
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
길들여지지 않은 나무
어려움8
트리 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돛단배 항해
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이러스
어려움8
기하 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사내 합창단
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무전기
어려움8
그래프 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이토르 장군
어려움8
완전 탐색 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경주
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잠수부
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수업 시간표
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
브로츠와프 동물원
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거미
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
요정들
어려움8
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
댐
어려움8
힙 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카드의 집
어려움8
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
파업
어려움8
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Drzewa
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 평균 사이클
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무거운 블록
어려움8
동적 계획법 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폭발물 적재
어려움8
최단 경로 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전령들
어려움8
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
스키 코스
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
좀비 사이의 인디아나 존스 2
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
선수권 대회
어려움8
그리디 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
승진
어려움8
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가을 나들이
어려움8
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정체 없이 도심으로
어려움8
그래프 최단 경로
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
등고선 지도
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
임계 3-경로
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
스포츠 전문 채널 GSK
어려움8
그래프 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
실 전화기
어려움8
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕국
어려움8
유니온 파인드 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진한
어려움8
유니온 파인드 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
귀향
어려움8
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
룸메이트
어려움8
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
깊이 순서
어려움8
위상 정렬 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장애물을 탈출하는 로봇
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
K리그
어려움8
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
명탐정 코난
어려움8
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 라벨링
어려움8
트리 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
북부의 왕
어려움8
그래프 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조각 복원
어려움8
백트래킹 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
룩 두 개의 체크메이트
어려움8
게임 이론 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
직병렬 주차장
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
부정할 수 없는 권리
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇 추적
어려움8
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전기차 랠리
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이름 남기기
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
128 MB
채점 가능
아름다운 직사각형
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대량 생산
어려움8
그래프 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
겹치지 않는 물 공급
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
허프만 되돌리기
어려움8
그리디 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
역사 시간
어려움8
구간 위상 정렬+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
섬 연결하기
어려움8
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
사전
어려움8
트라이 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무한 이진 트리 이동
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숨은 트리
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
팰린드롬 여행
어려움8
확률 그래프+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
사파리 공원
어려움8
기하 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
가중치가 증가하는 최단 경로
어려움8
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
압수르디스탄의 도로
어려움8
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
교차 항공 일정
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직관주의 논리
어려움8
완전 탐색 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
페리
어려움8
최단 경로 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스탬피드!
어려움8
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
목장 뒤집기 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
편극
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
바이트서클
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리
어려움8
그래프 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
슈가 글라이더
어려움8
최단 경로 힙
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
필승 전략
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
미로 축소
어려움8
그래프 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
금속 가공 공장
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
Pachinko
어려움8
확률 그래프+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
센서 네트워크
어려움8
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
구슬이 서말이라도 꿰어야 보배
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
요원 007
어려움8
게임 이론 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마을을 지키는 벽
어려움8
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
뱀
어려움8
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
슈퍼컴퓨터
어려움8
트리 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
랠리
어려움8
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
관광 안내소
어려움8
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
약병
어려움8
유니온 파인드 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
부족
어려움8
유니온 파인드 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
자문단 설득
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 배 놀이
어려움8
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
왕국
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주민 수 복원
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
Saveit
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
주사위 장인
어려움8
BFS 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
치트
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
황금 도적단
어려움8
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
입자 교환
어려움8
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
가장 긴 외판원 순회
어려움8
트리 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
파티의 핵심 인물이분 acquaintance 그래프가 주어질 때, 제거하면 최대 매칭 크기가 엄격히 줄어드는 모든 정점을 나열한다.	어려움8	그래프동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
파티모든 학생 쌍은 친구이거나 적이며, 적이 함께 있지 않고 친구 관계에 대해 닫힌 집합 중에서 최대 크기와 그런 집합의 수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고질라매일 괴물이 정션 1에서 출발해 경로를 따라 건물을 부수고 하나를 먹으며, 매일 밤 남은 건물마다 한 명씩 떠난다. 먹은 사람 수의 최댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
점퍼서로 다른 흰 칸에서 출발하는 점퍼들이 검은 칸에 착지하지 않으면서 모든 흰 칸을 칠할 수 있는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
길들여지지 않은 나무잎에 문자열 라벨이 붙은 이진 트리에서 각 라벨마다 해당 잎들과 분기 조상들로 이루어진 압축 서브트리를 전위 순회로 출력합니다.	어려움8	트리정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돛단배 항해부표 1에서 n으로 가는 경로 중 연속한 두 간선 가중치 차이의 제곱합을 최대로 만드는 경로를 찾는다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바이러스하루 중 서로 다른 시각에 등장하는 최대 24개의 바이러스가 n x n 격자를 다 채운 뒤 각자 차지하는 칸 수를 구한다.	어려움8	기하BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사내 합창단각 직원에게 음높이와 서로 다른 노래 실력이 주어진 트리에서, 특정 직원의 부하 중 음높이가 [a,b]에 속하는 실력 상위 k명을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무전기평면 위의 철도망에서 두 기관차가 항상 거리 d 이내를 유지해야 할 때, Sławek이 도달할 수 있는 모든 도시를 구한다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이토르 장군두 순열과 m개의 순환 이동 명령이 주어질 때, 시작 배열을 목표 배열로 바꾸는 길이 10 이하의 최단 명령 순서를 찾고, 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	완전 탐색문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경주트리와 시작점 및 끝점으로 허용된 정점 집합이 주어질 때, 양 끝점이 모두 허용된 정점인 정점 서로소 경로의 최대 개수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잠수부손전등 하나와 함께 수영을 거부하는 짝 그래프가 주어질 때, 모든 잠수부가 빠져나오는 최소 총 시간을 구하거나 IMPOSSIBLE을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수업 시간표p개의 과목이 (교사, 학급) 쌍으로 주어지고 s개의 강의실이 있을 때, 매 시간에 교사, 학급, 강의실이 겹치지 않도록 모든 과목을 배정하는 최소 시간을 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
브로츠와프 동물원평면 동물원 그래프에서 정해진 순서대로 k개 우리를 방문하며 임의의 입구에서 들어와 임의의 출구로 나가는 최단 경로를 찾는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트일부만 치러진 토너먼트 결과가 방향 그래프로 주어질 때, 승패를 지키는 위상 순서 가운데 사전순으로 가장 작은 순위를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거미바깥 변에 새 꼭짓점을 붙여 만든 두 평면 삼각분할이 그래프로서 동형인지 판정한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요정들매시간 감시받지 않는 자리들 사이의 교환을 이용해 1번 자리에서 n번 자리로 이동할 수 있는 가장 이른 시간을 구합니다.	어려움8	BFS그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
댐각 구역이 정해진 속도로 차오르고 댐을 넘어 이웃 구역과 합쳐질 때 양 끝 댐 밖으로 물이 처음 넘치는 시각을 구합니다.	어려움8	힙유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
카드의 집서로 기대어 선 카드 쌍을 위층부터 무너지지 않게 최대 k장까지 제거해 회수한 값의 합을 최대화합니다.	어려움8	동적 계획법트리	아직 제출이 없습니다	1초	512 MB	채점 가능
파업비순환 철도망에서 열차 한 대를 k분 늦출 때 전체 열차에 번지는 지연 합이 최대가 되는 선택을 구합니다.	어려움8	동적 계획법위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Drzewa라벨이 붙은 루트 트리의 각 노드에서 아래쪽 간선 문자열이 사전 순으로 가장 큰 잎을 찾고 동점이면 번호가 작은 잎을 선택합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 평균 사이클방향 가중 그래프에서 간선 가중치 평균이 가장 큰 사이클을 찾아 기약분수로 출력합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
무거운 블록무게가 서로 다른 n개의 블록을 한 방향으로 밀어 가벼운 이웃 블록을 연쇄로 쓰러뜨릴 때 모든 블록을 쓰러뜨리는 최소 푸시 횟수를 구합니다.	어려움8	동적 계획법스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발물 적재각 트럭 용량을 무한히 생산 가능한 폭약 크기로 정확히 채우는 최소 개수를 구하고 불가능하면 NIE를 출력합니다.	어려움8	최단 경로수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전령들상인들의 발송과 수신 기록으로 편지 사이의 인과 순서를 복원해 두 편지 중 먼저 보낸 쪽이나 알 수 없음을 각 질의에 답합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
스키 코스하나 이상의 리프트를 타고 올라간 뒤 인접한 낮은 칸으로만 내려와 출발점으로 돌아오는 스키 경로 수를 셉니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	10초	128 MB	채점 가능
좀비 사이의 인디아나 존스 21번 방을 향해 최단 경로로 다가오는 좀비들 가운데 뒤따르던 좀비가 앞선 좀비와 충돌하도록 서로소 라이벌 쌍을 최대한 많이 정합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	128 MB	채점 가능
선수권 대회서로 지휘 관계가 없는 직원끼리 2인 팀을 만들 때 팀 수를 최대로 구합니다.	어려움8	그리디트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
승진두 계획이 요구한 자리와 직원을 모두 포함하면서 허용된 쌍만 쓰는 가장 작은 승진 배치를 구합니다.	어려움8	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
가을 나들이무향 그래프에 짝수 개 정점을 지나는 단순 사이클이 있는지 판정합니다.	어려움8	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
정체 없이 도심으로같은 시각에 출발한 통근자를 최단 경로로만 안내할 때 같은 도로를 같은 방향으로 동시에 쓰는 일 없이 1번 교차로에 도착하는 최대 인원을 구합니다.	어려움8	그래프최단 경로	아직 제출이 없습니다	10초	256 MB	채점 가능
등고선 지도서로 교차하지 않는 볼록 직교 다각형이 최대 20000개 주어질 때 바깥 다각형을 1로 하는 최대 포함 깊이를 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
임계 3-경로가중 DAG에서 각 출발점에서 목표점까지 서로 겹치지 않는 세 경로의 무게 합이 가장 크도록 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
스포츠 전문 채널 GSK경기 시작 시각, 진행 시간, 이동 시간이 주어질 때 한 명이 함께 맡을 수 없는 경기로만 이루어진 가장 큰 집합의 크기를 구합니다.	어려움8	그래프정렬	아직 제출이 없습니다	2초	128 MB	채점 가능
실 전화기각 건물의 경관을 네 모서리 중 한 곳에 세워 모든 실 전화 길이가 두 경관 사이 거리와 일치하는지 판정합니다.	어려움8	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
왕국도로 건설로 도시들이 하나의 국가로 합쳐지며 주어진 위도의 수평선이 지나는 국가 수와 그 국가들에 속한 도시 수의 합을 구합니다.	어려움8	유니온 파인드세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진한1번 도시를 원점에 두고 주어진 거리 조건을 만족하며 겹치지 않게 직선 위에 배치한 뒤 사전 순으로 가장 앞선 배치를 찾고 없으면 impossible을 출력합니다.	어려움8	유니온 파인드그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
귀향가중 그래프와 고정된 최단 경로가 주어질 때 경로 위 도로 하나가 막혀도 목적지에 도착할 수 있는 최소 연료량을 구합니다.	어려움8	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
룸메이트두 사람이 서로 다른 소요 시간으로 정해진 가전제품 순서를 지키며 같은 제품은 겹치지 않게 사용할 때 두 사람이 모두 마치는 가장 이른 시각을 구합니다.	어려움8	동적 계획법최단 경로	아직 제출이 없습니다	1초	128 MB	채점 가능
깊이 순서겹쳐진 직사각형들의 픽셀 영상이 가능한 배치인지 판정하고 질의한 직사각형이 가질 수 있는 깊이 순서 범위를 구합니다.	어려움8	위상 정렬그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
장애물을 탈출하는 로봇수평과 수직 이동만으로 정사각형 로봇이 직교 다각형 장애물에 닿지 않고 경계 사각형 밖으로 탈출할 수 있는지 판단합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
K리그각 팀마다 남은 경기를 배정해 해당 팀보다 많은 승수로 마치는 팀이 없게 할 수 있는지 판정합니다.	어려움8	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
명탐정 코난목격 진술이 겹치는 도서관 체류 시간과 들어맞는지 판정합니다.	어려움8	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 라벨링최대 1000개 정점을 가진 트리와 하나의 라벨링이 주어질 때 각 라벨의 이웃 라벨 집합을 유지하는 라벨링 개수를 구합니다.	어려움8	트리조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
북부의 왕성에서 지도 바깥으로 이어지는 모든 상하좌우 경로를 차단하는 방어 칸 집합 중 비용 합이 가장 작은 값을 구합니다.	어려움8	그래프행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
조각 복원겹치는 부분을 맞추어 조각들을 순서대로 이어 붙이고 72자 이내로 줄을 나누어 출력합니다.	어려움8	백트래킹문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 두 개의 체크메이트킹 하나와 룩 두 개가 놓인 체스 국면에서 최적의 공방을 가정한 강제 체크메이트까지 필요한 룩 이동 횟수의 최솟값을 구하고 불가능하면 0을 출력합니다.	어려움8	게임 이론BFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
직병렬 주차장출구까지 빈칸 경로가 막히지 않게 인코딩된 주차장의 빈칸에 차를 최대한 추가로 배치합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
부정할 수 없는 권리삼각형 산들이 이어진 능선 위의 안테나들을 시야가 통하는 구간으로 모두 연결하는 데 필요한 추가 안테나 최소 개수를 구합니다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 추적영역 인접 관계와 섞인 위치 기록이 주어질 때 1번 영역에서 출발한 로봇들의 이동으로 설명되는 최소와 최대 로봇 수를 구합니다.	어려움8	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
전기차 랠리시간대별로 달라지는 도로 이동 시간과 충전 시간을 고려해 마지막 충전소에 가장 빨리 도착하는 경로를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이름 남기기주어진 대문자 이름을 문자 변경, 커서 이동, 삽입 버튼을 가장 적게 눌러 입력합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	12초	128 MB	채점 가능
아름다운 직사각형지워진 칸에 대각선을 채워 모든 선분의 끝점이 세 색으로 구분되도록 하고 사전 순으로 가장 앞선 배치를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대량 생산모든 함선에 공통으로 쓰는 부품 키트 구성을 정해 요구된 수량의 A급 함선과 B급 함선에 필요한 부속으로 바꾸는 전체 변환 비용을 최소화합니다.	어려움8	그래프수학	아직 제출이 없습니다	2초	128 MB	채점 가능
겹치지 않는 물 공급고도가 낮아지는 순서로 번호가 매겨진 관망에서 1번 도시에서 시작하는 경로가 1번 도시에서만 만나는 도시 쌍의 개수를 셉니다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
허프만 되돌리기어떤 허프만 실행으로 나올 수 있는 코드 길이가 주어지면 그 길이를 만드는 가장 작은 전체 문자 수를 구합니다.	어려움8	그리디트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
역사 시간겹치지 않는 사건은 시간 순서를 지키면서 겹치는 사건 사이의 최대 위치 차이를 가장 작게 만드는 순서를 구합니다.	어려움8	구간위상 정렬+2	아직 제출이 없습니다	10초	128 MB	채점 가능
섬 연결하기파괴된 선로와 섬 사이 페리 요금을 0 또는 1로 채워 모든 세 도시가 삼각 부등식을 만족하게 하고 사전 순으로 가장 앞선 표를 출력합니다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
사전최대 50개의 짧은 단어가 주어질 때 모든 단어를 아래쪽 경로에서 읽을 수 있는 간선 표시 트리 중 정점이 가장 적은 경우를 구합니다.	어려움8	트라이문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무한 이진 트리 이동S를 따라 도착한 노드에서 출발해 T의 부분 수열대로 이동하여 닿는 서로 다른 노드 개수를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숨은 트리각 내부 정점의 좌우 잎 합이 같은 이진 트리의 잎 순서가 되는 가장 긴 부분 수열의 길이를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	128 MB	채점 가능
팰린드롬 여행s에서 t까지 균일한 무작위 이동으로 만든 문자열이 팰린드롬일 확률을 구합니다.	어려움8	확률그래프+2	아직 제출이 없습니다	10초	128 MB	채점 가능
사파리 공원삼각형이 하나씩 추가되고 각 질의는 이전 삼각형 중 점을 내부에 포함하는 삼각형을 찾으며 경계 위의 점은 -1로, 외부 점은 0으로 보고합니다.	어려움8	기하트리	아직 제출이 없습니다	5초	128 MB	채점 가능
가중치가 증가하는 최단 경로가중치가 엄격히 증가하고 간선을 최대 C개 쓰는 A에서 B까지 최소 합 경로를 구합니다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	15초	256 MB	채점 가능
압수르디스탄의 도로모든 도시 쌍 최단 거리 표를 만족하는 N개 도로 연결망 중 총 길이가 가장 작은 값을 구합니다.	어려움8	최소 신장 트리그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
교차 항공 일정직항과 고정 요금 경유 여정으로 두 짐을 따로 보내거나 공통 공항에서 맞바꾸어 보낼 때 가장 싼 비용을 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직관주의 논리방향성 비순환 그래프가 정의한 안티체인 대수 위에서 각 논리식이 모든 변수 치환에서 참이 되는지 판정합니다.	어려움8	완전 탐색그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
페리각 섬의 선장들이 고정 요금을 행선지끼리 바꾸어 1번 섬에서 N번 섬까지 최소 요금을 최대화할 때 그 최악의 최소 요금을 구합니다.	어려움8	최단 경로그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스탬피드!장애물이 있는 격자판에서 n개 말을 왼쪽 열에서 오른쪽 열로 충돌 없이 가장 적은 턴에 이동합니다.	어려움8	그래프이분 탐색	아직 제출이 없습니다	5초	128 MB	채점 가능
목장 뒤집기 게임최대 5행 5열 격자에서 상대 색의 연결 영역 하나를 번갈아 뒤집어 보드를 한 색으로 채운 쪽이 이길 때 최적 승자를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
편극트리의 모든 간선에 방향을 정했을 때 방향을 따라 이동 가능한 정점 쌍 개수의 최솟값과 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
바이트서클중심 도시와 원형 고리로 연결된 휠 형태 도로망에서 가장 먼 두 도시 사이의 최단 이동 시간을 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리북쪽은 동쪽으로 남쪽은 서쪽으로 이동하는 일방통행 도로에 서로 교차하지 않는 다리를 추가하고 일부 도로를 폐쇄한 뒤 두 마을 사이 도달 가능 여부를 묻습니다.	어려움8	그래프구간+1	아직 제출이 없습니다	1초	256 MB	채점 가능
슈가 글라이더1번 나무 높이 X에서 출발해 나무를 오르내리고 활강하며 높이를 소모해 N번 나무 꼭대기까지 가는 최소 시간을 구합니다.	어려움8	최단 경로힙	아직 제출이 없습니다	2초	256 MB	채점 가능
필승 전략모든 출발점과 목표점 쌍마다 상대가 제시된 집합 안에서 고르더라도 토큰을 목표점으로 강제하는 최소 라운드 수를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	8초	128 MB	채점 가능
미로 축소복도 수와 시계 방향 출구 순서로 구분할 수 없는 방을 묶어 2개 이상인 집합을 출력합니다.	어려움8	그래프해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금속 가공 공장n개 화물을 두 그룹으로 나누어 각 그룹 안에서 가장 먼 두 화물 사이 거리의 합을 최소화합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	4초	128 MB	채점 가능
Pachinko맨 위 행 열린 칸에서 시작한 구슬이 무작위로 이동할 때 각 목표 칸에 도달할 확률을 구합니다.	어려움8	확률그래프+1	아직 제출이 없습니다	6초	512 MB	채점 가능
센서 네트워크모든 쌍 사이의 거리가 d 이하인 가장 큰 센서 집합의 크기와 번호를 출력합니다.	어려움8	백트래킹그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
구슬이 서말이라도 꿰어야 보배빨간 실로 새 구슬을 다는 추가와 빨간 실을 끊어 파란 실 두 개로 나누는 삽입으로 트리를 만들 때 파란 실 길이 합이 최대가 되도록 합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게임질문 순서가 주어지면 연결 여부가 마지막 질문까지 정해지지 않는 가장 작은 0/1 답변 문자열을 출력합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
요원 007그래프에서 T턴 늦게 출발하는 추격자가 이웃한 두 서버 노드 중 하나에서 한 턴을 버티려는 침입자를 반드시 잡는 가장 큰 T를 구합니다.	어려움8	게임 이론최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마을을 지키는 벽격자선을 따라 좌상단 모서리를 지나는 닫힌 벽 중 모든 마을 칸을 바깥과 차단하는 가장 싼 벽을 구합니다.	어려움8	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
뱀3행 n열 보드에 일부 적힌 숫자와 이웃 조건을 바탕으로 뱀 번호 전체를 복원합니다.	어려움8	백트래킹그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
슈퍼컴퓨터단위 시간 작업으로 이루어진 루트 트리와 프로세서 수가 여럿 주어질 때 각 경우의 최소 완료 시간을 구합니다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
랠리방향성 비순환 그래프에서 정점 하나를 제거했을 때 남은 최장 경로가 가장 짧아지는 정점을 구합니다.	어려움8	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
관광 안내소모든 마을이 자신이나 이웃 마을에 안내소를 두도록 최소 비용으로 마을을 선택합니다.	어려움8	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
약병주어진 순서대로 통을 붓고 섞인 물질 쌍을 우선순위대로 반응시켜 생긴 침전 총량을 구합니다.	어려움8	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	3초	256 MB	채점 가능
부족양의 면적으로 겹치는 축평행 직사각형을 감싸는 최소 직사각형으로 합치기를 반복하고 남은 영역을 사전식으로 출력합니다.	어려움8	유니온 파인드세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
자문단 설득두 경쟁자가 미결정 전문가를 번갈아 설득하고 다수결 계층 구조가 자신을 지지하도록 첫 번째 경쟁자가 강제할 수 있는지 판단합니다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
두 배 놀이0과 1로 이루어진 격자에서 수가 같은 이웃 칸끼리 합치는 이동으로 각 칸에 모을 수 있는 가장 큰 토큰 수를 구합니다.	어려움8	동적 계획법BFS+1	아직 제출이 없습니다	10초	256 MB	채점 가능
왕국정해진 DFS와 정점 분할 및 오일러 회로 절차대로 간선을 공유하지 않는 짝수 길이 경로를 출력해 모든 홀수 차수 정점을 짝짓습니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주민 수 복원트리와 각 정점에서 측정한 거리 가중 합이 주어지면 이를 만드는 정점별 인구 수를 복원합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	4초	256 MB	채점 가능
Saveit연결된 그래프에서 모든 허브와 도시 사이의 최단 홉 수를 짧은 비트열로 압축하는 encode와 decode를 설계하고, decode가 각 허브에서 모든 도시까지의 거리를 복원하게 한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
주사위 장인주사위를 보드 위에서 굴려 바닥에 닿는 면의 숫자를 1씩 늘려 주문된 여섯 숫자를 만들 때 사전 순으로 가장 앞선 조작 순서를 구합니다.	어려움8	BFS그리디+2	아직 제출이 없습니다	8초	256 MB	채점 가능
치트부모 간선을 조부모로 건너뛰는 치트를 최대 k개 써서 만들 수 있는 목표 완료 순서를 셉니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	10초	256 MB	채점 가능
황금 도적단집에서 성까지 이어지는 최단 경로 위 마을들을 털되 털린 마을을 피해 돌아오는 길이 남도록 할 때 털이액 합이 최대가 되는 경우를 구합니다.	어려움8	최단 경로그래프	아직 제출이 없습니다	5초	256 MB	채점 가능
입자 교환주어진 각 출발 쌍에 대해 전선으로 이어진 그래프에서 두 입자를 한 번에 하나씩 이웃 노드로 옮겨 위치를 맞바꾸되 두 입자 사이 최소 거리가 최대가 되게 합니다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	5초	256 MB	채점 가능
가장 긴 외판원 순회트리의 모든 정점을 하나의 순환 경로로 나열해 전체 이동 거리를 최대로 만들고 그중 사전 순으로 가장 앞선 순열을 출력합니다.	어려움8	트리그리디	아직 제출이 없습니다	1초	256 MB	채점 가능