그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7375개

기름 수거
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
낙하산 고리들
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
중력 뒤집기
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건초 배선
보통7
백트래킹 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티 초대
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거짓말쟁이와 진실만 말하는 소
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
헛간에서 달아난 소
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
블록 분리하기
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장 이전
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 동맹
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 장애물 경주
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 체조
보통7
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
세계의 빅맥
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
신호등
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Cowlphabet
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 장식
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
홀수 차수
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
납땜하기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
소 구출
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일자리 찾기
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
얼음판 위의 소
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
속도 줄이기
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 정치
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기계 스케줄
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물주기 배치 검사
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 유량
보통7
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
랜덤 워크
보통7
확률 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소의 조깅
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
만찬
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
움직이는 물체 인식
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
손상된 이진 탐색 트리
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Sub-dictionary
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬과 다리
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파이프
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
솔리테어
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가족
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버그가 아니라 기능입니다!
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
1인용 게임
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상자 밀기
보통7
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
MBone
보통7
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가십
보통7
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Dehuff
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
논리 회로 따라가기
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벌집 위의 벌
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단일 장애점(SPF)
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그래프 색칠하기
보통7
그래프 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피터의 계산기
보통7
구현 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
액자 쌓기
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
채널 배정
보통7
그래프 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판 위의 기어
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
식 (Expressions)
보통7
스택 큐+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우승할 수 있는 팀
보통7
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
All Discs Considered
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
안전 금고의 잠금 해제 코드
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
허프만의 욕심
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트립(이진 탐색 힙) 구성
보통7
트리 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그래프의 싱크
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
분수 복도 건너기
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계통수와 공통 조상
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카탄의 개척자
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
풍뎅이 찰리
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
침공
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차익거래 판별
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자물쇠 공략하기
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
홀짝 연락망 정리
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Hypertheseus
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교통 체증 탈출
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
디스크 조각 모음
보통7
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구멍 절단기
보통7
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수상한 저택
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬 연결하기
보통7
기하 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지옥에서 온 동료
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
홀수를 사랑하는 제빵사들
보통7
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트
보통7
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
LHC
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
에디터 커서 이동
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동물 농장
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
King & Weber
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모빌
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로 건설
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피라미드 메시지 전달 방식
보통7
트리 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스팸웨이 대파업
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
S와 K
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
값싼 기름
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전략 폭격
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
콜라 아니면 초코 우유
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트의 추격
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Hoppers
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
BSP 트리
보통7
기하 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
살얼음 위를 걷다
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
밥 먹기
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공습
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새로운 시작
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도망자
보통7
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
작업 실행
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사이클 탐지
보통7
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿼드트리
보통7
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
식의 값
보통7
BFS 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
기름 수거기름 세포로 이루어진 N×N 격자에서 서로 겹치지 않는 가로 또는 세로 인접 쌍을 최대한 많이 고른다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
낙하산 고리들링크 연산으로 링이 추가되는 무방향 그래프에서, 한 정점을 제거했을 때 남은 것이 모두 경로이거나 아무것도 남지 않게 하는 정점의 수를 각 질의마다 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
중력 뒤집기중력 방향이 두 가지인 격자에서 C에서 D까지 이동할 때 필요한 최소 중력 뒤집기 횟수를 구한다. 아래가 막혀 있을 때만 옆으로 이동할 수 있고, 비어 있으면 반드시 떨어진다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 배선소가 N마리(최대 12마리) 있고 각 소는 정확히 세 마리와 친구다. 일렬로 세울 때 친구 사이 거리의 합이 최소가 되는 배치를 구한다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
파티 초대소 1을 초대하면 각 그룹에서 한 마리만 빠졌을 때 그룹 전체를 초대해야 한다. 강제로 초대되는 소의 최소 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거짓말쟁이와 진실만 말하는 소각 진술은 한 소가 다른 소를 정직하다거나 거짓말쟁이라고 말한 것이다. 모든 소에 모순 없이 참/거짓을 부여할 수 있는 가장 긴 진술 접두사의 길이를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헛간에서 달아난 소1번을 뿌리로 하는 가중치 트리에서 각 노드마다 자기 자신을 포함해 아래쪽으로 거리의 합이 L 이하인 후손의 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 분리하기작은 격자에서 세 개의 연결된 폴리오미노 조각을 한 칸씩 미끄러뜨려 각 조각의 경계 상자가 서로 겹치지 않게 분리할 수 있는지 판정한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 이전시장이 있는 마을이 최대 5개인 가중 무방향 그래프에서 시장이 없는 마을 하나를 집으로 정하고 모든 시장을 방문해 돌아오는 최단 경로를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 동맹M개의 길 각각을 양 끝 농장 중 하나에 배정하되 한 농장이 두 개 이상의 길을 만들지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 장애물 경주N개의 축에 평행한 선분 중에서 서로 어떤 점도 공유하지 않도록 최대 개수를 고른다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 체조트리에서 간선 S개를 제거해 생기는 각 연결 요소의 지름 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세계의 빅맥국가 A에서 B로 가는 환율 곱의 최솟값을 구하고, 순환이 값을 임의로 작게 만드는 경우 0을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
신호등각 교차로에 두 색이 주기적으로 바뀌는 신호등이 있고, 양 끝 교차로의 신호가 같을 때만 도로를 건널 수 있을 때 출발지에서 도착지까지 가장 빠른 도착 시각을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Cowlphabet허용된 인접 글자 쌍이 주어질 때 대문자 U개와 소문자 L개로 이루어진 유효한 단어의 개수를 97654321로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 장식각 노드에 장식을 놓는 단위 비용이 주어질 때, 모든 부분트리가 요구 개수 이상을 담도록 최소 비용으로 장식을 배치한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀수 차수무방향 그래프에서 남긴 변이 모든 정점에서 홀수 차수를 이루도록 하는 변 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
납땜하기트리의 간선들을 경로(전선)들로 덮되 전선끼리 중간 지점에서 접합할 수 있을 때, 각 경로 길이의 제곱 합을 최소로 만든다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소 구출행이 최대 100만 개인 삼각형 미로에서 시작 삼각형에서 출구까지의 최단 시간을 구하고, 같은 시간이면 행과 열이 가장 작은 출구를 고른다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일자리 찾기베시는 도시를 방문할 때마다 최대 D달러를 벌고 무료 경로와 유료 항공편을 이용할 수 있으며, 도시를 여러 번 방문할 수 있다. 벌 수 있는 최대 금액을 구하고 무한이면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
얼음판 위의 소얼음 위에서 바위에 부딪힐 때까지 미끄러지는 베시가 시작 칸에서 목표 칸까지 이동하는 데 필요한 최소 밀기 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
속도 줄이기소들이 순서대로 자기 목초지로 갈 때, 루트 1에서 그 목초지까지의 경로 위에 이미 도착한 소가 차지한 목초지가 몇 개인지 센다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 정치트리의 각 노드가 K개 정당 중 하나에 속할 때, 각 정당에 속한 노드들 사이의 최대 거리인 지름을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기계 스케줄두 기계에서 각각 특정 모드로만 처리할 수 있는 작업들이 주어질 때, 모든 작업을 끝내기 위해 필요한 최소 모드 변경 횟수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물주기 배치 검사각 sprinkler가 정확히 세 칸을 담당하고 같은 문자를 쓰는지 규칙에 따라 확인한 뒤, 계획이 타당하면 구멍의 개수를 출력하고 아니면 -1을 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 유량용량이 주어진 수도관 네트워크에서 A번 노드에서 Z번 노드로 흐를 수 있는 최대 유량을 계산하는 문제이다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 워크프로시저와 임계값 기반 IF/GOTO 또는 PROC 명령으로 이루어진 작은 확률 프로그램을 해석하고, 요청된 각 프로시저의 기대 실행 시간을 소수 셋째 자리까지 계산한다.	보통7	확률그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소의 조깅번호가 큰 쪽에서 작은 쪽으로만 향하는 간선을 가진 DAG에서 N번 노드부터 1번 노드까지의 K개의 최단 경로 길이를 중복을 포함해 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만찬각 소가 좋아하는 음식과 음료가 있고 각 항목은 한 마리에게만 줄 수 있을 때, 좋아하는 음식과 음료를 모두 받는 소의 최대 수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
움직이는 물체 인식각 사진에서 가장 큰 흰색 연결 영역을 찾아 무게중심을 구하고, 시간에 따른 무게중심 이동으로 초당 평균 속도의 x, y 성분을 소수점 둘째 자리까지 계산한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
손상된 이진 탐색 트리서로 다른 정수 키를 가진 이진 트리에서 모양은 그대로 두고 이진 탐색 트리 조건을 만족하도록 바꿔야 하는 키의 최소 개수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Sub-dictionary각 단어의 뜻풀이가 다른 단어만 사용하는 사전에서, 모든 단어를 스스로 익힐 수 있도록 먼저 가르쳐야 할 가장 작은 자기완결적 부분사전을 찾는다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬과 다리정점 값의 합, 변 곱, 삼각형 곱을 더한 점수가 최대가 되는 해밀턴 경로를 찾고 그 경로의 개수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이프연결된 그래프의 각 정점에서의 순 물량 변화가 주어질 때, 모든 간선의 유량이 유일하게 정해지는지 판정하고 정해지면 그 값을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
솔리테어8x8 판에 놓인 네 개의 동일한 말이 슬라이드와 점프만으로 8수 이내에 두 번째 배치에 도달하는지 판정한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가족자녀가 각 유전자를 두 부모 중 하나에서 무작위로 물려받는 가족 그래프에서 몬스터 쌍이 공유하는 유전자의 기댓값을 백분율로 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버그가 아니라 기능입니다!버그 상태를 비트마스크로 나타내고, 모든 버그가 있는 상태에서 버그가 없는 상태까지 패치를 적용하는 최소 총 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
1인용 게임서로 재귀적으로 정의된 게임 트리에서 각 식별자의 무작위 플레이 기대 점수를 구하고, 게임이 끝나지 않을 가능성이 있으면 정의되지 않음을 출력한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상자 밀기미로에서 플레이어가 상자를 밀어 목표 칸까지 옮길 때, 최소 밀기 횟수와 그 조건에서의 최소 총 이동 횟수를 구한다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
MBone라우터와 호스트로 이루어진 멀티캐스트 네트워크를 시뮬레이션한다. 가입, 탈퇴, 전송 이벤트를 처리하면서 TTL 임계값을 가진 터널을 따라 패킷을 전파하고, 각 호스트가 받은 최대 잔여 TTL을 출력한다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미로슬래시와 백슬래시로 이루어진 격자 미로에서 닫힌 고리의 개수와 가장 긴 고리의 길이를 구한다. 각 칸은 두 삼각형으로 나뉜다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가십정해진 순환 노선을 따라 모든 버스가 같은 속도로 움직일 때, 모든 기사가 결국 다른 기사의 소식을 모두 알게 되는지 판정한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇직사각형 격자 트랙 위를 달리는 원형 로봇이 시작 교차점에서 지정한 방향을 보고 서서 목표 교차점까지 이동한다. GO는 1~3미터, TURN은 90도 회전이며 각 명령에 1초가 걸릴 때 최소 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Dehuff표본 문자열과 그 전체 이진 인코딩이 주어질 때 알파벳의 유일한 접두어 코드 표를 복원하고, 여러 개가 가능하면 MULTIPLE TABLES를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
논리 회로 따라가기전선, 접합점, AND/OR 게이트, 반전으로 이루어진 ASCII 회로도를 해석하고, 주어진 각 입력값에 대해 출력을 계산한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벌집 위의 벌한 변의 길이가 s인 정육각형 타일 평면에서 두 점 A와 B가 주어질 때, A에서 자신이 속한 육각형 중심으로 간 뒤 인접한 중심들만 거쳐 B로 가는 최소 경로의 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단일 장애점(SPF)연결된 무방향 그래프마다 단절점을 모두 찾고, 그 정점을 제거했을 때 생기는 연결 성분의 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프 색칠하기각 그래프에서 최대 독립 집합을 구하고, 검은색으로 칠한 노드 번호를 오름차순으로 나열한 목록이 사전순으로 가장 작은 최적 색칠을 출력한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피터의 계산기대입문, PRINT, RESET 문을 해석하고 변수 식을 계산하며, 순환이나 정의되지 않은 참조를 찾아 값을 출력하거나 UNDEF를 출력한다.	보통7	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
액자 쌓기격자 위에 겹쳐 놓은 여러 글자 프레임 그림이 주어질 때, 아래에서 위로 쌓은 순서를 복원하고 가능한 모든 순서를 사전순으로 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
채널 배정정점이 26개 이하인 평면 그래프가 주어질 때, 인접한 정점이 서로 다른 색이 되도록 하는 최소 색 개수인 색칠수를 구한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판 위의 기어모터에서 시작해 같은 레벨의 링이 맞닿는 관계로 회전 방향과 속도를 전파하고, 겹침 오류나 회전 충돌 오류를 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
식 (Expressions)후위 표기식을 입력받아, 스택 대신 큐를 사용하는 같은 알고리즘으로 계산해도 원래 값이 나오는 후위 표기식을 출력한다.	보통7	스택큐+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우승할 수 있는 팀n개 팀과 n-1개의 경기가 주어질 때, 주어진 모든 경기를 치르는 유효한 토너먼트 일정에서 우승할 수 있는 팀의 수와 이름이 가장 작은 팀을 구한다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
All Discs Considered두 장의 DVD에 나뉘어 담긴 패키지 사이의 의존 관계 그래프가 주어질 때, 드라이브 한 대로 모든 패키지를 설치하는 데 필요한 최소 DVD 교체 횟수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
안전 금고의 잠금 해제 코드각 n에 대해 길이가 10^n + n - 1이고 모든 n자리 수열이 부분 문자열로 정확히 한 번씩 나타나는, 사전순으로 가장 작은 드브루인 수열을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
허프만의 욕심주어진 키와 간극의 빈도로 가중 비교 횟수를 최소화하는 최적 이진 탐색 트리를 만든다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트립(이진 탐색 힙) 구성라벨과 우선순위 쌍들이 주어질 때, 라벨에 대해서는 이진 탐색 트리이고 우선순위에 대해서는 최대 힙인 유일한 트립을 만들어 괄호 형태로 출력한다.	보통7	트리스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프의 싱크방향 그래프가 주어질 때, v에서 도달 가능한 모든 노드가 다시 v로 돌아올 수 있는 노드 v를 모두 찾아 오름차순으로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분수 복도 건너기n개의 방에 주기가 2p, 위상이 q인 분수가 주기적으로 켜지고 꺼질 때, 1초에 한 칸씩 움직여 첫 방 앞에서 마지막 방 너머까지 도달하는 최단 시간을 구한다. 불가능하면 0을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계통수와 공통 조상완전 이진 트리의 잎 서열들이 주어질 때, 각 간선의 해밍 거리 합을 최소로 하는 내부 노드 서열을 정하고, 사전순으로 가장 작은 최적 루트 서열과 그 비용을 출력한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카탄의 개척자차수가 3 이하인 무방향 그래프에서 같은 간선을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
풍뎅이 찰리3차원 선분 네트워크에서 이동 거리와 연속한 선분 사이의 회전각을 합한 비용이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
침공외계 기지가 하나씩 세워질 때마다, 지금까지 세워진 모든 기지까지의 최단 거리가 K 이상인 마을 수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
차익거래 판별통화 간 환율이 주어질 때, 어떤 통화에서 출발해 교환을 반복하여 처음보다 더 많은 양으로 돌아올 수 있는지 판정합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자물쇠 공략하기주어진 K자리 자물쇠 설정에서 시작해 다른 모든 K자리 설정을 한 번 이상 방문하는 데 필요한 최소 회전 횟수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	5초	256 MB	채점 가능
홀짝 연락망 정리그래프와 각 정점의 차수 홀짝 요구(홀수 또는 짝수)가 주어질 때, 일부 간선만 남겨 모든 정점이 요구한 홀짝을 만족하도록 할 수 있는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Hypertheseus재귀적으로 주어지는 d차원 격자에서 벽과 T, S, M 칸이 하나씩 있을 때, 검을 얻기 전에는 M을 지나지 않으면서 T에서 S, M을 거쳐 다시 T로 돌아오는 최단 경로를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교통 체증 탈출6x6 격자에 놓인 자동차와 트럭을 미끄러뜨려 x 차량을 오른쪽 밖으로 내보내는 최소 이동 횟수를 구하고, 불가능하면 불가능하다고 출력한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
디스크 조각 모음N개 클러스터에 흩어진 K개 파일을 파일 순서대로 연속 배치하는 최소 클러스터 이동 횟수를 구한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구멍 절단기종이 안쪽을 지나는 축에 평행한 절단선들이 만드는 구멍의 개수를 센다.	보통7	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수상한 저택최대 10개의 방과 문, 다른 방의 불을 켜는 스위치가 주어질 때, 침실에 도착해 침실 불만 켜진 상태로 만드는 최소 이동 및 스위치 조작 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬 연결하기섬 다각형들을 꼭짓점 사이의 다리로 연결하되 각 다리는 물 위만 지나야 하며, 다리 길이 합의 최솟값과 다리 개수를 구한다.	보통7	기하최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지옥에서 온 동료함정을 배치해 순찰원이 각 함정을 한 번씩만 써서 체류 시간과 이동 대상을 바꾸며, 마지막 방을 정상적으로 마칠 때까지 머무는 총 시간을 최대로 만든다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀수를 사랑하는 제빵사들홀수 개의 분필 표시가 있는 제빵사가 우승자가 되고 자신이 좋아하는 제빵사에게 표시를 하나 더하는 과정을 반복할 때, t번째 축하에서 우승자 수를 구한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트2^N명이 겨루는 토너먼트 대진에서 선수 교체가 일어날 때마다 우승자의 위치와 특정 선수가 몇 라운드까지 이기는지를 답한다.	보통7	트리세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
LHC트리가 주어질 때 간선 하나를 추가해 만들 수 있는 최대 사이클 길이와, 그 길이를 만드는 정점 쌍의 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
에디터 커서 이동각 줄의 길이가 80 이하인 N개 줄에서 커서를 시작 위치에서 끝 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다. 세로 이동은 줄 끝으로 잘린다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동물 농장여러 우리가 벽을 공유하며 배치되어 있을 때, 모든 동물이 한 우리 안이나 우리 밖 한 영역에 모이도록 벽을 허무는 최소 비용을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
King & Weber도로 쌍의 평행/교차 관찰이 주어질 때 일관성을 확인하고, 각 질의에 대해 두 도로가 반드시 평행한지, 반드시 교차하는지, 아니면 둘 다 가능한지 답한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌각 막대의 양 끝에 다른 막대나 음수 무게가 매달린 두 모빌이 회전으로 같아질 수 있는지 판정합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 건설연결된 무방향 그래프가 주어질 때, 어떤 간선 하나를 제거해도 그래프가 연결 상태를 유지하도록 최소 개수의 간선을 추가하는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피라미드 메시지 전달 방식순차 트리 순회에서 받은 수신자 목록이 주어질 때 트리를 복원하고, 병렬 순회로 절약되는 시간을 계산한다.	보통7	트리스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스팸웨이 대파업양방향 연락이 가능한 좀비들로 루트 트리를 구성해, 각 좀비의 메시지 처리 지연을 반영한 요청·응답 왕복 시간이 최소가 되도록 만든다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
S와 KS와 K로 이루어진 이진 트리가 주어질 때 두 규칙을 더 이상 적용할 수 없을 때까지 반복 적용한 뒤 최종 트리 문자열을 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
값싼 기름용량 f인 연료 탱크를 가진 차로 m×n 격자 도시를 (1,1)에서 (m,n)까지 이동할 때, 가격이 다른 주유소에서 기름을 사는 최소 비용을 구하거나 불가능하면 Stranded on the shoulder를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전략 폭격점이 최대 26개인 무방향 그래프에서 제거하면 A와 B 사이의 모든 경로가 끊기는 간선을 모두 찾아 입력 순서대로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
콜라 아니면 초코 우유각 사람에게 Coke나 chocolate milk 중 하나를 배정해 원함, 싫어함, 같음, 다름, 조건부 요청을 모두 만족시키고, 알파벳 순으로 가장 앞서며 Coke를 우선하는 배정을 출력하거나 불가능을 알린다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트의 추격판 크기와 폰, 나이트의 시작 위치가 주어질 때 나이트가 승리할 수 있는지, 무승부를 강제할 수 있는지, 패배하는지를 판정하고 최소 나이트 이동 수를 구한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Hoppers격자 위에서 S에서 F까지 최소 도약 횟수를 구한다. 각 도약마다 속도 성분은 1 이하로 바뀌고 빈 칸에만 착지한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
BSP 트리p개의 기울어진 평면을 xz 평면에 삽입해 BSP 트리를 만들고 n개의 다각형을 리프 영역에 배정한 뒤, 트리가 정하는 그리기 순서대로 물체 이름을 출력한다.	보통7	기하트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
살얼음 위를 걷다안전한 다각형 안은 비용이 0이고 나머지 강 지점은 지나온 길이만큼 비용이 드는 상황에서 y=0에서 y=W까지 최소 비용 경로를 구한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
밥 먹기번호 순서가 고정된 N마리의 소에 대해 두 소 사이 거리의 상한과 하한 조건이 주어질 때, 소 1과 소 N 사이 거리의 최댓값을 구하고 불가능하거나 무한히 커질 수 있는 경우를 판별한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공습DAG가 주어질 때 모든 정점을 덮는 정점 서로소 경로의 최소 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 시작연료통 용량 안에서 급유 가능 공항에서 연료를 채우며 시작 공항에서 목적지로 가는 최단 시간을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도망자경로, 문, 벽, 입구 하나로 이루어진 작은 격자 미로에서, 문 하나만 잠가 시작 칸에서 입구로 가는 길을 끊을 수 있는 모든 문을 찾는다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 실행단위 시간이 걸리는 N개 작업의 선행 관계 그래프가 주어질 때, 프로세서가 무한할 때의 최소 완료 시간과 그 시간 안에 끝내는 데 필요한 최소 프로세서 수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사이클 탐지정점이 20개 이하인 그래프에서 사이클에 속하는 각 간선마다 그 간선을 포함하는 서로 다른 단순 사이클의 개수를 센다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿼드트리N x N 이진 영상 두 개의 전위 순회 쿼드트리 문자열이 주어질 때, 픽셀별 AND 교집합 영상의 쿼드트리에 포함된 노드 수를 센다. 같은 색으로 채워진 사분면은 하나로 합쳐진다.	보통7	트리분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
식의 값시작값 a에서 연산 x#y = (x의 자릿수 합)*(y의 최대 자릿수) + (y의 최소 자릿수)만 사용해 K를 만드는 최소 연산 횟수를 구하고, 불가능하면 NEVAR를 출력한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능