그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7375개

토렌트
보통7
그래프 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
강의실 배치는 가능하다
보통7
그래프 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
비보파크 동물 배치
보통7
백트래킹 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세븐 세그먼트 그래프
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
은 쟁탈전
보통7
그래프 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크리스마스트리 방울 옮기기
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미르코가 이기는 경주 코스
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
배신자
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
LED 회로에 전원 연결하기
보통7
최단 경로 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이트해튼
보통7
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
과속 감시 카메라
보통7
그리디 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
영웅
보통7
최단 경로 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거대한 나이트
보통7
수학 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
XOR 집합 확장
보통7
비트 연산 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트럭 디젤 운송
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포렌식
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
날씨
보통7
그래프 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스키 코스 난이도
보통7
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
짝 맞추기
보통7
백트래킹 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 작은 LNR 수열
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 먼저 놓였을 수 있는 타일
보통7
위상 정렬 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
방 청소
보통7
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
N×M 보드 완주하기
보통7
백트래킹 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
우표
보통7
최단 경로 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Missing Piece 2001
보통7
백트래킹 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원 영역
보통7
스택 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사과의 여행
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
노 시험기
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
금고 해독
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
절취선
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
전선 교차
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
경찰과 강도
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
포털
보통7
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
늑대인간 게임
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
호텔
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
FarmCraft
보통7
그리디 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
개미굴
보통7
트리 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
안전한 비상연락망
보통7
최소 신장 트리 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
보이지 않는 미로 탈출
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
다리 철거
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
외교
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
BASIN CITY 감시
보통7
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
엠티
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
빔으로 탈출!
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
보석 전시장 경비
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
스파이 네트워크
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
부교 놓기
보통7
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
직접 가시선
보통7
BFS 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
좀비 아포칼립스
보통7
그래프 시뮬레이션
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
물 위의 작품 배치
보통7
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고속도로 주유 계획
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
대체 불가능한 다리
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
기둥을 돌아가는 최단 경로
보통7
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
원과 구슬
보통7
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고지대 산행
보통7
유니온 파인드 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
끈기가 가장 적게 드는 길
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
사탕 균등 분배
보통7
정수론 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
추론
보통7
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
미로 통행량
보통7
그래프 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
자전거 타는 오리
보통7
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
왜판원 순회
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
256 MB
채점 가능
락페스티벌
보통7
유니온 파인드 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
스택 복사 게임
보통7
트리 스택
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
재귀 함수 z
보통7
수학 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
통행료
보통7
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
버스
보통7
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
고대 돌판 해독
보통7
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
검역소 설치
보통7
백트래킹 그래프
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
간선 하나를 지운 최소 신장 트리
보통7
최소 신장 트리 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
뱀 게임
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
최소 중앙값 스패닝 트리
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
풀 미식가 소
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
SIRO 챌린지
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
얀의 색칠북
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
동전 종류 판별
보통7
유니온 파인드 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회문 경로
보통7
DFS 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
줄다리기
보통7
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
케이터링
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
가상 키보드 입력
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
그리스 여행
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
현상금 사냥꾼 2
보통7
그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
축제는 계속되어야 한다
보통7
이분 탐색 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
흐름을 따라서
보통7
확률 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
8 MB
채점 가능
두부 모판 자르기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다시 열리는 캘빈볼 선수권 대회
보통7
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
캘빈볼 팀 나누기
보통7
그래프 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
캘빈볼 대회 팀 배정
보통7
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
캘빈볼 대회 팀 편성
보통7
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
칼빈볼 최소 팀 나누기
보통7
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
캘빈볼 대회 팀 나누기
보통7
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
캘빈볼 챔피언십 팀 나누기
보통7
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
피난
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컨닝 2
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
수 쌍 변환
보통7
정수론 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
교착 상태 판정
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
다리 건설 계획
보통7
최소 신장 트리 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
어색한 모임
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
격자 위의 외계인
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
쉴로브의 굴
보통7
그래프 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
바이러스 폭탄
보통7
행렬 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
토렌트온라인 구간과 보유 조각이 정해진 시드들로부터 초당 한 조각씩 n개 조각을 모두 받아 파일이 완성되는 가장 이른 시각을 구합니다.	보통7	그래프이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강의실 배치는 가능하다매일 같은 시간에 열리는 강좌마다 필요한 병렬 강의실 수를 채우고 청소가 끝난 뒤에만 같은 강의실에서 다음 강좌를 열 수 있을 때 최소 강의실 수를 구합니다.	보통7	그래프구간+1	아직 제출이 없습니다	2초	128 MB	채점 가능
비보파크 동물 배치최대 100개 축사에 네 종을 배치하되 서로 보이는 축사는 종이 달라야 하며 사전 순으로 가장 작은 배치를 출력합니다.	보통7	백트래킹그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
세븐 세그먼트 그래프주어진 그래프와 모양이 같은 칠세그먼트 그래프를 만드는 숫자와 세분화 차수를 모두 구합니다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
은 쟁탈전은화가 적힌 정점으로 이루어진 연결 평면 그래프에서 서로 모두 연결된 정점 집합의 은화 합 중 가장 큰 값을 구합니다.	보통7	그래프완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
크리스마스트리 방울 옮기기이진 트리의 모든 갈래에서 양쪽 공 개수가 하나 이하로 차이 나도록 공을 최소로 옮기고 불가능하면 impossible을 출력합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	128 MB	채점 가능
미르코가 이기는 경주 코스Mirko가 Slavko를 이기는 유향 사이클 중 도로 수가 가장 적고 시간 차가 가장 큰 경우를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
배신자숲에서 표시된 정점에 이웃 감시자를 겹치지 않게 배정하고 상호 감시를 금지한 채 감시받는 정점 수를 최대화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	128 MB	채점 가능
LED 회로에 전원 연결하기각 접점에 전압을 정해 모든 전선 양 끝 전압을 같게 하고 모든 LED 양단 전압차를 m 이상 M 이하로 만들며 최대 전압을 가장 작게 합니다.	보통7	최단 경로유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바이트해튼n x n 격자에서 거리가 차례로 폐쇄될 때마다 폐쇄된 구간의 양 끝 교차로가 열린 거리로 여전히 연결되는지 판정합니다.	보통7	유니온 파인드그래프	아직 제출이 없습니다	10초	128 MB	채점 가능
과속 감시 카메라트리의 교차로에 카메라를 최대한 많이 두되 어떤 단순 경로 위 카메라 수도 k개 이하로 유지합니다.	보통7	그리디트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
영웅함정이 발동하는 날에 섬에 머무르지 않도록 대기하면서 1번 섬에서 n번 섬까지 항해하는 가장 짧은 일수를 구합니다.	보통7	최단 경로구간	아직 제출이 없습니다	1초	128 MB	채점 가능
거대한 나이트한 변의 길이가 최대 10^15인 N×N 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 이동 횟수를 구합니다.	보통7	수학BFS	아직 제출이 없습니다	1초	128 MB	채점 가능
XOR 집합 확장초기 정수 집합에 원래 원소와의 XOR 결과를 더해 집합이 더 이상 커지지 않을 때까지 걸리는 확장 횟수를 구합니다.	보통7	비트 연산BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트럭 디젤 운송연료를 겸한 디젤 25000리터를 싣고 고도 격자를 동쪽 남쪽 서쪽으로 이동해 목적지에 남은 연료를 최대화합니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포렌식0번 인덱스에서 시작하는 포인터 체인이 -1에 도달하기 전에 서로 다른 인덱스를 최대한 많이 방문하도록 최대 하나의 배열 항목을 변경합니다.	보통7	그래프DFS	아직 제출이 없습니다	2초	512 MB	채점 가능
날씨길이가 d인 부분 문자열 모음으로부터 날씨 문자열의 첫날과 마지막 날을 구하고 여러 답이 가능하면 사전 순으로 가장 앞선 쌍을 출력합니다.	보통7	그래프문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
스키 코스 난이도표시된 각 출발점에서 인접 칸과의 고도 차이가 D 이하인 이동만으로 T개 이상 칸에 닿게 하는 가장 작은 D를 구합니다.	보통7	유니온 파인드정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
짝 맞추기최대 5 by 5 격자에서 빈칸으로 같은 숫자를 연결해 가장 많은 쌍을 제거하고 전체 경로 길이를 최소화합니다.	보통7	백트래킹BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 작은 LNR 수열n과 이진 문자열 s가 주어질 때 순서 n의 사전순으로 가장 작은 드브루인 수열에서 s의 위치를 구합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 먼저 놓였을 수 있는 타일격자에 쌓인 5x5 문자 타일의 윗모습이 불가능하면 NO를 출력하고 가능하면 가장 먼저 놓였을 수 있는 타일을 모두 출력합니다.	보통7	위상 정렬완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
방 청소각 병마다 들어갈 수 있는 서랍 두 개가 정해져 있고 순서대로 연쇄 이동으로 빈 서랍을 확보하면 보관하고 그렇지 않으면 버립니다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
N×M 보드 완주하기장애물이 있는 보드에서 막힐 때까지 미끄러지는 공으로 모든 빈 칸을 방문하는 최소 이동 횟수를 구합니다.	보통7	백트래킹BFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
우표우표 액면가 집합마다 1라르 우표 없이 큰 금액을 모두 만들 수 있는지 판정하고 1라르 우표가 필요한 가장 큰 금액을 구합니다.	보통7	최단 경로정수론	아직 제출이 없습니다	1초	128 MB	채점 가능
Missing Piece 2001슬라이딩 퍼즐의 시작 배치에서 목표 배치까지 주어진 횟수 안에 도달할 수 있는지 판단하고 최소 이동 횟수를 보고합니다.	보통7	백트래킹BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원 영역중심이 x축 위에 있고 서로 교차하지 않는 N개 원이 평면을 나누는 영역 개수를 구합니다.	보통7	스택정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
사과의 여행1번 정점에서 시작해 매번 가장 멀리 있는 미방문 정점(동점이면 번호가 큰 정점)으로 이동할 때 전체 방문 순서를 출력합니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
노 시험기n개 노 유형마다 양의 정수 강도를 정해 모든 쌍의 합이 x_ij 이하가 되고 쌍 중 적어도 하나가 y_ij 이상이 되도록 합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
금고 해독루트 트리 각 노드에 숫자를 배정할 때 지정된 위쪽 경로에 금지된 5자리 숫자열이 하나라도 나타나는 경우의 수를 1234567로 나눈 나머지를 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
절취선W by H 직사각형을 축에 평행한 N개 선분을 따라 잘라 생기는 조각 수를 구합니다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	3초	256 MB	채점 가능
전선 교차전선이 만나는 점을 지나지 않으면서 두 점을 연결할 때 가로질러야 하는 전선의 최소 개수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
경찰과 강도연결 그래프에서 경찰이 도둑을 반드시 잡을 수 있는 시작 정점이 있는지 판정하고 가장 빠른 정점과 최악 이동 횟수를 출력합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
포털벽에 쏜 포털 두 개로 순간이동하며 시작점에서 케이크까지 이동하는 최단 시간을 구합니다.	보통7	최단 경로BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
늑대인간 게임정확히 W명이 늑대인간이면서 모든 고발과 변호 조건을 만족하는 역할 배정 수를 1000000007로 나눈 나머지로 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
호텔트리에서 세 쌍의 거리가 모두 같은 서로 다른 세 마을의 개수를 셉니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
FarmCraft루트에서 출발해 모든 집을 들러 복귀하는 순서를 정해 도착 시각에 설치 시간을 더한 최댓값을 가장 이르게 합니다.	보통7	그리디트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
개미굴개미 무리가 모든 잎 방에서 들어가 각 방마다 균등하게 나뉘고 나머지는 사라지며 특정 통로를 정확히 k마리로 지나는 무리를 셉니다.	보통7	트리수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
안전한 비상연락망각 도로가 끊겼을 때 나머지 도로로 모든 마을을 잇는 가장 저렴한 연결망 비용을 구하고 연결할 수 없으면 -1을 출력합니다.	보통7	최소 신장 트리트리+1	아직 제출이 없습니다	1초	64 MB	채점 가능
보이지 않는 미로 탈출모든 빈칸에서 시작해도 10번 이내 틸트로 구슬을 출구로 빼내는 가장 짧은 순서를 구하고 동점이면 사전 순으로 앞선 것을 출력합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
다리 철거임의의 섬에서 출발하여 다리 길이만큼 이동과 제거에 시간을 들여 트리의 모든 다리를 가장 짧은 총 시간으로 제거합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
외교매달 같은 정당 친구 집단을 상대 정당으로 바꾸되 두 정당을 번갈아 적용하여 모든 총독을 하나의 정당으로 모으는 최소 개월 수를 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
BASIN CITY 감시차수가 최대 4인 그래프에서 서로 인접하지 않은 정점 k개를 고를 수 있는지 판정합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
엠티각 학생이 지명한 한 명이 함께 타야만 버스에 탈 수 있을 때 조건을 어기지 않으면서 최대 k석까지 태울 수 있는 가장 많은 인원을 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
빔으로 탈출!1번 방에서 시작하는 무작위 이동이 n번 방에 확실히 도달하는지와 모든 가능한 이동이 제한된 단계 안에 끝나는지를 판단합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
보석 전시장 경비정수 격자선에 맞춘 단위 폭의 가로 또는 세로 띠를 가장 적게 골라 모든 전시품을 덮습니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
스파이 네트워크방향 간선을 따라 값을 gcd로 갱신해 안정 상태에 이른 뒤 값이 L인 직원의 수를 셉니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
부교 놓기행마다 주어진 물 구간으로 이루어진 강에서 양쪽 강둑에 닿는 가장 작은 연결 집합의 크기를 구합니다.	보통7	최단 경로동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
직접 가시선오르막과 내리막 제한을 지키면서 매 정지점에서 한 기지국이 직접 보이는 두 기지국 사이 최단 격자 경로를 구합니다.	보통7	BFS기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
좀비 아포칼립스출발지에서 진입 제한과 이동 시간이 있는 방향 도로를 이용해 시각 s까지 병원에 가장 많이 도착하도록 이동합니다.	보통7	그래프시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
물 위의 작품 배치보트로 쌍씩 연결된 조각들에 예비 보트 최대 k척을 배치해 보트가 두 척 미만으로 남은 조각부터 가라앉는 연쇄에서 살아남는 조각을 가장 많게 합니다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
고속도로 주유 계획용량이 정해진 탱크로 주유소마다 다른 가격을 보고 목적지까지 가장 싸게 가는 경로와 주유량을 정합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
대체 불가능한 다리모든 섬을 가장 적은 비용으로 연결하는 모든 방법에 공통으로 들어가는 다리 수와 비용 합을 구합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
기둥을 돌아가는 최단 경로반지름 100인 원반 로봇이 최대 8개의 기둥과 100 이상 거리를 유지하며 원점에서 목표점까지 가는 최단 경로 길이를 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
원과 구슬매 차례 화살표를 따라 구슬 하나를 다음 원으로 옮기고, 양쪽이 최선을 다할 때 선공과 후공 중 이기는 쪽을 고릅니다.	보통7	게임 이론트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
고지대 산행삼각형으로 이루어진 지형을 지나 야영지 A에서 전망대 B까지 이동할 때 가장 높은 지점의 높이가 가장 낮아지는 경로의 높이를 구합니다.	보통7	유니온 파인드최소 신장 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
끈기가 가장 적게 드는 길최대 한 칸의 이동을 바꿔 좌상단에서 우하단까지 이어지는 걸음을 가장 짧게 만듭니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	256 MB	채점 가능
사탕 균등 분배섬 그래프에서 어떤 도보 경로에 속한 사탕 수들의 최대공약수로 나타나는 정수가 몇 개인지 셈합니다.	보통7	정수론그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
추론참으로 고정된 변수와 최소 하나가 거짓인 절, 다전제 함의를 모두 만족하는 변수 배정이 존재하는지 판정합니다.	보통7	그래프BFS	아직 제출이 없습니다	1초	256 MB	채점 가능
미로 통행량1보다 큰 공약수를 공유하는 방 사이를 최대공약수 용량의 통로로 연결할 때 가장 번호가 작은 방에서 가장 큰 방까지 분당 최대 통과 인원을 구합니다.	보통7	그래프정수론	아직 제출이 없습니다	2초	256 MB	채점 가능
자전거 타는 오리직사각형 지도 위 두 지점 사이를 도보와 대여소 사이 자전거 주행으로 이동할 때 지도 밖에 임의로 둔 대여소를 가장 유리하게 이용해 최단 이동 시간을 구합니다.	보통7	최단 경로기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
왜판원 순회최대 14개 정점으로 이루어진 그래프에서 총 길이가 정확히 L인 해밀턴 사이클이 존재하는지 판정합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	9초	256 MB	채점 가능
락페스티벌변이나 꼭짓점으로 맞닿은 직사각형을 한 묶음으로 합쳐 넓이가 가장 큰 묶음을 구합니다.	보통7	유니온 파인드기하+1	아직 제출이 없습니다	1초	256 MB	채점 가능
스택 복사 게임push와 pop, 복사로 만드는 최대 30만 개 영속 스택 버전을 관리하고 pop 값과 두 버전의 공통 원소 개수를 출력합니다.	보통7	트리스택	아직 제출이 없습니다	1초	64 MB	채점 가능
재귀 함수 zn/m에서 정의된 조각별 일차 점화식을 인자 수열을 따라가 순환 구간을 찾은 뒤 연립방정식을 정확히 풀어 계산합니다.	보통7	수학그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
통행료수평과 수직 선분으로 된 경로를 따라 이동하면서 정사각형 구역 안에서 쓰는 통행권의 개수를 최소화합니다.	보통7	최단 경로기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
버스매일 탑승자 중 한 명이 하루 대여료 전액을 내도록 정해 모든 직원의 공정 분담액 초과분 중 가장 큰 값을 최소화합니다.	보통7	그래프이분 탐색	아직 제출이 없습니다	2초	256 MB	채점 가능
고대 돌판 해독각 행과 각 열에서 한 칸씩 선택해 고른 글자를 오름차순으로 정렬했을 때 사전 순으로 가장 앞에 오도록 출력합니다.	보통7	그래프그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
검역소 설치모든 항로가 검역소가 있는 섬과 닿도록 K개 이하로 섬을 고르고 그 최소 개수를 구합니다.	보통7	백트래킹그래프	아직 제출이 없습니다	10초	512 MB	채점 가능
간선 하나를 지운 최소 신장 트리각 간선을 하나씩 제거한 그래프의 최소 스패닝 트리 가중치를 구하고 연결이 끊기면 -1을 출력합니다.	보통7	최소 신장 트리트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
뱀 게임앞으로 이동하거나 한 칸 올라가며 방향을 바꾸는 뱀을 움직여 모든 사과를 가장 적은 버튼 입력으로 먹습니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	32 MB	채점 가능
최소 중앙값 스패닝 트리노드 수가 짝수인 연결 그래프의 스패닝 트리 가운데 간선 비용 중앙값의 최솟값을 구합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	8초	256 MB	채점 가능
풀 미식가 소1번 분야에서 출발해 다시 돌아올 때 최대 한 개의 길을 역방향으로 따라가며 서로 다른 분야를 가장 많이 방문합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
SIRO 챌린지지로는 출발역에서 출발해 이동 시간과 식사 시간을 합산해 제한 시간 안에 들렀다 돌아올 수 있는 라멘 식당을 가장 많이 찾습니다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
얀의 색칠북8개 그림 중 하나를 K개 색 중 최대 세 색으로 인접 영역이 달라지게 칠하는 경우의 수를 구합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	64 MB	채점 가능
동전 종류 판별저울질 비교 결과로 각 동전의 종류가 하나로 정해지면 적고 아니면 ?를 출력합니다.	보통7	유니온 파인드위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회문 경로N by N 문자 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래쪽으로 이동해 만들 수 있는 서로 다른 팰린드롬 문자열 개수를 구합니다.	보통7	DFS해시맵+1	아직 제출이 없습니다	1초	256 MB	채점 가능
줄다리기왼쪽과 오른쪽 희망 자리 하나씩과 힘을 가진 2n명 참가자를 자리 중복 없이 n명씩 두 팀으로 나누어 힘의 합 차이가 k 이하가 되는지 판정합니다.	보통7	그래프동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
케이터링창고에서 출발하는 최대 k개 경로로 모든 요청 지점을 방문할 때 장비 이동 비용의 합을 최소화합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	4초	256 MB	채점 가능
가상 키보드 입력다른 키까지 미끄러지듯 움직이는 가상 키보드에서 Enter까지 포함해 주어진 문장을 가장 적은 버튼 누름으로 입력합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	4초	256 MB	채점 가능
그리스 여행아테네에서 출발해 모든 유적지를 들렀다가 돌아오는 여정이 제한 시간 안에 가능한지 고정 시간 택시 1회 사용 여부와 함께 판단합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
현상금 사냥꾼 2사이클 없는 방향 그래프의 모든 정점을 겹치지 않는 방향 경로들로 덮을 때 필요한 최소 경로 개수를 구합니다.	보통7	그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
축제는 계속되어야 한다가중 트리에서 M개 간선을 골라 선택한 간선만으로 이루어진 가장 긴 경로를 가장 짧게 만듭니다.	보통7	이분 탐색트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
흐름을 따라서각 정점에서 나가는 간선 중 하나를 같은 확률로 따라 이동할 때 0번 정점에서 N번 정점까지 걸리는 기댓값을 구합니다.	보통7	확률행렬+1	아직 제출이 없습니다	1초	8 MB	채점 가능
두부 모판 자르기등급이 적힌 N×N 보드에서 인접한 칸끼리 묶어 가격 합이 가장 커지도록 자르는 방법을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
다시 열리는 캘빈볼 선수권 대회서로 싫어하는 선수가 같은 팀이 되지 않게 팀 수를 최소화하고 사전 순으로 가장 앞선 배치를 출력합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀에 들지 않게 최대 16명을 가장 적은 팀으로 나누고 배정 번호열이 사전 순으로 가장 작은 분할을 출력합니다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	1초	256 MB	채점 가능
캘빈볼 대회 팀 배정서로 싫어하는 선수가 같은 팀에 속하지 않도록 최대 15명을 가장 적은 팀으로 나누고 사전 순으로 가장 작은 배정을 출력합니다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	1초	256 MB	채점 가능
캘빈볼 대회 팀 편성서로 싫어하는 사람이 같은 팀에 들지 않도록 최대 24명을 가장 적은 팀으로 나누고 사전 순으로 가장 앞선 최적 배치를 출력합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
칼빈볼 최소 팀 나누기서로 싫어하는 쌍이 같은 팀에 속하지 않도록 최대 20명을 가장 적은 팀으로 나누고 동점은 사전 순으로 정합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
캘빈볼 대회 팀 나누기서로 싫어하는 쌍이 같은 팀에 속하지 않도록 최대 15명을 가장 적은 팀으로 나누고 동점인 경우 사전 순으로 가장 앞선 배치를 출력합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
캘빈볼 챔피언십 팀 나누기서로 싫어하는 두 선수가 같은 팀에 속하지 않도록 최대 16명을 가장 적은 팀으로 나누고 사전 순으로 가장 작은 배치를 출력합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	7초	512 MB	채점 가능
피난양쪽 끝점에 닿은 도로는 한 마리만 지나고 나머지 도로는 제한이 없는 방향 그래프에서 1번에서 N번까지 이동할 수 있는 여왕개미 수를 구합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
컨닝 2부서진 좌석이 있는 격자 교실에 옆자리나 대각선으로 이웃하지 않게 학생을 가장 많이 앉힙니다.	보통7	그래프DFS	아직 제출이 없습니다	2초	256 MB	채점 가능
수 쌍 변환(1, 1) 쌍에서 시작해 한 수를 두 수의 합으로 바꾸거나 두 수를 맞바꾸면서 N이 들어간 쌍을 만드는 최소 횟수를 각 질의마다 구합니다.	보통7	정수론BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
교착 상태 판정열 개의 스레드가 같은 명령어 열을 함께 실행할 때 교착 상태가 발생할 수 있는지 판정합니다.	보통7	그래프DFS	아직 제출이 없습니다	3초	256 MB	채점 가능
다리 건설 계획A사 간선 k개와 B사 간선을 합쳐 n-1개로 모든 섬을 잇는 가장 싼 연결 계획을 구합니다.	보통7	최소 신장 트리이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
어색한 모임내부 친밀도의 최댓값이 외부와의 모든 친밀도보다 작은 부분집합 개수를 셉니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	5초	256 MB	채점 가능
격자 위의 외계인격자 각 칸을 두 영역 중 하나에 배정해 칸 보상의 합에서 경계 간선 비용을 뺀 값을 최대화합니다.	보통7	그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
쉴로브의 굴거미줄을 나타내는 선분들을 최대 한 점에서만 통과하며 남쪽 벽에서 북쪽 벽까지 도달할 수 있는지 판정합니다.	보통7	그래프기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
바이러스 폭탄첫 번째 형태 바이러스 한 개에서 시작해 누적 삼중수소 원자 수가 L에 처음 도달하는 시간을 구하고 도달하지 않으면 lucky를 출력합니다.	보통7	행렬이분 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능