그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7363개

닭싸움 팀 정하기
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
정원 정리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지붕 색칠하기
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
국경을 건너는 판매원
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정 이진트리의 가짓수 세기
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최대 점수 경로 찾기
보통6
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
1 && 3 그래프
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
욕심 많은 판다
보통6
DFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
통나무 옮기기
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
임계경로
보통6
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우수 마을
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
배열에서 이동
보통6
이분 탐색 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이미지 압축
보통6
트리 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보석 줍기
보통6
이분 탐색 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
선 그리기
보통6
유니온 파인드 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뱀 찾기
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
원자의 에너지
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
바둑 집
보통6
완전 탐색 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
저울추 질량 정하기
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
차수열
보통6
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
죽음의 게임
보통6
그래프 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
순회 강연
보통6
그리디 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
선인장 그래프
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
강한 연결 요소
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거울 설치
보통6
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
선분 그룹
보통6
유니온 파인드 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 경로
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
합리적인 이동 경로
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
분자 분해 반응
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가위바위보
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
네트워크 복구
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
192 MB
채점 가능
보안 시스템 설치
보통6
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
작업 공정
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
아이스크림
보통6
정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사과나무
보통6
트리 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
성곽
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
카멜롯
보통6
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
배열 정리하기
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거짓말쟁이
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
물 채우기
보통6
힙 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그래프 복원
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로 검문
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어드벤처 게임
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직속 상사 찾기
보통6
정렬 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열 복원하기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
끝말잇기
보통6
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
개코전쟁
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
무선 통신 기지국
보통6
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
대운하
보통6
유니온 파인드 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미지의 다각형
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
파티
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
단말 정점 사이의 거리
보통6
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거짓말
보통6
유니온 파인드 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
암벽 등반
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전구를 켜라
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거울대칭트리 그래프
보통6
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그리드 게임
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
체인점 입지 판별
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
해밍 경로
보통6
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사회망 서비스(SNS)
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
버스 갈아타기
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
보드게임
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빙산
보통6
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경비행기
보통6
이분 탐색 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
엘리베이터
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
치즈
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맨체스터의 도로
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
육각 퍼즐
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원숭이 매달기
보통6
재귀 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
놀이공원
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자동차 공장의 월급 관리
보통6
트리 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
유턴은 싫어
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
집배원 한상덕
보통6
이분 탐색 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
마블
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새 언어의 알파벳 순서
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원섭시의 빚 정산
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
명탐정 홍즈
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
늑대 사냥꾼
보통6
BFS 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
셔플 테이프
보통6
수학 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
가스관
보통6
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 구매 재구성
보통6
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 탐색 트리
보통6
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
니콜라의 점프
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
완전 이진 트리
보통6
재귀 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자전거 경주 경로 세기
보통6
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트 순위 범위
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
집으로 가는 길
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프로세서 디자인
보통6
유니온 파인드 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화분 부수기
보통6
유니온 파인드 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소셜 네트워크
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공정한 분배
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공원 산책
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조직 구조 재편
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로 네트워크
보통6
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
동전 진술
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팀 나누기
보통6
유니온 파인드 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ONE
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초원
보통6
유니온 파인드 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로 속의 원숭이와 바나나
보통6
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
닭싸움 팀 정하기친구의 친구는 친구이고 적의 적은 친구라는 규칙이 주어질 때, 학생들을 나눌 수 있는 최대 팀 수를 구하는 문제입니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
정원 정리트리를 정확히 m개의 정점만 남도록 가지치기할 때 필요한 최소 절단 횟수를 구하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지붕 색칠하기나무 형태의 마을에서 인접한 두 집의 지붕 색이 다르도록 M가지 페인트 중 하나씩 골라 전체 비용을 최소화하는 문제입니다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
국경을 건너는 판매원다면체의 면들을 국가로 보고 공유하는 변으로 인접 그래프를 구성한 뒤, 두 국가 사이 최소 국경 통과 수를 BFS로 구하는 문제입니다.	보통6	기하그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 점수 경로 찾기N x N 격자에서 상하좌우로만 이동하며 셀을 재방문하지 않고 좌상단에서 우하단까지 가는 경로 중 점수 합이 최대인 경로를 찾습니다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
1 && 3 그래프차수가 3 이상인 정점이 2개 미만인 특수한 연결 그래프에서 여러 최단거리 질의를 빠르게 처리하는 문제입니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
욕심 많은 판다n x n 격자에서 인접한 칸으로만 이동하며 값이 계속 증가하는 가장 긴 경로의 길이를 구합니다.	보통6	DFS동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
통나무 옮기기장애물이 있는 격자에서 길이 3인 통나무를 시작 위치에서 목표 위치까지 이동하고 회전시키는 최소 동작 수를 구하는 문제입니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
임계경로DAG에서 출발지부터 목적지까지의 최장 경로 길이를 구하고, 그 최장 경로 중 하나 이상에 포함되는 도로 수를 세는 문제입니다.	보통6	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우수 마을트리 형태의 마을들에서 인접한 두 마을을 동시에 뽑지 않으면서 뽑히지 않은 마을은 모두 뽑힌 마을과 인접하도록 하여, 뽑힌 마을들의 인구 총합을 최대화합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
배열에서 이동n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동하는 경로 중 경로 상 최댓값과 최솟값의 차이를 최소화하는 문제입니다.	보통6	이분 탐색BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
이미지 압축이미지를 2의 거듭제곱 정사각형으로 패딩한 뒤 쿼드트리를 만들고, 전체 노드 수와 동일한 비단일색 서브트리를 공유했을 때의 최소 노드 수를 구합니다.	보통6	트리재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 줍기다리마다 정해진 보석 운반 한계를 넘지 않으면서 섬 1에서 출발해 최대한 많은 보석을 모아 다시 섬 1로 돌아오는 방법을 구합니다.	보통6	이분 탐색그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
선 그리기최대 1만 개의 선분이 주어질 때, 서로 닿거나 겹치거나 교차하는 선분들을 같은 그룹으로 묶어 연결된 그룹의 수를 구하는 문제입니다.	보통6	유니온 파인드기하	아직 제출이 없습니다	2초	128 MB	채점 가능
뱀 찾기격자에서 1로 이루어진 연결 요소 중 경로(스네이크) 모양이면서 양쪽 끝을 더 늘릴 수 없는 최대 스네이크의 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
원자의 에너지에너지 상태를 정점으로 하고 프로톤 에너지 차이로 연결된 숲 그래프에서, 인접하지 않은 정점들을 골라 에너지 합이 최대가 되도록 선택하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
바둑 집행, 열, 두 대각선 방향의 돌 개수만으로 고유하게 결정되는 바둑판을 복원한 뒤, 테두리에 닿지 않는 빈 영역의 넓이를 계산합니다.	보통6	완전 탐색BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
저울추 질량 정하기N개의 무게에 대해 주어진 M개의 부등식 제약을 모두 만족하는 정수 질량을 배정하거나 불가능하면 -1을 출력하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
차수열N개 정점에 대한 차수 수열이 주어질 때 이를 정확히 만족하는 단순 그래프의 인접 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.	보통6	그리디그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
죽음의 게임각 사람이 두 명을 가리키는 방향 그래프에서, 시작점 a에서 정확히 K번 이동해 b에 도달할 수 있는지 M개의 질의마다 판정합니다.	보통6	그래프행렬+1	아직 제출이 없습니다	3초	256 MB	채점 가능
순회 강연각 강의 요청에 마감일과 수당이 있을 때 하루에 하나씩만 강의할 수 있는 조건에서 얻을 수 있는 최대 수당 합을 구합니다.	보통6	그리디유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
선인장 그래프경로들로 주어진 그래프가 선인장 그래프인지 확인하고, 연결성을 유지하면서 선인장 조건도 만족하는 스패닝 부분그래프의 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강한 연결 요소정점 최대 1만 개, 간선 최대 10만 개인 방향 그래프에서 강한 연결 요소를 모두 구해 각 요소를 정렬해 최소 정점 기준으로 출력하는 문제입니다.	보통6	그래프DFS	아직 제출이 없습니다	2초	128 MB	채점 가능
거울 설치격자에서 두 문 사이에 빛이 도달하도록 45도 거울을 설치할 때, 방향 전환 횟수를 비용으로 하는 최단 경로로 필요한 최소 거울 수를 구합니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
선분 그룹N개의 선분이 주어질 때 서로 닿거나 교차하는 선분들을 같은 그룹으로 묶어 그룹 수와 가장 큰 그룹의 선분 개수를 구합니다.	보통6	유니온 파인드기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 경로NxN 격자에서 8방향으로 이동하는 길이 L짜리 경로 중 방문한 숫자 수열이 팰린드롬이 되는 경로의 개수를 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
합리적인 이동 경로가중치가 있는 무방향 그래프에서 정점 1부터 정점 2까지, 매 단계마다 정점 2까지의 최단거리가 줄어드는 이동만 허용하는 경로의 개수를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
분자 분해 반응트리에서 정확히 M개의 노드를 가진 연결 부분트리를 얻기 위해 필요한 최소 간선 절단 횟수를 구하는 문제입니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가위바위보가위바위보에서 보는 없다고 가정할 때, 각 학생의 두 예측 중 적어도 하나가 맞도록 하는 turn별 제스처 배정이 가능한지 2-SAT으로 판별하는 문제입니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
네트워크 복구가중치 그래프에서 정점 1로부터의 모든 최단거리를 유지하면서 그래프가 연결되도록 최소 개수의 간선을 선택하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	192 MB	채점 가능
보안 시스템 설치주어진 네트워크에서 최소 스패닝 트리를 구성한 뒤, 그 트리 안에서 다른 모든 컴퓨터까지의 거리 합이 최소가 되는 컴퓨터를 찾는 문제입니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
작업 공정상하관계로 이루어진 조직도 트리가 주어질 때 완료 시간(트리의 높이)을 구하고 그 시간을 유지하면서 제거 가능한 최대 직원 수를 구하는 문제입니다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아이스크림최대 1000개 아이스크림에 대한 쌍별 선호 관계가 주어질 때, 인접 항목이 항상 선호되거나 동등한 순서를 찾거나 불가능함을 판별합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사과나무트리를 DFS로 순회한 0/1 문자열과 두 위치가 주어질 때, 두 위치를 모두 포함하는 가장 작은 부분트리의 방문/복귀 위치를 찾는 문제입니다.	보통6	트리스택+1	아직 제출이 없습니다	2초	128 MB	채점 가능
성곽벽 정보가 주어진 격자 성에서 방의 개수, 가장 큰 방의 넓이, 벽 하나를 제거해 얻을 수 있는 가장 큰 넓이를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
카멜롯모든 기사와 왕에 대해 각 칸까지의 나이트 이동 거리를 BFS로 구하고, 왕이 기사를 만나 탑승할 수 있음을 고려해 모두 한 칸에 모이는 최소 이동 수를 구하는 문제입니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
배열 정리하기1부터 N까지 값을 가진 두 배열 A, B에서 각 배열에 중복 값이 없도록 만드는 최소 스왑 횟수를 구하고 불가능하면 -1을 출력합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거짓말쟁이진술을 패리티가 있는 유니온파인드로 두 그룹으로 나눈 뒤 p1, p2 인원수와 맞춰 선한 부족을 유일하게 정할 수 있는지 판별하는 문제입니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
물 채우기격자 형태의 지형 높이가 주어질 때, 경계에서 시작하는 우선순위 큐 방식으로 갇힐 수 있는 최대 물의 양을 계산합니다.	보통6	힙행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그래프 복원연결된 가중 그래프의 모든 정점 쌍 최단거리가 주어질 때, 이를 정확히 만족하는 M개의 간선을 가진 그래프를 구성하거나 불가능함을 판별하는 문제입니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 검문가중치 그래프에서 도로 하나를 막았을 때 1번 지점에서 N번 지점까지의 최단 시간이 얼마나 늘어나는지 최댓값을 구하고, 도달이 불가능해지면 -1을 출력합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
어드벤처 게임방마다 금화를 채워주거나 소모시키는 조건이 있는 미로에서 1번 방에서 시작해 n번 방에 도달할 수 있는지 판정합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직속 상사 찾기직원들의 급여와 근속시간을 이용해 직속 상사를 정하는 계층 구조를 만들고, 질의된 직원의 직속 상사 ID와 부하 직원 수를 구합니다.	보통6	정렬트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 복원하기주어진 길이 k 부분 문자열 집합에 속하도록 제한된 길이 L 문자열의 개수를 세는 문제로, 겹침 관계를 이용한 자동 상태 전이 DP로 풉니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
끝말잇기모음으로만 이루어진 최대 16개의 단어를 끝 글자와 다음 단어의 첫 글자가 같도록 이어붙여 사용한 단어 길이의 합을 최대화합니다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
개코전쟁가중치 그래프에서 도로 하나를 제거했을 때 1번 정점에서 N번 정점까지의 최단 거리가 최대가 되도록 만드는 도로를 찾는 문제입니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
무선 통신 기지국거리 20 이하로 인접한 기지국끼리 주파수가 2 이상 차이나도록 배정할 때, 최대 12개 기지국에 사용되는 주파수 종류 수를 최소화합니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
대운하간선마다 폭이 있는 그래프에서 최대 스패닝 트리를 이용해 두 도시 사이를 오갈 수 있는 배의 최대 폭을 K개의 질의에 대해 구합니다.	보통6	유니온 파인드최소 신장 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미지의 다각형정N각형의 변과 서로 교차하지 않는 대각선 목록만 주어졌을 때 1부터 시작해 둘레 순서대로 꼭짓점 번호를 복원하는 문제입니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
파티각 요리사가 K개까지 알고 있는 음식을 만들 수 있고 음식별 최대 준비량 제한이 있을 때, 최대 유량으로 준비 가능한 최대 총 접시 수를 구하는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
단말 정점 사이의 거리인오더로 번호가 매겨진 이진 트리에서 인접한 리프 간 거리들이 주어질 때, 임의의 두 리프 사이 거리를 구해야 합니다.	보통6	트리세그먼트 트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거짓말이진 수열에 대한 구간 합 짝홀 질문들을 순서대로 처리하면서 이전 답변들과 모순되는 첫 질문 번호를 가중치 유니온파인드로 찾는 문제입니다.	보통6	유니온 파인드비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
암벽 등반각 이동 시 x, y 차이가 2 이하인 홀드로만 옮길 수 있을 때, (0,0)에서 높이 y=T에 도달하는 최소 이동 횟수를 구하는 문제입니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문각 수로의 두 문을 제어하는 스위치들이 문을 닫는 조건이 주어질 때, 모든 수로를 닫을 수 있도록 스위치를 설정할 수 있는지 판별하고(불가능하면 IMPOSSIBLE 출력) 가능하면 각 스위치의 상태를 출력합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전구를 켜라N×M 격자의 각 타일이 '/' 또는 '\' 대각선을 가질 때, 좌상단에서 우하단까지 대각선이 연결되도록 뒤집어야 하는 타일의 최소 개수를 0/1 가중치 최단경로로 구하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거울대칭트리 그래프루트를 제외한 모든 리프에서 트리와 그 거울 복사본을 이어붙여 만든 대칭 트리 그래프인지 판별합니다.	보통6	그래프트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그리드 게임M×N 격자에 놓인 흑백 돌들에서 인접한 동색 영역을 통째로 뒤집는 연산을 반복해 전체를 한 색으로 만드는 최소 횟수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
체인점 입지 판별그래프에서 세 지점까지의 최단 거리를 구한 뒤, 각 후보지가 세 거리 모두에서 다른 후보지에 열등한지(파레토 지배당하는지)를 질의마다 판별합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
해밍 경로N개의 이진 코드가 있을 때 해밍 거리가 1인 코드끼리 연결된 그래프에서 BFS로 1번 코드부터 질의된 코드까지의 최단 경로를 구하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사회망 서비스(SNS)친구 관계가 트리로 주어질 때, 선택되지 않은 사람의 모든 친구가 선택되도록 하는 최소 얼리어답터 수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
버스 갈아타기격자 위에서 수평 또는 수직 구간을 오가는 k개의 버스 노선이 주어질 때, 출발점에서 목적지까지 가는 데 필요한 최소 환승 횟수를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
보드게임색이 정해진 카드 순서와 색이 있는 그래프가 주어질 때, 1번 마을에서 시작해 카드를 순서대로 사용하며 도로 색과 일치시켜 얻는 점수를 최대화하는 문제입니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빙산매년 인접한 바다 칸 수만큼 빙산 높이가 줄어드는 시뮬레이션에서 빙산이 여러 조각으로 분리되는 첫 해를 구하고, 분리 없이 다 녹으면 0을 출력합니다.	보통6	시뮬레이션BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
경비행기고정된 출발점과 도착점 사이 최대 1000개의 경유 공항이 주어질 때, 중간 착륙을 k회 이하로 하면서 이동 가능한 최소 연료통 용량(구간별 최대 연료 소모량)을 이분 탐색과 경로 존재 판정으로 구합니다.	보통6	이분 탐색그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
엘리베이터등차수열 형태로 정지하는 엘리베이터들을 이용해 A층에서 B층까지 가는 최소 탑승 횟수와 경로를 구하는 문제입니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
치즈격자 위 치즈가 매 시간마다 네 방향 중 두 면 이상이 외부 공기와 닿으면 녹는 과정을 BFS로 시뮬레이션해서 치즈가 모두 사라지는 데 걸리는 정확한 시간을 구합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맨체스터의 도로용량이 있는 방향 그래프에서 A에서 B로의 최대 유량과 최대 병목 경로 용량의 비율을 구하는 문제입니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
육각 퍼즐7칸짜리 육각 퍼즐에서 각 코인을 원래 자리로 되돌리는 최소 이동 순서를 구하거나 불가능함을 판정합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원숭이 매달기괄호로 표현된 이진 나무 구조를 파싱해서 모든 분기가 양쪽 동일한 수의 원숭이를 갖도록 하는 최소 원숭이 수를 구합니다.	보통6	재귀문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
놀이공원각 칸에 들어갈 때마다 1/C만큼 비용이 들고 1분 구간 동안 누적 비용이 1을 넘지 못하는 규칙에서 출발지에서 목적지까지 걸리는 최소 시간을 구하는 문제입니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
자동차 공장의 월급 관리직원 조직 트리에서 어떤 직원의 모든 부하에게 급여를 더해주는 갱신과 특정 직원의 현재 급여를 묻는 질의를 오일러 투어와 구간 갱신 자료구조로 효율적으로 처리하는 문제입니다.	보통6	트리누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
유턴은 싫어도로와 건물로 이루어진 격자에서 각 도로 칸이 유턴 없이 되돌아올 수 있는지를 판단해 막힌 골목(dead end)이 있는지 확인합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
집배원 한상덕우체국과 모든 집이 8방향 이동으로 연결되도록 하는 고도 구간 중 최고와 최저 고도 차이를 최소화하는 문제입니다.	보통6	이분 탐색BFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
마블각 정점이 outgoing edge를 최대 1개 갖는 방향 그래프에서 도착 정점 조회와 간선 삭제 질의를 유니온-파인드로 처리하는 문제입니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
새 언어의 알파벳 순서정렬된 단어 목록을 보고 알 수 없는 알파벳 순서를 복원하되, 순서가 없으면 !를, 여러 개면 ?를 출력합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원섭시의 빚 정산각 시민이 정확히 한 명에게 빚을 진 함수형 그래프에서, 모든 빚이 연쇄적으로 상환되도록 시가 지급해야 할 최소 총액을 구하는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
명탐정 홍즈인과 관계를 나타내는 DAG와 이미 일어난 사건 집합이 주어질 때, 정발생과 원인 조건 규칙에 따라 반드시 일어났어야 하는 모든 사건을 구합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
늑대 사냥꾼나무가 있는 격자에서 시작점부터 목표점까지 경로 중 가장 가까운 나무까지의 최소 거리를 최대화하는 경로를 찾는 문제입니다.	보통6	BFS이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
셔플 테이프순열을 반복 적용할 때 A번째부터 B번째까지 중 가운데 보이는 위치들이 초기 배열과 같은 경우의 개수를 구합니다.	보통6	수학그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
가스관M에서 Z까지 모든 파이프 블록을 지나는 유일한 경로가 만들어지도록 빈 칸에 들어갈 배관 조각의 위치와 종류를 찾는 문제입니다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 구매 재구성주어진 필수 구매 쌍을 포함하면서 각 아이의 최종 카드 수가 목표값과 일치하도록 전체 구매 및 분배 내역을 구성하는 문제입니다.	보통6	그리디그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 탐색 트리순열을 이진 탐색 트리에 삽입하면서 각 삽입 후 누적 비교 횟수를 출력해야 하며, N이 최대 300000이라 효율적인 자료구조가 필요합니다.	보통6	트리이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
니콜라의 점프정방향 점프 길이가 매번 1씩 늘어나고 역방향 점프는 마지막 정방향 길이와 같아야 하는 규칙에서 N번 칸까지 가는 최소 비용을 구하는 문제입니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
완전 이진 트리레벨 N인 완전 이진트리에 1부터 2^N-1까지 수를 채워 각 내부 노드에서 좌우 부분트리 합의 차가 2^D가 되도록 하고 전위순회로 출력하는 문제입니다.	보통6	재귀트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 경주 경로 세기1번 마을에서 2번 마을로 가는 경로 수를 구하되, 마지막 9자리만 출력하고 사이클로 무한대가 되면 inf를 출력하는 문제입니다.	보통6	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트 순위 범위단일 토너먼트 대회의 경기 결과가 주어질 때, 승패 관계에 어긋나지 않게 각 질의 선수가 가질 수 있는 최고 순위와 최저 순위를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
집으로 가는 길격자에서 아이와 집을 각각 하나씩 매칭하여 이동 비용의 총합이 최소가 되는 완전 매칭을 구하는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
프로세서 디자인비트 회전과 XOR 출력 명령 기록이 주어질 때, 이를 만족하는 사전순 최소의 초기 32비트 레지스터 값들을 XOR 관계 기반 유니온파인드로 복원합니다.	보통6	유니온 파인드비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화분 부수기숫자 3개씩을 가진 화분들이 번호를 공유하면 뒤쪽 화분이 연쇄적으로 깨질 때, 모든 화분을 깨뜨리기 위해 직접 깨야 하는 최소 화분 수를 구합니다.	보통6	유니온 파인드그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
소셜 네트워크전날까지의 친구 관계 정보만 이용해 친구의 친구에게 매일 친구 요청을 보내는 방식으로 전체가 친구가 되는 날짜와 하루씩 새로 생기는 친구 수를 구하는 문제입니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공정한 분배동일한 금액을 받은 농부들이 나무 형태로 연결된 마을에 살 때, 각자 필요한 금액 이상을 갖도록 하는 최소 거래 수와 실행 가능한 순서를 구하는 문제입니다.	보통6	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공원 산책허브에 연결된 N개의 외곽 정점으로 이루어진 바퀴 그래프에서 일부 도로가 없을 때 가능한 단순 사이클의 개수를 구합니다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조직 구조 재편기존 트리에서 같은 작업그룹이었던 사람들끼리만 관리 관계를 맺을 수 있다는 제약 아래, 각 관리자가 부하 2명 이하이고 IQ가 더 높은 부하가 1명 이하가 되도록 새 트리를 구성하는 문제입니다.	보통6	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 네트워크가중치가 있는 트리에서 두 노드 사이 경로에 놓인 도로 중 최소 길이와 최대 길이를 여러 번 질의에 답해 구한다.	보통6	트리이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
동전 진술위치 i가 X이거나 위치 j가 Y라는 형태의 N개 조건이 주어질 때 모든 조건을 만족하는 P/G 수열을 하나 구성하거나 불가능함을 판단하는 문제입니다(2-SAT).	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 나누기N명의 선수를 두 팀으로 균등하게 나눌 때 각 선수의 제외 목록에 있는 사람과 같은 팀이 되지 않도록 하는 분할 방법의 수를 구합니다.	보통6	유니온 파인드조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ONE고정된 시작점에서 출발해 트리의 모든 도로를 한 번 이상 지나가는 데 필요한 최소 연료(끝나는 지점은 임의)를 구하는 문제입니다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초원최대 B개의 집합으로 꽃들을 분할해 각 집합의 최소 병목 경로 가중치 중 최댓값을 최소화하는 문제로, 이진 탐색과 유니온 파인드로 연결 요소 수를 세어 해결합니다.	보통6	유니온 파인드이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 속의 원숭이와 바나나최대 8개의 스위치가 방들의 잠김 상태를 반전시키는 미로에서, 방과 스위치 상태를 결합한 상태 공간에서 BFS로 최단 경로를 구하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능