그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7365개

나이트
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주문 선택과 기계 대여
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
공항 에어쇼
어려움8
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
산책
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
연결 (Connect)
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
32 MB
채점 가능
창고 컨테이너 재배열
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
봉우리
어려움8
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
울타리 세우기
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
움직이는 로봇
어려움8
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그래픽 대혼란
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레이싱 카의 궤적
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
육각형 필지
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개미 나라
어려움8
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
직접 가시선
어려움8
BFS 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여정
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
즉시 배송
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
선인장 혁명
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여정
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
이미지 인식
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배타적 접근
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
일본어 쓰기
어려움8
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
국내 네트워크
어려움8
최소 신장 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
비행접시 길 안내
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팀의 난이도
어려움8
그래프 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로망 연결
어려움8
유니온 파인드 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리 놓기
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
상범이의 액자
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
벌 정원
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
제독
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열차 지연
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
최종 순위
어려움8
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전화망
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
래프팅 디자인
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정상
어려움8
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
걷기
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
티켓 투 라이드
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성가신 용사들
어려움8
트리 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벽 칠하기
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
프로그래밍 대회
어려움8
비트 연산 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우주 정거장
어려움8
트리 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
'가장 짧은' 경로 쌍
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벌집들
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
슬라이딩 블록 퍼즐
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
회사 조직 구성
어려움8
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
동전 수집
어려움8
유니온 파인드 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
회문 DNA
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
뛰어다니는 원숭이
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전학
어려움8
시뮬레이션 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
테스트 케이스 조정
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
sed 사용하기
어려움8
BFS 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
감염된 땅
어려움8
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바닥 위의 숫자
어려움8
그래프 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로 지도
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
128 MB
채점 가능
정육면체 8퍼즐
어려움8
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맨하탄 배선
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열차 재배치
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
구를 물려받다
어려움8
유니온 파인드 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미친 수의사
어려움8
BFS 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물 다이빙
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
유행성 독감
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로소 정규 표현식
어려움8
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
스네이크 큐브
어려움8
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
닌자 배치
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경로 찾기
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
순찰
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
ATM
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구역 선점
어려움8
게임 이론 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
안정적인 네트워크
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
텔레포트 탈출!
어려움8
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
신문 배달
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스택 머신
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파이프
어려움8
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
말뚝 좌표 복원
어려움8
그래프 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
움직이는 미로
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
루트로 회전시키기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로렐 크리크
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버스 기사 승재
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
잠입
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
열쇠
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇 청소기
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
비밀 프로젝트
어려움8
BFS 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
광산 탈출 수직갱
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
카풀
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구조적 동치성
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 동등성
어려움8
트리 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물 지도
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사슬 단어(Catenyms)
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조깅 코스
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제다이의 귀환
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제설 작업
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
언어의 크기
어려움8
문자열 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로 탈출
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스파게티
어려움8
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타일 자르기
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부수적 피해 정리
어려움8
기하 위상 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
LatticeLand
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자물쇠 장인
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력망 배선
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동굴 위기
어려움8
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
필터링
어려움8
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
나이트제한된 방향으로만 움직이는 나이트들을 매턴 모두 이동시켜야 하는 게임에서 선공인 앨리스가 이길 수 있는지 판정합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주문 선택과 기계 대여주문별 수익과 기계 임대비, 기계별 구매비가 주어질 때 이익을 최대화하도록 주문 수락 여부와 기계 구매/임대를 결정하는 문제로 최대 유량 최소 절단으로 해결합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
공항 에어쇼두 공연의 활주로 예약/해제 순서를 교차 실행했을 때 교착 상태가 발생할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 교차 실행 순서를 출력합니다.	어려움8	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
산책겹치지 않는 최대 10만 개의 사각형 건물을 피해 (0,0)에서 (X,Y)까지 격자 위 최단 경로의 길이를 구하는 문제입니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	64 MB	채점 가능
연결 (Connect)미로 형태의 보드에 놓인 말들을 짝지어 서로 겹치지 않는 경로로 연결할 때 전체 경로 길이의 합을 최소화하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	0.5초	32 MB	채점 가능
창고 컨테이너 재배열빈 자리 하나만 이용해 컨테이너를 옮겨서 M개씩 묶인 각 구간이 서로 다른 M개의 제품으로 채워지도록 만들고 빈 자리를 원위치로 복귀시키는 최소 이동 횟수를 구합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
봉우리고도 격자에서 모든 봉우리 평지 영역을 찾고, 정렬된 고도에 대한 유니온파인드를 이용해 더 높은 봉우리로 가는 경로에서 가능한 최대의 최소 고도를 각 봉우리마다 구하는 문제입니다.	어려움8	유니온 파인드정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 세우기다른 건물들의 금지 사각형 내부를 피하면서 저택의 사각형을 둘러싸는 축에 평행한 최소 길이의 울타리를 구하는 문제입니다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
움직이는 로봇여러 로봇의 명령어를 일부 삭제해서 모두 같은 좌표에서 멈추게 할 때 삭제 횟수의 최소 총합과 그 좌표(동일하면 사전순 최소)를 구하는 문제입니다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그래픽 대혼란소켓과 프로세서로 이루어진 두 트리형 카드가 소켓 간 케이블로 연결될 때, 모든 노드를 한 번씩 지나 되돌아오는 해밀턴 순환이 존재하는지 판별하는 문제입니다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이싱 카의 궤적격자의 각 빈 칸에서 트론 방식의 트레일 게임을 시작할 때 완벽한 플레이 하에 선공과 후공 중 누가 이기는지 그래프 매칭 기법으로 판정하는 문제입니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
육각형 필지육각형 격자 위에 놓인 네 개의 연결된 구역을 모두 이어 붙이는 데 필요한 최소 매입 부지 수를 구하는 문제입니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개미 나라부모 마을을 복제해 구간에 값을 더하는 영속적 자료구조를 만들고, 이전 답에 따라 파라미터가 바뀌는 온라인 구간 합 질의에 답하는 문제입니다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	128 MB	채점 가능
직접 가시선3차원 지형에서 두 기지국 중 하나가 매 이동 후 항상 보이도록 하면서 높이 제한을 지키는 최단 경로를 BFS와 시야 확인 계산으로 구하는 문제입니다.	어려움8	BFS기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
여정재귀적으로 서로를 호출하는 명령어 함수들을 따라 움직이는 로봇의 경로에서 원점으로부터의 최대 맨해튼 거리를 구하거나 무한대인지 판별하는 문제입니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
즉시 배송정점이 18개 이하인 그래프에서 두 명의 운전자가 1번 정점에서 출발해 전체 정점을 나눠 방문할 때, 두 사람 중 더 오래 걸리는 이동 시간을 최소화하는 문제입니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
선인장 혁명주어진 선인장 그래프를 크기가 n/k로 같은 k개의 연결된 구역으로 나눌 수 있는지 판별하는 문제입니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
여정두 그래프에서 목표 노드까지의 최단거리가 매번 엄격히 감소하도록 도로와 오솔길을 번갈아 사용하는 가장 긴 경로 길이를 구하거나 무한대인지 판별합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
이미지 인식격자 위에서 움직이며 픽셀 색을 읽어 d개의 이미지 중 어느 것인지 식별하는 로봇 프로그램을 설계해 최악의 이동 횟수를 최소화하는 문제입니다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배타적 접근두 스레드가 공유 비트 3개를 사용하는 분기 코드에 대해 모든 스케줄에서 상호 배제와 교착·기아 발생 여부를 판단합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
일본어 쓰기여러 개의 획으로 이루어진 한자 필기가 기준 필기와 동일한 모양인지, 획 방향과 모든 끝점 쌍의 8방향 상대 위치를 보존하는 일대일 대응이 존재하는지로 판정합니다.	어려움8	그래프백트래킹+1	아직 제출이 없습니다	2초	128 MB	채점 가능
국내 네트워크아파트를 모두 연결하는 신장 트리를 고르고 각 간선에 두 종류의 케이블을 재고 제한 안에서 배정해 최소 비용을 구하거나 불가능함을 판정합니다.	어려움8	최소 신장 트리동적 계획법+1	아직 제출이 없습니다	2초	64 MB	채점 가능
비행접시 길 안내반지름 r인 원이 사각형 건물들을 피해 시작점에서 도착점까지 이동하는 최단 경로를, 코너를 둘러싼 접선과 원호를 이용해 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팀의 난이도그래프에서 유도된 변의 개수와 정점 개수의 비율이 최대가 되는 부분집합을 찾아 그 값을 최소 기약분수로 출력하는 문제로, 이분 탐색과 최대 흐름을 이용한 최대 밀도 부분그래프 기법이 필요합니다.	어려움8	그래프이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 연결최대 30개 도시로 이루어진 초기 그래프가 주어질 때, 무작위로 변을 추가해 그래프가 완전히 연결될 때까지 필요한 기대 횟수를 정확한 분수로 구하는 문제입니다.	어려움8	유니온 파인드수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 놓기가중치 트리에서 k개의 도로를 골라 더 빠른 속도로 바꿔 모든 정점 쌍의 이동 시간 합을 최소화하고, 동일하면 사전순으로 가장 작은 답을 구하는 문제입니다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
상범이의 액자비드로 연결된 쇠막대 구조가 주어질 때, 모든 막대를 하나의 단일 폐루프로 만드는 데 필요한 비드 제거와 막대 접합 동작의 최소 횟수를 구하는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	64 MB	채점 가능
벌 정원좌표가 주어진 나무 형태의 벌집 도로망에서 새 도로 하나를 추가해 왕복 순회 거리를 최대로 줄이는 두 지점을 찾는 문제입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	64 MB	채점 가능
제독가중 방향 그래프에서 정점 1에서 정점 v까지 시작점과 끝점만 공유하는 두 개의 정점, 변 분리 경로를 찾아 총 가중치를 최소화하는 문제로 정점을 분리한 최소 비용 흐름으로 풀어야 합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
열차 지연매시간 반복 운행하며 확률적으로 지연되는 열차 시간표에서 출발지부터 목적지까지 기대 총 이동시간의 최솟값을 정확한 분수로 구합니다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
최종 순위작년 순위와 순서가 바뀐 팀 쌍들이 주어졌을 때 올해 순위를 유일하게 복원하거나 모호하거나 불가능함을 판별합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
전화망재귀적인 이진 스위치 네트워크에서 m개의 입출력 요청을 겹치지 않게 배선하되, 각 계층마다 사전순으로 가장 작은 라우팅 비트열을 선택해야 합니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
래프팅 디자인내부 폴리곤을 완전히 감싸는 외부 폴리곤이 있을 때, 두 폴리곤 사이의 트랙을 한 바퀴 자유롭게 돌 수 있는 원의 최대 반지름을 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정상높이 차가 d 이하인 셀만 지나갈 수 있다는 제약에서 더 높은 곳에 도달할 수 없는 d-피크 셀의 개수를 여러 테스트케이스에 대해 구하는 문제입니다.	어려움8	유니온 파인드정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
걷기서로 교차하지 않는 등고선 폴리곤들이 주어질 때, 두 고정된 점을 잇는 경로에서 오를 높이의 합과 내려갈 높이의 합을 최소로 만드는 값을 각 점을 둘러싄 폴리곤 정보로 구하는 문제입니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
티켓 투 라이드가중치 그래프와 네 쌍의 도시가 주어질 때 네 쌍을 모두 연결하는 부분그래프의 최소 총 비용을 구합니다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성가신 용사들좌우 회전 규칙과 한 번의 우회전 기회를 가진 오크의 이동 방식을 이용해 함정 없는 모든 막다른 길에 도달하는 데 필요한 최소 게이트 수를 구합니다.	어려움8	트리시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 칠하기n×n 격자에서 특정 색이 이미 두 칸 이상 있는 행이나 열만 그 색으로 다시 칠할 수 있다는 규칙 아래, 전체를 한 색으로 만드는 데 필요한 최소 이동 횟수와 그 횟수로 가능한 모든 색을 구하는 문제입니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
프로그래밍 대회각 문제가 여러 대회 중 하나에만 쓰일 수 있을 때, 필요한 문제 수를 모두 채워 동시에 열 수 있는 대회의 최대 개수를 구하는 문제입니다.	어려움8	비트 연산그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 정거장트리의 리프(외부 모듈) 사이 거리 행렬이 주어질 때 내부 모듈의 개수를 구하는 문제입니다.	어려움8	트리그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
'가장 짧은' 경로 쌍0번 노드에서 N-1번 노드까지 정점과 간선이 겹치지 않는 두 경로의 총 비용을 최소화하거나 불가능함을 판별합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벌집들그래프에서 정점을 최소 2개 이상 선택해 유도 부분그래프가 2-엣지-연결이 되도록 하는 가장 작은 정점 집합을 찾는 문제입니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
슬라이딩 블록 퍼즐2x2 킹 조각과 1x1 폰들이 두 개의 빈 칸을 이용해 이동하는 퍼즐에서 킹을 좌상단 구석으로 옮기는 최소 이동 수를 구합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
회사 조직 구성그룹들 사이의 부분집합, 동일, 불일치, 교집합 관련 제약을 우선순위대로 나열했을 때 동시에 만족 가능한 최장 접두 길이를 구하는 문제입니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
동전 수집매 라운드마다 두 봉투 중 하나를 골라, GF(2) 위에서 선택된 봉투들이 항상 선형독립(짝수 사이클 없음)이 되도록 하면서 얻는 동전 수를 최대화하는 문제입니다.	어려움8	유니온 파인드그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
회문 DNA순환 알파벳과 여러 부분집합 팰린드롬 제약, 인접 위치 동시 변경 금지 조건 아래 각 위치를 0 또는 ±1만큼 바꿔 조건을 만족시킬 수 있는지 판별합니다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
뛰어다니는 원숭이최대 21개 노드로 이루어진 그래프에서 매턴 인접 노드로 이동하는 원숭이를 반드시 잡을 수 있는 가장 짧고 사전순으로 가장 작은 발사 순서를 구하거나 불가능함을 판단하는 문제입니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전학쌍을 이루는 문자로 구성된 원형 DNA 문자열에 위상수학적 축소 규칙을 적용해서 최종적으로 생기는 팔 또는 다리의 개수를 구합니다.	어려움8	시뮬레이션문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
테스트 케이스 조정방향 그래프에서 1번 노드부터 n번 노드까지의 최단 경로 비용이 현재보다 작은 목표값 c가 되도록 만들 때 변경해야 하는 최소 간선 개수를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
sed 사용하기주어진 최대 10개의 치환 규칙으로 sed처럼 왼쪽부터 겹치지 않게 치환하는 연산을 반복해 문자열을 목표 문자열로 바꾸는 최소 연산 횟수를 구합니다.	어려움8	BFS문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
감염된 땅차량이 이동하며 보호 구역을 만드는 콘웨이류 감염 규칙 격자를 모두 소독하는 최소 이동 횟수를 상태 BFS로 구하는 문제입니다.	어려움8	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바닥 위의 숫자평면 위 막대들의 연결 관계와 직각의 부호를 이용해 그래프를 구성하고, 더 큰 모양에 포함된 부분 도형은 무시하면서 세그먼트 숫자 모양 0부터 9까지 각각 몇 번 나타나는지 세는 문제입니다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 지도도로 구간으로 그래프를 만들고 표지판 구간이 만드는 통행 제한을 반영해 두 지점 사이의 유일한 최단 경로를 구하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	20초	128 MB	채점 가능
정육면체 8퍼즐3x3 보드에서 색칠된 주사위들을 굴려 목표 색상 배치와 빈 칸 위치를 맞추는 데 필요한 최소 이동 횟수를 상태 탐색으로 구합니다(30 초과 또는 불가능이면 -1).	어려움8	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맨하탄 배선장애물이 있는 격자에서 두 쌍의 표시된 셀을 잇는 두 개의 서로 겹치지 않는 경로를 찾아 길이 합을 최소화하고, 불가능하면 0을 출력합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
열차 재배치작은 철도 야드 그래프에서 차량 배열을 초기 상태에서 목표 상태로 바꾸는 데 필요한 최소 이동 횟수를 구하는 문제입니다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
구를 물려받다구들을 통과하는 수평면을 위로 이동시키면서 원판들의 연결 요소 수가 증가하거나 감소하는 순간들을 이벤트 기반으로 정확히 계산해 0과 1의 수열로 출력하는 문제입니다.	어려움8	유니온 파인드기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미친 수의사각각 한 종류의 동물 하나를 여러 동물로 바꾸는 되돌릴 수 있는 기계 세 대가 주어질 때, 시작 개수를 목표 개수로 만드는 최소 적용 횟수를 구한다.	어려움8	BFS정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물 다이빙가중치가 있는 무방향 동굴 그래프와 최대 8개의 보물 동굴, 산소 한도가 주어질 때, 동굴 0에서 출발하고 돌아오면서 예산을 넘지 않고 회수할 수 있는 보물 개수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
유행성 독감첫날 감염자 집합과의 곱셈을 M으로 나눈 나머지를 반복해 K일째 감염자 집합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로소 정규 표현식두 정규 표현식이 주어질 때 둘 다에 매칭되는 비어 있지 않은 문자열이 있는지 판정하고, 있으면 가장 짧고 사전순으로 가장 앞선 문자열을 출력한다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
스네이크 큐브15x15 격자에 펼쳐진 27개 정육면체 스네이크 큐브를 3x3x3 정육면체로 접은 뒤, 가능한 모든 배열 중 사전순으로 가장 앞서는 층별 배치를 출력한다.	어려움8	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
닌자 배치관리자 한 명과 그 관리자의 부분 트리에서 급여 합이 예산을 넘지 않도록 닌자를 골라, 배정 인원과 관리자의 리더십을 곱한 값을 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
경로 찾기정수 격자에서 축에 평행하게 이동하되 방향 전환은 벌집의 모서리나 꼭짓점에서만 가능할 때, 최대 1000개의 서로 닿지 않는 직사각형 장애물을 피해 사무실에서 집까지의 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
순찰마을 1에서 출발해 모든 도로를 순찰하는 최단 폐회로의 길이가 최소가 되도록, 트리에 길이 1인 지름길 K개(1 또는 2)를 놓을 위치를 정하고 그 최소 총 거리를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
ATM각 교차점에 현금이 있는 방향 그래프에서 시작점에서 식당까지 걷는 동안 방문한 교차점의 현금을 한 번씩만 합산해 얻을 수 있는 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구역 선점빈칸이 1개에서 10개인 n×n 보드에서 현재 플레이어가 최적으로 둘 때의 최선의 수와 최종 점수 차이를 구한다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안정적인 네트워크그래프마다 어떤 간선 하나를 제거해도 연결 상태가 유지되는 최소 비용 부분 그래프를 찾고, 없으면 불가능을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텔레포트 탈출!출구가 있는 격자 미로에서 각 단계마다 인접한 빈 칸으로 걷거나 열린 칸 중 하나로 무작위 순간이동할 수 있을 때, 출구에 도달하기까지 필요한 기대 걸음 수의 최솟값을 구한다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신문 배달주소가 N+1개이고 도로가 정확히 N개일 때, 0번 사무실에서 시작해 모든 주소를 배달하고 학교까지 가는 최소 시간을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스택 머신각 출발지와 도착지에 대해 승객이 타고 내리는 순서가 스택 규칙을 지키며 시작과 끝에서 비어 있는 최단 경로의 길이를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이프90도씩 회전할 수 있는 파이프 타일 격자가 주어질 때, 모든 인접 경계가 양쪽에서 선으로 덮이거나 양쪽 모두 덮이지 않도록 회전시킬 수 있는지 판정한다.	어려움8	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
말뚝 좌표 복원번호가 붙은 말뚝들을 잇는 삼각형의 변 길이 제곱이 반시계 순서로 주어질 때, 처음 세 말뚝의 좌표를 기준으로 나머지 모든 말뚝의 정수 좌표를 복원한다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
움직이는 미로각 턴마다 한 칸을 90도 회전시킨 뒤 연결된 선을 따라 한 번 이동할 수 있을 때, 시작 칸에서 목표 칸까지 필요한 최소 턴 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
루트로 회전시키기이진 트리에서 각 노드를 한 번씩 루트로 회전시킨 뒤의 트리 높이를 모두 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로렐 크리크그루터기와 통나무가 놓인 격자에서 시작 그루터기부터 끝 그루터기까지 이동하는 데 필요한 최소 이동 횟수를 구한다. 이동은 통나무 건너기, 줍기, 놓기 세 가지다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 기사 승재호텔, 출발점, 관광지가 있는 그래프에서 절반 규칙을 지키며 모든 호텔을 태우고 내려주는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
잠입토너먼트 방향 그래프에서 닫힌 외향 이웃들의 합집합이 모든 정점을 덮는 최소 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	10초	128 MB	채점 가능
열쇠열쇠고리에 달린 열쇠들을 고리끼리 연결한 상태에서, 두 사람이 각각 연결된 한 덩어리가 되도록 나누는 최소 열쇠 조작 횟수와 그다음 최소 고리 조작 횟수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 청소기볼록 다각형과 내부의 시작점이 주어질 때, 모든 변에 닿은 뒤 시작점으로 돌아오는 최단 경로의 길이를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
비밀 프로젝트여러 테스트 케이스마다 a를 더하고 m을 곱하는 연산만으로 [p,q]의 모든 입력을 [r,s] 안으로 보내는 가장 짧고 사전순으로 가장 앞선 프로그램을 구하거나 불가능을 판정한다.	어려움8	BFS수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
광산 탈출 수직갱연결된 광산 그래프마다 정점 하나가 무너져도 살아남은 작업자가 모두 탈출구에 도달하도록 하는 최소 탈출구 수와, 그 최소 개수를 두는 방법의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
카풀n명을 정원 5인 승용차에 최소 대수로 나누고, 각 차가 태운 사람의 볼일 지점을 거쳐 조의 집까지 가는 시간의 최댓값을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구조적 동치성별칭과 구조체를 포함한 재귀적 타입 정의가 주어질 때, 완전히 펼친 뒤 구조적으로 동등한 타입 이름끼리 묶어 최소 개수의 줄로 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 동등성두 트리를 나타내는 텍스트 표기가 같은 비루트 평면 그림을 표현하는지, 뿌리와 각 정점 주변의 순환 순서를 자유롭게 두고 판정한다.	어려움8	트리해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물 지도원판의 경계에서 출발해 내부의 목표점까지, 축 방향이나 45도 방향으로만 움직이되 원판을 벗어나지 않으면서 걷는 최소 총 거리를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사슬 단어(Catenyms)모든 단어를 한 번씩 사용해 각 단어의 마지막 글자와 다음 단어의 첫 글자가 같은 순서 중 사전순으로 가장 작은 것을 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조깅 코스모든 간선을 적어도 한 번씩 지나는 가장 짧은 닫힌 보행을 구한다. 시작 정점은 아무 곳이나 가능하다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제다이의 귀환평면 위에 서로 겹치지 않는 최대 10개의 원형 나무가 있을 때, 시작점에서 도착점까지 나무를 피해 가는 최단 경로 길이를 구한 뒤 시속 200마일로 나눠 시간을 계산한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제설 작업양방향 도로의 모든 차선을 제설한 뒤 차고로 돌아오는 최소 시간을 구한다. 이미 제설된 차선에서는 더 빠르게 이동할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
언어의 크기주어진 시작 문자열과 치환 규칙으로 만들어지는 서로 다른 문자열의 개수를 세고, 1000개를 넘으면 Too many.를 출력한다.	어려움8	문자열BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 탈출n x n 미로에서 어떤 자유 칸에서 시작하더라도 탈출을 보장하는 가장 짧은 고정 이동 수열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스파게티레이블이 붙은 두 Fortran IV 프로그램이 모든 입력에 대해 같은 문장 순서를 실행하는지 판정한다. 무조건 goto와 레이블은 무시한다.	어려움8	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 자르기W, I, N 글자로 채워진 격자에서 WIN을 이루는 일자형 또는 L자형 트라이오미노를 겹치지 않게 최대 몇 개 만들 수 있는지 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부수적 피해 정리직사각형을 분할한 삼각형 조각들을 위에서 아래로 내려 놓을 때, 이미 놓인 조각이 뒤 조각을 막지 않도록 하는 사전순 최소 순서를 구한다.	어려움8	기하위상 정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
LatticeLand최대 6개의 선분 벽이 있는 64x64 격자에서, 각 칸마다 속도 성분 하나만 바꿀 수 있는 점이 시작점에서 도착점까지 이동해 멈추는 최소 이동 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
자물쇠 장인면적이 겹치지 않게 맞물린 최대 세 개의 축 정렬 다각형 조각이 주어질 때, 조각들을 겹치지 않게 평행 이동시켜 직선 하나로 목표 조각과 나머지를 나눌 수 있는 조각의 개수를 센다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력망 배선8x8 이하 격자에서 모든 거주 구역을 발전소에 연결하는 최소 크기 연결 집합의 개수를 10억으로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴 위기폭 w인 띠 모양 터널에서 원점에 있는 원판이 다각형 장애물과 겹치지 않고 오른쪽 출구까지 이동할 수 있는 최대 반지름을 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
필터링여러 FIR 필터 수식을 파싱하고 의존 관계에 따라 각 필터의 출력 스트림을 계산해 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능