그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7363개

(베이지안) 사냥개와 토끼
어려움8
확률 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스패닝 트리
어려움8
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도시 운전
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
술 취한 산책
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정삼각형 도미노
어려움8
백트래킹 기하+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
128 MB
채점 가능
토너먼트 조작
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로 건설
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
합리적인 순위
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
2 x 2 x 2 루빅 큐브
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
일방통행 도로
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
도심 일방통행
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쓰리 비트 컴퓨터의 역습
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로 다른 숫자
어려움8
BFS 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
복도
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판다 나라 5: 판다 프로그래밍 언어
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최악의 위치
어려움8
트리 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 탐색 트리 개수 세기
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소방 훈련
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
더 어려운 소코반 문제
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
바보 게임
어려움8
게임 이론 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
박물관 순회
어려움8
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
모핑은 즐거워
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
힙 개수 세기
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
죄수 재배치
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이트 거리 경주
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
64 MB
채점 가능
지능 지수
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
동굴
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
삼진 트리
어려움8
트리 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소방관
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
탐욕스러운 농부들
어려움8
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
호기심 많은 왕자
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화려한 방어
어려움8
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
장비를 정지합니다
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
게이트
어려움8
구현 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
후르츠 치킨
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
C-조류
어려움8
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
고속도로
어려움8
그래프 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연결
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
리조트
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스키어
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초록 게임
어려움8
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평화 위원회
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도시 관광
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자기동형사상
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
우물의 미궁
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
P-꺾은선
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
다각형 게임
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 방정식
어려움8
문자열 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
추격
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 가벼운 언어
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
증인의 신뢰성
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
알리바바
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물통
어려움8
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리의 스텝 순회
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지하철
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
우체부
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소피의 생일 파티
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
관광 명소
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
소화기 설치
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
코끼리
어려움8
그리디 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
바이티 소년의 등굣길
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
킹세종
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
다이너마이트
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
감찰
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
축제
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
소인수 거리
어려움8
정수론 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
랑데부
어려움8
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
직원 급여 추론
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미니멀리스트 보안
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
가격표
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
개선문
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가위
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행세
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
연료
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리의 자기동형사상 개수
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
바이트랜드 월드비트 출판사
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
회사
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
약수
어려움8
정수론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바이트볼 경기
어려움8
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흰개미 2
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바이트산으로 가는 길
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
케이크
어려움8
그래프 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트램
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여행
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멱등 함수
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로망 설계도의 가짓수
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지렁이
어려움8
트리 그래프+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
기하 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
총각 파티
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그래프와 쿼리
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
키보드
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
(베이지안) 사냥개와 토끼토끼의 무작위 이동과 잡음 섞인 관측을 베이즈 확률분포로 갱신한 뒤, 격자 미로에서 기대 최단거리를 최소화하는 방향으로 사냥개를 한 칸씩 움직인다.	어려움8	확률BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스패닝 트리같은 가중치를 가진 간선이 최대 4개인 연결 가중치 다중 그래프에서 최소 신장 트리의 개수를 1000003으로 나눈 나머지로 구한다.	어려움8	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도시 운전정점 N개와 간선 N개로 이루어진 연결 그래프에서 여러 정점 쌍 사이의 최단 경로를 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
술 취한 산책가중치가 있는 DAG에서 최대 한 개의 간선을 제거해 정점 0에서 출발한 무작위 보행의 기대 길이를 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정삼각형 도미노1부터 6까지의 눈이 적힌 정삼각형 도미노를 최대 6개 줄 때, 삼각 격자 위에 연결된 부분집합을 배치해 맞닿은 끝의 수가 같은 공유 변의 개수를 최대로 만든다.	어려움8	백트래킹기하+2	아직 제출이 없습니다	15초	128 MB	채점 가능
토너먼트 조작선수 집합, 친구 집합, 결과가 확정된 대진이 주어질 때, 토너먼트를 조작해 친구가 반드시 우승하도록 만들 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 건설가중치가 있는 트리에서 경로 하나를 골라 모든 정점에서 경로까지의 최대 거리를 최소로 만들고, 그 최솟값을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합리적인 순위완전 토너먼트의 승패 표가 주어질 때, 위에 있는 선수와 아래에 있는 선수 사이에 중간 선수들을 거치는 승리 사슬이 존재하도록 하는 사전순 최소 순위를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
2 x 2 x 2 루빅 큐브섞인 2x2x2 루빅스 큐브가 주어졌을 때, 풀기 위해 필요한 90도 회전의 최소 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
일방통행 도로무향 그래프의 모든 간선에 방향을 정해, 주어진 순서쌍마다 시작 정점에서 도착 정점으로 도달할 수 있게 만들 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	64 MB	채점 가능
도심 일방통행무방향 평면 그래프의 모든 변에 방향을 정해, 각 정점의 최대 진출 차수를 가능한 한 작게 만드는 값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쓰리 비트 컴퓨터의 역습상태 0부터 n-1까지의 함수가 최대 5개 주어질 때, 이들을 합성해 모든 상태를 0으로 보내는 함수를 만들 수 있는지 판정한다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 다른 숫자65536 이하의 각 n에 대해, 십진수 자리에 쓰인 서로 다른 숫자의 개수가 가장 적으면서 그런 것 중 가장 작은 n의 양의 배수를 구한다.	어려움8	BFS정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
복도복도에서 서쪽에서 동쪽으로 지나갈 수 있는 구의 최대 반지름을 구한다. 기둥은 점으로, 남북 벽은 장애물로 작용한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판다 나라 5: 판다 프로그래밍 언어함수 호출 순서를 만족하도록 함수 18개 이하를 재배열하되 줄 수로 가중된 이동 비용을 최소화하고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최악의 위치완전 이진 트리에서 각 판다의 잎으로부터의 거리 정보가 주어질 때, 두 판다가 Z보다 멀리 떨어질 수 있는지 판정한다.	어려움8	트리기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 탐색 트리 개수 세기주어진 삽입 순서가 만든 이진 탐색 트리와 같은 모양을 만드는, 1부터 M까지의 서로 다른 값으로 이루어진 삽입 순서의 개수를 1000003으로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소방 훈련여러 층으로 이루어진 격자에서 짐을 실은 이동이 두 배로 드는 점을 고려해 제한 시간 안에 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
더 어려운 소코반 문제플레이어와 컨테이너의 시작 칸을 정해 컨테이너를 목적지 칸으로 옮기는 최소 이동 횟수가 최대가 되도록 할 때 그 값을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
바보 게임트럼프 무늬와 양쪽 패가 주어졌을 때, 상대가 최선으로 방어해도 결국 카드를 가져가게 만드는 가장 낮은 등급의 첫 카드를 찾는다.	어려움8	게임 이론DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
박물관 순회차수가 3 이하인 연결 그래프에서 각 방의 문 순서가 정해져 있을 때, 그 규칙을 따라 걷는 경로가 모든 복도를 지나가게 하는 시작 방의 수를 센다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
모핑은 즐거워색 변이 규칙이 주어질 때, 모든 고정 높이의 세포 색이 결국 더 이상 변하지 않는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
힙 개수 세기루트 트리의 각 정점에 1부터 n까지를 배치해 부모가 자식보다 큰 최대 힙을 이루는 경우의 수를 합성수일 수 있는 m으로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
죄수 재배치크기가 m인 두 교도소 사이의 이분 충돌 그래프가 주어질 때, 모든 충돌 쌍을 분리한 채 k명씩 교환할 수 있는 최대 k(<= m/2)를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이트 거리 경주남쪽과 동쪽으로만 이동하는 평면 DAG가 주어질 때, 두 교차점을 모두 지나는 단조 경로가 존재하는지 묻는 질의에 답한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	64 MB	채점 가능
지능 지수이분 acquaintance 그래프와 IQ 값이 주어질 때, 모든 교차 쌍이 acquaintance인 클리크(양쪽 부분집합)를 골라 총 IQ를 최대화한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
동굴n개 정점으로 이루어진 트리에서 같은 크기의 연결된 부분 k개로 나눌 수 있는 모든 k를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
삼진 트리완전 삼진 트리의 잎에 값을 부여해, 정해진 질문 순서에서 모든 잎을 물어보기 전까지 잎값이 드러나지 않게 한다.	어려움8	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소방관차수가 3 이하인 그래프에서 매시간 집 하나를 보호할 수 있고 불이 한 칸씩 번질 때, 불에 타지 않게 지킬 수 있는 집의 최대 개수를 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
탐욕스러운 농부들각 노드에 이웃에 없는 가장 작은 그런디 수를 부여하되 무한(-1)을 받는 노드가 최대가 되도록 배정을 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
호기심 많은 왕자볼록 다면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화려한 방어각 상태마다 A, B 이동이 있을 때, 공격자가 어떤 상태에서 시작하든 다른 상태에서 시작한 방어자가 모든 이동에 같은 종류로 대응할 수 있는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	10초	128 MB	채점 가능
장비를 정지합니다기기가 강한 충격으로 혼자 멈추거나 더 싼 약한 충격으로 다른 기기들의 중복 목록을 다시 켤 때, 각 활성화를 따로 세어 모든 기기를 멈추는 최소 전력을 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
게이트각 게이트는 입력들의 다수 상태(0, 1/2, 1)를 출력한다. 모든 유효한 회로 상태에서 각 게이트의 상태가 고정되는지 판정한다.	어려움8	구현그리디+2	아직 제출이 없습니다	3초	128 MB	채점 가능
후르츠 치킨트리 한쪽 끝에 상점, 다른 쪽 끝에 집이 있고 두 영역을 잇는 단 하나의 다리 간선이 있다. 열린 상점마다 서로 다른 집으로 배달할 때, 같은 도로를 동시에 쓰지 못한다는 조건에서 모든 배달이 끝나는 최소 시간을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
C-조류주어진 무방향 그래프가 단일 정점에서 시작해 분리 합과 완전 결합으로 만들어질 수 있는지 판별한다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	3초	128 MB	채점 가능
고속도로k개의 고속도로 현을 두 변 중 하나에 배정해 같은 변에 놓인 두 현이 서로 교차하지 않도록 하면서 사전순으로 가장 작은 배정을 구한다.	어려움8	그래프정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연결가중치가 있는 방향 그래프에서 c에서 d로 가는 k번째로 짧은 경로의 길이를 묻는 질의에 답한다. 길이가 같은 경로도 따로 센다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
리조트트랙 간선은 무료이고 리프트 간선은 포인트를 소모하며 잔액이 충분해야 할 때, 시작 지점에서 기지 중 한 곳까지 이동한 뒤 카드에 남는 포인트의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스키어절벽 없이 서에서 동 순서로 주어진 평면 DAG에서 모든 간선을 덮는 최소 개수의 하산 경로를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초록 게임Ann과 Billy가 번갈아 말을 움직이는 이분 그래프에서, 처음 반복되는 필드까지의 경로에 초록 필드가 포함되도록 Ann이 강제할 수 있는 시작 필드를 모두 찾는다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
평화 위원회각 정당에서 한 명씩 뽑아 서로 싫어하는 의원 쌍이 함께 들어가지 않게 하면서, 사전순으로 가장 앞선 명단을 출력하거나 불가능하면 NIE를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬n개의 바다 쪽 삼각형 사이의 모든 최단 통행료가 주어질 때, 경계 트리의 인접 구조와 각 변의 통행료를 복원한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도시 관광모든 꼭짓점의 차수가 4인 연결된 다중 그래프에서 각 변의 중점에 물건이 있을 때, 어떤 변의 중점에서 시작하는 닫힌 오일러 투어가 흥미도가 0 아래로 떨어지지 않게 존재하는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자기동형사상n개 정점의 순열이 주어질 때, 그 순열을 자기동형으로 갖는 토너먼트(완전 방향 그래프)의 개수를 1000으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
우물의 미궁각 방에 우물 세 개가 있는 색칠된 DAG가 주어질 때, 모든 경로에서 같은 색 순서를 만드는 최소 방 수를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
P-꺾은선주어진 n개의 축평행 장애물을 피하면서 A에서 B로 가는 직교 꺾은선의 최소 세그먼트 개수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
다각형 게임볼록 다각형을 삼각분할한 뒤 검은 삼각형 하나가 주어지고, 두 사람이 번갈아 귀 삼각형을 잘라내어 검은 삼각형을 자르는 사람이 이긴다. 선공이 이기는지 판정한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 방정식각 변수에 정해진 길이의 이진 단어를 대입해 방정식의 좌변과 우변을 같게 만드는 경우의 수를 구한다.	어려움8	문자열유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
추격삼각형이 없는 연결 그래프에서 추격자 B가 도망자 A를 반드시 잡을 수 있는지 판정하고, 잡을 수 있다면 최소 턴 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 가벼운 언어n, k와 각 글자의 가중치가 주어질 때, k개 글자로 이루어진 n개 단어의 접두사 없는 집합이 가질 수 있는 최소 총 가중치를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
증인의 신뢰성증인들 사이의 동의와 비동의 진술이 주어질 때, 어떤 증인과 동의하면서 동시에 동의하지 않게 되는 모순된 증인을 모두 찾는다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
알리바바세 종류의 토큰 보유량과 교환 규칙이 주어질 때, 각 종류별 필요량을 모두 충족하는 최소 교환 횟수를 구하고 불가능하면 NIE를 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물통최대 4개의 가득 찬 용기에서 전체 붓기, 채우기, 버리기만 사용해 목표 물 분배에 도달할 수 있는지 판정하고 최소 이동 횟수를 구한다.	어려움8	BFS그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
성격자선을 따라 변이 직교하는 단순 다각형 내부의 격자선이 복도가 될 때, 두 격자점 사이의 최단 경로 길이를 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리의 스텝 순회정점 n개짜리 트리가 주어질 때, 연속한 두 정점 사이의 거리가 모두 c 이하가 되도록 모든 정점을 한 번씩 방문하는 순서가 존재하는 최소 c를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지하철n개의 역으로 이루어진 트리에서 가지치기 없는 경로 l개를 골라 최대한 많은 역을 덮도록 하는 문제입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
우체부방향 그래프에서 1번 정점을 시작과 끝으로 하는 오일러 회로가 주어진 각 수열을 연속된 구간으로 포함할 수 있는지 판정한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소피의 생일 파티아이들 사이의 거부 관계가 주어질 때, 서로 거부하지 않는 최대 집합의 크기를 구하고 k명 이상 초대할 수 없으면 NIE를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	128 MB	채점 가능
관광 명소1번에서 n번으로 가는 최단 경로 중, 2번부터 k+1번 사이트를 주어진 선후 제약에 맞는 순서로 방문하는 경로의 길이를 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
소화기 설치나무의 방마다 소화기를 놓아 거리 K 이내의 방을 최대 S개까지 담당하게 하여 모든 방을 덮을 때 필요한 최소 개수를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
코끼리코끼리 질량과 두 순열이 주어질 때, 두 마리 질량 합을 비용으로 하는 교환으로 첫 순서를 두 번째 순서로 바꾸는 최소 총 비용을 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
바이티 소년의 등굣길한 방향 도로에 글자가 붙은 도시에서 연속한 두 지점 사이를 잇는 최단 회문 경로를 찾고, 같은 길이면 사전순으로 가장 작은 문자열을 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
킹세종1번에서 2번으로 가는 경로가 4개 미만의 간선을 쓰지 않는 그래프가 주어질 때, 1번과 2번 사이 거리를 5 이상으로 유지하면서 추가할 수 있는 간선의 최대 개수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
다이너마이트트리의 정확히 m개 지점에서 불을 붙여 모든 폭약이 최대한 빨리 터지도록 할 때, 마지막 폭약이 터지는 시간을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
감찰트리의 각 정점을 시작점으로 할 때, 연속한 두 이동이 같은 간선으로 나가지 않도록 모든 정점을 한 번씩 방문하고 마지막에 복귀하지 않는 최소 이동 시간을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
축제선수들의 정수 기록 사이에 정확히 1초 차이 관계와 대소 관계가 주어질 때, 모든 조건을 만족하는 서로 다른 기록 값의 최대 개수를 구하고 불가능하면 NIE를 출력한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	128 MB	채점 가능
소인수 거리수열의 각 원소에 대해 소인수 곱셈·나눗셈 한 번으로 정의되는 거리를 최소로 만드는 다른 원소를 찾고, 동률이면 가장 작은 번호를 출력한다.	어려움8	정수론그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
랑데부각 정점에서 나가는 간선이 하나뿐인 함수 그래프에서 k개의 질의 (a, b)마다 f^x(a)=f^y(b)가 되는 x, y를 max가 최소, 그다음 min이 최소가 되도록 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
직원 급여 추론뿌리 쪽으로 갈수록 커지는 1부터 n까지의 순열 급여를 가진 트리에서 일부 값이 공개되어 있을 때, 반드시 정해지는 급여만 출력하고 나머지는 0을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미니멀리스트 보안각 교차로 v에서 z(v)명을 해고하되 0 ≤ z(v) ≤ p(v)이고 모든 도로 uv에 대해 p(u)-z(u)+p(v)-z(v) = b(u,v)를 만족해야 할 때, 해고자 수 합의 최솟값과 최댓값을 구하거나 불가능을 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	128 MB	채점 가능
가격표철도 그래프에서 거리가 2이고 직접 연결이 없는 도시 쌍에 항공편을 추가한 뒤, 출발 도시에서 기차와 항공 요금을 섞어 최소 비용을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
개선문1번 마을을 뿌리로 하는 트리에서 왕이 처음 도착하기 전에 각 마을에 아치를 세우도록, 고용해야 할 최소 인부 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가위직교 단순 다각형이 주어질 때, 경계에 끝점을 두고 내부를 지나는 선분을 최소 개수로 그어 잘라서 모든 조각이 직사각형이 되게 하는 최소 횟수를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행세도시 1에서 n까지 이동할 때, 각 도시에서 들어오는 도로와 나가는 도로 세율의 최댓값을 합한 값이 최소가 되는 경로를 찾는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	256 MB	채점 가능
연료트리에서 길이가 m 이하인 보행으로 방문할 수 있는 서로 다른 정점의 최대 개수를 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리의 자기동형사상 개수트리의 자기동형사상 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
바이트랜드 월드비트 출판사일부 쌍의 효율이 행별 열 구간으로 주어질 때, 크기가 최대인 모든 매칭이 같은 총 효율을 갖는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
회사성장하는 트리에서 채용과 질의를 처리하며, 주어진 노드로부터 정확히 깊이 k 아래에 있는 현재 직원 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수n과 n의 약수로 만든 식이 주어질 때, 변수에 어떤 약수를 대입해도 식의 값이 항상 같은지 판정한다.	어려움8	정수론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
바이트볼 경기일부 경기 결과만 주어진 리그에서 남은 경기를 모두 치렀을 때 1위가 될 가능성이 있는 팀을 모두 찾아 오름차순으로 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흰개미 2간선 순서가 정해진 트리에서 두 참가자가 번갈아 다음 간선의 아직 먹지 않은 끝점 하나를 먹는다. 진 참가자가 결정되는 라운드를 구하거나 무승부면 -1을 출력한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
바이트산으로 가는 길이정표 화살표를 최대 k번만 무시하면서 1번 교차점에서 n번 교차점까지 가는 경로 중 이동한 길의 아름다움 합이 최대가 되는 경로를 찾는다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	32 MB	채점 가능
케이크무방향 그래프의 모든 삼각형에 대해 삼각형 안 정점 가중치의 최댓값을 더한 값을 구한다.	어려움8	그래프정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트램각 교차점마다 그 점을 떠나 다시 돌아오는 모든 순환 경로 길이의 최대공약수를 구하고, 돌아올 수 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여행꼭짓점이 20개 이하인 그래프에서 처음 k개(7개 이하) 도시를 모두 한 번 이상 지나는 길이 d인 보행의 수를 세어 10^9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멱등 함수집합 {1..n} 위의 함수 f가 주어질 때, g는 순열이고 h는 멱등 함수이며 f = h∘g를 만족하는 순서쌍 (g, h)의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지렁이나무에서 지렁이들이 매시간 인접한 집으로 이동할 때, 모두 한 집에 모일 수 있는지 판정하고 최소 시간을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가재특수 간선을 지날 때마다 진행 방향이 뒤집히는 단방향 그래프에서, 각 집에서 출발해 뒤로 가는 방향으로 시작하고 끝나는 왕복 여행으로 방문할 수 있는 집의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행사여행에 데려갈 고객을 골라, 만족하지 못한 사회적 요구마다 패널티를 내고 남는 이익이 최대가 되도록 한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사원원(기둥)들과 두 점이 주어질 때, 어떤 원도 통과하지 않는 두 점 사이의 최단 경로 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로각 방향 통행료가 매일 일정량씩 선형으로 변할 때, 처음 d일 중 a에서 b로 갔다가 되돌아오는 왕복 비용이 최소가 되는 날을 찾는다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구멍 뚫린 체스판구멍이 뚫린 K×W 체스판에서 서로 공격하지 않는 W개의 룩 배치 수를 바꾸지 않으면서 추가로 뚫을 수 있는 칸의 최대 개수를 구한다.	어려움8	조합론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크레인순열이 주어질 때, 한 시간 단위마다 서로 겹치지 않는 여러 교환을 동시에 할 수 있다. 오름차순으로 정렬하는 데 필요한 최소 시간을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택배 서비스특수한 사무소 등급 구조와 사이클을 가진 네트워크에서 C등급 출발지에서 C등급 도착지까지 가는 경로들의 파레토 최적 (비용, 시간) 쌍을 모두 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
닌자평면 위 n개의 점이 주어질 때, 점 1과 2, 점 3과 4를 각각 잇는 서로 만나지 않는 두 개의 꺾은선을 그릴 수 있는지 판정한다.	어려움8	기하그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
총각 파티트리와 단방향 항공권이 주어질 때, s에서 t로 가는 모든 정점을 한 번씩만 지나면서 모든 항공권을 사용하는 경로가 있는지 판정한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프와 쿼리방향 간선 일부가 삭제된 상태에서, 질의마다 정점 1에서 주어진 정점까지 최단 경로 길이를 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
키보드1x2 도미노가 유일한 빈 칸을 통해 격자를 움직인다. 모든 모음 칸을 한 번 이상 드러내는 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능