그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7365개

클링온 전쟁
보통6
트리 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
색칠 공부
보통6
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
룩 배치하기
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 삽입과 출력
보통6
트리 문자열+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
예약 오류
보통6
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바둑
보통6
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빈 축사 칸
보통6
유니온 파인드 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직사각형이 나눈 영역의 개수
보통6
기하 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
용의 크룰러
보통6
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
마리오 카트
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부스터
보통6
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
친구 관계 그래프
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
카테시안 트리
보통6
스택 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
싱가포르 관광
보통6
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
게으른 고양이
보통6
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
휴가 계획
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
웜홀
보통6
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게놈
보통6
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Heng의 강 건너기
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
열차
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정육면체 만들기
보통6
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스카우트 탐험
보통6
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
길 막기
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거울 밭
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타워 디펜스 게임
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
친구 세기
보통6
그래프 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
GPS 대결
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택시
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오벨리스크
보통6
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컴퓨터 네트워크
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
늑대 왕 그러프
보통6
최단 경로 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
야바위꾼
보통6
최소 신장 트리 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
잼 공장
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
KCM 여행
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
원을 넘지 않고 지나가기
보통6
그래프 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 나이트의 시
보통6
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
운전 면허 시험
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Amanda Lounges
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
고대 동굴 탐사
보통6
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
그룹 안에서의 등수
보통6
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
로봇 카렐
보통6
시뮬레이션 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
표지판 세우기
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
자동차 항법
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
서로 모르는 세 사람
보통6
그래프 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
관개 라인
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
시설 위치 정하기
보통6
유니온 파인드 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
안전한 유선 전화망
보통6
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
애너그램 피라미드
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
리펠
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
섬 버스
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
순환 노선 세기
보통6
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Digi Comp II
보통6
위상 정렬 동적 계획법
아직 제출이 없습니다
시간 제한
7초
메모리 제한
256 MB
채점 가능
MAFIJA
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Epic Win!
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
국회 정당 나누기
보통6
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
웹 서비스 의존 관계
보통6
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Everlasting Zero
보통6
위상 정렬 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
만나는 시각
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Fegla의 스쿠터 시험 주행
보통6
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
JOI 공원
보통6
최단 경로 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
슈퍼불
보통6
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
베시의 생일 뷔페
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
공중도시
보통6
DFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트리
보통6
트리 완전 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
NAFTA
보통6
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
포템킨 순환로
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
칼빈볼 선수권 대회 팀 편성
보통6
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
캘빈볼 팀 나누기
보통6
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
탐지되지 않는 경로
보통6
유니온 파인드 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
프리 윌리
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
여덟 조각 퍼즐
보통6
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
보스 러시
보통6
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
특수 서비스 예약 시스템
보통6
그래프 시뮬레이션
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
칸 외판원
보통6
수학 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
해고
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
양 몰기
보통6
이분 탐색 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
페인트볼
보통6
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
겁 많은 조깅 동호회
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
압수르디스탄의 도로 3
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
꽃밭 물주기
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
삼국 통일
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
네트워크 잇기
보통6
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
멋쟁이 개구리
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
내륙국
보통6
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
가장 작은 16진수 배수
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
벌점을 나눠서 일 배정하기
보통6
그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
책 구매하기 3
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트리에서 가장 먼 정점까지의 거리
보통6
트리 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
점프하는 요시
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
플랑크톤 먹이
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
홀수 싸이클
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
주방 계량
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
행복 꾸러미
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
파이프 청소
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
256 MB
채점 가능
특별한 크리스마스트리
보통6
수학 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
로봇과 송유관 시스템
보통6
최단 경로 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
차이 그래프
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
최대 유량
보통6
트리 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
베시의 꿈
보통6
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리 문 만들기
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
클링온 전쟁두 씨족 계층에서 전투 방식과 자식 수, 순서가 같은 부분 트리 가운데 가장 큰 크기를 구합니다.	보통6	트리해시맵+1	아직 제출이 없습니다	5초	128 MB	채점 가능
색칠 공부각 그림 i가 f_i와 같은 그림이 아닐 때 서로 다른 색을 쓰도록 N개 그림을 K가지 색으로 칠하는 경우 수를 1,000,000,007로 나눈 나머지를 구합니다.	보통6	그래프조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 배치하기폰이 놓인 N×N 보드에서 서로 잡히지 않게 놓을 수 있는 룩의 최대 개수를 구합니다.	보통6	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 삽입과 출력하나의 문자열에 위치 지정 삽입을 적용하고 요청된 구간을 그대로 출력합니다.	보통6	트리문자열+1	아직 제출이 없습니다	10초	256 MB	채점 가능
예약 오류예약된 구간에 새 구간을 가장 적게 더해서 출발지에서 도착지까지 네트워크 최단 거리로 이동하도록 합니다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바둑한 변이 최대 20인 바둑판에서 단순화한 바둑 착수를 시뮬레이션하고 처음 비어 있지 않은 곳에 둔 수를 찾으며 양쪽 돌과 둘러싼 빈집 합을 계산합니다.	보통6	시뮬레이션BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빈 축사 칸소들은 원한 칸부터 고리 헛간을 따라 비어 있는 첫 칸을 차지하고 가장 번호가 작은 빈 칸을 구합니다.	보통6	유니온 파인드시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형이 나눈 영역의 개수최대 50개 직사각형 테두리가 평면을 나누는 영역 개수를 바깥 영역까지 포함해서 셉니다.	보통6	기하그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
용의 크룰러8개 타일로 채운 토러스 배치를 시작 상태에서 목표 상태로 바꾸는 최소 비용 슬라이드 순서를 구합니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	10초	128 MB	채점 가능
마리오 카트비용 합이 제한을 넘지 않고 파워 합이 거리와 같은 동전 부분집합으로 역 사이를 이동해 시작 역에서 끝 역까지 최소 이동 횟수를 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부스터최대 K개 간선을 절반 시간으로 주행할 때 1번에서 N번까지 최단 시간이 얼마나 단축되는지 구합니다.	보통6	최단 경로동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
친구 관계 그래프방향 그래프에서 X에서 Y로 간선을 따라 이동할 수 있는지 묻는 질의에 답을 출력합니다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
카테시안 트리주어진 키 쌍에서 이진 탐색 순서와 힙 순서를 함께 만족하는 데카르트 트리를 구성하고, 불가능하면 NO를 출력합니다.	보통6	스택정렬+1	아직 제출이 없습니다	2초	64 MB	채점 가능
싱가포르 관광C에서 출발해 격자의 최대 14개 명소에서 값을 모아 단계당 비용 2를 빼고 복귀해 최대 점수를 구합니다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
게으른 고양이벽을 피해 S에서 출발해 모든 먹이를 먹고 침대까지 가는 가장 짧은 걸음 수를 구합니다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
휴가 계획모든 간선이 K개 허브 중 하나에 닿는 항공망에서 Q개 여행 요청 중 도달 가능한 수와 최소 비용 합계를 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
웜홀N개 웜홀을 둘씩 짝지을 때 오른쪽으로 걸은 뒤 짝으로 순간이동하기를 반복해 영원히 맴도는 짝짓기가 몇 가지인지 셉니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게놈주어진 모든 순열에 부분 수열로 들어 있는 가장 긴 수열의 길이를 구합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
Heng의 강 건너기N×N 섬 격자에서 보드를 90도씩 최소 몇 번 돌려야 왼쪽 강둑에서 오른쪽 강둑까지 건널 수 있는지 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
열차중간 선로를 거쳐 첫 선로의 차량에서 원하는 순서만 골라 둘째 선로로 옮기는 최소 이동 횟수를 구합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체 만들기6행 6열 격자에 놓인 1부터 6까지 칸이 정육면체 전개도로 접히는지 판별하고 1의 반대 면 번호를 출력합니다.	보통6	시뮬레이션BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
스카우트 탐험모든 갈래길로 흩어진 대원들이 각 역에서 합류할 때 마지막 도착 시각과 전체 대기 시간 합, 출발을 늦춰도 되는 역 수를 구합니다.	보통6	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
길 막기정확히 하나의 간선 길이가 두 배가 될 때 1번 정점에서 N번 정점까지의 최단 거리가 가장 크게 늘어나는 값을 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
거울 밭대각선 거울 격자 바깥에서 쏜 광선이 가장 많이 반사되는 횟수를 구하고 무한히 돌면 -1을 출력합니다.	보통6	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
타워 디펜스 게임번호 순서대로 이미 놓인 타워가 거리 2 안에 보호하지 않는 마을마다 개량 타워를 놓고 결과를 출력합니다.	보통6	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
친구 세기N+1개 숫자 중 하나를 지울 때 N마리 소의 맞친구 관계로 실현 가능한 항목을 모두 찾습니다.	보통6	그래프정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
GPS 대결1번 교차로에서 N번 농장까지 두 GPS의 최단 경로를 벗어난 도로 수를 최소화하는 경로를 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
택시각 마을에서만 탈 수 있고 요금과 이동 가능한 도로 수가 정해진 택시를 갈아타며 1번 마을에서 N번 마을까지 최소 요금으로 이동합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
오벨리스크1x1xM 크기의 오벨리스크를 구멍이 뚫린 여러 층 격자 위에서 굴려 목표 칸에 똑바로 세우는 최소 기울이기 횟수를 구합니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
컴퓨터 네트워크숨겨진 연결 그래프에서 컴퓨터 a와 b 사이의 최단 경로를 찾되, 메시지 질의로 얻는 중간 컴퓨터 수만으로 허용된 질의 횟수 안에 해결해야 합니다.	보통6	그래프최단 경로	아직 제출이 없습니다	1초	64 MB	채점 가능
늑대 왕 그러프각 쿼리마다 총 길이가 D 이하인 A에서 B 경로에 포함된 도로의 폐쇄 비용 합을 구합니다.	보통6	최단 경로정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
야바위꾼구간 홀짝 힌트를 사서 최악의 경우 지불액을 가장 작게 하면서 모든 공 위치를 확정합니다.	보통6	최소 신장 트리그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
잼 공장두 출발 탱크를 목적지 탱크까지 연결하는데 공유 구간 비용을 한 번만 내고 합계를 최소화합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
KCM 여행비용과 시간이 정해진 항공편으로 1번 공항에서 N번 공항까지 예산 M 안에서 이동하는 가장 짧은 시간을 구합니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
원을 넘지 않고 지나가기최대 100개 원의 원주를 하나도 넘지 않고 두 점을 잇는 곡선이 있는지 판정합니다.	보통6	그래프기하+1	아직 제출이 없습니다	1초	256 MB	채점 가능
두 나이트의 시체스 나이트 이동으로 40개 키 자판 위를 움직이는 두 나이트가 한쪽의 Shift 받침으로 대문자를 입력해 시를 완성할 수 있는지 판정합니다.	보통6	BFS그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
운전 면허 시험좌상단에서 우하단까지 오른쪽과 아래쪽으로만 이동하면서 연료 G 이하로 가장 빨리 도착하는 경로를 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
Amanda Lounges각 노선에 요구된 개수(0, 1, 2개)에 맞추어 라운지를 둘 공항을 최소 개수로 정합니다.	보통6	그래프BFS	아직 제출이 없습니다	2초	256 MB	채점 가능
고대 동굴 탐사1번 동굴에서 시작해 더 깊은 동굴로만 이동하면서 보물 가치에서 터널 비용을 뺀 이익을 최대화하고 동점인 경로는 사전 순으로 고릅니다.	보통6	동적 계획법위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
그룹 안에서의 등수학생 그룹을 합치는 중간에 질의로 주어진 학생이 속한 그룹 안에서 점수 순위를 구합니다.	보통6	유니온 파인드정렬+1	아직 제출이 없습니다	5초	256 MB	채점 가능
로봇 카렐미로와 짧은 반복 명령 프로그램을 받아 출구에 도달하는 시작 칸 수를 셉니다.	보통6	시뮬레이션그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
표지판 세우기곧장 걷는 보행자가 어디서 출발해도 목표에 도착하도록 네거리 교차로에 둘 최소 방향 표지판 수를 구합니다.	보통6	그래프DFS	아직 제출이 없습니다	2초	256 MB	채점 가능
자동차 항법도로 지도와 출발 위치, 매 시각의 이동 거리와 나침반 측정값으로 시각 t에 차량이 있을 수 있는 모든 위치를 출력합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
서로 모르는 세 사람어떤 두 명도 연결되지 않은 세 사용자의 조합 수를 셉니다.	보통6	그래프조합론	아직 제출이 없습니다	2초	256 MB	채점 가능
관개 라인심은 칸마다 같은 행이나 열의 급수관을 하나 이상 열도록 여는 줄 수를 최소화합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
시설 위치 정하기주어진 비용표에서 k개 후보지를 골라 모든 고객을 비용 0으로 배정할 수 있는지 판정합니다.	보통6	유니온 파인드수학	아직 제출이 없습니다	1초	256 MB	채점 가능
안전한 유선 전화망출발지와 목적지가 아닌 취약 건물을 거치지 않으면서 모든 건물을 가장 저렴하게 연결합니다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
애너그램 피라미드사전에서 단어를 골라 밑단어에서 한 글자씩 지우고 재배열해 꼭대기 단어까지 피라미드를 쌓을 수 있는지 판단합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
리펠리펠 칸에서 얻는 일정 걸음 보호막을 활용해 야생 칸에 무방비로 들어가는 횟수를 최소화하며 입구에서 출구까지 이동합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
섬 버스각 격자 지도에서 직사각형 섬과 직선 다리 수를 세고 다리로 연결된 섬 묶음마다 버스 한 대씩 필요한 대수를 구합니다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
순환 노선 세기역이 최대 9개인 방향 그래프에서 출발점이 다른 같은 순환을 하나로 쳐서 단순 사이클 개수를 셉니다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Digi Comp II지날 때마다 방향이 바뀌는 스위치들로 된 DAG에 공을 통과시켜 모든 스위치의 최종 상태를 구합니다.	보통6	위상 정렬동적 계획법	아직 제출이 없습니다	7초	256 MB	채점 가능
MAFIJAN명이 한 명씩 지목한 결과가 주어질 때 조직원이 조직원을 지목하지 않는다는 조건에서 가능한 조직원 수의 최댓값을 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
Epic Win!주어진 절차에 따라 후보 집합과 분리 거리를 계산해 어떤 시작 상태에서도 상대를 이기는 가위바위보 기계를 출력합니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
국회 정당 나누기같은 당 소속 다툼 상대가 셋 이상인 의원 중 번호가 가장 작은 의원을 다른 당으로 옮기는 과정을 안정될 때까지 반복한 결과를 출력합니다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	1초	64 MB	채점 가능
웹 서비스 의존 관계각 설정마다 의존하는 컨테이너가 모두 먼저 나오도록 나열하는 경우의 수를 셉니다.	보통6	동적 계획법위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Everlasting Zero감소하지 않는 스킬을 올려 모든 특수 커맨드의 상한과 하한 조건을 만족하는 학습 순서가 있는지 판정합니다.	보통6	위상 정렬그래프	아직 제출이 없습니다	5초	128 MB	채점 가능
만나는 시각Bessie와 Elsie가 각자 다른 이동 시간을 써서 내리막길로 들판 1에서 들판 N까지 동시에 도착하는 가장 이른 시각을 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
Fegla의 스쿠터 시험 주행방향 그래프에서 시작 방으로 돌아오는 가장 짧은 사이클이 지나는 방 개수를 구합니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
JOI 공원1번 정점에서 거리 X 이내 정점을 지하철로 묶을 때 건설비 C와 X를 곱한 값과 밖에 남은 도로 길이 합이 최소가 되는 값을 구합니다.	보통6	최단 경로정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
슈퍼불모든 팀 ID를 하나의 그룹으로 연결하는 N-1개 대진을 정해 XOR 값의 합을 최대로 만듭니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
베시의 생일 뷔페품질이 오름차순이 되도록 목초지를 골라 이동 비용을 빼고 얻는 에너지 합을 최대로 합니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
공중도시어떤 다리 하나가 끊어져도 모든 도시가 연결되도록 다리를 가장 적게 추가하고 정해진 잎 연결 규칙대로 출력합니다.	보통6	DFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
트리부모를 바꾸는 동적 트리에서 경로 간선을 다시 칠하고 경로별 색 종류 수를 구합니다.	보통6	트리완전 탐색+1	아직 제출이 없습니다	3초	256 MB	채점 가능
NAFTAK가 1부터 S까지일 때 최대 K개 열을 뚫어 닿은 석유 덩어리에서 회수하는 가장 큰 석유량을 구합니다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
포템킨 순환로무향 그래프에서 길이가 4 이상인 유도 사이클 중 규칙이 정한 하나를 출력하고 없으면 no를 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
칼빈볼 선수권 대회 팀 편성서로 싫어하는 선수가 같은 팀에 속하지 않도록 최소 개수의 팀을 나누고 동점인 경우 사전 순으로 가장 작은 배치를 출력합니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀이 되지 않게 최대 14명을 가장 적은 팀으로 나누고 팀 번호 순서를 사전 순으로 가장 작게 정합니다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	1초	256 MB	채점 가능
탐지되지 않는 경로번호 순서대로 센서를 켤 때 왼쪽 벽과 오른쪽 벽을 잇는 감지 원의 장벽이 생겨 아래쪽 변에서 위쪽 변으로 이동할 수 없게 되는 직전 개수를 구합니다.	보통6	유니온 파인드이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
프리 윌리주어진 위치 순열을 최대 L번 적용해 시작 단어를 목표 단어로 바꾸는 최소 횟수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
여덟 조각 퍼즐주어진 3행 3열 보드를 목표 배치로 만드는 최소 이동 횟수를 구하고 도달할 수 없으면 impossible을 출력합니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
보스 러시무기마다 두 개씩 있는 상태에서 각 보스가 쓸 수 있는 레이저, 로켓, 사이오닉 무기를 하나씩 받아 앞에서부터 격파 가능한 최대 보스 수를 구합니다.	보통6	그래프이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
특수 서비스 예약 시스템직원이 활성 예약이 요구하는 자격 인원을 모두 채울 수 있는지 판단해 각 예약과 취소를 수락하거나 거절합니다.	보통6	그래프시뮬레이션	아직 제출이 없습니다	3초	256 MB	채점 가능
칸 외판원X행 Y열 격자의 S에서 출발해 모든 칸을 방문하고 S로 돌아오는 최소 걸음 수를 구한 뒤 마지막에 LOL을 한 줄 출력합니다.	보통6	수학그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
해고한 명을 직접 해고한 뒤 상사가 모두 사라진 직원이 연쇄 해고될 때 절감액이 C 이상으로 최소가 되는 직원을 고릅니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
양 몰기각 양을 최대 K마리까지 받는 헛간에 배정해 가장 긴 이동 거리를 최소화하고 그 제곱을 출력합니다.	보통6	이분 탐색그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
페인트볼서로 보이는 이웃 중에서 각 플레이어의 과녁을 정해 모든 플레이어가 정확히 한 번씩 맞도록 하며 사전 순으로 가장 작은 배정을 출력합니다.	보통6	그래프그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
겁 많은 조깅 동호회1번 교차로에서 출발해 정해진 거리를 뛰고 돌아올 때 지날 수 있는 모든 구간에 가로등이 닿도록 추가 가로등을 가장 적게 배치합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
압수르디스탄의 도로 3각 도시는 연결된 도로 중 하나를 맡으며 모든 도로가 정확히 한 번 배정되고 이웃 번호 나열이 사전 순으로 가장 작아집니다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
꽃밭 물주기같은 행이나 열을 따라 번지는 물로 모든 꽃에 물을 주는 스프링클러 최소 개수를 구합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
삼국 통일격자의 세 육지 무리를 하나의 연결된 영역으로 잇도록 가장 적게 바다 칸을 메웁니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
네트워크 잇기기존 케이블 트리들을 가장 적은 새 케이블로 하나로 연결해 지름을 최소로 만들고 그 지름을 구합니다.	보통6	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
멋쟁이 개구리점프 거리 제한 D 안에서 0번 발판에서 1번 발판까지 가장 적은 점프로 이동하고 그중 가장 짧은 점프가 가장 긴 경로를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
내륙국격자에서 8방향으로 이동해 물에 닿을 때까지 넘는 국경 횟수를 나라마다 가장 적게 구합니다.	보통6	최단 경로BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
가장 작은 16진수 배수허용된 16진 숫자만으로 N의 배수 중 가장 작은 양의 정수를 구하고 없으면 없다고 보고합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
벌점을 나눠서 일 배정하기K개의 추가 배정을 직원 N명에게 나누어 각자가 맡을 수 있는 일 가운데 완료 수를 최대로 구합니다.	보통6	그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
책 구매하기 3상점 재고를 구매자별 구매 한도와 배송비 조건에 따라 배분해 구매량을 최대화하고 배송비 합계를 최소화합니다.	보통6	그래프최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
트리에서 가장 먼 정점까지의 거리가중 트리의 각 정점에서 가장 먼 정점까지의 거리를 출력합니다.	보통6	트리DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
점프하는 요시첫 번째 조약돌에서 시작해 두 조약돌의 점 개수 합이 거리와 같은 점프를 따라 도달할 수 있는 가장 먼 조약돌을 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
플랑크톤 먹이여유 식량 종류에서 시작하는 연속 교환으로 필요한 종류를 무한히 얻을 수 있는지 판정합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	5초	256 MB	채점 가능
홀수 싸이클방향 그래프에 홀수 길이의 방향 사이클이 있는지 판정하고, 그런 사이클을 포함한 강하게 연결된 요소의 가장 작은 정점을 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
주방 계량용량이 다른 컵들끼리 따르면서 옮긴 양의 합을 최소화해 가장 큰 컵에 정확히 V만큼 남기고, 불가능하면 impossible을 출력합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
행복 꾸러미포함이나 서로소 관계에 있는 묶음들을 골라 모든 디저트를 최소 비용으로 덮습니다.	보통6	동적 계획법트리	아직 제출이 없습니다	3초	256 MB	채점 가능
파이프 청소모든 교차점이 정확히 하나의 선택된 파이프에 속하도록 파이프 부분집합을 고를 수 있는지 판정합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	7초	256 MB	채점 가능
특별한 크리스마스트리높이가 최대 H이고 리프가 정확히 L개인 이진 트리 중 노드 수가 가장 큰 경우를 구합니다.	보통6	수학그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
로봇과 송유관 시스템두 로봇이 주어진 정점에서 출발해 하나의 단절 파이프 양 끝을 나누어 맡을 때 느린 쪽 도착 시각이 가장 작아지는 파이프를 구합니다.	보통6	최단 경로DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
차이 그래프정점 차이를 N으로 나눈 나머지로 정해지는 간선 가중치를 가진 방향 그래프에서 여러 출발지와 도착지 사이의 최단 경로 길이를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	32 MB	채점 가능
최대 유량K개 경로가 각 헛간을 지나는 횟수를 세어 가장 큰 값을 구합니다.	보통6	트리누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
베시의 꿈주황색 타일에서 얻은 냄새로 파랑 타일을 지나고 보라색 타일에서 미끄러지는 격자 미로의 최단 이동 횟수를 구합니다.	보통6	BFS그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리 문 만들기최대 1000칸의 이동 경로가 만든 닫힌 영역 수를 세어 각 영역에 문 하나씩 내면 전체 목장을 연결합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능