그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7366개

고속도로
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
컵
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등번호
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
교통 체계
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
골목길
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로 방향 정하기
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
반 나누기
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숨기
어려움8
최단 경로 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정확히 N개 길을 지나는 릴레이
어려움8
최단 경로 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
N-Rook
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 색칠
어려움8
그리디 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
무술 연습
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
나무 수송
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 높이 줄이기
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
방송망
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 모형 만들기
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
군사 배치
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동굴 탐험
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
천칭 저울
어려움8
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
프리즌 브레이크
어려움8
이분 탐색 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
냄새를 피하는 길
어려움8
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
복제 로봇
어려움8
최단 경로 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고공 스파이
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
다각형 개수
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
소풍
어려움8
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수 묶기
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
미로
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
작업 순서
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거듭제곱 최소 연산
어려움8
BFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
꼬리 달린 성원숭이
어려움8
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
여섯 명이서 놀기
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
천 위의 좀
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지진 복구
어려움8
최소 신장 트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
울타리 넘기
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
여행 계획 세우기
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
핵폭탄
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Prevtree
어려움8
트리 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 높이 줄이기
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
격자의 분리자
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Here-There
어려움8
BFS 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
왕복 여행
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
강강술래
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그래프의 해시
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
비교 교환
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
드라이브
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
담장 너머로
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자판 만들기
어려움8
이분 탐색 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
사이클에 붙은 두 잎
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
드라이브 투어
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
부산의 해적
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모둠
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
비용
어려움8
유니온 파인드 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
병원
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
응급센터
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
횡단도로
어려움8
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
막대기
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 배열
어려움8
위상 정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점핑 사다리
어려움8
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비숍 배치 2
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 분할
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 종류가 가장 적은 배수
어려움8
BFS 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속버스 노선
어려움8
그리디 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농지 정리
어려움8
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버스 노선
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주차장
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교차점 개수
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화물차 수거 경로
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조직 표본 윤곽 추적
어려움8
DFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화성 박테리아 배열
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스택 트럭 운전사
어려움8
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
나는 위대한 슈퍼스타K
어려움8
그리디 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
남극의 과학자
어려움8
트리 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
행성 터널
어려움8
최소 신장 트리 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팬케이크 재료 사러 가는 길
어려움8
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
남극 탐험
어려움8
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
택배 배달
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도로 네트워크
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
던전 탈출
어려움8
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자전거 경주
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장난감 탱크
어려움8
그리디 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
군사 기지
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로 구매
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빵집 줄 순서
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로고
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
과학자
어려움8
BFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
칼라의 길
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
백조의 호수
어려움8
이분 탐색 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
로마 숫자 걷기
어려움8
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무전 범위 안의 기차 여행
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
TOWER
어려움8
유니온 파인드 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주차장
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가축을 화물칸에 싣기
어려움8
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맥주병 화살표 돌리기
어려움8
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단방향 링크 네트워크
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
요트 경주
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
32 MB
채점 가능
교통
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
동맹
어려움8
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정보 전달
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
고속도로통행료와 시간이라는 두 가중치가 있는 도로망에서 출발 도시와 목적지 도시를 잇는 경로들 중 파레토 최적인 (통행료, 시간) 쌍의 개수를 구하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
컵N개의 컵에 대한 두 이동 함수가 주어질 때, 공이 어느 컵에서 시작하든 1번 컵으로 모이게 하는 길이 10000 이하의 A/B 문자열을 찾는 문제입니다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등번호N개의 티셔츠마다 안쪽과 바깥쪽에 적힌 두 번호 중 하나를 골라 모든 참가자의 보이는 번호가 서로 겹치지 않게 정하고, 불가능하면 -1을 출력하는 문제입니다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
교통 체계도시와 도로로 이루어진 연결 그래프에서 특정 도로 하나를 지우거나 한 도시에 연결된 모든 도로를 지운 뒤에도 두 도시가 서로 연결되는지 묻는 질의들에 답합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
골목길방향 그래프에서 1번 교차로에서 n번 교차로까지 총합이 최대인 경로를 찾고, 값이 무한히 커질 수 있으면 -1을 출력하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 방향 정하기가로 도로 N개와 세로 도로 M개를 모두 일방통행으로 정해서, 모든 버스 노선이 가로 도로 하나와 세로 도로 하나만으로 최단 경로를 유지할 수 있는지 판단합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
반 나누기학생 n명과 서로 메신저 아이디를 아는 m개의 쌍이 주어질 때, 다른 반에 속한 학생끼리는 반드시 서로를 알도록 하면서 반의 개수를 최대로 나누고 각 반의 크기를 출력합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숨기각 방의 수용 인원과 방 사이의 이동 시간이 주어질 때, 초과 인원을 다른 방으로 옮겨 모든 방의 한도를 지키면서 필요한 최소 이동 시간을 구합니다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정확히 N개 길을 지나는 릴레이정확히 N개의 트레일을 사용해 두 교차점을 잇는 최소 총 길이를 구하는 문제로 N은 최대 100만입니다.	어려움8	최단 경로행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
N-Rook벽이 시야를 막고 구덩이는 배치만 막는 격자에서 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구하는 문제입니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 색칠가중치가 있는 루트 트리에서 부모가 자식보다 먼저 색칠되어야 한다는 제약 하에, 각 노드의 비용이 가중치와 색칠 순서의 곱일 때 전체 최소 비용을 구하는 문제입니다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
무술 연습서로 마주보는 두 줄의 학생들이 누구를 겨누는지 주어졌을 때, 활을 든 사람의 목표는 항상 방패를 든 사람이고 방패를 든 사람은 반드시 누군가에게 겨눔을 받도록 배정합니다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 수송하류로 합쳐지는 마을들의 나무 구조에서 새 제재소 k개의 위치를 골라, 각 마을의 목재가 가장 가까운 하류 제재소까지 이동하는 총 비용(무게*거리)을 최소화하는 문제입니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 높이 줄이기루트가 있는 트리에서 정점을 조상 정점에 재연결하는 연산을 반복해 레벨 차이만큼 비용을 지불하면서 트리 높이를 H 이하로 만드는 최소 비용을 구하는 문제입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
방송망루트가 있는 트리에서 설치할 선을 골라 사용자 요금 합이 설치 비용 합보다 작지 않게 유지하면서 서비스 가능한 사용자 수를 최대화하는 트리 냅색 DP 문제입니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 모형 만들기트리의 모든 링크를 정확히 한 번씩 덮는 가지 없는 경로(문자열)의 최소 개수를 구하고, 그 개수로 만들 때 가장 긴 문자열의 길이를 최소화합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
군사 배치두 도시 사이의 모든 경로를 막도록 도로 위에 최대 G명의 병사를 배치해서 두 도시로 복귀하는 시간 중 더 큰 값을 최소화하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동굴 탐험방향별 이동 시간이 다른 터널로 이루어진 그래프에서 방과 터널을 중복 사용하지 않고 1번 방을 지나는 최소 비용 단순 순환 경로를 구하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
천칭 저울1부터 n까지 무게추를 레벨 순서로 채워 좌우가 서로 대칭이고 무게 합이 같은 두 이진트리를 구성하거나 불가능하면 -1을 출력합니다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
프리즌 브레이크벽과 사람이 있는 빈 칸, 초당 한 명만 통과 가능한 출구가 있는 격자에서 모든 사람이 탈출하는 최소 시간을 구하거나 불가능함을 판별합니다.	어려움8	이분 탐색BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
냄새를 피하는 길격자에서 시작점부터 도착점까지의 경로 중 냄새나는 사람들과의 최소 유클리드 거리를 최대화하는 경로를 찾아 그 거리의 제곱을 구하는 문제입니다.	어려움8	이분 탐색BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
복제 로봇시작점과 최대 250개의 키가 있는 미로에서, 시작점이나 키 위치에서만 분裂 가능한 로봇들이 모든 키를 찾는 데 필요한 총 이동 거리의 최솟값을 구합니다.	어려움8	최단 경로최소 신장 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고공 스파이포트로 이루어진 트리에서 각 변의 양방향 관측 유량이 주어질 때, 같은 변으로 되돌아갈 수 없다는 제약을 지키면서 두 나라 사이에 이동했을 수 있는 컨테이너 수의 최소값과 최대값을 구합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
다각형 개수정수 좌표를 가진 최대 60개의 선분을 그렸을 때, 교차로 생긴 면이나 여분의 선분이 붙은 도형은 제외하고 단순 폐다각형의 개수를 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소풍N명의 학생과 F개의 친구 관계가 주어질 때 정확히 K명으로 구성된 클리크 중 사전순으로 가장 작은 것을 찾고 없으면 -1을 출력합니다.	어려움8	백트래킹그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수 묶기격자에서 인접한 두 칸을 짝지어 값 차이가 T 이하인 경우만 허용하면서 전체 짝의 가치 합을 최대화하는 문제로, 격자의 이분 구조를 활용한 가중 매칭 알고리즘이 필요합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미로트리 구조인 미로에서 방문하지 않은 갈림길을 무작위로 선택하며 막히면 되돌아가는 탐색 방식으로 입구에서 출구까지 도달하는 기대 이동 횟수를 구하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
작업 순서모든 두 작업 사이에 적어도 한 방향의 선행 관계가 존재하는 방향 그래프에서, 각 작업을 정확히 한 번씩 포함하는 경로들로 분할할 때 필요한 최소 경로 수를 구합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거듭제곱 최소 연산두 변수만 사용해 곱셈이나 나눗셈 연산으로 x와 1에서 시작해 x^P를 만드는 최소 연산 횟수를 구하는 문제입니다.	어려움8	BFS동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
꼬리 달린 성원숭이원숭이들의 손 연결 그래프에서 시간에 따라 연결이 하나씩 끊어질 때 각 원숭이가 1번 원숭이와 끊어져 떨어지는 최초 시점을 구하는, 역순 union-find 기반 오프라인 동적 연결성 문제입니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
여섯 명이서 놀기N명의 지인 관계 그래프가 주어질 때 회전과 반사를 같은 것으로 보는 6인 원형 배치(사이클)의 개수를 9901로 나눈 나머지로 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
천 위의 좀평면 위에서 서로 겹칠 수 있는 여러 개의 convex polygon 내부를 피하면서, 경계는 지나갈 수 있는 조건으로 두 점 사이의 최단 거리를 구하는 문제입니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지진 복구비용과 시간이 있는 그래프에서 (F - 총비용)/총시간을 최대화하는 신장트리를 찾는 문제로, 이분탐색과 MST를 결합해야 합니다.	어려움8	최소 신장 트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
울타리 넘기시작점에서 출발해 정확히 K개의 지점을 방문하고 돌아오는 경로 중, 이동마다 지나는 울타리를 넘을 확률의 곱을 최대화하는 경로를 찾는 문제입니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
여행 계획 세우기방향 그래프에서 도시와 경로를 여러 번 다시 이용할 수 있을 때, S에서 T까지 가는 동안 방문 가능한 서로 다른 도시의 최대 개수를 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
핵폭탄주어진 선분들 중 일부를 골라 폐기물 지점을 감싸는 볼록 다각형 벽을 최소 비용으로 만들거나 불가능하면 -1을 출력합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Prevtree리프 개수가 같은 이진 트리들 중에서 주어진 디스플레이 코드보다 사전순으로 바로 앞에 오는 디스플레이 코드를 구하고, 없으면 0을 출력하는 문제입니다.	어려움8	트리재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 높이 줄이기가중치가 있는 루트 트리에서 루트로부터 모든 정점까지의 거리가 H 이하가 되도록 간선 가중치를 줄이는 최소 비용을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
격자의 분리자그리드 그래프에서 초기 최소 분리집합이 주어졌을 때, 정해진 추가/제거 규칙으로 도달 가능한 최소 크기의 분리집합을 구하는 문제입니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Here-There중심 사각형을 재귀적으로 제거해 만든 프랙탈 보드에서 제거된 영역을 피해 두 칸 사이의 최단 이동 거리를 구하는 문제입니다.	어려움8	BFS재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
왕복 여행가중치 그래프에서 1번 노드와 N번 노드를 잇는 두 개의 엣지-분리 경로의 길이 합을 최소화하는, 최소 비용 흐름 문제입니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강강술래매우 촘촘한 친구 관계 그래프에서 원형으로 배치했을 때 왼쪽 이웃이 친구가 아닌 학생 수를 최소화하는 배치를 찾는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프의 해시정점이 최대 30개인 가중 그래프에서 정점 1과 2를 잇는 모든 단순 경로의 변 가중치 최대공약수를 구하고, 그 값들의 최소공배수를 최대 1000자리 정수로 출력합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
비교 교환주어진 비교-교환 호출 목록에 최소 개수의 호출을 추가해 1번 인덱스가 항상 최솟값을 가지면서 어떤 호출을 제거해도 그 성질이 깨지는 안정적인 최소 탐색 프로그램을 만들 때 필요한 추가 호출 수를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
드라이브가중치가 있는 무방향 그래프에서 S에서 T까지 이동할 때, 지금까지 사용한 도로 비용의 최소·최대 범위를 벗어나는 도로를 쓸 때마다 추가로 드는 비용의 총합을 최소화하는 경로를 찾는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
담장 너머로교차하지 않는 벽으로 나뉜 평면 지역들 중, 회원이 사는 마을들과 인접한 지역들로부터의 벽 교차 횟수 합이 최소가 되는 지역을 찾는 문제입니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자판 만들기주어진 행 합과 열 합을 만족시키면서 칸에 들어가는 최댓값을 최소화하는 N by N 정수 격자를 구성하는 문제로, 이진 탐색과 이분 그래프 유량 문제로 귀결됩니다.	어려움8	이분 탐색그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
사이클에 붙은 두 잎그래프에서 4-사이클 하나와 그 사이클의 한 꼭짓점에 붙은 리프 두 개로 이루어진 부분그래프의 개수를 모듈로 1e9+7로 세는 문제입니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
드라이브 투어도시 1에서 N까지 증가하는 경로와 N에서 1까지 감소하는 경로가 끝점 외에는 겹치지 않도록 선택해 방문 도시 수를 최대화하는 경로를 구하는 문제입니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부산의 해적섬이 있는 700x700 격자에서, 매 턴 추적자가 최적으로 움직여도 같은 행이나 열에서 걸리지 않고 보물에 도달할 수 있는지 판별하는 문제입니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모둠학생들을 생일 순서로 나열한 뒤 연속된 그룹으로 분할하여, 같은 그룹의 비친구 쌍과 다른 그룹의 친구 쌍 수를 최소화하는 분할을 찾는 문제입니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
비용가중치 그래프에서 두 정점이 분리될 때까지 가장 작은 가중치 간선을 반복 제거하는 과정의 비용을 모든 정점 쌍에 대해 합산해 1e9로 나눈 나머지를 구하는 문제입니다.	어려움8	유니온 파인드최소 신장 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
병원인구와 두 병원 마을이 있는 나무 형태 도로망에서, 도로 개선 예산과 최저 통행시간 제한을 지키며 병원까지의 총 이동시간 또는 최대 이동시간을 최소화하는 문제입니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
응급센터원형 라인에 나무 형태의 지선이 붙은 지하철 네트워크에서 두 역에 응급센터를 설치해 모든 역의 최소 거리 중 최댓값을 최소화하는 문제입니다.	어려움8	그래프트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
횡단도로순환 도로로 연결된 컨벡스 폴리곤에서 대각선 하나를 추가해 모든 도시 쌍의 최단거리 중 최댓값을 최소화하는 두 도시를 찾습니다.	어려움8	최단 경로기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
막대기학생마다 세 개의 막대가 있을 때, 각자 최대 한 개씩 제거해 남은 막대들이 서로 교차하지 않게 만들 수 있는지 판단하고 제거할 막대 번호를 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 배열N장의 카드 중 k장을 골라 배치할 때 위치 간 대소 제약 P개를 만족하면서 만들 수 있는 최대값과 최소값의 차이를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	위상 정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점핑 사다리각 층에서 일정한 속도로 왕복하는 막대들이 있을 때, K층 이내에서 겹치는 막대로만 이동해 맨 아래층에서 맨 위층까지 가는 최소 시간을 구하는 문제입니다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
점이동, 짝수일 때 반으로 줄이기, 전이 규칙으로 생성되는 점 집합에서 주어진 점들이 도달 가능한지 판별하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비숍 배치 2장애물이 있는 N by N 체스판에서 서로 공격할 수 없도록 놓을 수 있는 비숍의 최대 개수를 구합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 분할가중치 트리에서 정점 K개를 선택해 양 끝점이 같은 그룹(선택/비선택)에 속하는 변들의 가중치 합을 최소화하고 선택한 정점 목록을 출력합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 종류가 가장 적은 배수30000 이하인 N이 주어질 때, 서로 다른 숫자 종류가 가장 적으면서 그중 가장 작은 N의 양의 배수를 구합니다.	어려움8	BFS수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속버스 노선세 나라 도시들 사이에 주어진 N개의 출발-도착 노선에 남은 도시들을 국가 제약을 지키며 중간 정류지로 배정해 완성된 노선을 출력하는 문제입니다.	어려움8	그리디그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농지 정리끝점에서만 서로 만나는 직선 둑들로 분할된 사각형 농지에서 가장 넓은 구획의 면적을 구합니다.	어려움8	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇좌표축에 평행한 L자형 장애물들을 피해 시작점에서 도착점까지 이동하는 경로 중 방향 전환 횟수가 최소인 경로를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 노선차수가 10 이하인 트리에서 모든 정점을 덮고 모든 도로를 정확히 한 번씩 쓰는 리프-리프 경로들로 분할하되 최장 경로 길이를 최소화하거나 불가능함을 판정하는 문제입니다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주차장러시아워 퍼즐처럼 N by N 주차장에서 최소 이동 횟수로 자동차 1을 빠져나가게 하는 이동 순서를 구하는 문제입니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
교차점 개수사각형 둘레의 점 쌍들을 내부 곡선으로 연결할 때 교차점 개수를 최소화하고, 그 최적해들 중 한 곡선이 가질 수 있는 최대 교차 수를 구하는 문제입니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화물차 수거 경로창고가 뿌리인 트리에서 각 지점의 화물을 용량 10인 트럭으로 나누어 운반할 때 총 이동 거리를 최소화하는 운행 계획을 출력합니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조직 표본 윤곽 추적비트맵에서 연결된 염색 영역들을 찾아 최소 크기 이상인 것만 시계방향 8방향 코드로 외곽선을 추적해 출력하는 문제입니다.	어려움8	DFS행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화성 박테리아 배열이진 트리의 각 내부 노드에서 좌우 서브트리 순서를 뒤집을지 결정해 최종 리프 배열에서 인접한 쌍의 거리 합을 최소화하는 문제입니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스택 트럭 운전사글자를 스택에 넣거나 꺼내는 간선들로 이루어진 그래프에서, 스택 규칙을 지키며 K km 이내로 도시 1에서 N까지 가는 경로 수를 세는 문제입니다.	어려움8	동적 계획법스택+1	아직 제출이 없습니다	3초	128 MB	채점 가능
나는 위대한 슈퍼스타KN명의 참가자가 M개 장르에서 받은 점수가 각 장르별로 정렬되어 주어질 때, 각 참가자가 최대 한 장르만 선택하도록 하여 K명을 뽑아 총점을 최대화하는 문제입니다.	어려움8	그리디그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
남극의 과학자각 개체당 자식이 최대 두 명인 가계도를 정해진 규칙의 ASCII 박스와 링크로 그릴 때 필요한 문자 수를 계산합니다.	어려움8	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
행성 터널3차원 좌표의 N개 행성 사이에서 두 점의 최소 축 거리를 비용으로 삼아 모든 행성을 연결하는 최소 스패닝 트리 비용을 구합니다.	어려움8	최소 신장 트리정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팬케이크 재료 사러 가는 길정점 1에서 출발해 K분 이내에 도로를 지나며 상점에서 네 가지 재료를 모두 구매하고 다시 정점 1로 돌아오는 방법의 수를 세는 문제로, (정점, 재료조합) 상태의 행렬 거듭제곱으로 큰 K를 처리해야 합니다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
남극 탐험다리 건설, 펭귄 수 변경, 경로상 펭귄 합계 질의를 처리하면서 트리 형태로 합쳐지는 섬들의 연결성과 경로 합을 효율적으로 구해야 합니다.	어려움8	유니온 파인드트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
택배 배달첫 열과 마지막 열에서만 상하 이동이 가능한 격자에서, 주어진 순서대로 목적지들을 방문할 때 드는 최소 비용을 구합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
도로 네트워크방향 그래프에서 모든 도시 쌍에 대한 최단 경로 중 각 도로가 포함되는 경로의 개수를 구해 1,000,000,007로 나눈 나머지를 출력합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
던전 탈출무한 사각 나선형으로 배열된 방들에서 1번 방부터 N번 방까지, 지진으로 새로 생긴 통로를 포함해 최단 이동 횟수를 구합니다.	어려움8	최단 경로BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 경주각 도로가 최대 하나의 사이클에 속하는 그래프에서, 도로를 최대 한 번씩 사용해 도시 1에서 끝나는 가장 긴 경로의 길이를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
장난감 탱크N by N 보드 위 N개의 탱크를 각 행과 열에 하나씩 배치하도록 최소 이동 횟수로 옮기고 실제 이동 경로를 출력해야 합니다.	어려움8	그리디그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
군사 기지최대 20개의 선분 참호가 주어질 때, 세 점이 서로 참호 위 선분으로 완전히 연결되고 그 사이에 다른 점이 끼지 않는 세 점 조합(순서 없음)의 개수를 구하는 문제입니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 구매구간별 매입 비용과 트럭별 경로 및 통행료, 그리고 방향별 최대 K대 제한이 있을 때 도로 매입비와 통행료 합의 최소값을 구하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빵집 줄 순서친구 관계가 주어질 때, 정해진 삽입 규칙에 따라 사람들이 줄을 서서 최종 줄이 1부터 N까지가 되도록 하는 도착 순서를 찾거나 불가능함을 판별합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로고축에 평행한 사각형 N개의 경계를 그릴 때, 불필요한 선을 그리지 않으면서 필요한 PU 명령의 최소 개수를 구하는 문제입니다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
과학자격자 미로 안에서 보이지 않는 쥐가 상자 가장자리를 밀어 발생시킨 상자 이동 기록이 주어질 때, 이를 만족하는 쥐의 최소 이동 횟수를 구합니다.	어려움8	BFS동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
칼라의 길물 위에 다리를 최대 K개 놓고 숲 영역을 최대 L개 태워서 좌상단에서 우하단까지 갈 수 있는 경로를 만드는 문제입니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
백조의 호수매일 물과 접한 얼음이 녹는 격자에서 두 백조가 물길로 연결되기까지 걸리는 최소 일수를 구합니다.	어려움8	이분 탐색BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
로마 숫자 걷기격자 중심에서 시작해 빈 칸으로 구분된 연속 로마 숫자 1,2,3...을 최대한 길게 찾아 마지막 숫자를 출력하는 문제입니다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무전 범위 안의 기차 여행두 기관차가 항상 거리 D 이내를 유지하며 선로를 이동할 때 슬라브코가 도달 가능한 모든 도시를 찾는 문제입니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
TOWER컵을 합치는 연산들이 주어질 때, 맨 앞에 추가할 수 있는 하나의 병합 연산을 선택해서 모든 연산 후 가장 큰 묶음의 크기를 최대화합니다.	어려움8	유니온 파인드그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주차장뿌리 있는 트리 형태의 주차장에서 P번 방부터 출구까지의 경로를 비우는 데 필요한 최소 이동 횟수를 구하거나 불가능하면 알립니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가축을 화물칸에 싣기동물들을 최대 M명씩 최대 K개의 연속 구간(화물차)으로 나누고 각 차량 안에서 공격자·보호자 관계로 연쇄적으로 결정되는 생존자를 계산해 생존자 수를 최대화하는 문제입니다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맥주병 화살표 돌리기삼각형 모양으로 쌓인 병들의 화살표를 모두 위쪽으로 맞추기 위해 필요한 최소 회전 연산 횟수를 구하는 문제입니다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단방향 링크 네트워크방향 그래프에서 노드를 겹치지 않는 링이나 선형 배열로 분할해 사용한 간선 수를 최대화하는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
요트 경주원형으로 배치된 항구들 사이의 방향 그래프에서, 첫 스테이지만 예외적으로 한 번 교차를 허용하며 나머지 현들은 교차하지 않도록 하는 가장 긴 경로를 찾고 그 길이와 가능한 가장 작은 시작 항구를 구하는 문제입니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	3초	32 MB	채점 가능
교통섬 위의 교차로와 일방통행/양방향 도로로 이루어진 평면 그래프에서, 도로가 서로 교차하지 않는다는 평면성 구조를 이용해 서쪽 교차로 각각에서 도달 가능한 동쪽 교차로 수를 구하는 문제입니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
동맹격자 위 마을들이 필요로 하는 동맹 수(인간은 방향 제약 포함)를 모두 만족하는 변 선택이 가능한지 판별합니다.	어려움8	그래프백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정보 전달방향 다중그래프에서 1번 요원을 루트로 하는, 모든 요원을 정확히 한 번씩 포함하는 두 개의 간선 서로소 스패닝 아보레센스가 존재하는지 판별하는 문제입니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능